wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

UH Algoritma Greedy XI

Total questions: 100

Worksheet time: 2hrs 49mins

Name
Class
Date
1.

Apa itu algoritma greedy?

a)

Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

b)

Algoritma greedy mengabaikan solusi terbaik untuk fokus pada solusi jangka panjang.

c)

Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini untuk mencapai solusi.

d)

Algoritma greedy adalah teknik yang tidak mempertimbangkan pilihan saat ini.

2.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

a)

Masalah pemilihan aktivitas (Activity Selection Problem)

b)

Masalah pencarian jalur terpendek (Shortest Path Problem)

c)

Masalah penjadwalan tugas (Task Scheduling Problem)

d)

Masalah knapsack (Knapsack Problem)

3.

Jelaskan langkah-langkah dasar dalam algoritma greedy!

a)

Langkah-langkah dasar dalam algoritma greedy adalah identifikasi masalah, tentukan kriteria pemilihan, pilih langkah terbaik, perbarui status, dan verifikasi solusi.

b)

Identifikasi solusi akhir sebelum memulai

c)

Verifikasi solusi sebelum memilih langkah

d)

Tentukan langkah-langkah acak tanpa kriteria

4.

Apa keuntungan menggunakan algoritma greedy dibandingkan algoritma lain?

a)

Keuntungan menggunakan algoritma greedy adalah efisiensi waktu dan kesederhanaan implementasi.

b)

Algoritma greedy selalu memberikan solusi optimal untuk semua masalah.

c)

Algoritma greedy lebih kompleks dan sulit diimplementasikan.

d)

Algoritma greedy membutuhkan lebih banyak waktu dibandingkan algoritma dinamis.

5.

Sebutkan kelemahan dari algoritma greedy!

a)

Algoritma greedy lebih cepat daripada algoritma dinamis.

b)

Algoritma greedy tidak memerlukan data input.

c)

Algoritma greedy selalu menghasilkan solusi optimal.

d)

Kelemahan dari algoritma greedy adalah tidak selalu menghasilkan solusi optimal.

6.

Bagaimana cara menentukan pilihan terbaik dalam algoritma greedy?

a)

Pilih opsi yang memiliki biaya terendah tanpa melihat keuntungan.

b)

Pilih opsi dengan keuntungan lokal maksimum pada setiap langkah.

c)

Pilih opsi dengan keuntungan global maksimum pada setiap langkah.

d)

Tentukan pilihan berdasarkan urutan acak tanpa mempertimbangkan keuntungan.

7.

Berikan contoh penerapan algoritma greedy dalam kehidupan sehari-hari!

a)

Memilih rute tercepat saat berkendara.

b)

Menghitung jumlah total belanjaan

c)

Membuat daftar belanja mingguan

d)

Menentukan waktu tidur yang optimal

8.

Apa perbedaan antara algoritma greedy dan algoritma dinamis?

a)

Keduanya menggunakan pendekatan yang sama dalam menyelesaikan masalah.

b)

Algoritma dinamis tidak memerlukan penyimpanan hasil sub-masalah.

c)

Algoritma greedy selalu menghasilkan solusi optimal.

d)

Algoritma greedy memilih solusi lokal terbaik, sedangkan algoritma dinamis menyimpan hasil sub-masalah untuk efisiensi.

9.

Jelaskan bagaimana algoritma greedy dapat digunakan dalam masalah knapsack!

a)

Algoritma greedy dapat digunakan dalam masalah knapsack dengan memilih item berdasarkan rasio nilai terhadap beratnya.

b)

Algoritma greedy mengutamakan item dengan berat tertinggi terlebih dahulu.

c)

Algoritma greedy hanya dapat digunakan untuk masalah knapsack 0/1.

d)

Algoritma greedy memilih item secara acak tanpa mempertimbangkan nilai dan berat.

10.

Sebutkan satu algoritma greedy yang terkenal dan jelaskan cara kerjanya!

a)

Algoritma Bellman-Ford

b)

Algoritma Prim

c)

Algoritma Dijkstra

d)

Algoritma Kruskal

11.

Jelaskan bagaimana algoritma greedy dapat diterapkan dalam masalah pemilihan aktivitas!

a)

Algoritma greedy memilih aktivitas yang tidak saling tumpang tindih dengan waktu maksimum.

b)

Algoritma greedy memilih aktivitas yang memiliki durasi terpendek.

c)

Algoritma greedy memilih aktivitas secara acak tanpa mempertimbangkan waktu.

d)

Algoritma greedy memilih aktivitas berdasarkan waktu mulai terpendek.

