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 ?
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.
Inilah Program & Outputnya :
a.
a.
3. Urutkan deret angka berikut
dengan bubble sort :
7
4 5 8 10
Tuliskan
hasil tiap langkah (step).
Inilah Program & Outputnya :
Inilah Program & Outputnya :
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 program untuk menemukan nilai minimum
tersebut. Buatlah program selection sort dan lakukan sorting secara manual (step by
step) !
Inilah program & Outputnya :
5. Urutkan deret angka berikut
dengan selection sort dan tuliskan hasil tiap langkah (step) :
21 16 25 8 19 4
1
Inilah Program & Outputnya :
Inilah Program & Outputnya :
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 !
Inilah Program & Outputnya :
Inilah Program & Outputnya :
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 !
Inilah Program & Outputnya :
Inilah Program & Outputnya :
8. Diketahui deretan data sebagai
berikut :
8 1 4 9 7 3 5 2
7
Urutkan data tsb. memakaiMerge
sort, agar elemen terkecil berada paling depan (urutan pertama), semakin ke belakang
semakin besar !
Inilah Program & Outputnya :
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 !
Inilah Program & Outputnya :
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 !
Inilah Program & Outputnya :
Tidak ada komentar:
Posting Komentar