Latihan Soal Pertemuan 12

1. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini , kecuali :
a. Knapsack Problem
b. Shortest Path Problem
c. Faktorial
d. Minimum Spanning tree
e. Searching

2. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan
dapat termuat dengan optimal , merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem
e. Searching

3. Misal terdapat 3 buah program ( n= 5 ) yang masingmasing mempunyai panjang program ( I1, I2,I3,I4,I5)=(15,8,10, 22, 9) Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2
b. I2, I5, I3,I1, I4
c. I2, I4, I3,I1, I5
d. I4, I1, I2, I5, I1
e. Salah Semua

4. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali :
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal
e. Pilih obyek dengan Pi minimal

5. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n
obyek tersebut harus mempunyai :
a. Berat dan Profit
b. Berat dan Panjang
c. Profit dan Panjang
d. Panjang dan Lebar
e. Profit dan berat