PH INFORMATIKA KELAS XI.11

Apa yang dimaksud dengan pendekatan Greedy dalam algoritma?

• Melihat dampak dari keputusan saat ini terhadap langkah-langkah berikutnya

• Memilih solusi optimal lokal dengan harapan solusi tersebut optimal secara global

• Mempertimbangkan semua kemungkinan solusi sebelum membuat keputusan

• Melakukan backtracking untuk menemukan solusi optimal

Pada masalah Knapsack Fractional, Greedy memilih barang berdasarkan apa?

• Rasio nilai per berat tertinggi

• Nilai tertinggi

• Berat terendah

• Volume terbesar

Salah satu kekurangan dari Algoritma Greedy adalah:

• Tidak selalu memberikan solusi optimal secara keseluruhan

• Membutuhkan banyak memori

• Kesulitan dalam implementasi

• Selalu memberikan hasil yang salah

Dalam masalah pembagian pekerjaan ke mesin dengan kapasitas terbatas, Anda memiliki lima pekerjaan dengan durasi waktu sebagai berikut: a) Pekerjaan 1: 2 jam b) Pekerjaan 2: 3 jam c) Pekerjaan 3: 1 jam d) Pekerjaan 4: 4 jam e) Pekerjaan 5: 2 jam 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 1, Pekerjaan 3

• Pekerjaan 2, Pekerjaan 5

• Pekerjaan 3, Pekerjaan 5

Tugas Anda adalah mengalokasikan pekerjaan ke mesin, dengan kapasitas mesin 6 jam. Berikut adalah daftar pekerjaan dengan waktu pengerjaannya: a) Pekerjaan 1: 4 jam b) Pekerjaan 2: 2 jam c) Pekerjaan 3: 3 jam d) Pekerjaan 4: 2 jam e) Pekerjaan 5: 5 jam Menggunakan algoritma greedy, tentukan pekerjaan mana yang akan dimasukkan dalam mesin pertama ...

• Pekerjaan 3, Pekerjaan 1

• Pekerjaan 1, Pekerjaan 2

• Pekerjaan 1, Pekerjaan 5

• Pekerjaan 2, Pekerjaan 5

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 ...

• 4 kantong

• 2 kantong

• 5 kantong

• 3 kantong

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 ...

• 3 kantong

• 1 kantong

• 5 kantong

• 2 kantong

Apa itu pemrograman dinamis?

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

• Proses pengulangan masalah tanpa optimasi.

• Metode untuk menyelesaikan masalah dengan cara perulangan.

• Algoritma untuk mencari nilai maksimal.

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

• Selalu menghasilkan solusi non-optimal.

• Menggunakan banyak memori.

• Hanya bisa digunakan untuk masalah kecil.

• Memiliki sub-masalah yang tumpang tindih.

Apa pendekatan yang digunakan dalam pemrograman dinamis?

• Bottom-Up dan Top-Down

• Rekursif dan Iteratif

• Iteratif dan Tabulasi

• Greedy dan Brute Force