PERBANDINGAN METODE SEQUENTIAL SEARCH, BINARY SEARCH DAN INTERPOLATION SEARCH PADA APLIKASI GLOSARIUM TEKNOLOGI INFORMASI BERBASIS ANDROID

Ridha Aprilia (Jurusan Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Kendari)
Sutardi Sutardi (Jurusan Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Kendari)
Nur Fajriah Muchlis (Jurusan Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo, Kendari)

SemanTIK : Teknik Informasi
Vol 3, No 2 (2017): semanTIK

Teknologi informasi merupakan ilmu pengetahuan dalam bidang informasi yang berbasis komputer dengan memanfaatkan hardware dan software yang digunakan untuk menyimpan, penemuan kembali dan memanfaatkan informasi yand didapat. Glosarium atau kamus istilah merupakan sumber pe­ngayaan pe­nge­ta­hu­an tentang padan­an istilah bidang ilmu yang dapat mem­perkaya per­ben­da­­hara­an pustaka kebahasaan. Tujuan dari penelitian ini adalah untuk membangun aplikasi glosarium teknologi informasi berbasis android dengan membandingkan metode Sequential Search, Binary seacrh dan Interpolation SearchMetode yang digunakan dalam penelitian ini ada tiga yaitu metode Sequential Search, Binary Seach dan Interpolation Search.Hasil dari penelitian ini yaitu perbandingan kompleksitas diantara ketiga metode untuk n  =  1000 menunjukkan bahwa untuk kasus terburuk atau worst case interpolation searchdan binary searchmemiliki kompleksitas yang kecil jika dibandingkan dengan sequential yaitu 10 dan 1000 dan best case yang berbeda disetiap metode di awal indeks untuk sequential serta di tengah indeks untuk binary searchdan interpolation search.Kata kunci—Teknologi Informasi, Glosarium, Sequential Search, Binary Search, Interpolation Search.