Search Header Logo

Algoritma Greedy dan Masalah Uang

Authored by gung wulans

Computers

11th Grade

Used 1+ times

Algoritma Greedy dan Masalah Uang
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Apa makna "Greedy" dalam konteks Informatika?

Strategi penyelesaian masalah dengan selalu memilih opsi terbaik pada setiap langkah.

Metode penyelesaian masalah dengan mempertimbangkan semua kemungkinan solusi.

Teknik yang selalu menghasilkan nilai terkecil.

Teknik yang selalu menghasilkan nilai terbesar.

2.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Apa prinsip utama yang diterapkan algoritma greedy saat menyelesaikan permasalahan optimasi?

Mengambil serangkaian langkah terbaik pada setiap saat.

Mempertimbangkan semua kemungkinan solusi sebelum memilih.

Memilih langkah secara acak untuk menemukan solusi.

Menggunakan pendekatan "bagi dan taklukkan".

3.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Budi memiliki 8 kantong ikan dengan jumlah ikan masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3. Jika mobil Budi hanya mampu membawa 4 kantong, berapa jumlah ikan maksimal yang dapat dibawa Budi menggunakan algoritma greedy?

20 ekor ikan

22 ekor ikan

25 ekor ikan

28 ekor ikan

4.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Dengan kantong ikan yang sama (3, 5, 2, 8, 4, 6, 6, 3), Budi ingin membawa minimal 15 ekor ikan. Berapa jumlah kantong terkecil yang harus dibawa Budi agar memenuhi syarat tersebut menggunakan algoritma greedy?

2 kantong

3 kantong

4 kantong

5 kantong

5.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Langkah awal yang penting dalam menyelesaikan masalah menggunakan algoritma greedy adalah proses mengurutkan data. Apa tujuan utama dari pengurutan data ini?

Untuk membuat data lebih sulit diakses dan dianalisis.

Agar data menjadi acak dan tidak teratur, sehingga lebih menantang.

Memungkinkan pengambilan keputusan greedy secara berurutan pada data yang terstruktur.

Untuk mengurangi jumlah data yang perlu diproses secara keseluruhan.

6.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Algoritma greedy paling cocok digunakan untuk jenis masalah apa?

Masalah yang membutuhkan solusi optimal global dengan mempertimbangkan semua kemungkinan di masa depan.

Masalah yang dapat dipecah menjadi sub-masalah yang lebih kecil dan solusi optimal lokal mengarah ke solusi optimal global.

Masalah yang hanya memiliki satu solusi yang mungkin dan jelas.

Masalah yang tidak memerlukan pengurutan data atau struktur tertentu.

7.

MULTIPLE CHOICE QUESTION

1 min • 10 pts

Dalam konteks algoritma greedy, apa yang dimaksud dengan 'pengambilan langkah secara greedy'?

Memilih opsi yang paling menguntungkan saat ini tanpa mempertimbangkan konsekuensi jangka panjang.

Membuat keputusan secara acak untuk melihat hasil yang berbeda.

Menunda semua keputusan hingga semua informasi tersedia.

Memilih opsi yang paling tidak menguntungkan untuk menguji ketahanan sistem.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?