TUGAS SOAL PERTEMUAN 13

1. Strategi pencarian untuk masalah optimasi berbasis prinsip: pada setiap tahap, pilih solusi
paling baik. Dengan semua tahapan ini akan menemukan solusi terbaik untuk masalah tersebut:
a. Greedy
b. Sorting
c. Optimal On Tape Storage Problem
d. Knapsack Problem
e. Searching

2. Bagaimana mengoptimalisasi storage/memory dalam komputer agar data yang disimpan

dapat termuat dengan optimal merupakan permasalahan dari:
a. Greedy
b. Sorting
c. Optimal On Tape Storage Problem
d. Knapsack Problem
e. Searching

3. Masalah yang dapat diselesaikan dengan metode greedy adalah:

a. StarMaxMin
b. Knapsack Problem
c. Sorting
d. Linear Searching
e. Binary Searching

4. Konsep dari kriteria yang ditawarkan oleh metode Greedy yaitu:

a. Pilih obyek (barang) dengan nilai Pi maximal atau terbesar
b. Pilih obyek (barang) dengan berat Wi Maximal dahulu.
c. Pilih obyek (barang) dgn perbandingan nilai & berat yaitu Pi/Wi yang terkecil
d. Menentukan Perbandingan antara panjang dan lebar suatu barang
e. Pilih obyek (barang) dengan nilai Pi minimal atau terkeci
5. Arti Greedy dalam bahasa inggris adalah:
a. Baik
b. Sederhana
c. Bijaksana
d. serakah
e. Sopan