STRUKTUR DASAR DAN NOTASI ALGORITMA
Algoritma berupa langkah-langkah penyelesaian suatu masalah/tugas.
Langkah-langkah tersebut dapat berupa :
- Runtunan (Sequence)
- Pimilihan (Selection)
- Pengulangan (Repetition)
Notasi Algoritmik bukan notasi
bahasa pemrograman sehingga siapapun dapat membuat notasi algoritmik yang
berbeda. Namun demikian ketaatan atas
notasi perlu diperhatikan untuk menghindari kekeliruan.
Beberapa notasi yang digunakan untuk menulis algoritma :
a.
Untaian kalimat deskriptif
Setiap
langkah dinyatakan dengan bahasa yang gamblang/jelas
b.
Menggunakan diagram alir (flow chart)
c.
Menggunakan pseudo-code
Pseudo : semu,
tidak sebenarnya, pura-pura; adalah notasi yang menyerupai notasi bahasa
pemrograman tingkat tinggi
Suatu algoritma yang ditulis
menggunakan diagram alir menggunakan simbol-simbol sebagai berikut :
Pernyataan
|
Notasi algoritmik
|
Maksud
|
Penulisan
|
write(x)
|
Nilai x dicetak
di piranti keluaran
|
write(x,y)
|
Nilai x dan y
dicetak di piranti keluaran
|
|
write(“Hello”)
|
Text Hello dicetak di
piranti keluaran
|
|
Pembacaan
|
read(a)
|
Baca nilai a
|
read(a,b)
|
Baca nilai a,b
|
|
Penugasan
|
bil¬x
|
Isikan nilai
variabel x kedalam variabel bil
|
Teks algoritma (pseudo-code) terdiri dari :
Ø Head(Judul) : memberikan nama pada
algoritma; umumnya nama sudah dapat memberi gambaran pada prosedur penyelesaian
masalah atau masalah yang akan diselesaikan
Ø Deklarasi : menyatakan jenis dari setiap
elemen data (variabel) yang akan digunakan dalam algoritma.
Ø Deskripsi : merupakan inti prosedur
penyelesaian masalah; meliputi pernyataan/ operasi, fungsi, penjelasan, dll.
CONTOH ALGORITMA
:
a.Untaian kalimat
deskriftif
ALGORITMA Penjumlahan
Diberikan dua buah bilangan bulat positif A dan B. Algoritma Penjumlahan
menjumlahakan nilai dua variabel A dan B, hasilnya disimpan pada variabel C
DESKRIPSI :
1. Baca nilai A dan B
2. Jumlahkan A dengan B, hasilnya berikan ke
C
3. Cetak C
b. Flow Chart
|
c. Pseudo-code
|
ALGORITMA Eucledian
Program mencari
pbt, m dan n bil bulat positif
DEKLARASI :
A, B : integer {input}
C : integer {hasil}
DESKRIPSI :
read(A,B)
C ← A + B
write(C)
|