Bentuk-bentuk Struktur Algoritma Perulangan

Struktur dasar Algoritma Perulangan (Looping Algorithm) ini mempunyai beberapa bentuk seperti Struktur FOR, Struktur While dan Struktur Do….While. Berikut ini adalah penjelasan dari struktur-struktur dasar Algoritma Perulangan :

A. Struktur FOR

Instruksi FOR digunakan untuk mengulang satu baris instruksi atau beberapa baris instruksi sampai jumlah perulangan yang disyaratkan terpenuhi. Ciri utama dari struktur perulangan menggunakan FOR adalah terdapat nilai awal dan nilai akhir yang menunjukkan syarat yang harus terpenuhi. Berikut Flowchart menggunakan FOR :


Gambar diatas menjelaskan bahwa Instruksi_1, Instruksi_2 dan Instruksi_3 akan dieksekusi atau dikerjakan ketika syarat terpenuhi. Perulangan menggunakan struktur FOR dimulai dari Nilai_Awal dan akan berhenti pada Nilai_Akhir. Untuk lebih jelasnya kita lihat contoh algoritma mencetak angka menggunakan FOR, program akan dicetak angka 1 sampai 5.

Deskripsi :
  1. Mulai
  2. Kerjakan Langkah 3 mulai i = 1 sampai i = 5
  3. Cetak i
  4. Selesai
Flowchart Cetak Angka dengan FOR

Gambar flowchart diatas, menjelaskan bahwa nilai i awal berisi 1, kemudian dicetak nilai i awal yaitu 1. Dalam struktur perulangan menggunakan FOR, nilai variabel i akan bertambah secara otomatis sehingga nilai variabel i. Setelah ditambahkan secara otomatis, sekarang i = 2 lalu cetak nilai variabel i. Proses tersebut akan dijalankan sampai kondisi yang sudah ditentukan terpenuhi yaitu i = 5 maka proses looping akan berhenti.

B. Struktur WHILE

Struktur looping dengan menggunakan WHILE berfungsi hampir mirip dengan FOR yaitu mengulang satu baris instruksi atau beberapa baris instruksi selama syarat yang ditentukan masih terpenuhi. Ciri utama dari struktur WHILE adalah syarat yang ditentukan akan diuji lebih dahulu sebelum instruksi-instruksi dieksekusi dalam perulangan.

Flowchart struktur while


Gambar diatas menjelaskan bahwa syarat akan diuji oleh pemroses terlebih dahulu sebelum mengeksekusi instruksi-instruksi yang akan diulang. Jika syarat yang diuji benar, maka instruksi akan dieksekusi. Setelah instruksi dikerjakan maka syarat akan diuji lagi, proses perulangan ini akan berhenti jika syarat yang telah diuji bernilai salah. Untuk lebih jelasnya, kita simak contoh algoritma cetak angka menggunakan WHILE, program akan mencetak angka 1 sampai 5 dengan struktur WHILE. 

Deskripsi :
  1. Mulai
  2. i = 1
  3. Selama i <= 5 kerjakan langkah 4 sampai langkah 5
  4. Cetak i
  5. i = i + 1
  6. Selesai
Flowchart Cetak Angka dengan WHILE


Gambar flowchart diatas, menjelaskan bahwa nilai i pertama kali bernilai 1. Kemudian akan diuji apakah nilai i lebih kecil atau sama dengan (<=) 5, jika benar maka nilai i dicetak. Kemudian nilai i ditambah 1, lalu nilai i akan diuji kembali apakah masih memenuhi syarat yang sudah di deklaraskikan diawal, jika benar maka nilai i akan dicetak. Langkah perulangan akan berjalan terus sampai nilai i lebih besar dari 5.

Pada struktur WHILE penambahan tidak dilakukan secara otomatis seperti pada struktur FOR, sehingga kita perlu menambahkan instruksi lagi.

C. Struktur DO…WHILE

Struktur looping dengan DO…WHILE digunakan untuk mengulangi satu baris instruksi atau beberapa baris instruksi sampai syarat yang ditetapkan tidak terpenuhi. Ciri utama dari struktur DO…WHILE ialah syarat akan diuji setelah instruksi dikerjakan seluruhnya atau bisa kita katakan pengujian pada syarat dilakukan dibelakang.

Struktur menggunakan DO…WHILE berbeda dengan menggunakan WHILE, jika DO…WHILE melakukan pengujian di akhir dan WHILE melakukan pengujian di awal.

Flowchart struktur DO…WHILE


Pada gambar flowchart diatas, kita bisa lihat bahwa instruksi_1, instruksi_2 dan instruksi_3 akan dikerjakan dahulu baru syarat akan diuji. Jika syarat yang diuji bernilai benar maka instruksi_1 sampai instruksi_3 akan dikerjakan kembali. Setelah dikerjakan kembali maka syarat akan diuji lagi, perulangan akan selesai jika syarat yang diuji bernilai salah.

Untuk lebih jelasnya kita lihat contoh algoritma cetak angka DO…WHILE, program akan mencetak angka 1 sampai 5 dengan menggunakan DO…WHILE

Deskripsi :
  1. Mulai
  2. i = 0
  3. i = i + 1
  4. Cetak i
  5. Jika i <= 5 kerjakan langkah 3 sampai langkah 4
  6. Selesai
Flowchart Cetak Angka dengan DO…WHILE


Pada gambar diatas, pertama kali variabel i diberi nilai awal adalah 0. Kemudian nilai i ditambah 1 sehingga nilai i menjadi 1, Lalu nilai i dicetak. Langkah selanjutnya adalah nilai i diuji apakah lebih kecil atau sama dengan (<=) 5, jika hasil uji bernilai benar maka akan kembali ke instruksi ke 1 yaitu nilai i ditambah 1 sehingga nilai i sekarang menjadi 2. Kemudian nilai i dicetak dan diuji kembali, perulangan akan berhenti sampai nilai i lebih besar dari 5.

Komentar

Posting Komentar