Pre-test

Sinta menyusun strategi menghitung pengeluaran hariannya selama seminggu. Ia ingin menghitung hari ini dan menambahkan hasil hari sebelumnya, hingga hari pertama. Strategi ini menyerupai konsep...

• Iterasi

• Pemrograman Dinamis

• Rekursi

• Algoritma Greedy

Raka ingin membeli permen sebanyak mungkin dengan Rp10.000. Permen C termurah (Rp1.000). Strategi terbaik adalah...

• Membeli Permen A

• Membeli Permen B

• Membeli Permen C

• Membeli satu dari masing-masing

Aldi mengurangi tagihan secara berulang dengan mencicil sampai habis. Apa yang perlu dipastikan agar proses ini tidak berlangsung selamanya?

• Cicilan lebih besar dari tagihan

• Ada kondisi berhenti saat tagihan nol

• Tagihan dibulatkan

• Cicilan harus 1

Konsep rekursi cocok digunakan dalam situasi berikut, kecuali...

• Menyusun folder dan subfolder

• Menggambar pola fraktal

• Menjumlahkan dua angka biasa

• Menghitung cabang pohon keluarga

Lala naik tangga 1 atau 2 langkah. Berapa cara mencapai anak tangga ke-4?

• 2

• 3

• 4

• 5

Kurir mengantar barang ke kota terdekat lebih dulu agar lebih banyak paket terkirim, meskipun total jaraknya lebih panjang. Strategi ini disebut...

• Pemrograman Dinamis

• Rekursi

• Greedy

• Brute Force

Dalam lomba panjat tangga, peserta bisa naik 1, 2, atau 3 anak tangga. Untuk menghitung banyak cara mencapai tingkat ke-5, pendekatan terbaik adalah...

• If-Else

• Greedy

• Pemrograman Dinamis

• Rekursi

Dina ingin meminjam buku dari perpustakaan sebanyak-banyaknya. Setiap buku memiliki lama pinjam berbeda:

• Buku A: 7 hari

• Buku B: 3 hari

• Buku C: 2 hari

• Perpustakaan membatasi total waktu peminjaman maksimal 10 hari. Jika Dina ingin membaca buku sebanyak mungkin dalam batas waktu itu, pendekatan greedy akan memilih…

• Buku A

• Buku B dan C

• Buku C, B dan A

• Buku C dan A