Rumah IT - Rumah Teknologi Informasi: Algoritma

Showing posts with label Algoritma. Show all posts

1/28/2023

Implementasi Algoritma Stack dalam Bahasa Pemrograman

Imamdev 1/28/2023 Comment

Stack adalah struktur data yang menggunakan prinsip Last In First Out (LIFO). Artinya, elemen yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack.

1/03/2023

Implementasi Algoritma Linked List dalam Bahasa Pemrograman

Imamdev 1/03/2023 Comment

Linked list merupakan struktur data yang terdiri dari node-node yang saling terhubung. Setiap node menyimpan data dan pointer ke node selanjutnya. Berikut ini adalah implementasi algoritma linked list dalam bahasa pemrograman C++, PHP dan Phyton .

7/25/2020

Algoritma : Struktur Pohon (Tree)

Imamdev 7/25/2020

Definisi Pohon

Struktur pohon merupakan struktur data non linear. Pohon adalah susunan dari satu atau lebih simpul (node) yang terdiri dari satu simpul khusus yang disebut akar (root) sedang sisanya membentuk subtree dari akar.

7/03/2020

Algoritma : Sorting

Imamdev 7/03/2020

Rumahit.ID - Salah satu bagian penting dari struktur data adalah sorting atau pengurutan data. Ada banyak sekali Algoritma pengurutan data di dunia komputer, yatu : bubble sort, selection sort, insertion sort, exchange sort, quick sort, merge sort, dan lain lain.
Sorting adalah proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur sehingga menjadi tersusun secara terurut menurut suatu aturan tertentu.

6/26/2020

Algoritma : Queue

Imamdev 6/26/2020

Rumahit.ID - Queue disebut juga antrian dimana data masuk di satu sisi dan keluar di sisi yang lain. Karena itu, queue bersifat FIFO (First In First Out). Antrian (Queue) merupakan suatu kumpulan data yang penambahan elemennya (masuk antrian) hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang/rear) atau disebut juga enqueue yaitu apabila seseorang masuk ke dalam sebuah antrian. Jika seseorang keluar dari antrian/penghapusan (pengambilan elemen) dilakukan lewat ujung yang lain (disebut dengan sisi depan/front) atau disebut juga dequeue yaitu apabila seseorang keluar dari antrian.

6/20/2020

Algoritma : Stack

Imamdev 6/20/2020

Rumahit.ID - Stack disebut juga tumpukan dimana data hanya dapat dimasukkan dan diambil dari satu sisi. Karena itu, stack bersifat LIFO (Last In First Out).
Tumpukan bisa diartikan sebagai suatu kumpulan data yang seolah-olah ada data yang diletakkan diatas data yang lain. Satu hal yang perlu diingat bahwa kita bisa menambah (menyisipkan) data, dan mengambil (menghapus) data melalui ujung yang sama, yang disebut ujung atas tumpukan (top of stack). Tumpukan dapat diilustrasikan sebagai berikut:

6/16/2020

Algoritma : Linked List

Imamdev 6/16/2020

Rumahit.ID - Linked List adalah suatu cara untuk menyimpan data dengan struktur sehingga programmer dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data kapan saja diperlukan. Secara rinci, programmer dapat menulis suatu struct atau definisi kelas yang berisi variabel yang memegang informasi yang ada di di dalamnya, dan mempunyai suatu pointer yang menunjukan ke suatu struct sesuai dengan tipe datanya.

Struktur dinamis ini mempunyai beberapa keuntungan dibandingkan struktur array yang bersifat statis. Struktur linked list lebih dinamis, karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan arrayb yang ukuranya bersifat tetap. Disamping itu, manipulasi terhadap setiap elemen seperti menyisipkan, menghapus, maupun menambah dapat dilakukan dengan lebih mudah.

Untuk lebih memahami konsep linked list perhatikan permasalahan berikut ini:
Misalkan anda diminta untuk membuat sebuah algoritma dan program untuk memasukan 2 buah daftar ke dalam suatu daftar atau senarai (linked list), dimana senarai tersebut masih kosong, sehingga setelah anda masukan 2 buah data tersebut, senarai tersebut berisi 2 buah data.

6/14/2020

Algoritma : Array dan Record

Imamdev 6/14/2020

