Praktik Lintas Bidang (Permasalahan Knapsack)

Berikut yang dimaksud dengan strategi algoritma brute force dalam penyelesaian permasalahan knapsack adalah ....

• algoritma yang menciptakan semua kombinasi barang yang mungkin dengan penanda 1/0 untuk menentukan barang yang akan dimasukkan ke dalam knapsack
• algoritma yang menciptakan semua kombinasi barang yang mungkin dengan penanda berdasarkan harga dan bobot
• algoritma yang hanya memilih barang dengan harga tertinggi untuk dimasukkan ke dalam knapsack
• algoritma yang hanya memilih barang dengan bobot terkecil untuk dimasukkan ke dalam knapsack
• algoritma yang hanya memilih barang dengan nilai profit tertinggi untuk dimasukkan ke dalam knapsack

Kelemahan dari strategi algoritma brute force dalam penyelesaian permasalahan knapsack adalah ....

• tidak dapat menyelesaikan kasus yang kompleks
• memerlukan waktu yang lama dan tidak efisien
• hanya dapat digunakan pada jenis knapsack tertentu
• memerlukan keterampilan pemrograman yang tinggi
• tidak dapat menentukan barang yang memiliki nilai profit tertinggi

Pemilihan barang pada permasalahan knapsack didasarkan pada kombinasi barang yang akan ... dan masih memenuhi batasan kuota.

• menghasilkan nilai terendah
• menghasilkan nilai tertinggi
• memiliki bobot terkecil
• memiliki harga terendah
• memiliki profit terendah

Salah satu cara pemecahan masalah knapsack adalah dengan menggunakan strategi algoritma greedy. Kelemahan dari strategi algoritma greedy dalam pemecahan masalah knapsack adalah .....

• tidak dapat menyelesaikan kasus yang kompleks
• memerlukan waktu yang lama dan tidak efisien
• tidak selalu menghasilkan solusi optimal
• memerlukan keterampilan pemrograman yang tinggi
• tidak dapat menentukan barang yang memiliki bobot terkecil

Cara pemecahan masalah knapsack yang paling efektif dan efisien adalah dengan menggunakan strategi algoritma ....

• brute force
• matematika
• genetik
• greedy
• dynamic programming

Salah satu contoh kasus yang membutuhkan teknik optimasi dalam algoritmanya adalah .....

• TSP (Travelling Salesman Problem)
• sorting
• linear regression
• binary search
• buble sort

Jenis knapsack yang setiap objek hanya dapat dipilih satu kali atau tidak dipilih sama sekali disebut .....

• knapsack bounded
• knapsack unbounded
• knapsack 0-1
• travelling salesman problem
• minimum spanning tree

Pada knapsack problem, tujuan kita adalah ....

• memilih objek sebanyak mungkin
• memilih objek dengan bobot terkecil
• memilih objek dengan nilai profit terkecil
• memilih objek dengan nilai profit terbesar
• memilih objek dengan bobot terbesar

Dynamic programming adalah metode pemecahan masalah dengan menguraikan solusi menjadi sekumpulan langkah atau tahapan sedemikian, sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling .....

• bertolak belakang
• bergantung
• berbeda
• tidak berkaitan
• independen

Pada pemrograman dinamik, rangkaian keputusan yang optimal dibuat menggunakan prinsip .....

• optimalitas
• heuristik
• eksploratif
• random
• greedy