
Uji Pemahaman Algoritma Knapsack
Authored by Djefrie Manoppo
Computers
11th Grade
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa yang dimaksud dengan masalah knapsack?
Masalah knapsack adalah metode untuk menghitung jumlah item dalam sebuah daftar.
Masalah knapsack adalah strategi untuk mengurangi waktu pemrosesan data.
Masalah knapsack adalah masalah optimasi untuk memilih item dengan nilai maksimum tanpa melebihi kapasitas.
Masalah knapsack adalah teknik pemrograman untuk mengoptimalkan algoritma pencarian.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Sebutkan jenis-jenis masalah dalam algoritma knapsack!
Dynamic Programming Knapsack
Greedy Knapsack
Branch and Bound Knapsack
0/1 Knapsack, Fractional Knapsack, Unbounded Knapsack, Multiple Knapsack, Bounded Knapsack
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jelaskan rasionalisasi solusi dalam algoritma knapsack!
Rasionalisasi solusi dalam algoritma knapsack adalah menambahkan semua barang tanpa batasan kapasitas untuk mendapatkan nilai maksimum.
Rasionalisasi solusi dalam algoritma knapsack adalah memprioritaskan barang berdasarkan rasio nilai terhadap berat untuk memaksimalkan nilai total dalam kapasitas terbatas.
Rasionalisasi solusi dalam algoritma knapsack adalah mengutamakan barang dengan berat tertinggi untuk mengisi kapasitas.
Rasionalisasi solusi dalam algoritma knapsack adalah memilih barang secara acak tanpa mempertimbangkan nilai dan berat.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa perbedaan antara knapsack 0/1 dan knapsack fraksional?
Knapsack fraksional hanya dapat digunakan untuk item dengan nilai yang sama.
Knapsack 0/1 dan knapsack fraksional memiliki cara penyelesaian yang sama.
Knapsack 0/1 tidak membolehkan pembagian item, sedangkan knapsack fraksional membolehkan pembagian item.
Knapsack 0/1 membolehkan pembagian item, sedangkan knapsack fraksional tidak membolehkan pembagian item.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Bagaimana cara kerja algoritma knapsack dinamis?
Algoritma knapsack dinamis mengoptimalkan pemilihan item untuk memaksimalkan nilai total tanpa melebihi kapasitas.
Algoritma knapsack dinamis hanya memilih item dengan nilai tertinggi.
Algoritma knapsack dinamis tidak mempertimbangkan kapasitas maksimum.
Algoritma knapsack dinamis mengutamakan jumlah item yang diambil daripada nilai total.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Sebutkan langkah-langkah dalam implementasi knapsack dinamis!
Langkah-langkah dalam implementasi knapsack dinamis adalah mendefinisikan masalah, membuat tabel, mengisi tabel, menentukan nilai maksimum, dan melacak barang yang dipilih.
Menggunakan metode brute force untuk solusi
Membuat diagram alir untuk algoritma
Menghitung total berat barang
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa kompleksitas waktu dari algoritma knapsack dinamis?
O(n * W)
O(n + W)
O(n)
O(W)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
20 questions
UKURAN DATA 2
Quiz
•
7th - 11th Grade
15 questions
Latihan soal
Quiz
•
11th Grade
20 questions
SOFTWARE 7I
Quiz
•
7th Grade - University
10 questions
Pengenalan Digital Marketing
Quiz
•
KG - Professional Dev...
15 questions
Sejarah Komputer 2
Quiz
•
1st - 12th Grade
16 questions
Hour_of_Code
Quiz
•
5th - 12th Grade
15 questions
Google Spreadsheet
Quiz
•
11th Grade
13 questions
Pengenalan Aplikasi Blender
Quiz
•
11th Grade
Popular Resources on Wayground
8 questions
Spartan Way - Classroom Responsible
Quiz
•
9th - 12th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
14 questions
Boundaries & Healthy Relationships
Lesson
•
6th - 8th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
3 questions
Integrity and Your Health
Lesson
•
6th - 8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
9 questions
FOREST Perception
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade