1) 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 mencari solusi dengan cara mencoba semua kemungkinan dan memilih solusi terbaik di akhir. c) Algoritma yang mencoba memecahkan masalah dengan memeriksa sebagian kemungkinan solusi. 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. f) Algoritma yang selalu benar 2) Tujuan utama dari algoritma greedy... a) Mengoptimalkan pengguna 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  f) mencari solusi yang selalu memberikan hasil terbaik secara spesifik 3) Dengan algoritma greedy, kita diberikan masalah untuk sejumlah koin dengan denominasi yang berbeda dan suatu jumlah uang yang ingin dicapai. Bagaimana algoritma greedy akan memilih koin untuk mencapai jumlah tersebut … a) Pilih koin dengan nilai terkecil terlebih dahulu. b) Pilih koin yang paling sering digunakan oleh orang lain. c) Pilih koin secara acak. d) Pilih koin dengan nilai terbesar terlebih dahulu. 4) Greedy secara harfiah berarti … a) Cerdas atau pintar b) Serakah atau rakus c) Cepat atau tangkas d) Bijaksana atau hati-hati

Algoritme Greedy

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?