Algoritma
Dan Pemrograman
Apa itu “Notasi
algoritmik”
Hay guys apa
kabar? Yap saya harap kalian baik – baik saja. Sebelum saya menulis pembahasan
kali ini saya akan mengingatkan apa yang pernah saya tulis dalam algoritma
dan pemrograman bagian 6. Bahwa Notasi Algoritmik dibuat terbebas dari
spesifikasi Bahasa Pemrograman dan perangkat keras Komputer yang
mengeksekusinya. Notasi Algoritmik ini dapat diterjemahkan ke dalam berbagai
bahasa pemrograman. seperti halnya membuat
resep makanan. Sebuah reesep dapat ditulis dalam bahasa apapun namun hasilnya
tetap bukan?
Kita akan bertanya mengapa bisa demikian? Apaan sih Notasi algoritmik
itu? Yakan?
Oke siap
gan, satu hal yang penting notasi algoritmik itu bukan bahasa pemrograman ,
sehingga siapapun bias membuat notasi algoritmik yang berbeda. Hal yang penting
mengenai notasi tersebut adalah ia mudah dibaca dan dimengerti. Selain itu,
meskipun notasi algoritmik bukan notasi baku sebagaimana pada notasi bahasa
pemrograman, namun ketelitian diperlukan untuk mencegah terjadinya error
pada saat running.
Dibawah ini
saya akan kasih contoh beberapa notasi yang digunakan untuk menulis algoritma. Masalah yang dijadikan contoh
ilustasi adalahh menghitung pembagi bersama terbesar dengan algoritma Euclidean
Contoh Notasi 1
Notasi 1
yaitu Berisi langkah – langkah algoritma dengan urutan kalimat deskriptif.
Program Euclidean
Diberikan
dua buah bilangan bulat positif m dan n (m ≥ n).
Algoritma Euclideean mencari pembagi bersama terbesar, gcd,
dari kedua bilangan tersebut, yaitu bilangan bulat positif terbesar yang habis
membagi m dan n.
Algoritma:
1.
Jika n = 0 maka
M adalah jawabannya;
Stop;
Tetapi jika n ≠ 0,
Maka Lanjutkan ke langkah 2.
2.
Bagilah m dengan n dan r adalah sisanya.
3.
Ganti nilai m dengan nilai n dan nilai n dengan
nilai r, lalu ulang kembali ke langkah satu.
Dengan
notasi bergaya kalimat ini, deksripsi setiap langkah dijelaskan dengan bahasa
yang gambling dan jelas.
Contoh Notasi 2
Dalam contoh
ini kita menggunakan bagan alur (flowchart)
Pada masa
awal perkembangan teknologi computer, ilmuwan menspesifikasikan algoritma
sebagai flowchart, Yang mengekspresikan algoritma sebagai sekumpulan
bentuk – bentuk geometri (seperti persegi panjang, lingkaran, jajar genjang,
bentuk intan, dan sebagainya) yang berisi langkah – langkah komputasi.
Oke guys
para pembaca yang saya cintai, sekian dulu atas penjelasan ini.
Tetap
semangat, SALAM MIE REBUS.