APLIKASI METODE PENCARIAN LINIER, BINER, DAN INTERPOLASI

Abstract

ABSTRAK

          Pencarian (searching) merupakan suatu pekerjaan yang sering dikerjakan dalam kehidupan sehari-hari. Ada kalanya pencarian dilakukan dengan tujuan hanya untuk mengetahui apakah data tersebut ada dalam sekumpulan data atau tidak, atau mungkin dilain waktu posisi dari data yang dicari tersebut dibutuhkan untuk keperluan tertentu, atau jika kemunculan data lebih dari satu kali maka semua posisi dan frekuensi kemunculannya ingin ditampilkan. Suatu yang dikerjaan bisa selesai dengan menggunakan algoritma yang tidak sama dengan kumpulan instruksi (set of instructions) yang berbeda dengan perbedaan waktu akses, efisiensi tempat, usaha dan sebagainya.Permasalahan dalam pencarian algoritma suatu data dapat diselesaikan dengan metoda pencarian linier, biner dan interpolasi. Dimana metoda linier (Linier/Sequensial Search) dapat dilakukan dengan pencarian tidak terurut (random), terurut menaik (ascending) dan terurut menurun (descending) sedangkan metoda biner dan interpolasi dapat dilakukan dengan pencarian terurut menaik (ascending) dan terurut menurun (descending).Perangkat lunak pembelajaran ini akan menampilkan tahapan-tahapan secara random, ascending, dan descending. Perangkat lunak pembelajaran juga menyediakan fasilitas ‘copy to clipboard’ untuk menyimpan algoritma pencarian dari metode linier, biner, dan interpolasi.