Langsung ke konten utama

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 :



 

Komentar

Postingan populer dari blog ini

pengertian Track Back

Trackback merupakan mekanisme pemberitahuan kepada pemilik weblog bahwa ada yang memiliki tema postingan yang sama dan menginginkan pemilik web menaut postingan yang sama tersebut Sejarah Spesifiksi protokol ini dimiliki Six Apart Akan tetapi implementasi pertama dilakukan pada piranti lunak (software) blogging Movable Type mereka pada Agustus 2002. Sebelumnya trackback sudah diimplementasikan pada perangkat (tool) blogging lain. Sejak bulan Februari 2006, Six Apart, membangun tim kerja untuk menyempurkan integrasi protokol trackback ke dalam platform blog mereka. Tujuannya agar bisa disetujui ETF dan bisa menjadi standar internet. Contoh Sebagai contoh, anda memiliki postingan dengan pranala http://domainanda.com/latihan-posting.html, lalu seseorang juga memposkan topik yang sama dengan anda dan mengisi formulir trackback dengan pranala anda seperti ini http://domainanda.com/latihan-posting.html/trackback. Ringkasan pos di blog anda tadi akan otomatis masuk ke komentar pos blo...

10 Eksekutif Dunia dengan Gaji Tertinggi

Saat ini, terdapat sekitar 20 eksekutif yang memperoleh gaji hingga jutaan dolar AS. Belum lama ini publik sempat diributkan dengan penghasilan pimpinan puncak Badan Usaha Milik Negara (BUMN) yang dianggap terlalu tinggi. Penghasilan eksekutif BUMN itu jauh berlipat ganda jika dibandingkan penghasilan Presiden RI Susilo Bambang Yudhoyono. Berdasarkan data laporan keuangan sejumlah BUMN, gaji direktur utama PT Telekomunikasi Indonesia Tbk sekitar Rp7,22 miliar per tahun. Sementara itu, direksi PT Bank Mandiri Tbk minimal menerima penghasilan Rp7 miliar per tahun. Walau bukan perbandingan yang setara, gaji yang diterima bos-bos BUMN itu bagaikan bumi dan langit jika dibandingkan dengan penghasilan pemimpin perusahaan terkemuka di dunia. Saat ini terdapat sekitar 20 eksekutif (chief executive officer/CEO) yang memperoleh penghasilan hingga jutaan dolar AS atau setara ratusan miliar rupiah. Sejumlah CEO itu memperoleh kompensasi hingga dua kali lipat bahkan tiga kali lipat s...

Sejarah Sistem Operasi dari DOS, Windows sampai Linux

Artikel ini akan menguraikan sejarah sistem operasi dari DOS, Mac, Windows, BSD, sampai Linux. 1980   QDOS : Tim Paterson dari Seattle Computer menulis QDOS yang dibuat dari OS terkenal pada masa itu, CP/M. QDOS (Quick and Dirty Operating System) dipasarkan oleh Seatle Computer dengan nama 86-DOS karena dirancang untuk prosesor Intel 8086. Microsoft : Bill Gates dari Microsoft membeli lisensi QDOS dan menjualnya ke berbagai perusahaan komputer. 1981   PC­ DOS : IBM meluncurkan PC­ DOS yang dibeli dari Microsoft untuk komputernya yang berbasis prosesor Intel 8086. MS­ DOS : Microsoft menggunakan nama MS­ DOS untuk OS ini jika dijual oleh perusahaan diluar IBM. 1983   MS­ DOS 2.0 : Versi 2.0 dari MS­ DOS diluncurkan pada komputer PC XT. 1984   System 1.0 : Apple meluncurkan Macintosh dengan OS yang diturunkan dari BSD UNIX. System 1.0 merupakan sistem operasi pertama yang telah berbasis grafis dan menggunakan mouse. MS ­DOS 3.0 : Microsoft meluncurkan MS DOS 3.0 untuk PC AT yang menggun...