Pages - Menu

Sabtu, 05 November 2016

Struktur Dasar dan Notasi Algoritma

STRUKTUR DASAR DAN NOTASI ALGORITMA

Algoritma berupa langkah-langkah penyelesaian suatu masalah/tugas. Langkah-langkah tersebut dapat berupa :
  1. Runtunan (Sequence)
  2. Pimilihan (Selection)
  3. 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 :

Penulisan algoritma menggunakan pseudo code dapat menggunakan notasi-notasi 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)