12.

Berikan contoh situasi di mana algoritma greedy mungkin tidak memberikan solusi optimal!

a)

Masalah pemilihan aktivitas dengan waktu mulai dan selesai yang tidak tumpang tindih.

b)

Masalah knapsack dengan item yang memiliki nilai dan berat yang seimbang.

c)

Masalah pencarian jalur terpendek pada graf berbobot negatif.

d)

Masalah penjadwalan tugas dengan batasan waktu.

13.

Apa yang dimaksud dengan 'keputusan lokal' dalam konteks algoritma greedy?

a)

Keputusan lokal adalah pilihan yang selalu menghasilkan solusi optimal.

b)

Keputusan lokal adalah pilihan yang diambil secara acak tanpa analisis.

c)

Keputusan lokal adalah pilihan yang diambil berdasarkan hasil terbaik saat ini tanpa mempertimbangkan konsekuensi di masa depan.

d)

Keputusan lokal adalah pilihan yang diambil berdasarkan informasi global.

14.

Proses mendefinisikan “sesuatu” yang

mengandung “sesuatu” itu sendiri disebut dengan . . .

a)

rekursi

b)

greedy

c)

problem solving

d)

testing

e)

coding

15.

Yang menerapkan prinsip “mengambil

serangkaian langkah terbaik pada setiap saat” adalah ....

a)

rekursi

b)

greedy

c)

problem solving

d)

testing

e)

coding

16.

Tentukan suku ke-6 dari barisan yang didefinisikan:

a)

10

b)

11

c)

21

d)

28

e)

30

17.

Tentukan suku ke-8 dari barisan yang didefinisikan barisan tersebut dimulai dengan

nilai 1, 3, ...

a)

5

b)

9

c)

13

d)

15

e)

17

18.

Uang senilai A = 32 dapat ditukar dengan banyak cara. Sedang koin yang tersedia adalah koin 1, 5, 10, 25. Tentukan jumlah tersedikit koin untuk dapat ditukan sejumlah A . . .

a)

1

b)

2

c)

3

d)

4

e)

5

19.

Uang senilai A = 8000 dapat ditukar dengan banyak cara. Sedang koin yang tersedia adalah koin 1000, 5000, 3000. Tentukan jumlah tersedikit koin untuk dapat ditukarkan sejumlah A . . .

a)

1

b)

2

c)

3

d)

4

e)

5

20.

Dari soal sebelumnya (gambar), rute mana saja yang merupakan jalur terpendek? Berapa kilometer?

a)

rute 1 ke 2 ke 5 ke 7, 9 kilometer

b)

rute 1 ke 3 ke 6 ke 7, 15 kilometer

c)

rute 1 ke 3 ke 5 ke 7, 25 kilometer

d)

rute 1 ke 4 ke 5 ke 7, 21 kilometer

e)

rute 1 ke 4 ke 6 ke 7, 24 kilometer

21.

Apa yang dimaksud dengan pendekatan Greedy dalam algoritma?

a)

Memilih solusi optimal lokal dengan harapan solusi tersebut optimal secara global

b)

Mempertimbangkan semua kemungkinan solusi sebelum membuat keputusan

c)

Melihat dampak dari keputusan saat ini terhadap langkah-langkah berikutnya

d)

Melakukan backtracking untuk menemukan solusi optimal

22.

Manakah dari berikut ini yang merupakan ciri utama dari Algoritma Greedy?

a)

Melakukan pencarian solusi secara acak

b)

Selalu memberikan solusi optimal secara global

c)

Tidak memperbaiki kesalahan keputusan sebelumnya

d)

Memeriksa semua kemungkinan solusi

23.

Dalam masalah 'Coin Change', pendekatan Greedy akan memilih koin dengan nilai apa?

a)

Koin dengan nilai terkecil

b)

Koin dengan nilai terbesar yang bisa digunakan

c)

Koin dengan nilai rata-rata

d)

Koin dengan nilai sama

24.

Pada masalah Knapsack Fractional, Greedy memilih barang berdasarkan apa?

a)

Berat terendah

b)

Nilai tertinggi

c)

Rasio nilai per berat tertinggi

d)

Volume terbesar

25.

Salah satu kekurangan dari Algoritma Greedy adalah:

a)

Kesulitan dalam implementasi

b)

Selalu memberikan hasil yang salah

c)

Tidak selalu memberikan solusi optimal secara keseluruhan

d)

Membutuhkan banyak memori

26.

Algoritma Greedy cocok digunakan pada masalah yang memiliki:

