wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Penilaian Harian Algoritma Greedy

Total questions: 14

Worksheet time: 36mins

Name
Class
Date
1.

Jelaskan bagaimana algoritma greedy dapat diterapkan dalam pengaturan rute transportasi umum.

a)

Algoritma greedy dapat digunakan untuk memilih rute transportasi umum dengan memilih halte atau rute yang paling efisien pada setiap langkah.

b)

Algoritma greedy dapat digunakan untuk mengoptimalkan waktu perjalanan dengan memilih rute terpanjang.

c)

Algoritma greedy dapat digunakan untuk menentukan semua halte yang harus dilalui secara bersamaan.

d)

Algoritma greedy dapat memilih rute transportasi umum dengan mempertimbangkan semua kemungkinan rute secara bersamaan.

2.

Bagaimana algoritma greedy dapat membantu dalam optimasi penjadwalan kegiatan di sekolah?

a)

Algoritma greedy mengabaikan kegiatan yang tidak penting untuk efisiensi.

b)

Algoritma greedy membantu memilih kegiatan optimal secara bertahap untuk memaksimalkan penggunaan waktu.

c)

Algoritma greedy hanya memilih kegiatan berdasarkan durasi terpendek.

d)

Algoritma greedy mengoptimalkan penjadwalan dengan menghindari semua kegiatan bersamaan.

3.

Jelaskan langkah-langkah penerapan algoritma greedy dalam pengaturan rute pengiriman barang.

a)

Algoritma greedy memilih rute pengiriman berdasarkan kriteria terbaik secara lokal pada setiap langkah, hingga semua pengiriman selesai.

b)

Algoritma greedy memerlukan analisis menyeluruh sebelum menentukan rute pengiriman.

c)

Algoritma greedy mengabaikan kriteria lokal dan memilih rute secara acak.

d)

Algoritma greedy hanya mempertimbangkan jarak terpendek tanpa memperhatikan waktu.

4.

Sebutkan satu contoh nyata dari penerapan algoritma greedy dalam pengelolaan sumber daya alam.

a)

Penentuan jadwal irigasi berdasarkan cuaca saat ini.

b)

Pemilihan lokasi tambang berdasarkan konsentrasi mineral tertinggi.

c)

Penggunaan pupuk berdasarkan jenis tanaman yang ditanam.

d)

Pemilihan jenis kayu untuk konstruksi berdasarkan harga pasar.

5.

Bagaimana algoritma greedy dapat digunakan untuk menentukan prioritas kegiatan dalam penjadwalan?

a)

Algoritma greedy memilih kegiatan secara acak tanpa pertimbangan.

b)

Algoritma greedy mengurutkan kegiatan berdasarkan jumlah peserta.

c)

Algoritma greedy memilih kegiatan berdasarkan waktu terpendek.

d)

Algoritma greedy memilih kegiatan berdasarkan keuntungan maksimum pada setiap langkah.

6.

Jelaskan bagaimana algoritma greedy dapat membantu dalam memilih proyek investasi yang paling menguntungkan.

a)

Algoritma greedy memilih proyek secara acak tanpa mempertimbangkan keuntungan.

b)

Algoritma greedy membantu memilih proyek investasi dengan memprioritaskan proyek yang memberikan pengembalian tertinggi terlebih dahulu.

c)

Algoritma greedy memilih proyek berdasarkan biaya terendah terlebih dahulu.

d)

Algoritma greedy mengabaikan pengembalian dan fokus pada jumlah proyek.

7.

Apa saja kelemahan dari algoritma greedy dalam pengaturan rute pengiriman?

a)

Algoritma greedy selalu menghasilkan solusi yang optimal dan efisien.

b)

Kelemahan algoritma greedy dalam pengaturan rute pengiriman adalah dapat menghasilkan solusi yang tidak optimal dan tidak mempertimbangkan konsekuensi jangka panjang.

c)

Kelemahan algoritma greedy adalah tidak memerlukan waktu komputasi yang lama.

d)

Algoritma greedy mempertimbangkan semua kemungkinan rute secara menyeluruh.

8.

Jelaskan bagaimana algoritma greedy dapat digunakan untuk mengoptimalkan penggunaan energi.

a)

