Untitled Presentation

Multiple Choice

Tujuan utama dari algoritma greedy …

• Mengoptimalkan penggunaan memori dalam komputer.

• Menyelesaikan masalah dengan langkah-langkah yang optimal pada setiap tahap.

• Mengurangi jumlah langkah yang diperlukan untuk menyelesaikan masalah.

• Memecahkan masalah dengan memilih solusi terbaik secara global.

• Mencari solusi yang selalu memberikan hasil terbaik secara keseluruhan.

Multiple Choice

Dengan algoritma greedy, kita diberikan masalah untuk sejumlah koin dengan denominasi yang berbeda dan suatu jumlah uang yang ingin dicapai. Bagaimana algoritma greedy akan memilih koin untuk mencapai jumlah tersebut …

• Pilih koin dengan nilai terkecil terlebih dahulu.

• Pilih koin dengan nilai terbesar terlebih dahulu.

• Pilih koin yang paling sering digunakan oleh orang lain.

• Pilih koin secara acak.

• Pilih koin berdasarkan urutan waktu kedatangan.

Multiple Choice

Greedy secara harfiah berarti …

• Cerdas atau pintar

• Serakah atau rakus

• Cepat atau tangkas

• Bijaksana atau hati-hati

• Sederhana atau efisien

Multiple Choice

Dalam masalah pembagian pekerjaan ke mesin dengan kapasitas terbatas, Anda memiliki lima pekerjaan dengan durasi waktu sebagai berikut:

-

Jika kapasitas tiap mesin adalah 5 jam, mana urutan pekerjaan yang pertama kali dipilih untuk dimasukkan ke mesin yang masih di bawah kapasitas mesin 5 jam …

• Pekerjaan 1, Pekerjaan 2

• Pekerjaan 3, Pekerjaan 5

• Pekerjaan 1, Pekerjaan 3

• Pekerjaan 4, Pekerjaan 1

• Pekerjaan 2, Pekerjaan 5

Multiple Choice

Budi ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong-kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong dengan yang berisi masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Namun sayangnya, mobilnya hanya mampu membawah 4 buah kantong. Kantong-kantong manakah yang harus dibawa oleh Budi agar jumlah ikan yang dibawanya sebanyak mungkin …

• 8 + 6 + 6 + 5

• 6 + 5 + 4 + 3

• 8 + 6 + 5 + 4

• 6 + 6 + 5 + 4

• 8 + 6 + 5 + 3

Multiple Choice

Terdapat 8 buah kantong dengan yang berisi masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Budi harus membawa sedikitnya 15 ekor ikan. Tentukan jumlah kantong terkecil yang harus dibawa oleh Budi, agar terdapat minimal 15 ekor ikan yang terbawa …

• 5 kantong

• 4 kantong

• 3 kantong

• 2 kantong

• 1 kantong

Multiple Choice

Dengan algoritma greedy, kita diberikan masalah untuk sejumlah koin dengan denominasi yang berbeda dan suatu jumlah uang yang ingin dicapai. Bagaimana algoritma greedy akan memilih koin untuk mencapai jumlah tersebut …

• Pilih koin dengan nilai terkecil terlebih dahulu.

• Pilih koin dengan nilai terbesar terlebih dahulu.

• Pilih koin yang paling sering digunakan oleh orang lain.

• Pilih koin secara acak.

• Pilih koin berdasarkan urutan waktu kedatangan.

Multiple Choice

Apa yang dimaksud dengan pemrograman dinamis?

• Metode untuk menyelesaikan masalah dengan cara perulangan.

• Metode penyelesaian masalah yang memecah masalah menjadi sub-masalah yang lebih kecil dan menyimpan hasilnya.

• Algoritma untuk mencari nilai maksimal.

• Proses pengulangan masalah tanpa optimasi.

Multiple Choice

Apa ciri khas dari masalah yang bisa diselesaikan dengan pemrograman dinamis?

• Hanya bisa digunakan untuk masalah kecil.

• Menggunakan banyak memori.

• Memiliki sub-masalah yang tumpang tindih.

• Selalu menghasilkan solusi non-optimal.