a)

Solusi optimal lokal yang juga optimal secara global

b)

Banyak solusi yang saling tergantung

c)

Memerlukan backtracking

d)

Solusi yang kompleks dan tidak pasti

27.

Algoritma mana yang menggunakan pendekatan Greedy?

a)

Algoritma Quick Sort

b)

Algoritma Merge Sort

c)

Algoritma Dijkstra

d)

Algoritma Binary Search

28.

Dalam kompresi data, algoritma Greedy digunakan dalam:

a)

Algoritma Sorting

b)

Huffman Coding

c)

Bubble Sort

d)

Algoritma LZW

29.

Pada masalah Prim's Algorithm, Greedy digunakan untuk:

a)

Menemukan jalur terpendek dalam graf

b)

Menemukan Minimum Spanning Tree

c)

Mengurutkan elemen dalam array

d)

Mencari solusi optimal dalam backtracking

30.

Kapan pendekatan Greedy tidak tepat digunakan?

a)

Ketika solusi optimal global dapat ditemukan melalui keputusan lokal

b)

Ketika semua langkah saling bergantung

c)

Ketika solusi harus dicari dengan cepat

d)

Ketika masalah bersifat linier

31.

Yang dimaksud dengan algoritma greedy adalah …

a)

Algoritma yang memilih solusi terbaik di setiap langkah berdasarkan informasi lokal untuk mencapai solusi optimal global.

b)

Algoritma yang mencoba memecahkan masalah dengan memeriksa sebagian kemungkinan solusi.

c)

Algoritma yang mencoba mencari solusi dengan cara mencoba semua kemungkinan dan memilih solusi terbaik di akhir.

d)

Algoritma yang menghindari keputusan berdasarkan solusi lokal dan lebih mengutamakan solusi yang sudah ada.

e)

Algoritma yang selalu memilih solusi dengan biaya paling rendah pada setiap langkah.

32.

Tujuan utama dari algoritma greedy …

a)

Mengoptimalkan penggunaan memori dalam komputer.

b)

Menyelesaikan masalah dengan langkah-langkah yang optimal pada setiap tahap.

c)

Mengurangi jumlah langkah yang diperlukan untuk menyelesaikan masalah.

d)

Memecahkan masalah dengan memilih solusi terbaik secara global.

e)

Mencari solusi yang selalu memberikan hasil terbaik secara keseluruhan.

33.

Greedy secara harfiah berarti …

a)

Cerdas atau pintar

b)

Serakah atau rakus

c)

Cepat atau tangkas

d)

Bijaksana atau hati-hati

e)

Sederhana atau efisien

34.

Di Bawah ini 5 Kriteria untuk Algoritma agar dikatakan baik, Kecuali ....

a)

Masukkan (Input)

b)

Tidak Efisiensi

c)

Arah/Pasti (Definite)

d)

Efisiensi

35.

Tahapan yang memiliki urutan langkah-langkah yang didalamnya berisi solusi penyelesaian masalah, tersusun sistematis agar mencapai tujuan yang diharapkan, disebut ....

a)

Narasi

b)

Flowchart

c)

Algoritma

d)

Diagram

36.

Bagian Flowchart yang berfungsi untuk menyatakan suatu tindakan disebut . . . .

a)

Manual Operation

b)

Decision

c)

Preparation

d)

Process

37.

Bagian Flowchart yang berfungsi untuk memberi nilai/harga awal disebut . . . .

a)

Process

b)

Terminal

c)

Decision

d)

Preparation

38.

3 Struktur dasar dari Algoritma dibawah ini, kecuali . . . .

a)

Penyelesaian Bertahap

b)

Pemilihan Alernatif

c)

Pemilihan Pengulangan

d)

Pemilihan Berakhir

39.

Berikut ini adalah salah satu contoh dari . . . .

a)

Narasi

b)

Algoritma dalam Bentuk Flowchart

c)

Flowchart

d)

Algoritma Narasi

40.

Suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses lainnya dalam suatu program disebut . . . .

a)

Program

b)

Algoritma

c)

Flowchart

d)

Algoritma Narasi

41.

Bagian Flowchart yang berfungsi untuk mencetak disebut . . . .

a)

Input

b)

Output

c)

Proses

d)

Decision

42.

Diatas merupakan contoh dari . . . .

a)

Algoritma Menghitung Luas Segitiga

b)

Flowchart Menghitung Luas Segitiga

c)

Algoritma Menghitung Luas Lingkaran

d)

Flowchart Menghitung Luas Lingkaran

43.

