Rabu, 05 Oktober 2011

Algoritma & Pseudocode

Sifat algoritma :
  • Jelas dan tepat atau tidak samar – samar (Definiteness)
  • Memberikan pemecahan yang tepat untuk semua kasus (Effectiveness)
  • Memiliki akhir (finiteness)
Pseudocode
  • Statement program ditulis dengan bahasa indonesia/inggris yang sederhana
  • Setiap instruksi ditulis pada setiap baris
  • Keywords/kata kunci digunakan khusus untuk menjelaskan control struktur
  • Setiap set/bagian blok instruksi memiliki awal dan akhir dengan “one entry one exit”
  • Pengelompokan statement bisa membentuk satu modul yang mempunyai nama.
Contoh algoritma:
1.
Turn on Calculator
Clear Calculator
Repeat the following instruction
Key in dollar amount
Key in decimal point
Key in cent amount
Until all prices were been entered
Write down total price
Turn off Calculator
2.
Deklarasi variabel lokal
No_bulan : integer (1..12)
Deskripsi :
read (no_bulan)
case (no_bulan)
no_bulan = 1 ; write ( ‘Januari’ )
no_bulan = 2 ; write ( ‘Februari’ )
no_bulan = 3 ; write ( ‘Maret’ )
no_bulan = 4 ; write ( ‘April’ )
no_bulan = 5 ; write ( ‘Mei’ )
no_bulan = 6 ; write ( ‘Juni’ )
no_bulan = 7 ; write ( ‘Juli’ )
no_bulan = 8 ; write ( ‘Agustus’ )
no_bulan = 9 ; write ( ‘September’ )
no_bulan = 10 ; write ( ‘Oktober’ )
no_bulan = 11 ; write ( ‘Nopember’ )
no_bulan = 12 ; write ( ‘Desember’ )
endcase


Teknik Penyajian Algoritma

Teknik Tulisan

  • Structure English
  • Pseudocode

Teknik Gambar

  • Structured Chart
  • HIPO
  • Flowchart
  • Nassi Schneiderman Chart


Teknik Tulisan
Structure English
  • Alat yang cukup efisien untuk menggambarkan suatu algoritma
  • Basis : bahasa Inggris
  • Dasar penggambaran algoritma: bahasa manusia

Pseudocode
  • Kode mirip dengan kode pemrograman yang sebenarnya.
  • Arti pseudo: imitasi atau mirip atau menyerupai
  • Arti code: kode program.
  • Basis: bahasa pemrograman. Umumnya PASCAL, atau C++

  • Lebih rinci dari structure English,
# Dapat menyatakan tipe data yang digunakan
  • struktur penulisan:
# sequence structure
# selection structure
# looping structure.

Tidak ada komentar:

Posting Komentar