Rumahit.ID - Pada pertemuan kali ini, kita akan kembali membahas materi yang sudah diberikan di algoritma dan pemrograman, yaitu array. Secara singkat, array adalah suatu tipe data terstruktur yang berupa sejumlah data sejenis (bertipe data sama) yang jumlahnya tetap dan diberi suatu nama tertentu. Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi. Array adalah bagian dari struktur data, sedangkan dalam prosesnya penggunaan array, kita memerlukan algoritma dan pemrograman yang baik.
Dalam kehidupan sehari-hari, kita seringkali bertemu dengan kebutuhan penyimpanan data sejenis yang dalam jumlah atau kuantitas banyak. Sebagai contoh sederhana, kita akan mencatat nilai suhu ruangan setiap hari selama 1 tahun. Tentunya kita akan membutuhkan sebuah data untuk menyimpan data suhu tersebut. Mengingat dalam 1 tahun ada 12 bulan dan tiap minggu ada 7 hari, maka yang kita butuhkan adalah variabel dengan tipe data terstruktur seperti array. Dan tidak mungkin kita menggunakan variabel tunggal sebanyak 366 buah.

4/28/2013

Algoritma : Case - of

Imamdev 4/28/2013

Rumahit.ID - Untuk menentukan pemilihan dengan kondisi banyak, alternatif lain yaitu dengan menggunakan case of. case of terdiri dari banyak kondisi dan masing-masing kondisi akan dilaksanakan sesuai dengan nilai yang dipilih oleh inputan. jika kondisi 1 yang kita input, maka program akan melakukan aksi sesuai dengan kondisi 1 begitu juga kondisi lainnya.
bentuk umum dari case of adalah :

Algoritma : Percabangan

Imamdev 4/28/2013

Rumahit.ID - Dalam Algoritama decision disebut juga pemilihan atau percabangan kondisi. Secara umum perintah untuk melakukan pemilihan kondisi pada algoritma sebagai berikut.

1. If - Then

Pernyataan if - then akan dilaksanakan bila kondisi bernilai benar, bila kondisi bernilai salah maka aksi tidak dilakukan. bentuk umum pernyataan if - then adalah :

if kondisi then

aksi

Contoh..
Jika lampu merah menyala maka mobil berhenti.
penulisan dalam bentuk algoritma adalah..

if lampu merah menyala then
mobil berhenti

if a>b then
output a bilangan terbesar

if a mod 2 = 0 then
output genap

2. If - Else

Pemilihan dengan menggunakan if - else akan menghasilkan dua aksi. Jika kondisi bernilai benar, maka aksi satu akan dilaksanakan . Jika tidak, maka akan melaksanakan akasi yang lain.
bentuk umum pernyataan If - Else adalah :

if kondisi then
aksi 1
else
aksi 2

Contoh.

if a mod 2 = 0 then
output genap
else
output ganjil

if a > b then
nilai maksimal adalah a
else
nilai maksimal adalah b

//Menentukan bilangan terbesar dari 3 bilangan

input a
input b
input c
maksimal = a

if a > b then
   maksimal = a
else
   maksimal = b
if c > maksimal
   maksimal = c

output maksimal

4/04/2013

Algoritma : Struktur Dasar

Imamdev 4/04/2013

Rumahit.ID - Algoritma berisi langkah langkah penyelesaian suatu masalah. Langkah langkah tersebut dapat berupa runtunan aksi, pemilihan aksi maupun pengulangan aksi. Sehingga sebuah algoritma dapat dibangun dari 3 buah struktur dasar, yaitu :

1. Runtutan (squence)

Sebuah runtutan terdiri dari satu atau lebih intruksi. Tiap intruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya yaitu sebuah intruksi dilaksanakan sebelum intruksi sebelumnya selesai. Urutan intruksi ini menentukan keadaan akhir algoritma. Bila urutannya diubah hasil akhir mungkin berubah.

4/03/2013

Algoritma : Operator

Imamdev 4/03/2013

Secara umum operator dalam algoritma dibagi menjadi 3 yaitu :
1. Operator Logika
2. Operator Aritmatika
3. Operator relasi

1. Operator Logika
    operator logika adalah operator yang bekerja di level biner (bilangan yang dipresentasikan dengan
    angka 1 dan 0). Nilai operator logika hanya ada 2 macam yaitu TRUE dan FALSE.

   NOT
   Operator ini berfungsi untuk melakukan negasi atau mengubah nilai elemen, TRUE menjadi false
   dan sebaliknya.

