NOTASI ALGORITMIK

NOTASI YANG DINYATAKAN DENGAN PSEUDO CODE

Pseudo-code

• adalah kode atau tanda yang menyerupai (pseudo) atau merupakan penjelasan cara menyelesaikan suatu masalah
• sering digunakan oleh seseorang untuk menuliskan algoritma dari suatu permasalahan
• berisikan langkah-langkah untuk menyelesaikan suatu permasalahan [hampir sama dengan algoritma], hanya saja bentuknya sedikit berbeda dari algoritma
• menggunakan bahasa yang hampir menyerupai bahasa pemrograman. Selain itu biasanya
  menggunakan bahasa yang mudah dipahami secara universal dan juga lebih ringkas dari pada algoritma.
  
• Notasi yang menyerupai bahasa pemrograman tingkat tinggi
  
• Kemudahan mengkonversinya (mentranslasi ke notasi bahasa pemrograman)
  

Contoh 1:

Algoritma Bilangan Maksimum

Diberikan tiga buah bilangan bulat. Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut.

Deklarasi :

• Bil1,Bil2,Bil3 : integer {bilangan yang dicari maksimumnya}
  
• MAX : integer {variabel bantu}
  
  

Deskripsi :

• Read (Bil1,Bil2)
  
• If Bil1 >= Bil 2 then
  
• Bil1 = MAX
  
• Else Bil2 = MAX
  
• Read (Bil3)
  
• If Bil3 >= MAX then
  
• Bil3 = MAX
  
• Write (MAX)
  

Contoh 2:

Algoritma Kelulusan mahasiswa

{diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih

besar atau sama dengan 60 maka mahasiswa tersebut

dinyatakan lulus jika tidak maka dinyatakan tidak lulus}

deklarasi :

Nama : string

Nilai : integer

Keterangan : string

deskripsi :

read (nama, nilai)

if nilai >= 60 then

keterangan = ‘lulus’

else

keterangan = ‘tidak lulus’

write(nama, keterangan)

NOTASI YANG DINYATAKAN DALAM KALIMAT DESKRIPTIF

• Deskripsi setiap langkah dijelaskan dengan bahasa yang jelas
  
• Cocok untuk algoritma yang pendek
  
• Relatif sulit untuk dikonversi ke bahasa pemrograman
  

Contoh 1:

Algoritma Kelulusan mahasiswa

{diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar

atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus

jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.}

deskripsi :

baca nama dan nilai mahasiswa.

jika nilai >= 60 maka

keterangan = lulus

tetapi jika

keterangan = tidak lulus.

tulis nama dan keterangan

Contoh 2:

Algoritma Bilangan Maksimum

Diberikan tiga buah bilangan bulat. Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut.

Deskripsi :

• Mulai
  
• baca bilangan 1
  
• baca bilangan 2
  
• bandingkan bilangan 1 dan bilangan 2, kita ambil yang lebih besar, jika kedua bilangan tersebut sama besar, dapat kita ambil bilangan 1, dan sebut bilangan tersebut MAX
  
• baca bilangan 3
  
• bandingkan MAX dengan bilangan 3, dan pilih yang lebih besar, jika keduanya sama besar, pilih MAX dan sebut bilangan tersebut MAX.
  
• keluarkan sebagai output MAX
  
• selesai.

NOTASI YANG DINYATAKAN DALAM FLOW CHART

Flowchart adalah gambaran dalam bentuk diagram alir dari algoritma-algoritma dalam suatu program, yang menyatakan arah alur program tersebut.

Berikut adalah beberapa simbol yang digunakan dalam menggambar suatu flowchart :

• Sama halnya dengan notasi deskriptif, notasi ini cocok untuk algoritma yang pendek
  
• Relatif sulit untuk dikonversi ke bahasa pemrograman
  

Contoh :

Algoritma Bilangan Maksimum

Diberikan tiga buah bilangan bulat. Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut.

Deskripsi :





Link Sumber

http://tid3ustj.wordpress.com/2011/11/12/notasi-algoritmik/