Algoritma & Struktur Data-II S EARCHING

1. Algoritma & Struktur Data-II SEARCHING Imam Gunawan, M. Kom STMIK – AMIK Jayanusa Padang

2. Pengantar Searching adalahpencarian data yang adadidalamsuatuKelompok Data (Array atau Database). Sequential Searching Binary Searching

3. Sequential Searching • Pada Sequential Searching, data yang dicariakandibandingkansatupersatudengan data yang adadidalam array. Mulai data pertamasampaidengan data yang dicariditemukan. • Kelebihan : Algoritma Program sederhana (mudahdipahami) • Kekurangan : Pencarian data memakanwakturelatif lama, karenaharusmencarisatupersatu.

4. Contoh : Data yang dicari 17 1 3 5 6 0 2 4 18 11 23 21 19 17 24 17 = 18 Tidak 17 = 11 Tidak 17 = 23 Tidak 17 = 21 Tidak 17 = 19 Tidak 17 = 17 Sama, Maka data “Ketemu”

5. Binary Searching Adalahteknikpencarian data dalam array dengancaramembagi array menjadiduabagiansetiap kali terjadiprosespengurutan. SyaratPencarianBiner, Data harusterurut. Kelebihan Binary adalahpencarianlebihcepat, namun program sedikitrumit. Prinsippencarianbineradalah: • Data diambildariposisi 1 sampaiposisiakhir N • Kemudiancariposisi data tengahdenganrumus (posisiawal + posisiakhir) / 2 • Kemudian data yang dicaridibandingkandengan data yang ditengah, apakahsamaataulebihkecil, ataulebihbesar ? • Jikalebihbesar, makaprosespencariandicaridenganposisiawaladalahposisitengah+ 1 • Jikalebihkecil, makaprosespencariandicaridenganposisiakhiradalahposisitengah– 1 • Jika data sama, berartiketemu.

6. Contoh : Data yang dicari 17 1 3 5 6 0 2 4 18 11 23 21 19 17 24 Hasil Sort : 1 3 5 6 0 2 4 11 17 18 19 21 23 24 Proses 1 : (0 + 6)/2 = 3 Data Tengah (Data ke-3) = 19 Karena 17 < 19 (data tengah), maka: Akhir = tengah – 1 • Proses 2 : (0 + 2)/2 = 1 • Data Tengah (Data ke-1) = 17 Karena 17 = 17 (data tengah), makaDATA KETEMU!

7. Thank You !