Anda di halaman 1dari 1

CONTOH SOAL ANALISA ALGORITMA Bismillahirrohmanirrohiim. 1. Salah satu strategi algoritma langsung adalah algoritma Greedy.

Suatu su sunan mata uang adalah sebagai berikut : 20.000, 10.000, 5.000, 1.000, 500, 100 a. Bagaimana susunan mata uang untuk Rp. 178.800 supaya optimum? b. Buat algoritma Greedynya untuk menyusun jumlah mata uang tersebut! c. Mengapa algoritma yang Anda buat dikatakan telah optimum setidaknya untuk kasus ini ? Jelaskan? 2. a. Mengapa bentuk algoritma recursive diperlukan dalam suatu sistem pemr ograman untuk menyelesaikan masalah tertentu? b. Berilah contoh masalah yang sangat perlu menggunakan recursive supaya ef isiensi program dapat dicapai. Alhamdulillahirobbil alamin. Pecahan 20.000 8 lembar Pecahan 10.000 1 lembar Pecahan 5.000 1 lembar Pecahan 1.000 3 lembar Pecahan 500 1 lembar Pecahan 100 3 lembar