Daftar Isi :
- Algoritma Perulangan
- Algoritma Perulangan 2
- Algoritma Perulangan 3
- Algoritma Perulangan 4
- Algoritma Perulangan 5
- Algoritma Perulangan 6
- Algoritma Perulangan 7
- Algoritma Perulangan 8
- Algoritma Perulangan 9
Algoritma perulangan merupakan sebuah algoritma yang digunakan ketika ada statement yang harus dikerjakan sampai beberapa kali / bersifat berulang. Adapun beberapa keyword / perintah yang digunakan untuk menerapkan perulangan dalam pemrograman. Antara lain :
- While Loop
- Do While Loop
- For Loop
Tentu Semua dari 3 jenis perulangan tersebut dapat digunakan pada kebanyakan sitausi / kondisi. Pemilihan penggunaan yang akan digunakan tergantung pada :
- Kapan loop / perulangan harus dimulai
- Kapan loop / perulangan harus berhenti
- Proses apa yang akan dilakukan dalam perulangan.
Mari kita mengenal satu persatu algoritma perulangan. Yang pertama mengenai While Loop. While Loop merupakan perulangan yang dimulai dengan mengevaluasi kondisi apakah benar atau tidak. Jika benar maka statement akan dijalankan dan program kembali lagi melakukan evaluasi kondisi kembali apakag benar atau salah. Demikian seterusnya hingga kondisi bernilai salah. Jika bernilai salah maka statemen akan dilewati dan evaluasi kondisi tidak akan dilakukan lagi. Dengan kata lain, perintah pada statements akan terus dieksekusi selama kondisi bernilai benar ( true )
Berikut Bentuk Umum While Loop :
Dari bentuk umum di gambar bahwa Variabel yang dievaluasi pada kondisi booleannya tentu perlu dilakukan Update. Pada While Loop memilki sifat perulangan, sifat perulanga ada dua yaitu Counter – Controlled Loop dan Sentinel - Controller Loop . berikut kita bahas mengenai Counter Controller Loop.
Sifat perulangan Counter Controlled Loop yang dimana pada iterasi loop nilai counter berubah dan kondisi pengujian pada perulangan didasarkan pada nilai dari counter. Berikut contoh Counter Controlled Loop pada While Loop
Sifat perulangan Sentinel Controlled Loop yang dimana proses perulangannya akan berhenti / berakhir ( terminate ) apabila ada Input Nilai khusus dimasukkan. Jadi sifat perulangan ini yang tidak terbatas karena tidak diketahui sebelumnya beberapa kali loop / perulangan yang akan dieksekusi.
Sentinel – Controlled Loop biasanya memiliki struktur sebagai berikut :
Nilai dari user dibaca untuk insialisasi dan Selama nilai sentinel sama dengan nilai yang dimasukkan oleh user pada pengecekan kondisi maka statement akana dilaksanakan pada loop body dan nilai berikutnya adalah nilai yang diinputkan oleh user.
Dan apabila Sebuah perulangan dengan Kondisinya terus bernilai true maka perulangan akan dilakukan terus menerus dan tidak akan berhenti. Istilah dari hal tersebut merupakan loop tak terbatas ( Infinity Loop )
Algoritma perulangan yang Kedua adalah For Loop. Perulangan For Loop merupakan perulangan dengan cara sederhana penulisannya dan hampir mirip seperti sifat Counter Controlled Loop. Bagian pada perulangan ini terdiri dari 3 bagian yaitu inisialisasi , testing / evaluasi kondisi , update variabel. Berikut bentuk umum penulisan perulangan for loop
Perulangan ini memiliki cara penulisan yang sederhana. Berikut perbandingan penulisan perulangan dengan for loop dan dibandingkan dengan perulangan while loop bersifat counter controlled Loop
Pada perulangan juga berlaku sifat nested ( bersarang ), nested yang dimaksud adalah pada sebuah perulangan didalamnya ada perulangan. Biasanya perulangan bersarang digunakan pada kebutuhan yang ada tingkatannya / levelnya.
Algoritma perulangan yang ketiga yaitu Do – While Loop. Do – While Loop ini mirip seperti While Loop tetapi kondisi / evaluasinya dilakukan setelah statement Body Loop dieksekusi. Jadi apabila menggunakan perulangan ini maka statement body loop dieksekusi minimal sekali.
Berikut format umum penulisan perulangan do – while loop :
Pada perulangan Do – While Loop pasti akan mengeksekusi statement body loop minimal satu kali. Apabila perulangan ini dibandingkan dengan perulangan While – Loop dengan contoh kasus yang sama maka akan terlihat perbedaan dari masing – masing perulangan. Berikut contoh perbandingan perulangan While Loop dengan Do – While Loop.
Dari tiga algoritma perulangan tersebut dapat disimpulkan / digambarkan sebagai berikut :
macam - macam Algoritma Perulangan memiliki kelebihan dan kekurangan dalam pemrosesannya. jadi untuk menggunakan algoritma perulangan yang tepat harus melihat dari kasus atau kebutuhan yang diperlukan
Referensi :
- Oracle Academy
- Rijalul Fikri, dkk (2005), “Pemrograman Java”, Penerbit ANDI, Yogyakarta
- L.N. Harnaningrum (2009), "Algoritma & Pemrograman Menggunakan Java", Graha Ilmu, Yogyakarta