Apa yang dimaksud dengan algoritma greedy?

a)

Algoritma greedy mempertimbangkan semua kemungkinan sebelum memilih.

b)

Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini tanpa mempertimbangkan masa depan.

c)

Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

d)

Algoritma greedy adalah teknik yang tidak efisien untuk pemecahan masalah.

44.

Salah satu kelebihan algoritma greedy adalah?

a)

Meningkatkan kompleksitas algoritma.

b)

Mengurangi penggunaan memori.

c)

Menjamin solusi optimal untuk semua masalah.

d)

Efisiensi waktu dalam menemukan solusi.

45.

Apa kekurangan utama dari algoritma greedy?

a)

Algoritma greedy lebih cepat daripada algoritma dinamis.

b)

Algoritma greedy tidak selalu menghasilkan solusi optimal.

c)

Algoritma greedy dapat digunakan untuk semua jenis masalah.

d)

Algoritma greedy selalu menghasilkan solusi optimal.

46.

Salah satu aplikasi algoritma greedy dalam kehidupan sehari-hari adalah?

a)

Pengelolaan waktu kerja

b)

Penyimpanan data digital

c)

Pengelolaan uang kembalian

d)

Pengaturan jadwal belajar

47.

Algoritma greedy biasanya digunakan untuk masalah apa?

a)

Masalah optimasi dan pemilihan yang melibatkan keputusan lokal terbaik.

b)

Masalah perhitungan yang tidak memerlukan optimasi.

c)

Masalah pencarian yang melibatkan semua kemungkinan.

d)

Masalah pengurutan data yang tidak memerlukan keputusan lokal.

48.

Mengapa algoritma greedy tidak selalu memberikan solusi optimal?

a)

Algoritma greedy hanya digunakan untuk masalah yang sederhana dan tidak kompleks.

b)

Algoritma greedy tidak selalu memberikan solusi optimal karena ia hanya fokus pada pilihan terbaik saat ini tanpa mempertimbangkan dampak jangka panjang.

c)

Algoritma greedy selalu memberikan solusi optimal karena mempertimbangkan semua kemungkinan.

d)

Algoritma greedy mengabaikan semua pilihan yang tidak menguntungkan.

49.

Salah satu contoh masalah yang dapat diselesaikan dengan algoritma greedy adalah?

a)

Masalah pengurutan data

b)

Masalah penjadwalan tugas

c)

Masalah pemilihan aktivitas

d)

Masalah pencarian jalur terpendek

50.

Apa yang dimaksud dengan 'local optimum' dalam konteks algoritma greedy?

a)

Solusi terbaik pada langkah tertentu dalam algoritma greedy.

b)

Solusi yang tidak dapat diperbaiki lebih lanjut dalam algoritma greedy.

c)

Solusi terbaik secara keseluruhan dalam algoritma greedy.

d)

Solusi yang selalu menghasilkan hasil optimal dalam semua kasus.

51.

Salah satu karakteristik dari algoritma greedy adalah?

a)

Memilih solusi lokal terbaik pada setiap langkah.

b)

Mengabaikan solusi yang lebih baik di langkah berikutnya.

c)

Mempertimbangkan semua kemungkinan solusi sebelum memilih.

d)

Menggunakan pendekatan brute force untuk mencari solusi.

52.

Apa yang dimaksud dengan 'global optimum' dalam algoritma greedy?

a)

Solusi yang tidak dapat dioptimalkan lebih lanjut.

b)

Solusi terbaik yang hanya mempertimbangkan langkah pertama.

c)

Hasil yang diperoleh dari langkah acak.

d)

Solusi terbaik yang dapat dicapai dengan langkah-langkah lokal terbaik.

53.

Yang dimaksud dengan algoritma greedy adalah …

a)

Algoritma yang memilih solusi terbaik di setiap langkah berdasarkan informasi lokal untuk mencapai solusi optimal global.

b)

Algoritma yang mencoba memecahkan masalah dengan memeriksa sebagian kemungkinan solusi.

c)

Algoritma yang mencoba mencari solusi dengan cara mencoba semua kemungkinan dan memilih solusi terbaik di akhir.

d)

Algoritma yang menghindari keputusan berdasarkan solusi lokal dan lebih mengutamakan solusi yang sudah ada.

e)

Algoritma yang selalu memilih solusi dengan biaya paling rendah pada setiap langkah.

54.

Tujuan utama dari algoritma greedy …

a)

Mengoptimalkan penggunaan memori dalam komputer.

b)

Menyelesaikan masalah dengan langkah-langkah yang optimal pada setiap tahap.