not TRUE = FALSE
not FALSE = TRUE

AND
Operator AND akan menghasilkan nilai TRUE jika dan hanya jika nilai keduanya TRUE.

T and T = T
T and F = F
F and T = F
F and F = F

   OR
   Operator OR bernilai TRUE jika ada elemen yang bernilai TRUE.

T or T = T
T or F = T
F or T = T
F or F = F

    XOR
    Operator ini bisa dikatakan 1 atau tidak sama sekali. Menghasilkan TRUE jika hanya ada satu
    elemen yang bernilai TRUE.

T xor T = F
T xor F = T
F xor T = T
F xor F = F

    EQ
    Operator ini akan menghasilkan nilai TRUE jika kedua elemen bernilai sama.

T eq T = T
T eq F = F
F eq T = F
F eq F = T

2. Operator Aritmatika
    Operator yang digunakan untuk proses perhitungan matematika.

    Kali (*)

integer * integer = integer
integer * real = real
real * real = integer

Bagi (/)

integer / integer = real
integer / real = real
real / real = real

Tambah (+)

integer + integer = integer
integer + real = real
real + real = real

Kurang (-)

integer - integer = integer
integer - real = real
real - real = real

     Div
     Adalah operator untuk menampilkan hasil bagi bulat.
     contoh : 9 div 2 = 4

     Modulo (mod)
     Adalah operator untuk menampilkan sisa hasil bagi.
     contoh : 9 mod 2 = 1

     Absolut (abs)
     operasi untuk memperoleh nilai absolut dari suatu bilangan. bekerja pada bilangan bulat
   dan hasilnya bilangan bulat > 0

   Pangkat (^)
   untuk operasi perpangkatan bilangan.
   contoh : 2 ^ 3 = 2 * 2 * 2 = 8

3. Operator String

string1 + string2 = string1string2
string2 + string 1= string2string1
string1 + char1 = string1char1

4. Operator Relasi ( perbandingan )
    adalah operator yang digunakann sebagai pembanding antar elemen.
    contoh : <, >, <=, >=, <>
    hasil dari operator relasi adalah TRUE dan FALSE.

3/29/2013

Algoritma : Tipe Data

Imamdev 3/29/2013

TIPE DATA DALAM ALGORITMA

1. Tipe data dasar

Tipe data dasar adalah tipe data yang sudah disediakan oleh program sehingga programmer bisa langsung memakai.

Integer ( Bilangan Bulat )
Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain lain yang bukan merupakan bilangan pecahan, rumus dalam komputer adalah -2n-1 <= N < 2n-1-1
Real ( Bilangan Pecahan )
Bilangan real adalah bilangan yang mengandung pecahan desimal. contoh : 3,45 8,233
Char ( Karakter )
Karakter adalah semua huruf yang ada di dalam alfabet , tanda baca maupun karakter spesial. karakter ditulis diantara dua tanda petik tunggal. contoh : 'A'
String
string adalah deretan karakter dengan panjang tertentu. Contoh : 'Teknik Informatika'.
Boolean ( logika )
boolean adalah tipe data logika yang terdiri dari dua pernyataan benar atau salah. pernyataan benar biasanya ditulis True atau angka 1, sedangkan pernyataan salah ditulis dengan False atau angka 0. operasi yang umum digunakan adalah or, not, and dan xor.

2. Tipe data bentukan

Tipe data bentukan adalah tipe data yang dibentuk dari tipe data dasar dengan maksud mempermudah
pekerjaan programmer. adapun tujuannya adalah :
1. Mempermudah proses pemrograman
2. Mempermudah dalam penambahan variabel
3. Mempermudah pengelompokan data sehingga lebih teratur.

Contoh : Sebagai contoh tipe data bentukan untuk mendefinisikan nama bulan
Dalam satu tahun.
Perhatikan contoh berikut :

type
MonthType = (January, February, March, April, May, June,
July, August, September, October, November, December);

Setelah mendeklarasikan tipe maka tipe data bentukan itu dapat digunakan untuk variabel, seperti dibawah ini :

var
: MonthType;

Pengguna juga dapat memberikan nilai dari data bentukan tersebut Terhadap Variable yang didefinisikan. Month := January;

1. Type dasar yang diberi nama type baru
alasan pemberian nama baru mungkin agar type baru lebih akrab dan lebih mudah untuk di interprestasi
oleh orang yang membaca algoritma.
contoh : type BilanganBulat : Integer
BilanganBulat adalah type bilangan bulat yang sama saja dengan integer.

