Bab 8 : Searching Dan Sorting.

Diktat (Workshop Pemrograman)

Latihan :

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 ?

Inilah Program & Outputnya :

 

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.

          b.

3. Urutkan deret angka berikut dengan bubble sort :

7 4 5 8 10

Tuliskan hasil tiap langkah (step).

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 :

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 : 

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 :

 

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 :

Buatlah aplikasi kamus Inggris – Indonesia denan minimal setiap huruf terdapat 5 kata

yang diterjemahkan. Rancanglah melalui tahapan berikut :

1. Tahap 1 membuat class Kamus

class Kamus {

friend ostream& operator<<(ostream&, Kamus &);

friend istream& operator>>(istream&, Kamus &);

public :

// berisi method sorting dan binary searching

private :

// berisi sekurang-kurangnya dua data

};

2. Tahap 2 : membuat implementasi class

3. Tahap 3 : running program

a. memasukkan data dari keyboard

b. menyimpan data ke file

c. melakukan pencarian data : kasus ada dalam kamus (atau tidak ada)