c)

Mengurangi jumlah langkah yang diperlukan untuk menyelesaikan masalah.

d)

Memecahkan masalah dengan memilih solusi terbaik secara global.

e)

Mencari solusi yang selalu memberikan hasil terbaik secara keseluruhan.

55.

Greedy secara harfiah berarti …

a)

Cerdas atau pintar

b)

Serakah atau rakus

c)

Cepat atau tangkas

d)

Bijaksana atau hati-hati

e)

Sederhana atau efisien

56.
Sebuah perusahaan e-commerce mengalami penurunan penjualan produk fashion secara drastis. Analisis mana yang paling relevan untuk mengidentifikasi ...
a)
Analisis kinerja website.
b)
Analisis tren fashion terkini.
c)
Analisis biaya produksi produk.
d)
Analisis jumlah karyawan.
e)
Analisis cuaca di wilayah penjualan
57.
Manakah langkah pertama yang tepat dalam proses pemecahan masalah (problem solving) dalam informatika ?
a)
Membuat kode program
b)
Menguji program
c)
Mendefinisikan masalah
d)
Merancang algoritma
e)
Memilih bahasa pemrograman
58.
Apa langkah pertama yang harus dilakukan ketika mengimplementasikan solusi untuk sebuah masalah pemrograman yang kompleks?
a)
Menulis kode langsung
b)
Membuat diagram alur (flowchart) atau pseudocode
c)
Menguji solusi dengan data nyata
d)
Mencari pustaka yang bisa digunakan
e)
Membagi tugas ke dalam sub-tugas kecil
59.
Algoritma adalah...
a)
Sebuah program komputer yang siap dijalankan.
b)
Seperangkat instruksi yang terurut untuk menyelesaikan suatu masalah.
c)
Bahasa pemrograman yang digunakan untuk membuat program.
d)
Data yang diolah oleh komputer.
e)
Perangkat keras yang digunakan untuk menjalankan program.
60.
Apa langkah pertama dalam proses penyelesaian persoalan kompleks dengan pendekatan berpikir komputasional?
a)
Implementasi solusi
b)
Evaluasi solusi
c)
Identifikasi masalah
d)
Pemahaman terhadap masalah
e)
Monitoring solusi
61.
Dalam konsep berpikir komputasional, abstraksi adalah proses ...
a)
Mengidentifikasi solusi tanpa mempertimbangkan masalah
b)
Memecah masalah besar menjadi masalah kecil
c)
Menyederhanakan masalah dengan menghilangkan detail yang tidak relevan
d)
Mengidentifikasi pola yang berulang
e)
Menerapkan solusi secara langsung
62.
Mengapa pengenalan pola penting dalam berpikir komputasional ?
a)
Untuk mempermudah abstraksi
b)
Untuk menyederhanakan masalah
c)
Untuk menghemat waktu dalam menyelesaikan masalah dengan karakteristik serupa
d)
Untuk menciptakan algoritma yang lebih kompleks
e)
Untuk mengidentifikasi solusi yang paling efektif
63.
Dalam berpikir komputasional, mengapa evaluasi dan pemilihan solusi penting sebelum implementasi?
a)
Untuk mengurangi biaya operasional
b)
Untuk memastikan solusi yang paling efisien dan efektif
c)
Untuk menambah kompleksitas solusi
d)
Untuk meminimalkan jumlah langkah yang diperlukan
e)
Untuk menghilangkan kemungkinan kegagalan
64.
Bagaimana berpikir komputasional dapat meningkatkan produktivitas dalam kehidupan sehari-hari?
a)
Dengan menyederhanakan seluruh proses tanpa perlu analisis lebih lanjut
b)
Dengan membuat keputusan secara intuitif dan cepat
c)
Dengan menyusun jadwal dan prioritas tugas dengan lebih efisien
d)
Dengan mengabaikan detail kecil yang tidak relevan
e)
Dengan memecah masalah menjadi bagian yang lebih besar
65.
Manakah dari berikut ini yang merupakan contoh algoritma sederhana?
a)
Menulis sebuah novel.
b)
Membuat secangkir teh.
c)
Merancang sebuah pesawat terbang.
d)
Menyelesaikan persamaan diferensial.
e)
Membangun sebuah rumah.
66.
Manakah dari berikut ini yang merupakan langkah akhir dalam proses berpikir komputasional untuk menyelesaikan masalah kompleks?
a)
Implementasi solusi
b)
Monitoring solusi
c)
Pemahaman terhadap masalah
d)
Pengembangan solusi potensial
e)
Identifikasi masalah
67.
Dalam mengembangkan kemampuan berpikir komputasional, mengapa pembelajaran terstruktur sangat dianjurkan?
a)
Karena memungkinkan pemecahan masalah secara instan
b)
Karena memberikan kesempatan untuk mengerjakan masalah sederhana
c)
Karena memberikan dasar yang kuat dalam konsep dan teknik berpikir komputasional
d)
Karena memungkinkan kolaborasi antar teman sejawat
e)
Karena mengurangi waktu yang diperlukan untuk menyelesaikan masalah
68.
Suku 5 dari perhitungan fibonaci d bawah ini adalah ...
a)
3
b)
5
c)
8
d)
13
e)
15
69.

