Assalamualaikum w.w,
Berikut ini penyelesaian Latihan BAB VIII
1. Perhatikan bahwa Anda dapat melewatkan banyak nomor dalam daftar dan masih berada
dalam urutan menaik yaitu sebagai berikut :
3 4 6 17 21 24 32 43
Angka-angka ini meningkat saat Anda bergerak melalui daftar dari kiri ke kanan. Bangunlah
sebuah array yang berisi angka-angka tersebut ? Kemudian lakukan pencarian biner (Binary
Search) untuk memeriksa apakah angka yang kita cari ada dalam daftar array tersebut ?
Gambar program nya:
Gambar output nya:
2. Jika terdapat sebuah array yang elemennya berindeks 1 sampai dengan 15. Masing-masing
elemen berturut-turut berisi nilai sebagai berikut:
1, 2, 8, 25, 30, 49, 50, 55, 60, 61, 68, 70, 72, 84, 90.
a. Jelaskan langkah-langkah pencarian nilai 49 dalam array tersebut dengan metode
pencarian biner, sehingga menghasilkan indeks elemen array tempat ditemukannya nilai
tersebut.
b. Jelaskan langkah-langkah pencarian nilai 71 dalam array tersebut dengan metode
pencarian biner, sehingga menghasilkan kesimpulan bahwa nilai tersebut tidak berhasil
ditemukan.
Gambar program nya:
Gambar program nya:
3. Urutkan deret angka berikut dengan bubble sort :
7 4 5 8 10
Tuliskan hasil tiap langkah (step).
Gambar program nya:
Gambar output nya:
4. Periksalah daftar 6 angka di bawah ini :
14 32 5 12 61 7
Ketika Anda melihat daftar tersebut, Anda segera dapat melihat bahwa 5 adalah angka
terkecil didaftar. Tugas ini lebih sulit untuk komputer. Jadi untuk itu harus dibuat programuntuk menemukan nilai minimum tersebut. Buatlah program selection sort dan lakukan
sorting secara manual (step by step) !
Gambar program nya :
5. Urutkan deret angka berikut dengan selection sort dan tuliskan hasil tiap langkah (step) :
21 16 25 8 19 4 1
Gambar program nya:
Gambar output nya:
6. Diketahui deret angka sebagai berikut :
5 2 4 6 1 3
Dari deret angka tersebut, lakukan pengurutan dari yang paling kecil sampai paling besar
menggunakan insertion sort !
Gambar program nya:
Gambar output nya:
7. Mari kita lihat daftar nomor dari sebuah array untuk melihat bagaimana cara merge sort
bekerja :
32 12 5 18 31 4 25 7
[0] [1] [2] [3] [4] [5] [6] [7]
Lakukan sorting dari data dalam array di atas menggunakan merge sort sehingga nomor
paling kecil berada paling depan samapai yang paling besar berada paling belakang !
Gambar program nya:
Gambar output nya:
8. Diketahui deretan data sebagai berikut :
8 1 4 9 7 3 5 2 7
Urutkan data tsb. memakai Merge sort, agar elemen terkecil berada paling depan (urutan
pertama), semakin ke belakang semakin besar !
Gambar program nya:
Gambar output nya:
9. Ada beberapa kumpulan data sebagai berikut :
2 8 3 5 6 4 11 1 9
Urutkan kumpulan data di atas menggunakan quick sort serta gambarkan step by step dari
sorting tersebut !
Gambar program nya:
Gambar output nya:
10. Urutkan data yaitu [2 8 7 1 3 5 6 4] dengan menggunakan Quick Sort, agar elemen
terkecil berada paling depan (urutan pertama), semakin ke belakang semakin besar !
Gambar program nya:
Gambar output nya:
Alhamdulillah
Selamat mencoba dan semoga bermanfaat :)
Wassalamualaikum w.w.
0 komentar:
Posting Komentar