Struktur Perulangan dengan WHILE DO

Dalam berbagai bahasa pemrograman dikenal struktur WHILE DO, yang berarti selama memenuhi kriteri/kondisi tertentu, maka dilakukan serangkaian proses. Struktur ini dapat diterapkan pada contoh  sebagai berikut.

Algoritma Kelipatan5

Variabel i, a:integer

1) i =1 {i sebagai iterator}

2) a=5

3) WHILE (a< 100) DO

4)      WRITE a

5)       i=i+1

6)       a=5*i

7) END

Alternatif Penyelesaian 

Selain menggunakan bentuk 5x1, 5x2, ..., 5xn sebagai model perulangan kita juga dapat melihat hubungan sebagai berikut:

Suku pertama =5

Suku kedua = 5+5 =10

Suku ketiga = 10+5=15

Suku keempat =15+5=20

Dan seterusnya

Sehingga dapat dilihat hubungan bahwa suku ke-n diperoleh dari suku sebelumnya ditambah dengan 5. Sehingga yang menjadi iterator di sini adalah a itu sendiri dangkan sentinelnya tetap. Sehingga dapat dibuat algoritma alternatif untuk permasalahan di atas sebagai berikut

Algoritma Kelipatan5

Variabel a:integer

1) a=5

2) WHILE (a< 100) DO

3)        WRITE a

4)   a=a+5

5) END

Algoritma ini lebih sederhana bukan? Coba kita telusuri idenya. 

Pertama a=5

Periksa apakah a < 100, iya maka lakukan 

 a=a+5=5+5=10 

Periksa apakah a < 100, iya maka lakukan  

 a=a+5=10+5=15

Periksa apakah a < 100, iya maka lakukan 

 a=a+5=15+5=20

dan seterusnya

Periksa apakah a < 100, iya maka lakukan 

 a=a+5=5+5=10

Periksa apakah a < 100? Tidak maka berhenti

Dari kedua macam solusi di atas, dapat disimpulkan bahwa dalam menentukan struktur perulangan untuk masalah yang sama bisa lebih dari satu. Untuk lebih memperjelas pemahahaman kalian mengenai struktur ini, perhatikan satu contoh brikut.

Contoh 1

Kalian pernah belajar barisan dan deret bilangan kan? Perhatikan barisan berikut :

2, 4, 6, 8, ....

Rancang sebuah algoritma untuk menentukan suku ke -20.

Jawab: 

Pada contoh ini, berhentinya perulangan berdasarkan urutan suku ke berapa.

2, 4, 6, 8 ......

Urutan suku ke-n akan menggunakan hubungan antara n dengan suku ke-n. Ini berarti kita harus menggunakan iterator i sebagaimana contoh pertama yang akan berhenti jika i = n. Untuk menentukan suku ke 20, misalkan dapat dicari dengan algoritma berikut.

Algoritma BarisanGenap

Variabel i,a:integer

1) i=1

2) a=2

3) WHILE i < 20 DO 
4)   i=i+1 

5)   a=a+2

6) WRITE a 

7) END 

Perhatikan algoritma di atas, mengapa menggunakan sentinel i < 20 , bukannya i < = 20? Misalkan digunakan bentuk sentinelnya i < = 20, maka ketika i = 20 masih dapat diolah dalam struktur perulangan hingga nilai i = 21 dan nilai a bukan lagi nilai suku ke 20 tapi nilai suku ke 21 sehingga  tidak sesuai dengan tujuan.  

Penyajian struktur perulangan WHILE DO dengan flowchart

Pada prinsipnya strutur WHILE DO adalah struktur perulangan dengan menggunakan persyaratan (percabangan di depan).  Jika syarat dipenuhi maka proses dilanjutkan pada sebuah blok yang terdiri serangkaian operasi. Di akhir blok maka aliran proses dikembalikan ke atas, yaitu pada syarat yang ditetapkan di awal. Aliran ini ditunjukkan oleh garis panah. Berikut ini flowchart secara umum dari struktur WHILE (kondisi) DO Pernyataan 

Dengan flowchart dapat disajikan algoritma pada kasus 1 sebagai berikut.

Sedangkan pada kasus dua