Bentuk - Bentuk Dasar Algoritma

5 April 20126komentar

Algoritma secara umum memiliki beberapa bentuk dasar, yaitu:

Algoritma Sekuensial
Algoritma Percabangan
Algoritma Perulangan

1. Struktur Sekuensial

Struktur sekuensial pada prinsipnya adalah alur pemikiran yang tersuktur, terurut, pasti, dan jelas untuk menyelesaikan masalah. Tapi kadang ada langkah-langkah yang tidak boleh diubah.

Contoh sederhananya "mengirim surat". Pada kasus tersebut terdapat langkah-langkah, yaitu :
1. Sediakan amplop
2. Sediakan prangko
3. Memasang perango pada amplop
4. Menuliskan alamat pengirim dan alamat tujuan
5. Pergi ke kantor pos atau memasukan surat itu ke dalam kotak surat
6. Surat terkirim

2. Struktur Percabangan

Pada contoh kasus struktur sekuensial, perhatikan urutan ke 5 yang mana surat yang telah siap dikirim akan dikirim melalui kantor pos atau kotak surat. Pada langkah tersebut terdapat kata atau, yang berarti memilih solusi. Ada dua solusi yang bisa diambil.

Algoritma untuk memilih salah satu dari beberapa pilihan yang ada disebut algoritma percabangan/pemilihan. Yang perlu diperhatikan pada algoritma ini adalah solusi pemilihan akan dilakukan jika kondisinya terpenuhi, dalam arti kondisinya menghasilkan nilai benar (TRUE). Jika solusi benar maka akan dijalankan, dan bila salah maka tidak akan dijalankan; tapi bisa jadi menjalankan solusi lain atau tidak sama sekali.

3. Struktur Perulangan

Struktur perulangan adalah instruksi yang dapat mengulang sederetan instruksi secara berulang-ulang sesuai persyaratan yang ditetapkan.

Struktur perulangan pada dasarnya terdiri atas:
1. Kondisi perulangan: suatu kondisi yang harus dipenuhi agar perulangan dapat terjadi.
2. Badan (body) perulangan: deretan instruksi yang akan diulang-ulang pelaksanaannya.
3.Pencacahan (counter) perulangan: suatu variabel yang nilainya harus berubah agar perulangan dapat terjadi dan pada akhirnya membatasi jumlah perulangan yang dapat dilaksanakan.