Kerjakan soal berikut, kumpulkan dalam bentuk tulisan tangan, pada pertemuan berikutnya : Rabu, 12 Agustus 2009, jam 11.00.
1. Jelaskan perbedaan antara metoda searching sekuensial dan biner
2. Jelaskan perbedaan antara sorting selection sort dan bubble sort.
3. Diberikan data sebagai berikut : 5,9,12,15,19,21,25
a. berapa kali loop yang diperlukan untuk mencari data 19, jika menggunakan metoda searching sekuensial
b. berapa kali loop yang diperlukan untuk mencari data 19, jika menggunakan metoda searching biner.
Jelaskan jawaban anda dalam bentuk hasil eksekusi setiap loop untuk masing-masing algoritma searching.
4. Diberikan data sebagai berikut : 5,3,9,15,10,4
a. buatlah prosedur untuk mengurutkan data tersebut menggunakan metoda bubble sort
b. buatlah fungsi pencarian data dengan masukan berupa bilangan yang dicari, diterapkan pada hasil prosedur a (bilangan sudah terurut), menggunakan metoda pencarian biner.
Tidak ada komentar:
Posting Komentar