Algoritma greedy dapat mengabaikan sumber energi yang tidak efisien untuk mengurangi biaya.

b)

Algoritma greedy dapat mengoptimalkan penggunaan energi dengan mengurangi jumlah sumber energi yang digunakan.

c)

Algoritma greedy dapat memilih sumber energi secara acak untuk mengoptimalkan penggunaan energi.

d)

Algoritma greedy dapat memilih sumber energi paling efisien secara berulang untuk mengoptimalkan penggunaan energi.

9.

Bagaimana algoritma greedy dapat diterapkan dalam pengelolaan waktu siswa di sekolah?

a)

Mengabaikan tenggat waktu dan fokus pada tugas yang paling mudah.

b)

Menyelesaikan semua tugas secara acak tanpa urutan.

c)

Mengurutkan tugas berdasarkan prioritas dan menyelesaikan yang paling mendesak terlebih dahulu.

d)

Membuat jadwal harian tanpa mempertimbangkan prioritas tugas.

10.

Amin akan mengantar pesanan makanan ke Rudi dari desa N ke desa Q. Tentu akan banyak rute yang bisa dilakuinya. Namun, karena pesanan makanan itu tidak tahan lama, maka Amin harus segera mengantarnya dan mencari jalan terbaik supaya Ia segera sampai. Ayo bantu Amin menemukan rute jalan terbaiknya!

Contoh cara menjawab: Jika menurutmu rute terbaiknya adalah N -> T -> S -> R -> Q, maka tulis N T S R Q

(a)  

11.

Amin akan mengantar pesanan makanan ke Rudi dari desa N ke desa Q. Tentu akan banyak rute yang bisa dilakuinya. Namun, karena pesanan makanan itu tidak tahan lama, maka Amin harus segera mengantarnya dan mencari jalan terbaik supaya Ia segera sampai. Berapa jarak terpendek yang bisa ditempuh Amin!

Contoh cara menjawab: Jika menurutmu jarak terpendek nya adalah 15, maka tulis 15

(a)  

12.

Eko ingin melihat pertunjukan pesta Rakyat di pelataran Monas Jakarta, disana akan tersaji berbagai penampilan khas daerah. Jadwal penampilannya bisa dilihat di tabel dibawah ini. Dalam satu waktu, Eko hanya bisa melihat 1 pertunjukan (tidak bisa melihat dua pertunjukan dalam waktu yang bersamaan). Tentukan ada berapa maksimal pertunjukan yang bisa dilihat oleh Eko dalam sehari?

Contoh cara menjawab: Jika menurutmu jawabanya adalah 3 pertunjukan, maka CUKUP tulis 3

(a)  

13.

Eko ingin melihat pertunjukan pesta Rakyat di pelataran Monas Jakarta, disana akan tersaji berbagai penampilan khas daerah. Jadwal penampilannya bisa dilihat di tabel dibawah ini. Dalam satu waktu, Eko hanya bisa melihat 1 pertunjukan (tidak bisa melihat dua pertunjukan dalam waktu yang bersamaan). Coba analisis, jika Eko ingin bisa sebanyak-banyaknya melihat pertunjukan tersebut. Maka pertunjukan yang pertama dilihat adalah ​ ​ (a)   dan yang terakhir adalah​ (b)  

Cara menjawab: Tarik dan lepas jawaban kamu ke kotak kosong yang tersedia di soal diatas!

Choose from the below words
Ludruk
Lenong
Tari Saman
Reog
Wayang Kulit
Tari Kecak
Tari Topeng Ireng
Ketoprak
Gamelan Jawa
Kuda Lumping
14.

Seorang bendahara Pramuka menerima dana sebesar Rp 199.900 untuk kegiatan. Ia ingin menukarkan uang tersebut ke dalam bentuk pecahan kertas agar mudah dibagikan ke berbagai divisi. Pecahan yang tersedia di koperasi sekolah adalah:

Rp100.000, Rp50.000, Rp20.000, Rp10.000, Rp5.000, Rp2.000, Rp1.000, Rp500, Rp200, Rp100

Dengan cara Algoritma Greedy, ada berapa lembar uang pecahan minimal yang bisa didapatkan?

Contoh cara menjawab: Jika jawabanmu adalah 4 lembar uang, maka CUKUP tulis 4

(a)