NOTASI ALGORITMIK


Penyajian bentuk algoritma dibagi kedalam 3 cara, yaitu :

  • Notasi yang dinyatakan dengan pseudo code (pascal)
  • Notasi yang dinyatakan dalam flow chart
  • Notasi yang dinyatakan dalam kalimat deskriptif

 

NOTASI YANG DINYATAKAN DENGAN PSEUDO CODE

Pseudo-code

  • Pseudo-code
    adalah kode atau tanda yang menyerupai (pseudo) atau merupakan penjelasan cara menyelesaikan suatu masalah.
  • Pseudo-code
    sering digunakan oleh seseorang untuk menuliskan algoritma dari suatu permasalahan.
  • Pseudo-code
    berisikan langkah-langkah untuk menyelesaikan suatu permasalahan [hampir sama dengan algoritma], hanya saja bentuknya sedikit berbeda dari algoritma.
  • Pseudo-code
    menggunakan bahasa yang hampir menyerupai bahasa pemrograman. Selain itu biasanya pseudo-code
    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 :



 

About these ads

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s