Apa yang dimaksud dengan algoritma greedy?

a)

Algoritma greedy mempertimbangkan semua kemungkinan sebelum memilih solusi.

b)

Algoritma greedy adalah teknik yang hanya digunakan untuk masalah sorting.

c)

Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

d)

Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini tanpa mempertimbangkan konsekuensi jangka panjang.

70.

Sebutkan prinsip dasar dari algoritma greedy!

a)

Menggunakan pendekatan brute force untuk mencari solusi.

b)

Memilih solusi global terbaik tanpa mempertimbangkan langkah-langkah.

c)

Mengabaikan solusi yang lebih baik di langkah sebelumnya.

d)

Memilih solusi lokal terbaik pada setiap langkah.

71.

Bagaimana cara kerja algoritma greedy dalam pencarian jalur terpendek?

a)

Algoritma greedy mengabaikan biaya dan memilih jalur secara acak.

b)

Algoritma greedy selalu memilih jalur terpanjang.

c)

Algoritma greedy memilih jalur dengan biaya terendah secara lokal pada setiap langkah.

d)

Algoritma greedy mempertimbangkan semua jalur secara bersamaan.

72.

Jelaskan penerapan algoritma greedy dalam penjadwalan tugas!

a)

Algoritma greedy menjadwalkan semua tugas secara bersamaan tanpa urutan.

b)

Algoritma greedy memilih tugas dengan durasi terpendek terlebih dahulu untuk penjadwalan.

c)

Algoritma greedy mengabaikan durasi tugas dan memilih secara acak.

d)

Algoritma greedy memilih tugas dengan prioritas tertinggi terlebih dahulu.

73.

Apa keuntungan menggunakan algoritma greedy dibandingkan algoritma lain?

a)

Algoritma greedy selalu memberikan solusi optimal untuk semua masalah.

b)

Algoritma greedy membutuhkan lebih banyak waktu dibandingkan algoritma dinamis.

c)

Keuntungan menggunakan algoritma greedy adalah efisiensi waktu dan kesederhanaan implementasi.

d)

Algoritma greedy lebih kompleks dan sulit diimplementasikan.

74.

Berikan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

a)

Masalah knapsack (Knapsack Problem)

b)

Masalah pengurutan (Sorting Problem)

c)

Masalah pencarian jalur terpendek (Shortest Path Problem)

d)

Masalah pemilihan aktivitas (Activity Selection Problem)

75.

Apa yang dimaksud dengan solusi optimal dalam konteks algoritma greedy?

a)

Solusi optimal adalah hasil yang dicapai dengan memilih pilihan acak pada setiap langkah.

b)

Solusi optimal adalah hasil terbaik yang dicapai dengan mengabaikan pilihan lokal.

c)

Solusi optimal adalah hasil terbaik yang dicapai dengan memilih pilihan terbaik secara lokal pada setiap langkah.

d)

Solusi optimal adalah hasil yang selalu lebih buruk daripada solusi suboptimal.

76.

Sebutkan langkah-langkah dalam menerapkan algoritma greedy!

a)

1. Tentukan solusi akhir 2. Analisis semua kemungkinan 3. Pilih opsi terburuk

b)

1. Identifikasi masalah 2. Tentukan kriteria pemilihan 3. Pilih opsi terbaik 4. Perbarui status 5. Ulangi hingga solusi lengkap

77.

Bagaimana algoritma greedy dapat digunakan dalam masalah knapsack?

a)

Algoritma greedy hanya memilih item dengan nilai tertinggi tanpa memperhatikan berat.

b)

Algoritma greedy mengisi knapsack dengan item terberat terlebih dahulu.

c)

Algoritma greedy memilih item secara acak tanpa mempertimbangkan nilai.

d)

Algoritma greedy memilih item berdasarkan rasio nilai terhadap berat untuk mengisi knapsack.

