Pada postingan kali ini,saya akan membahas mengenai notasi algoritmik.Selamat membaca !
Seperti yang kita telah ketahui bahwa algoritma merupakan langkah-langkah penyelesaian suatu masalah.Langkah-langkah tersebut dapat kita tuliskan dalam notasi algoritmik sembarang asalkan ia mudah dibaca dan dipahami.Tidak ada standar untuk menuliskan algoritma sebagaimana pada notasi bahasa pemrograman.Setiap orang boleh saja mendefinisikan notasi algoritmiknya sendiri.Hal ini bukan persoalan karena notasi algoritma tidak sama dengan kode program komputer.Program komputer adalah implementasi algoritma dalam notasi bahasa pemrograman tertentu.
PSEUDO-CODE
Notasi algoritmik yang baik adalah notasi yang mudah dibaca dan mudah ditranslasikan ke dalam bahasa notasi pemrograman.Notasi algoritmik berupa pseucode mempunyai korespondensi dengan notasi bahasa pemrograman sehingga proses penerjemahan dari pseudo-code ke kode program menjadi lebih mudah.
Tidak ada aturan baku untuk membuat pseudo-code.Tidak seperti bahasa pemrograman yang direpotkan dengan tanda titik koma(semicolon),indeks,format keluaran dan sebagainya.Pseudo-code sembarang dapat diterima asalkan notasinya bisa dipahami.
1.Sebuah pernyataan dalam notasi deskriptif :
tulis nilai X dan Y
maka pseudo-code-nya dalam notasi algoritmik mungkin ditulis sebagai :
write (X,Y)
Notasi write berarti nilai x dan y dicetak ke piranti keluaran.Notasi algoritmik dalam bentuk pseudo-code sebaiknya mudah ditranslasikan ke dalam notasi bahasa pemrograman pada saat coding.Notasi write di dalam algoritma berkoresponden dengan write atau writeln alam bahasa Pascal,printf dalam bahasa C,write dalam bahasa basic ataupun write dalam bahasa Fotran.
Jadi translasi write X ke dalam masing-masing bahasa tersebut adalah sebagai berikut :
Algoritmik : write (x,y)
Bahasa Pascal :write (x,y);
Bahasa C : printf ("%d %d,x,y);
Bahasa Basic : write x,y
Bahasa Fortran : write (*,*) x,y
2.Sebuah pernyataan dalam notasi deskriptif :
isikan nilai x ke dalam min
maka pseudo-codenya dalam notasi algoritmik menjadi :
min ← x
Notasi "←" berarti mengisi variabel min dengan nilai x.
Translasi min←x ke dalam masing-masing bahasa tersebut adalah :
Algoritmik : min ← x
Bahasa Pascal : min:= x;
Bahasa C : min = x;
Bahasa Basic : min = x
Bahasa Fortran : min = x
STRUKTUR TEKS ALGORITMA
Algoritma sederhana diberikan untuk mengilustrasikan teks algoritma :
1.Algoritma mencetak tulisan :
Hello,World
Algoritma "Hello,World" hampir selalu ditemukan pada buku-buku bahasa pemrograman.Pelajaran pemrograman dan buku-buku bahasa pemrograman sering memulai contoh program pertamanya dengan memberikan contoh bagaimana mencetak "Hello,World" ke layar.
Algoritma menuliskan Hello,World :
PROGRAM HelloWorld
{Program untuk mencetak "Hello,World"}
Masukan : -
Keluaran : string,'Hello,World'
}
DEKLARASI
{tidak ada}
ALGORITMA
write ("Hello,World")
2.Algoritma menghitung dan mencetak luas persegi dengan rumus (sxs) :
PROGRAM LuasPersegi
{Program untuk menghitung dan mencetak luas persegi
Masukan : Panjang Sisi
Keluaran : Luas Persegi
}
DEKLARASI
s : integer
L : integer
ALGORITMA
read (s,L)
write ("Input Sisi = ")
L = s*s
write("Luas Persegi = ")
end.
Dengan memperhatikan kedua contoh algoritma sederhana di atas,maka teks algoritma selalu disusun oleh tiga bagian,yaitu :
1.Bagian Judul (Header)
2.Bagian Deklarasi (Declaration)
3.Bagian Algoritma
Penjelasan ketiga bagian tersebut secara umum adalah sbb :
Bagian Judul (PROGRAM ................)
{Penjelasan tentang algoritma,yang berisi uraian singkat mengenai masalah apa yang akan diselesaikan,termasuk masukan dan keluarannya}
DEKLARASI
{Semua nama yang dipakai,meliputi nama tipe,nama konstanta,nama variabel,nama prosedur dan nama fungsi ditemukan disini}
ALGORITMA
{Berisi langkah-langkah penyelesaian masalah}
Untuk setiap bagian sangatlah dianjurkan untuk menuliskan komentar agar memperjelas maksud dari pernyataan.Komentar adalah kalimat yang diapit oleh pasangan kurung kurawal ({ dan }).Komentar membuat algoritma lebih mudah untuk dibaca dan dipahami.Di dalam program komputer,komentar tidak dieksekusi,hanya dilewati saja.
Sekian materi mengenai Notasi Algoritmik,semoga ilmu yang dibagikan dapat bermanfaat !Terima Kasih !
Comments
Post a Comment