Tugas

SEARCHING a.    Definisi Searching Searching adalah mencari data yang dibutuhkan. Searching adalah pemrograman bisa dilakukan untuk mencari data yang ada di dalam memori komputer. b.    Definisi Binary Search Binary search adalah metode pencarian suatu data atau elemen di dalam suatu array dengan kondisi data dalam keadaan terurut. Proses pencarian binary search hanya dapat dilakukan pada sekumpulan data yang sudah diurutkan terlebih dahulu. c.     Prinsip Binary Search Prinsip dari binary search terhadap N elemen dapat dijelaskan seperti berikut: 1.    Tentukan posisi awal = 0 dan posisi akhir = N-1. 2.    Hitung posisi tengah = (posisi awal + posisi akhir)/2. 3.    Bandingkan data yang dicari dengan elemen posisi tengah.             4.    Jika sama maka catat posisi dan cetak kemudian berhenti.             5.    Jika lebih besar maka akan dilakukan pencarian kembali kebagian kanan dengan posisi awal             6.    posisi tengah +1 dan posisi akhir

SORTING Pengertian Sorting Pengurutan   ( Sorting )   merupakan  proses pengurutan sekumpulan data dalam suatu      urutan tertentu. Sorting dipakai untuk: 1.Membantu proses pencarian (searching) 2.Menyelesaikan masalah-masalah kompleks seperti penjadwalan (scheduling), pengolahan basis data, riset operasi, dsb. Jenis-Jenis Pengurutan: 1.              BUBBLE SORT Pengertian Bubble Sort Bubble  S ort (metode gelembung) adalah metode pengurutan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. ·           Kelebihan dan Kekurangan Bubble Sort -            Kelebihan : 1.  Metode Bubble  Sort merupakan yang paling simple 2.  Metode Bubble Sort muda di pahami algoritmanya -            Kelemaha