78.

Apa saja kelemahan dari algoritma greedy?

a)

Algoritma greedy selalu menghasilkan solusi optimal.

b)

Algoritma greedy dapat menyelesaikan semua masalah dengan cepat.

c)

Algoritma greedy tidak memerlukan data input untuk berfungsi.

d)

Algoritma greedy tidak selalu menghasilkan solusi optimal dan dapat terjebak dalam solusi lokal.

79.

Menurut kalian apakah algoritma sangat sempurna untuk kehidupan sehari hari ? jelaskan

4 lines
80.

Jelaskan konsep dasar algoritma greedy secara mendalam. Dalam esai Anda, berikan analisis kritis yang mencakup kelebihan dan kekurangan dari pendekatan ini.

4 lines
81.

Dalam algoritma greedy, apa yang dimaksud dengan 'keputusan lokal'?

a)

Keputusan yang diambil setelah melakukan backtracking.

b)

Keputusan yang selalu menghasilkan solusi optimal.

c)

Keputusan yang diambil berdasarkan informasi saat ini tanpa melihat ke depan.

d)

Keputusan yang mempertimbangkan semua kemungkinan solusi.

82.

Masalah apa yang tidak dapat diselesaikan dengan pendekatan greedy?

a)

Masalah pemilihan aktivitas

b)

Masalah knapsack 0/1

c)

Masalah pencarian jalur terpendek

d)

Masalah coin change

83.

Dalam konteks algoritma greedy, apa yang dimaksud dengan 'optimal global'?

a)

Solusi terbaik yang dapat dicapai dengan langkah-langkah lokal terbaik.

b)

Solusi yang dihasilkan setelah melakukan backtracking.

c)

Solusi yang mempertimbangkan semua kemungkinan langkah.

d)

Solusi yang tidak dapat diubah setelah dipilih.

84.

Buatkan pohon faktor untuk pencarian jarak terpendek / tercepat

85.

Jelaskan konsep dasar algoritma greedy secara mendalam. Dalam esai Anda, berikan analisis kritis yang mencakup kelebihan dan kekurangan dari pendekatan ini.

4 lines
86.

Berikan penjelasan mengapa algoritma greedy tidak selalu menghasilkan solusi optimal. Jelaskan keterbatasan yang dimilikinya.

4 lines
87.

Buatkan desain tentang pemilihan jalur tercepat untuk menuju tujuan yang di inginkan

88.

Seorang kasir ingin memberikan kembalian sebesar Rp27.800 kepada pelanggan. Pecahan uang yang tersedia adalah Rp10.000, Rp5.000, Rp2.000, Rp1.000, Rp500, dan Rp200.
Pertanyaan: Jelaskan bagaimana algoritma greedy digunakan untuk menentukan jumlah minimal lembar/koin uang yang diberikan, lalu buatlah langkah-langkah perhitungan hingga solusi ditemukan.

4 lines
89.

Sebuah perusahaan ingin memasang jaringan kabel internet untuk 5 gedung. Biaya pemasangan kabel antar gedung berbeda-beda.
Pertanyaan: Jelaskan bagaimana algoritma greedy (Kruskal atau Prim) dapat digunakan untuk mencari jaringan dengan biaya minimum. Gambarkan langkah-langkah penyelesaian hingga terbentuk MST.

4 lines
90.

Dalam masalah Activity Selection, strategi greedy yang benar untuk memilih aktivitas tanpa konflik adalah:

a)

Memilih aktivitas dengan waktu selesai paling awal

b)

Memilih aktivitas dengan waktu mulai paling akhir.

c)

Memilih aktivitas dengan waktu selesai paling akhir.

d)

Memilih aktivitas dengan jumlah peserta terbanyak.

91.

Seorang pedagang memiliki tas berkapasitas 50 kg. Barang-barang yang tersedia:

  • Barang A: 10 kg, Rp60.000

  • Barang B: 20 kg, Rp100.000

  • Barang C: 30 kg, Rp120.000

Dengan algoritma fractional knapsack, barang mana yang dipilih pertama kali?

a)
Barang A
b)
Barang D
c)
Barang C
d)
Barang B
92.

Dalam algoritma Kruskal untuk mencari Minimum Spanning Tree (MST), langkah utama yang dilakukan adalah:

a)
Menambahkan semua simpul ke dalam MST.
b)
Menghapus semua tepi dengan bobot tertinggi.
c)
Menghitung jumlah semua tepi graf.
d)
Mengurutkan semua tepi graf berdasarkan bobotnya.
93.

