2/20/2013

STRUKTUR DASAR ALGORITMA


Algoritma berisi langkah-langkah penyelesaian suatu masalah. Langkahlangkah
tersebut dapat berupa runtunan aksi, pemilihan aksi, dan pengulangan aksi. Ketiga jenis langkah tersebut membentuk konstruksi suatu algoritma. Jadi, sebuah algoritma dapat dibangun dari tiga buah struktur dasar, yaitu :

1)   Runtunan (sequence)
Sebuah runtunan terdiri dari satu atau lebih instruksi. Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya, yakni sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dikerjakan.

example : 
input A,B
C <-- A
A <-- B
B <-- C
output C

pseudocode-nya :
{menghitung luas segitiga}
tinggi, alas, luas : float
input ( tinggi )
L <-- alas * tinggi * 0,5
output ( luas )

2)  Pemilihan (selection)
Adakalanya sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi. Tiap–tiap instruksi akan diseleksi oleh kondisi, apabila instruksi memenuhi kondisi yang diminta, maka instruksi akan dijalankan.

 Struktur umumnya pemilihan (selection):
IF kondisi THEN
          aksi
      END IF 

Jika kondisi X maka
      aksi TRUE
           atau 
     aksi FALSE

3)  Pengulangan (repetition)
Salah satu kelebihan komputer adalah kemampuannya untuk
mengerjakan pekerjaan yang sama berulang kali tanpa mengenal lelah. Kita tidak perlu menulis instruksi yang sama berulang kali, tetapi cukup melakukan pengulangan dengan instruksi yang tersedia.
 Struktur penulisan perulangan (repetition) :
   REPEAT
       aksi
Until kondisi


Tidak ada komentar:

Posting Komentar