Worksheet-1

Analisis dan Desain Algoritma

Teori Analisis Algoritma

NIM/Nama: __________/_______________________

1. Apakah yang Anda ketahui tentang algoritma?

2. Bagaimana ciri-ciri algoritma yang baik?
3. Aspek-aspek apakah yang perlu diperhatikan dalam menganalisis sebuah algoritma? Jelaskan.
4. Bagaimanakah Anda merepresentasikan sebuah algoritma?
5. Berikan satu contoh pemanfaatan algoritma dalam kehidupan nyata! Jelaskan.
6. Bagaimana hubungan antara struktur data dan algoritma yang Anda ketahui?
7. Apakah yang Anda ketahui tentang efisiensi dari sebuah algoritma?
8. Apakah yang Anda ketahui tentang NP-Complete Problem?
9. Diketahui dua buah algoritma yaitu A dan B. Algoritma A berjalan pada running time T(n) = 2n2
dan algoritma B berjalan pada running time T(n) = 50 n log n.
a. Berapa satuan waktu/jml primitive process yang dibutuhkan oleh masing-masing algoritma
untuk memproses data (n) sejumlah 106?
b. Manakah algoritma yang paling cepat?
c. Jika diketahui komputer X memiliki kecepatan 109 instruksi (primitive process)/detik dan
komputer Y memiliki kecepatan 107 instruksi (primitive process)/detik, manakah komputer
yang terbaik/tercepat?
d. Jika algoritma A dieksekusi oleh komputer X dan algoritma B dieksekusi oleh komputer Y,
berapa detik waktu yang dibutuhkan oleh masing-masing komputer untuk menyelesaikan
masalah pada poin a?
e. Apa yang dapat Anda simpulkan dari soal 9a s.d. 9d?

Jawab: