Bank Contoh Soal Algoritma Pengulangan Paling Sering Muncul di Ujian

Bagi mahasiswa jurusan teknik informatika, ilmu komputer, atau siswa SMK jurusan RPL, algoritma pengulangan atau looping adalah salah satu materi paling vital yang wajib dikuasai. Di dalam setiap ujian algoritma dan struktur data, soal mengenai perulangan hampir dipastikan menyumbang porsi nilai yang besar. Hal ini karena looping menguji logika dasar seseorang dalam menangani data dalam jumlah besar secara efisien.

Algoritma pengulangan memungkinkan komputer menjalankan sekumpulan instruksi secara berulang kali hingga mencapai kondisi berhenti tertentu. Tanpa looping, efisiensi kode program akan sangat buruk. Artikel ini hadir sebagai bank contoh soal algoritma pengulangan yang paling sering muncul di ujian, lengkap dengan pembahasan logikanya agar Anda lebih siap menghadapi lembar soal ujian.

Baca juga:Menaklukkan Ujian Sekolah Matematika Peminatan: Strategi Ampuh dan Kumpulan Contoh Soal Prediksi

Mengapa Soal Pengulangan Sering Keluar di Ujian

Alasan utama dosen atau penguji sering memberikan soal looping adalah untuk melihat kemampuan “tracing” atau penelusuran logika mahasiswa. Peserta ujian dituntut untuk memahami bagaimana nilai sebuah variabel berubah pada setiap iterasi. Soal yang diberikan biasanya mencakup penggunaan for, while, dan do while, serta pengulangan bersarang (nested loop) yang lebih kompleks.

Berikut adalah kumpulan bank soal yang telah kami rangkum berdasarkan pola ujian di berbagai institusi pendidikan.

Soal 1 Deret Angka Kelipatan dan Penjumlahan

Buatlah algoritma untuk menampilkan deret bilangan kelipatan 3 dari angka 3 sampai 30, kemudian hitunglah total jumlah dari seluruh deret tersebut.

Pembahasan: Soal ini menguji dua hal: kemampuan melakukan iterasi dengan interval (step) tertentu dan kemampuan menggunakan variabel akumulator. 1 Inisialisasi total = 0. 2 Gunakan perulangan dari i = 3 sampai 30 dengan penambahan i = i + 3. 3 Di dalam loop, cetak i dan lakukan total = total + i. 4 Setelah loop selesai, cetak nilai total. Hasil deret: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30. Hasil penjumlahan: 165.

Soal 2 Tracing Nilai Akhir Variabel (Soal Jebakan)

Perhatikan potongan kode berikut: int a = 1; while (a < 10) { a = a + 2; } Berapakah nilai akhir dari variabel a setelah pengulangan berhenti?

Pembahasan: Banyak mahasiswa menjawab 9 karena menganggap 9 adalah angka terakhir sebelum 10. Namun, mari kita telusuri:

• Iterasi 1: a = 1 + 2 = 3.
• Iterasi 2: a = 3 + 2 = 5.
• Iterasi 3: a = 5 + 2 = 7.
• Iterasi 4: a = 7 + 2 = 9.
• Iterasi 5: Karena 9 masih < 10, maka a = 9 + 2 = 11.
• Cek kondisi: 11 < 10 adalah Salah (False). Loop berhenti. Jadi, nilai akhir a adalah 11.

Soal 3 Mencari Nilai Maksimum dari Input

Buatlah algoritma yang meminta pengguna memasukkan 5 buah angka. Gunakan pengulangan untuk menentukan angka mana yang memiliki nilai terbesar.

Pembahasan: Di sini kita membutuhkan teknik pembanding. 1 Inisialisasi variabel max dengan nilai yang sangat kecil. 2 Lakukan pengulangan 5 kali. 3 Setiap kali input angka, bandingkan: IF angka > max THEN max = angka. 4 Setelah 5 kali input, cetak max.

Soal 4 Nested Loop: Pola Angka Segitiga