2. Record (Rekaman)
Record disebut juga type terstruktur. Record tersusun dari satu atau lebih field. Tiap field menyimpan
data dan tipe data tertentu yang bisa berbeda.
contoh :

Type Mahasiswa : Record
NPM : integer
Nama : string
End.

12/28/2012

Algoritma : Flowchart

Imamdev 12/28/2012

A. PENGERTIAN DASAR FLOWCHART

Flowchart adalah bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah. Flowchart merupakan cara penyajian dari suatu algoritma.
Tujuan membuat Flowchart :

Menggambarkan suatu tahapan penyelesaian suatu masalah
Secara sederhana , terurai, rapi dan jelas.
Menggunakan simbol-simbol standar

Dalam menggunakan flowchart dikenal dengan dua metode yaitu System Flowchart dan Program Flowchart.

Sytem Flowchart adalah urutan proses dalam sistem dengan menunjukan alat media input, output serta jenis media penyimpana dalam proses.
selain itu juga menggambarkan file yang dipakai sebagai input dan output.
Tidak digunakan untuk menggambarkan langkah untuk menyelesaikan masalah. tetapi hanya untuk menggambarkan prosedur dalam sistem yang dibentuk.

12/27/2012

Algoritma : Pseudocode

Imamdev 12/27/2012

Rumahit.ID - Pseudo berarti imitasi code berarti kode yang dihubungkan dengan instruksi yang ditulis dalam bahasa komputer (bahasa pemrograman). Apabila diterjemahkan secara bebas maka pseudocode berari tiruan atau imitasi dari kode bahasa pemrograman.

Pada dasarnya pseudocode merupakan suatu bahasa yang memungkinkan programmer untuk berfikir terhadap suatu masalah yang harus dipecahkan tanpa harus memiliki syntax dari bahasa pemrograman yang tertentu. Tidak ada aturan penulisan syntax didalam pseudocode. Jadi pseudocode digunakan untuk menggambarkan logika urutan urutan dari program tanpa memandang bagaimana bahasa pemrogramannya.

12/25/2012

Pengenalan Algoritma

Imamdev 12/25/2012

Rumahit.ID - Algoritma adalah sekumpulan perintah yang tersusun secara sistematis untuk menyelesaikan suatu masalah. Dalam ilmu komputasi Algoritma digunakan untuk menyusun perintah dalam pembuatan program. Agar bisa dijalankan oleh komputer, dalam pembuatan program harus ditulis dengan bahasa yang dimengerti oleh komputer, beberapa bahasa pemrograman yang berkembang saat ini adalah C, Pascal, Basic, Delphi, Assembly, Fortan dan masih banyak lagi.

Kata Algoritma berasal dari kata latinasi seorang ahli matematika Asal Uzbekistan bernama Al- Khwarizmi, diperkirakan hidup pada abad ke-9. Sebagaimana tercantum dalam karyanya yang tertulis dalam bahasa latin dari abad ke-12 "Algorithmi de Numero Indorum". Pada awalnya kata Algorisma merujuk kepada aturan-aturan artimetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab. Pada abad ke-18 istilah ini berkembang menjadi algoritma yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu masalah.

(Muhammad Musa bin Khwarizmi )

Contoh algoritma dalam kehidupan sehari hari :
Sekolah
1. Berangkat menuju sekolah
2. Masuk ke kelas
3. Mengikuti Pelajaran
4. Istirahat
5. Kembali ke kelas
6. Pulang ke rumah
Contoh diatas hanya sebagian kecil dari penggunaan Algoritma,

PENULISAN ALGORITMA

Dalam membuat Algoritma, dikenal dengan dua metodhe yaitu Pseudo Code dan Flowchart:
Pseudo code adalah sebuah penulisan algoritma dengan menggunakan kode-kode yang dapat dimengerti oleh komputer.

Flowchart adalah penulisan Algoritma dengan menggunakan bagan atau simbol yang mempunyai fungsi tertentu. Penggunaan flowchart lebih mudah untuk menerjemahkan suatu perintah dibandingkan pseudocode.
untuk pseudocode dan flowchart akan dibahas lebih detail pada pembahasan selanjutnya.

QUIZ:

Buat 3 contoh permasalahan dalam kehidupan sehari hari yang berhubungan dengan algoritma