QUIZ INFORMATIKA XI
Authored by Budi Setiawan
Information Technology (IT)
11th Grade
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Soal Algoritma Greedy : Uang senilai A = 68 dapat ditukar dengan beberapa koin. Koin yang tersedia adalah koin 1, 2, 5, dan 10. Tentukan jumlah koin tersedikit yang dapat digunakan untuk menukar sejumlah A!
11 Koin
12 Koin
17 Koin
9 Koin
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Soal Algoritma Greedy : Anda memiliki kapasitas tas sebesar 15 kg, dan terdapat beberapa barang dengan berat dan nilai sebagai berikut:
Barang 1: Berat 5 kg, Nilai 30
Barang 2: Berat 10 kg, Nilai 50
Barang 3: Berat 7 kg, Nilai 40
Barang 4: Berat 3 kg, Nilai 20,
Tentukan barang-barang mana yang harus dipilih agar mendapatkan nilai total terbesar tanpa melebihi kapasitas tas, dengan menggunakan algoritma greedy (berdasarkan nilai per kg)!
90
50
113
72
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Seorang pelancong ingin membeli tiket kereta api untuk perjalanan antara beberapa kota. Harga tiket antar kota adalah sebagai berikut:
Kota A ke B: Rp 50.000
Kota B ke C: Rp 30.000
Kota C ke D: Rp 40.000
Kota A ke C: Rp 70.000
Kota B ke D: Rp 60.000
Pelancong ingin berangkat dari Kota A ke Kota D. Tentukan rute perjalanan dengan biaya paling murah menggunakan algoritma greedy!
Rp. 110.000
Rp. 150.000
Rp. 90.000
Rp. 10.000
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Proses mendefinisikan “sesuatu” yang mengandung “sesuatu” itu sendiri disebut dengan . .
rekursi
Greedy
Coding
Looping
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Arti harfiah dari rakus adalah . . .
Greedy
rekursi
problem solving
Array
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Yang menunjukkan nilai awal dari barisan tersebut disebut . . .
Rekursi
Node
Greedy
Basis
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Greedy adalah salah satu teknik penyelesaian masalah yang digunakan untuk menyelesaikan . . .
Permasalahan analisis
Permasalahan optimasi
Permasalahan pengulangan
Barisan Fibonacci
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 Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
