SEKOLAHSMA

Dasar Algoritma & Pemrograman

Koding & Kecerdasan Artifisial SMA · Kelas 10 · Fase E

Struktur dasar program (urutan, percabangan, perulangan), variabel dan tipe data, serta membandingkan beberapa algoritma.

Konsep kunci yang dipelajari

  • variabel dan tipe data (integer, string, boolean)
  • struktur urutan (sequence)
  • percabangan (if-else, kondisi)
  • perulangan (loop for dan while)
  • membandingkan efisiensi beberapa algoritma sederhana

Contoh soal Dasar Algoritma & Pemrograman dan pembahasannya

5 soal pilihan ganda berikut diambil dari bank soal SekolahSMA, lengkap dengan pembahasan langkah demi langkah. Coba kerjakan dulu sebelum membaca pembahasannya.

SOAL 1

Perulangan bersarang: untuk i dari 1 sampai 10, untuk j dari 1 sampai 11, cetak bintang. Total bintang tercetak adalah ...

  1. A. 21
  2. B. 110 ✓ Jawaban benar
  3. C. 99
  4. D. 121
  5. E. 120
Pembahasan

Konsep: Loop bersarang: badan loop dalam dieksekusi (putaran luar) x (putaran dalam) kali. Langkah penyelesaian: 1. Pahami dulu mekanisme loop bersarang: setiap kali loop luar memegang satu nilai i, loop dalam j = 1..11 harus berjalan tuntas dari awal, sehingga tiap putaran luar menyumbang 11 bintang. 2. Hitung banyak putaran loop luar: i berjalan dari 1 sampai 10 dengan langkah 1, berarti ada 10 putaran penuh, dan tidak ada kondisi yang menghentikan loop lebih awal. 3. Kalikan keduanya untuk mendapat total cetakan: 10 putaran luar x 11 bintang per putaran = 10 x 11 = 110 bintang. Jawaban benar: B -- total bintang tercetak adalah 10 x 11 = 110, sebab badan loop dalam yang mencetak 11 bintang dieksekusi penuh berulang kali, satu kali untuk setiap dari 10 nilai i pada loop luar.

SOAL 2

Algoritma: total=0; untuk i dari 1 sampai 16 langkah 2, total=total+i. Nilai total akhir adalah ...

  1. A. 49
  2. B. 64 ✓ Jawaban benar
  3. C. 81
  4. D. 8
  5. E. 63
Pembahasan

Konsep: Akumulator: variabel total menyimpan jumlah SEMUA nilai i yang dilewati loop, bukan banyaknya putaran. Langkah penyelesaian: 1. Telusuri dulu nilai i yang benar-benar dilewati loop: mulai dari 1 lalu naik 2 tiap putaran selama masih <= 16, yaitu 1 + 3 + 5 + 7 + 9 + 11 + 13 + 15 -- seluruhnya ada 8 nilai. 2. Sadari bahwa perintah total=total+i menjumlahkan SEMUA nilai i itu ke akumulator, jadi yang dicari adalah jumlah deret 1 sampai 15, bukan banyaknya putaran (8). 3. Jumlahkan dengan rumus deret aritmetika: banyak suku x (suku awal + suku akhir) : 2 = 8 x (1 + 15) : 2 = 64; karena total berawal dari 0, nilai akhirnya 64. Jawaban benar: B -- nilai akhir variabel total adalah 64, hasil menjumlahkan 8 bilangan 1, 3, ..., 15 yang dilewati loop berlangkah 2 -- perhatikan bahwa akumulator menjumlah nilai i, bukan menghitung banyak putarannya.

SOAL 3

Perulangan bersarang: untuk i dari 1 sampai 6, untuk j dari 1 sampai 4, cetak bintang. Total bintang tercetak adalah ...

  1. A. 30
  2. B. 24 ✓ Jawaban benar
  3. C. 16
  4. D. 36
  5. E. 10
Pembahasan

Konsep: Loop bersarang tetap: total = jumlah putaran luar x dalam. Langkah penyelesaian: 1. Pahami dulu mekanisme loop bersarang: setiap kali loop luar memegang satu nilai i, loop dalam j = 1..4 harus berjalan tuntas dari awal, sehingga tiap putaran luar menyumbang 4 bintang. 2. Hitung banyak putaran loop luar: i berjalan dari 1 sampai 6 dengan langkah 1, berarti ada 6 putaran penuh, dan tidak ada kondisi yang menghentikan loop lebih awal. 3. Kalikan keduanya untuk mendapat total cetakan: 6 putaran luar x 4 bintang per putaran = 6 x 4 = 24 bintang. Jawaban benar: B -- total bintang tercetak adalah 6 x 4 = 24, sebab badan loop dalam yang mencetak 4 bintang dieksekusi penuh berulang kali, satu kali untuk setiap dari 6 nilai i pada loop luar.

SOAL 4

Perulangan bersarang: untuk i dari 1 sampai 7, untuk j dari 1 sampai 6, cetak bintang. Total bintang tercetak adalah ...

  1. A. 13
  2. B. 36
  3. C. 42 ✓ Jawaban benar
  4. D. 48
  5. E. 49
Pembahasan

Konsep: Loop bersarang: badan loop dalam dieksekusi (putaran luar) x (putaran dalam) kali. Langkah penyelesaian: 1. Pahami dulu mekanisme loop bersarang: setiap kali loop luar memegang satu nilai i, loop dalam j = 1..6 harus berjalan tuntas dari awal, sehingga tiap putaran luar menyumbang 6 bintang. 2. Hitung banyak putaran loop luar: i berjalan dari 1 sampai 7 dengan langkah 1, berarti ada 7 putaran penuh, dan tidak ada kondisi yang menghentikan loop lebih awal. 3. Kalikan keduanya untuk mendapat total cetakan: 7 putaran luar x 6 bintang per putaran = 7 x 6 = 42 bintang. Jawaban benar: C -- total bintang tercetak adalah 7 x 6 = 42, sebab badan loop dalam yang mencetak 6 bintang dieksekusi penuh berulang kali, satu kali untuk setiap dari 7 nilai i pada loop luar.

SOAL 5

Nilai dari (6>1) ATAU (9<2) adalah ...

  1. A. Kosong
  2. B. Error
  3. C. Tidak tentu
  4. D. Salah
  5. E. Benar ✓ Jawaban benar
Pembahasan

Konsep: Operator DAN benar jika SEMUA benar; ATAU benar jika ADA satu benar. Langkah penyelesaian: 1. Nilai dulu tiap sisi secara terpisah tanpa memikirkan operatornya: (6>1) bernilai Benar karena 6 memang lebih besar dari 1, sedangkan (9<2) bernilai Salah karena 9 tidak lebih kecil dari 2. 2. Ingat aturan penggabungnya: DAN hanya menghasilkan Benar bila KEDUA sisi Benar, sementara ATAU sudah menghasilkan Benar bila MINIMAL SATU sisi Benar. 3. Gabungkan: Benar ATAU Salah = Benar, karena ATAU cukup satu sisi benar dan di sini (6>1) sudah memenuhinya. Jawaban benar: E -- ekspresi bernilai Benar karena operator ATAU cukup dipenuhi satu sisi saja, dan sisi (6>1) terbukti lolos uji perbandingannya.

Latihan soal Dasar Algoritma & Pemrograman

Tersedia 80 soal latihan Dasar Algoritma & Pemrograman dengan pembahasan langkah demi langkah, plus Kak Guru AI yang menjelaskan konsep 24/7. Mulai gratis tanpa kartu kredit.

Daftar gratis & mulai latihan

Topik lain di Koding & Kecerdasan Artifisial