Apa yang dimaksud dengan 'optimalitas' dalam konteks algoritma greedy?

a)

Solusi yang dihasilkan dari keputusan lokal terbaik.

b)

Solusi yang memberikan hasil terbaik secara keseluruhan.

c)

Solusi yang paling sederhana untuk diimplementasikan.

d)

Solusi yang paling cepat ditemukan.

94.

Dalam algoritma greedy, apa yang terjadi jika langkah yang diambil tidak menghasilkan solusi optimal?

a)

Algoritma akan terus berjalan meskipun hasilnya tidak optimal.

b)

Algoritma akan menghentikan prosesnya.

c)

Algoritma akan mencari solusi alternatif secara acak.

d)

Algoritma akan kembali ke langkah sebelumnya.

95.

Dalam konteks algoritma greedy, apa yang dimaksud dengan 'substruktur optimal'?

a)

Hanya solusi yang diambil dari langkah pertama yang dianggap optimal.

b)

Solusi optimal dari masalah dapat dibangun dari solusi optimal sub-masalahnya.

c)

Setiap langkah harus diambil secara acak untuk mencapai solusi.

d)

Sub-masalah tidak berpengaruh pada solusi akhir.

96.

Dalam masalah koin uang (coin change problem), mengapa algoritma greedy tidak selalu memberikan solusi optimal?

a)
Algoritma greedy tidak selalu memberikan solusi optimal karena memilih koin terbesar terlebih dahulu bisa mengabaikan kombinasi yang lebih efisien.
b)
Algoritma greedy selalu memberikan solusi optimal dalam semua kasus.
c)
Algoritma greedy memilih koin secara acak tanpa mempertimbangkan nilai.
d)
Algoritma greedy hanya digunakan untuk masalah yang tidak melibatkan koin.
97.

Dalam masalah Job Scheduling with Deadline, strategi greedy yang digunakan adalah:

a)
Memilih pekerjaan dengan durasi terpendek tanpa mempertimbangkan nilai.
b)
Memilih pekerjaan dengan nilai tertinggi yang dapat diselesaikan sebelum tenggat waktu.
c)
Mengambil semua pekerjaan yang tersedia tanpa memperhatikan tenggat waktu.
d)
Memprioritaskan pekerjaan yang paling mudah untuk diselesaikan.
98.

Dalam konteks algoritma greedy, apa yang dimaksud dengan 'keputusan global'?

a)

Keputusan yang selalu menghasilkan solusi optimal.

b)

Keputusan yang diambil berdasarkan hasil terbaik secara keseluruhan.

c)

Keputusan yang diambil berdasarkan informasi lokal saja.

d)

Keputusan yang diambil tanpa mempertimbangkan langkah-langkah sebelumnya.

99.

Algoritma mana yang tidak termasuk dalam kategori algoritma greedy?

a)

Algoritma Depth-First Search

b)

Algoritma Bellman-Ford

c)

Algoritma Kruskal

d)

Algoritma Prim

100.

Dalam algoritma greedy, apa yang menjadi fokus utama dalam pengambilan keputusan?

a)

Meminimalkan waktu eksekusi algoritma.

b)

Menentukan solusi optimal secara global.

c)

Memilih opsi dengan keuntungan terbesar saat ini.

d)

Mempertimbangkan semua kemungkinan solusi.

Similar Resources on Wayground

SOAL UJIAN AIJ

97 questions

SOAL UJIAN AIJ

quiz

Worksheet

•

11th Grade

Ulangkaji SK 2018

100 questions

Ulangkaji SK 2018

quiz

Worksheet

•

10th - 12th Grade

POST TEST TENTANG INFORMATIKA

100 questions

POST TEST TENTANG INFORMATIKA

quiz

Worksheet

•

9th - 12th Grade

ASK t1 bab 1 dan 3

100 questions

ASK t1 bab 1 dan 3

quiz

Worksheet

•

1st - 12th Grade

Try Out TIK Kelas IX A 2024

100 questions

Try Out TIK Kelas IX A 2024

quiz

Worksheet

•

9th - 12th Grade

Enterprise Computing - Intro to Human-Centric Computing

100 questions

Enterprise Computing - Intro to Human-Centric Computing

quiz

Worksheet

•

11th Grade

SOAL TIK

100 questions

SOAL TIK

quiz

Worksheet

•

9th - 12th Grade

Computational Thinking, Rekursi, Algorithem Greedy & PD

100 questions

Computational Thinking, Rekursi, Algorithem Greedy & PD

quiz

Worksheet

•

11th Grade