Tampilkan pola angka berikut jika input N = 4: 1 12 123 1234

Pembahasan: Ini adalah soal nested loop klasik.

• Outer loop (i) berjalan dari 1 sampai N untuk mengatur baris.
• Inner loop (j) berjalan dari 1 sampai i untuk mengatur kolom dan angka yang dicetak. Logika: FOR i = 1 TO N DO: FOR j = 1 TO i DO: PRINT j;.

Soal 5 Algoritma Faktorial Bilangan

Buatlah algoritma untuk menghitung N faktorial (N!). N adalah inputan dari pengguna.

Pembahasan: Faktorial adalah perkalian menurun. Contoh 5! = 5 x 4 x 3 x 2 x 1.

• Set variabel hasil = 1.
• Loop i dari N turun sampai 1.
• hasil = hasil * i. Output untuk N = 5 adalah 120.

Soal 6 Menentukan Bilangan Prima

Ujilah apakah angka N merupakan bilangan prima menggunakan struktur pengulangan.

Pembahasan: Bilangan prima hanya punya dua pembagi.

• Gunakan variabel counter = 0.
• Loop dari i = 1 sampai N.
• Jika N % i == 0 maka counter++.
• Jika di akhir counter == 2, maka prima.

Soal 7 Deret Fibonacci hingga Suku ke N

Tampilkan suku suku deret Fibonacci sebanyak N kali.

Pembahasan: Deret Fibonacci: 0, 1, 1, 2, 3, 5, 8…

• Siapkan a = 0, b = 1.
• Cetak a dan b.
• Loop dari 3 sampai N: c = a + b, cetak c, lalu geser a = b dan b = c.

Soal 8 Membalikkan Urutan Angka

Buatlah algoritma untuk membalikkan angka, misalnya 123 menjadi 321.

Pembahasan: Gunakan perulangan while dan operator modulo 10.

• Selama N > 0:
• Ambil angka terakhir: sisa = N % 10.
• Cetak sisa.
• Hilangkan angka terakhir: N = N / 10.

Soal 9 Konversi Bilangan Desimal ke Biner

Gunakan pengulangan untuk mengubah angka desimal menjadi biner.

Pembahasan: Konsepnya adalah membagi angka dengan 2 dan menyimpan sisa baginya (0 atau 1) dalam sebuah urutan terbalik. Biasanya menggunakan loop while sampai angka desimal menjadi 0.

Soal 10 Validasi Password (Do While)

Buatlah algoritma yang terus meminta input password selama password yang dimasukkan salah. Program berhenti jika password benar.

Pembahasan: Karena pengecekan dilakukan setelah input, do while adalah pilihan tepat. DO: Input Pass; WHILE (Pass != "Rahasia").

Strategi Mengerjakan Soal Pengulangan di Ujian

Agar Anda mendapatkan nilai maksimal, berikut adalah tips tambahan saat mengerjakan soal pengulangan:

1 Selalu buat Tabel Tracing. Catat nilai variabel pada setiap putaran loop (Iterasi 1, 2, 3, dst). Ini membantu Anda menghindari kesalahan logika pada angka terakhir. 2 Perhatikan Batas Loop. Cek apakah menggunakan < atau <=. Kesalahan kecil di sini bisa berakibat pada hasil akhir yang berbeda (Off-by-one error). 3 Identifikasi Nested Loop. Jika ada loop di dalam loop, kerjakan loop bagian dalam sampai selesai untuk setiap satu putaran loop bagian luar.

Baca juga:Dosen dan Penulis Produktif Universitas Teknokrat Indonesia Dr. Lilik Ariyanto Jadi Ketua Program Studi Teknik Sipil

Kesimpulan

Kumpulan contoh soal algoritma pengulangan di atas mencakup sebagian besar variasi soal yang sering muncul di ujian. Dengan memahami pola pola dasar seperti akumulator, pembanding nilai, hingga nested loop, Anda akan memiliki fondasi yang kuat untuk memecahkan masalah pemrograman yang lebih kompleks.

Penulis:kiara salsabilla