ULANGAN HARIAN INFORMATIKA 5

Manakah dari berikut ini yang merupakan langkah awal dalam menyusun sebuah algoritma ?

• Menguji program

• Coding

• Menentukan masalah yang akan diselesaikan

• Menjalankan program

Sekumpulan instruksi atau langkah-langkah yang dituliskan secara sistematis dan digunakan untuk menyelesaikan masalah /persoalan logika dan matematika dengan bantuan komputer disebut......

Suatu kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan menalar (reasoning) mengenai sistem dan persoalan disebut....

Apa yang dimaksud dengan rekursi dalam pemrograman ?

• Pengulangan menggunakan loop for

• Fungsi yang memanggil dirinya sendiri

• Penggunaan variabel global

• Pembuatan kelas baru

• 1

• 2

• 5

• 8

Dalam pmrograman dinamis, apa yang dimaksud dengan "memoization" ?

• Teknik untuk mengoptimalkan memori komputer

• Metode untuk menyimpan hasil perhitungan sebelumnya

• Cara untuk menghapus variabel yang tidak digunakan

• Proses kompilasi kode menjadi bahasa mesin

Dalam algoritma greedy, bagaimana keputusan diambil pada setiap langkah ?

• Berdasarkan solusi optimal global

• Dengan mempertimbangkan semua kemungkinan

• Berdasarkan pilihan terbaik saat itu

• Secara acak untuk meningkatkan keragaman soulusi

Apa perbedaan utama antara algoritma greedy dan pemrograman dinamis?

• Algoritma greedy selalu menghasilkan solusi optimal,pemrograman dinamis tidak

• pemrograman dinamis memecah masalah menjadi submasalah ,algoritma greedy tidak

• Algoritma greedy hanya dapat digunakan untuk masalah optimasi, pemrograman dinamis tidak

• Pemrograman dinamis selalu lebih cepat daripada algoritma greedy

Manakah berikut ini yang BUKAN merupakan karakteristik algoritma greedy ?

• Membuat pilihan optimal global

• Tidak pernah membatalkan pilihan sebelumnya

• Selalu menghasilkan solusi optimal global

• Efisien untuk beberapa jenis masalah optimasi

Bagaimana pemrograman dinamis mengatasi masalah perhitungan berulang ?

• Dengan menggunakan lebih banyak memori

• Dengan menyimpan hasil perhitungan sebelumnya

• Dengan mengabaikan perhitungan yang kompleks

• Dengan menggunakan proses yang lebih cepat