Notasi Algoritma
Halo, selamat datang kembali di website saya.
Pada posting saya sebelum ini, telah saya jelaskan tentang Algoritma dan Struktur Data, nah pada kali ini, saya akan menjelaskan tentang Notasi Algoritma, atau cara penulisan Algoritma suatu program.
Notasi algoritma bukan notasi bahasa pemrograman. Ada beberapa notasi yang digunakan dalam penulisan algoritma.
Notasi I :menyatakan langkah-langkah algoritma dengan kalimat deskriptif.
Algoritma Euclidean
Diberikan dua buah bilangan bulat tak negatif m dan n (m>=n). Carilah FPB dari kedua bilangan tersebut.
Deskripsi
1. Jika n = 0, maka m adalah jawabannya; stop.Tetapi jika n<>0, lanjutkan ke langkah 2.
2. Bagilah m dengan n, misalkan r adalah sisanya.
3. Ganti nilai m dengan n, dan nilai n dengan r. Ulang kembali ke langkah 1.
Notasi II :menggunakan diagram alir ( flowchart)
Flowchart adalah serangkaian bagan-bagan yang menggambarkan alir program. Flowchart atau diagram alir memiliki bagan-bagan yang melambangkan fungsi tertentu. Bagan, nama dan fungsinya seperti yang disajikan pada tabel berikut :
Flowchart selalu diawali dan diakhiri oleh bagan terminator. Aliran selalu dari atas ke bawah, satu demi satu langkah. Tidak ada proses yang dikerjakan bersamaan, semua dikerjakan satu persatu.Proses yang dilakukan komputer sebenarnya hanya ada 3 proses: input, proses data dan output.
Notasi III : menggunakan pseudo-code
Pseudo-code adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi, khususnya Bahasa Pascal dan C.
Algoritma Euclidean
{Dibaca dua buah bilangan bulat tak negatif m dan n (m>=n). Carilah FPB dari kedua bilangan tersebut.}
Deklarasi
m,n,r : integer
Deskripsi
read(m,n)
while n<> 0 do
r <- m mod n
m<- n
n <-r
endwhile
write(m)
Oke demikian 3 Notasi Algoritma, sudah cukup jelas bukan, sampai jumpa di postingan berikutnya, terima kasih telah bersedia membaca!