ULANGAN BK KELAS XI-3

Kemampuan berpikir komputasional digunakan untuk yaitu :

DEKOMPOSISI, PENGENALAN POLA, ABSTRAKSI DAN ALGORITME

• BENAR

• SALAH

Basis sebagai kondisi penjeda rekursif.

• BENAR

• SALAH

substruktur yang tumpang tindih dan sub-masalah yang optimal.

• BENAR

• SALAH

Hasil terbaik yang dihasilkan greedy bersifat global optimal.

• BENAR

• SALAH

Algoritma greedy membutuhkan waktu yang lama untuk menyelesaikan masalah.

• BENAR

• SALAH

Dalam proses rekursi disaat memanggil suatu fungsi, maka fungsi tersebut akan langsung menghasilkan suatu nilai.

• BENAR

• SALAH

Keputusan terbaik pada suatu tahap bersifat independen terhadap keputusan yang dilakukan tahap setelahnya.

• BENAR

• SALAH

Performa dari rekursi bisa lebih lambat daripada algoritma iteratif

• BENAR

• SALAH

algoritma divide and conquer tidak sama dengan pemrograman dinamis

• BENAR

• SALAH

tidak mempertimbangkan keputusan di masa sekarang, melainkan hanya memilih opsi yang terbaik dimasa yang akan datang.

• BENAR

• SALAH