Quiz Bab 2 kelas XI F1

Berikut ini pernyataan yang tidak tepat mengenai algoritma Greedy adalah …

• Algoritma Greedy hanya dapat digunakan untuk permasalahan optimisasi

• Algoritma Greedy dapat diterapkan menggunakan fungsi rekursif maupun iterative

• Algoritma Greedy digunakan untuk menyelesaikan permasalahan yang memiliki sub-masalah optimal

• Algoritma Greedy bekerja dengan cara memilih solusi terbaik secara lokal pada setiap langkah (local maximum)

Pendekatan dalam pemrograman dinamis yang memecahkan masalah secara rekursif serta menyimpan hasil solusi yang didapat dengan menggunakan teknik rekursi disebut…

• Bottom-Up

• Top-Down

Tentukan rute terpendek yang dapat dilalui oleh Harun untuk menuju titik B jika ia mulai dari bergerak dari titik F berdasarkan prinsip algoritma Greedy!

• F-E-D-C-A

• F-E-G-A-C-D

• F-H-C-B

• F-E-G-A-C-B

Tentukan total jarak yang ditempuh oleh Harun dari F menuju B berdasarkan rute terpendek yang telah ditentukan dari gambar di atas

• 30

• 29

• 36

• 18

Jika diketahui barisan rekurensi

{ai} = {27, 9, 3 , 1} maka nilai a₁ pada barisan tersebut adalah …

• 3

• 1

• 27

• 9

Tentukan nilai a5 jika diketahui sebuah fungsi rekursif pada gambar diatas

• 81

• 27

• 9

• 3

Tentukan nilai a3 jika diketahui sebuah fungsi rekursif pada gambar diatas

• 9

• 5

• 45

tentukan bilangan a1-3 jika diketahui fungsi rekursif pada gambar diatas

• 4, 8, 24

• 4, 24, 36

• 4, 12, 36

• 4, 16, 32

contoh yang tepat untuk menggambarkan rekursi dalam berpikir komputasional

• Permainan dadu

• Boneka bersarang

• Menghitung jumlah jagung dalam lahan

• Kartu remi

Urutan langkah dalam penyelesaian masalah atau mencapai tujuan secara logis disebut ...

• Pemrograman

• Bahasa Pemrograman

• Query

• Algoritma