Setya's Notes

Perulangan dalam algoritma didefinisikan sebagai bentuk algoritma yang berfungsi untuk mengulang perintah-perintah baris program dengan aturan tertentu.

Struktur Perulangan (Looping)
Struktur perulangan secara umum terdiri dari atas dua bagian :
1. Kondisi perulangan, yaitu berupa ekspresi Boolean yang harus dipenuhi untuk melaksanakan kondisi perulangan. Kondisi ini mengakibatkan suatu kondisi perulangan akan berhenti pada saat kondisi Boolean tersebut terpenuhi.
2. Badan (body) perulangan, yaitu suatu aksi (bagian algoritma) yang harus diulang selama kondisi yang ditentukan untuk perulangan tersebut masih dipenuhi.

Jenis Perulangan Dalam Algoritma
Di dalam algoritma kita mengenal adanya bentuk- bentuk perulangan seperti :
1. Traversal
2. Repeat n Times
3. While Do
4. Repeat Until
5. Iterate Stop
Berikut ini kita akan membahas bentuk - bentuk tersebut satu persatu.
1. Traversal
Bentuk perulangan Traversal digunakan untuk perulangan yang mempunyai jumlah perulangan yang telah dipastikan sebelumnya. Bentuk umum dari perulangan Traversal adalah sebagai berikut :

Maksud dari bentuk di atas adalah Akan dilaksanakan AKSI sebanyak N kali, dimana N adalah nilai2 dikurangi dengan nilai1. Nilai1 dan nilai2 dapat berupa konstanta maupun berupa variabel, dengan syarat tipenya harus integer.
Bentuk perulangan traversal diatas dapat diterapkan dalam Pascal dengan menggunakan bentuk perulangan For-to-do.

2. Repeat N Times
Bentuk perulangan Repeat N Times digunakan untuk perulangan yang mempunyai jumlah perulangan yang telah dipastikan sebelumnya. Bentuk umum dari perulangan Repeat N Times adalah sebagai berikut :

Maksud dari bentuk diatas adalah akan dilaksanakan AKSI sebanyak n kali, Dimana n bernilai integer(ordinal). Bentuk perulangan ini jika diimplementasikan pada pascal, maka akan sama dengan bentuk perulangan For-to-do. Contohnya dapat dilihat pada contoh 4.1 di atas.
3. Repeat-Until
Bentuk perulangan Repeat-Until digunakan untuk perulangan yang mempunyai jumlah perulangan yang tidak dipastikan sebelumnya. Bentuk umum dari perulangan Repeat-Until adalah sebagai berikut :

Maksud dari bentuk diatas adalah akan dilaksanakan AKSI secara berulang-ulang sampai kondisi_berhenti terpenuhi.
Pada bentuk perulangan ini, perulangan akan terus dilakukan selama kondisi_berhenti tidak terpenuhi, dan jika kondisi_berhenti terpenuhi, maka AKSI tidak dilakukan atau perulangan berhenti. Perulangan AKSI pada bentuk ini akan dilakukan setidaknya/minimal satu kali karena pengecekan kondisi_berhenti dilakukan di akhir.
Bentuk perulangan Repeat-Until di atas dapat diterapkan dalam Pascal dengan menggunakan bentuk perulangan Repeat-Until.

4. While Do
Bentuk perulangan While-Do digunakan untuk perulangan yang mempunyai jumlah perulangan yang tidak dipastikan sebelumnya. Bentuk umum dari perulangan While-Do adalah sebagai berikut:

Maksud dari bentuk diatas adalah Selama kondisi_perulangan terpenuhi, maka dilaksanakan AKSI.
Pada bentuk perulangan ini, perulangan akan terus dilakukan selama kondisi terpenuhi, dan jika kondisi tidak terpenuhi, maka AKSI tidak dilakukan atau perulangan berhenti. Jumlah perulangan ini minimal nol kali, karena pengecekan kondisi dilakukan di awal.
Bentuk perulangan While-Do diatas dapat diterapkan dalam Pascal dengan menggunakan bentuk perulangan While-Do.

5. Iterate Stop
Bentuk perulangan Iterate-Stop digunakan untuk perulangan yang mempunyai jumlah perulangan yang tidak dipastikan sebelumnya. Bentuk umum dari perulangan Iterate-Stop adalah sebagai berikut :

Maksud dari bentuk diatas adalah sebagai berikut :
1. AKSI_1 akan dilaksanakan secara otomatis.
2. Dilakukan pengecekan berhenti pada Stop(Kondisi_berhenti).
3. Jika Kondisi_berhenti terpenuhi, maka perulangan akan berhenti.
4. Jika Kondisi_berhenti tidak terpenuhi, maka AKSI_2 akan dilaksanakan dan kemudian AKSI_1 yang berikutnya akan diulang.
Pengulangan ini berguna untuk kasus-kasus dimana AKSI_2 merupakan hal yang harus dilakukan tergantung dari hasil AKSI_1.