Perulangan dalam Algoritma dan Contoh Sehari-hari

Perulangan dalam algoritma adalah cara menjalankan langkah yang sama berulang kali sampai jumlah putaran atau syarat tertentu terpenuhi. Contoh perulangan dalam kehidupan sehari-hari: menaiki 10 anak tangga, mengaduk adonan sampai rata, atau lompat tali 20 kali. Perulangan membuat algoritma lebih pendek dan tidak mudah salah tulis.

Apa Itu Perulangan?

Saat menggambar pagar, kamu membuat tiang yang sama berkali-kali. Kita bisa menulis "gambar tiang" lima kali, tetapi daftarnya panjang dan mudah salah salin. Lebih ringkas jika ditulis "ulangi 5 kali: gambar tiang". Inilah perulangan, yang juga disebut pengulangan, iterasi, atau looping.

Di Scratch, perulangan dibuat dengan balok repeat (ulangi sekian kali), repeat until (ulangi sampai syarat terpenuhi), dan forever (ulangi terus). Langkah yang berada di dalam balok perulangan diulang. Langkah di luar balok hanya dikerjakan sekali.

Perulangan juga membuat algoritma mudah diubah. Jika pagarnya ingin dibuat 10 tiang, cukup ganti angka 5 menjadi 10, tanpa menulis ulang perintahnya.

	Jumlah tetap	Dengan syarat
Bentuk perintah	"ulangi ... kali"	"selama ..." atau "ulangi sampai ..."
Kapan dipakai	banyak putaran sudah diketahui	banyak putaran belum diketahui
Contoh	lompat tali 20 kali	tuang air sampai botol penuh

Contoh Perulangan dalam Kehidupan Sehari-hari

• Menaiki anak tangga: ulangi "naik satu anak tangga" sampai tiba di atas.
• Menyikat gigi: ulangi gerakan menyikat sampai semua gigi bersih.
• Lompat tali: ulangi lompatan sebanyak 20 kali.
• Mengisi botol: tuang air selama botol belum penuh.
• Membagikan buku: ulangi "beri satu buku" untuk setiap teman di kelas.

Contoh 1: Mengumpulkan bintang

bintang = 1
ULANGI 3 KALI:
    TAMBAH 2 BINTANG
KATAKAN JUMLAH BINTANG

Kita telusuri dengan tabel. Putaran 0 berarti keadaan sebelum perulangan dimulai.

Putaran	Jumlah bintang
0 (awal)	1
1	3
2	5
3	7

Perintah "katakan jumlah bintang" ada di luar perulangan, jadi yang terdengar hanya "7", sekali saja. Jika perintah itu dipindah ke dalam perulangan, yang terdengar menjadi "3, 5, 7".

Contoh 2: Gerakan tari

Seorang penari mulai menghadap depan. Instruksinya: "ulangi 2 kali: tepuk tangan, putar seperempat putaran ke kanan". Setelah putaran pertama ia menghadap kanan; setelah putaran kedua ia menghadap belakang. Ia menepuk dua kali. Jika diulang 4 kali, penari kembali menghadap depan dan menepuk 4 kali.

Contoh 3: Perulangan dengan syarat

Botol berukuran 1.000 mL mula-mula kosong. Algoritmanya: "selama isi botol kurang dari 1.000 mL, tuang 250 mL air". Isi botol berubah menjadi 250, 500, 750, lalu 1.000 mL. Saat isi 1.000 mL, syarat "kurang dari 1.000" sudah salah, jadi perulangan berhenti. Air dituang 4 kali.

Cara Menghitung Hasil Perulangan

1. Tulis keadaan awal sebagai putaran 0.
2. Tulis perubahan yang terjadi di setiap putaran.
3. Hitung berapa kali perulangan benar-benar berjalan.
4. Ingat bahwa langkah di luar perulangan hanya dikerjakan sekali.

Jika tambahan di setiap putaran selalu sama, kamu bisa memakai cara cepat:

Pada contoh bintang: $1 + 2 \times 3 = 7$.

Menggabungkan Perulangan dan Percabangan

Perulangan sering berisi percabangan. Misalnya, ada 5 kelereng berwarna merah, biru, merah, merah, hijau. Algoritmanya: "ulangi 5 kali: ambil satu kelereng; jika merah, masukkan ke kotak A; jika tidak, masukkan ke kotak B". Hasilnya: kotak A berisi 3 kelereng dan kotak B berisi 2 kelereng. Setiap putaran, syarat diperiksa ulang untuk kelereng yang baru diambil.

Kesalahan yang Sering Terjadi

Ringkasan

• Perulangan menjalankan langkah yang sama berkali-kali.
• Ada perulangan dengan jumlah tetap ("ulangi 5 kali") dan perulangan dengan syarat ("selama ...").
• Gunakan tabel putaran untuk menghitung hasilnya, mulai dari putaran 0.
• Perulangan dapat berisi percabangan.

Materi Terkait

Perulangan adalah salah satu struktur dasar algoritma, bersama urutan dan percabangan. Di Python, perulangan ditulis dengan for dan while; pelajari caranya di materi perulangan Python. Semua materi tersedia di mapel Pemrograman.

Sumber belajar

• BBC Bitesize KS3 Computer Science: Iteration in algorithms
• Scratch: Getting Started
• Scratch Learning Resource: Debugging Strategies

Penjelasan dan contoh disusun ulang untuk materi ini; sumber dapat dibuka untuk belajar lebih lanjut.