Rabu, 18 Mei 2016 adalah pertemuan matakuliah Algoritma dan pemrograman. perkuliahan kali ini dosen menjelaskan tentang searching. Dimana shearcing di bagi menjadi 2 yaitu :
1. Pencarian Linier (linier search)
Andaikan terdapat array aray dengan banyak data sebanyak ukuran. Misalkan kitaingin mencari data kunci dalam array aray. Prinsip pada pencarian linier, setiap data pada arayakan dibandingkan dengan kunci sampai pada data yang terakhir (kasus terburuk). Bila pada posisi ke-i data sama dengan kunci, berarti data ditemukan pada posisi ke-i. Bila sampai akhir data, data tidak juga ditemukan berarti kunci tidak ada pada aray.
Pada algoritma pencarian biner, data sudah dalam keadaan terurut (untuk mudahnya diasumsikan urut naik). Contoh dalam kehidupan sehari-hari, seperti orang mencari nomor telepon pada buku telepon. Setiap kali pencarian, kunci akan selalu dibandingkan dengan data yang berada di tengah (middle), bila sama berarti data ketemu, bila tidak, akan “dilihat” apakah data ada di sebelah “kiri” (artinya data lebih kecil dari data di tengah) atau di sebelah “kanan” (artinya data lebih besar dari data di tengah). Bila data ada di sebelah kiri, dilakukan pencarian dengan cara yang sama (sementara data yang berada di sebelah kanan akan diabaikan). Jadi, setiap kali pencarian, data selalu “dibelah” menjadi dua bagian (biner), sampai pada “titik tertentu” (bila sama dengan titik tengah, pencarian tidak dilakukan lagi, bila tidak, sampai pada perbandingan terakhir data juga tidak sama, berarti data tidak ditemukan pada array aray).
Trimakasih sudah membaca
wassalamualaikum warahmatullahi wabarakatuh
0 komentar:
Posting Komentar