PENERAPAN ALGORITMA PENCARIAN SEQUENTIAL SEARCH PADA KAMUS ANGGREK BERBASIS ANDROID Nurul Pesari, Tjut Awaliyah Z, Aries Maesya Email:
[email protected] Program Studi Ilmu Komputer Fakultas MIPA-UNPAK
ABSTRAK Android merupakan salah satu sistem operasi mobile terkenal yang diciptakan oleh perusahaan Google. Pengertian sistem operasi android sendiri secara singkat adalah sebuah sistem operasi berbasis linux yang diperuntukkan untuk telepon selular (smartphone). Aplikasi kamus anggrek ini merupakan aplikasi yang digunakan untuk mengetahui istilah-istilah yang ada pada tanaman anggrek. Dalam kamus anggrek terdapat fasilitas pencarian. Metode yang digunakan dalam pencarian adalah metode sequential search. Metode Sequential search adalah suatu teknik pencarian data dalam array 1 dimensi yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu. Kemungkinan terbaik adalah jika data yang dicari terletak di indeks array terdepan sehingga waktu yang dibutuhkan untuk pencarian data sangat cepat. Kemungkinan terburuk adalah jika data yang dicari terletak di indeks array terakhir sehingga waktu yang dibutuhkan untuk pencarian data sangat lama. Kata Kunci : Sequential Search, Android, Kamus Anggrek Aplikasi kamus anggrek ini merupakan aplikasi yang digunakan untuk mengetahui istilah-istilah yang ada pada tanaman anggrek, mengetahui bahasa bahasa latin, serta menterjemahkan kata-kata yang terdapat pada bahasa latin tersebut. Aplikasi ini mempunyai fasilitas searching, sehingga user bisa dengan cepat menemukan informasi yang diinginkan hanya dengan memasukkan kata kunci. Metode pencarian yang digunakan pada aplikasi ini adalah Sequential Search. Sequential search adalah suatu teknik pencarian data dalam array 1 dimensi yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana datadata tidak perlu diurutkan terlebih dahulu. Kemungkinan terbaik adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama)
PENDAHULUAN Android merupakan salah satu sistem operasi mobile terkenal yang diciptakan oleh perusahaan Google. Pengertian sistem operasi android sendiri secara singkat adalah sebuah sistem operasi berbasis linux yang diperuntukkan untuk telepon selular (smartphone). Anggrek merupakan nama umum anggota suku anggrek – anggrekan atau Orchidhaceae. Tanaman anggrek mempunyai nama lokal, pemberian nama menggunakan bahasa latin berdasarkan binomial nomenclature. Dalam buku “Kamus Anggrek” yang disusun oleh A. B. D. Madjo Indo terdapat kurang lebih 2000 istilah anggrek. Pentingnya kamus anggrek sangat terasa sekali, mengingat kurangnya istilah anggrek dalam bahasa kita.
1
sehingga waktu yang dibutuhkan untuk pencarian data sangat cepat. Kemungkinan terburuk adalah jika data yang dicari terletak di indeks array terakhir (elemen array terakhir) sehingga waktu yang dibutuhkan untuk pencarian data sangat lama .
pengumpulan data secara teoritis dari buku – buku dan sumber lain seperti pencarian melalui media internet. Pencarian dari beberapa sumber tersebut bertujuan untuk mempermudah pembuatan sistem aplikasi. Tahap Analisis Sistem Tahap analisis sistem yang berjalan ini akan dilakukan dengan cara menganalisis hasil pengamatan sistem yang sedang berjalan pada saat pengguna melakukan tahap proses pencarian pada kamus anggrek. Pencarian beruntun (Sequential) adalah proses membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa. Metode Sequential search: 1. i ← 0 {index array dimulai dari 1} 2. ketemu ← false 3. selama (tidak ketemu) dan (i <= N) kerjakan baris 4 4. jika (Data[i] = x) maka ketemu ← true, jika tidak i←i + 1 { menaikkan nilai index} 5. jika (ketemu) maka i adalah indeks dari data yang dicari, jika tidak data tidak ditemukan. Algoritma flowchart pencarian metode Sequential Search dapat dilihat pada gambar 2.
METODE PENELITIAN Metode penelitian yang digunakan dalam penelitian ini adalah metode SDLC (System Development Life Cycle). Perencanaan - Pengumpulan Data Secara Observasi
Analisis Sistem - Analisis Sistem Yang Berjalan - Identifikasi Masalah
Perancangan - Perancangan Sistem Secara Umum - Perancangan Sistem Secara Detail
Implementasi / Coding - Implementasi Database - Implementasi Sistem
Tidak
Uji Coba - Uji Coba Struktural - Uji Coba Fungsional - Uji Coba Validasi - Uji Kompatibilitas
Berhasil ?
Ya Penggunaan
Gambar 1. System Development Life Cycle (SDLC) Metode penelitian metode SDLC terdiri dari enam tahapan : Tahap Perencanaan Pada tahap perencanaan ini dilakukan proses observasi. Proses observasi adalah kegiatan 2
Start
Start
Menu Utama
i= 0 1. Istilah Anggrek 2. Pencarian 3. Tentang 4. Keluar
Data [i] = key ?
Ya
A
Data ketemu pada [i]
1
2
Tidak
Tidak
3
Tidak
Tidak Ya
i=i+1
Tidak
Ya
Ya
Pencarian
Tentang
i==N
Keluar B
C
Istilah Anggrek
Ya Input Objek (x) Pemilihan
Data Tidak Ditemukan
Tidak
A
A
Ya Pencarian Detail Istilah Anggrek
End
Database B
Gambar 2. Flowchart Sequential Search
Detail Istilah Anggrek
Tahap Perancangan C
Pada tahap perancangan ini meliputi perancangan flowchart system sebagai gambaran aplikasi yang bersifat user friendly untuk pengguna. Berikut gambar perancangan flowchart system yang dapat dilihat pada gambar 3.
Gambar 3. Flowchart sistem secara umum
Tahap Implementasi Pada tahap ini dilakukan pembuatan Aplikasi Kamus Anggrek Menggunakan Metode Sequential Search Berbasis Android. Penerapan aplikasi ini menggunakan perangkat lunak Android Studio dan SQLite untuk perancangan databasenya yang berjalan pada OS Windows 7.
3
Selesai
Halaman Menu Utama Halaman menu utama merupakan tampilan awal pada saat aplikasi kamus anggrek dibuka.
Gambar 4. Android Studio Tahap Uji Coba Tahap uji coba ini dilakukan dengan 3 tahapan, yaitu: 1. Uji Coba Struktural Uji coba yang dilakukan untuk mengetahui apakah struktur atau alur program yang dibuat sudah sesuai dengan perencanaan. 2. Uji Coba Fungsional Uji coba yang dilakukan untuk mengetahui apakah program yang dibuat sudah berfungsi dengan baik. 3. Uji Coba Validasi Uji coba yang dilakukan untuk mengetahui apakah program yang dibuat sudah bekerja dengan benar. 4. Uji Coba Kompatibilitas Uji coba kompatibilitas dilakukan untuk menguji apakah aplikasi yang dijalankan kompatibel atau tidak. Tahap Penggunaan
Gambar 5. Halaman Menu Utama Halaman Istilah Anggrek Halaman istilah anggrek merupakan halaman yang menampilkan semua istilah anggrek. Istilah anggrek yang ada sudah terurut dari huruf A sampai Z. Jumlah istilah anggrek yang ada sebanyak 414 istilah anggrek. Pada halaman tersebut terdapat gambar dan istilah anggrek. Apabila pengguna memilih salah satu istilah anggrek tersebut, pengguna akan langsung menuju halaman detail, jika tidak pengguna akan kembali ke halaman utama. Berikut tampilan halaman istilah anggrek
Tahap penggunaan adalah tahap dimana ketika sistem sudah selesai dibuat kemudian telah lolos tahapan uji coba sistem kemudian sudah dapat di pergunakan. HASIL DAN PEMBAHASAN Berikut merupakan hasil atau tampilan beserta uraian mengenai sistem yang dibuat.
Gambar 6. Tampilan Halaman Istilah Anggrek
4
detail terdapat informasi mengenai nama istilah anggrek, gambar, dan keterangan tentang istilah anggrek.
Halaman Pencarian Pada halaman pencarian, pengguna dapat mencari istilah anggrek yang diinginkan. Proses pencarian ini menggunakan metode sequential search. Pencarian beruntun (Sequential) adalah proses membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai dengan elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa. Aplikasi ini menggunakan database yang datanya sudah terurut dari huruf A sampai Z, sehingga pencarian data lebih cepat dan efesien. Pengguna hanya bisa menginputkan nama istilah anggrek dan bukan keterangan tentang istilah anggrek. Pada halaman pencarian, aplikasi ini juga dilengkapi dengan adapter autocomplete. Adapter autocomplete berfungsi untuk menampilkan pilihan data berdasarkan kata yang diinputkan. Pengguna dapat melakukan pencarian istilah anggrek dengan cara menginputkan 2 (dua) huruf awal, kemudian akan muncul beberapa data yang memiliki 2 (dua) huruf awal yang sama dengan data yang dicari.
Gambar 8. Tampilan Halaman Detail Halaman Tentang Pada halaman ini menampilkan tentang profil aplikasi kamus anggrek.
Gambar 9. Tampilan Halaman Tentang Halaman Keluar Pada saat pengguna mengklik button keluar maka aplikasi akan menampilkan sebuah pop-up message yang didalamnya terdapat pilihan apakah pengguna ingin keluar dari aplikasi tersebut apa tidak. Apabila pengguna memilih ya maka pengguna akan langsung keluar dari aplikasi, apabila memilih tidak maka pengguna langsung masuk ke halaman utama.
Gambar 7. Tampilan Halaman Pencarian Halaman Detail Setelah istilah anggrek yang dicari ditemukan maka selanjutnya pengguna akan masuk ke dalam tampilan halaman detail. Pada halaman
5
Gambar 10. Tampilan Halaman Keluar Uji Coba Uji coba Struktural
Uji Coba Validasi
Uji coba struktural adalah uji coba untuk mengetahui apakah struktur atau alur sistem yang dibuat sudah sesuai dengan yang dirancang. hasil uji coba sistem secara struktural dapat dilihat pada Tabel 1. Tabel 1. Uji Coba Struktural
Uji coba validasi dilakukan untuk mengetahui apakah sistem yang dibuat dapat bekerja dengan benar, pada percobaan aplikasi ini. Berikut tabel hasil uji coba validasi dapat dilihat pada tabel 3. Tabel 3. Uji Validasi
Berikut contoh uji coba validasi, pada saat pengguna menginputkan huruf “Ac” muncul list view yang berhubungan dengan huruf tersebut. Pada saat pengguna mengklik istilah anggrek “Acuminate” langsung masuk ke halaman detail. Halaman detail tersebut menjelaskan tentang istilah anggrek “Acuminate”.
Uji Coba Fungsional uji coba fungsional dilakukan untuk mengetahui apakah sistem yang dibuat sudah berfungsi dengan baik. Pada tahap ini dilakukan percobaan untuk mengetahui apakah fungsi dari setiap tombol atau menu pada halaman dapat berfungsi dengan baik. Hasil uji coba sistem secara fungsional dapat dilihat pada tabel 2. Tabel 2. Uji Coba Fungsional
6
Gambar 12. Tampilan Halaman Menu Utama Pada Handphone Acer Liquid E2
Gambar 11. Tampilan Halaman Pencarian Uji Validasi Uji Kompatibilitas Uji coba kompatibilitas merupakan uji coba yang dilakukan untuk mengetahui kompatibilitas aplikasi terhadap beberapa perangkat android yang memliki type berbeda. Tahap distribusi ini bisa dilakukan dengan cara mentransfer file kamusanggrek.apk yang terdapat di direktori/bin dalam folder aplikasi yang dibuat menggunakan kabel data. Selain menggunakan kabel data, file kamusanggrek.apk juga dapat dikirim menggunakan bluetooth. File kamusanggrek.apk ini bisa langsung di install pada handphone dengan mudah dan bisa langsung digunakan. Uji kompatibilitas dilakukan pada Handphone Acer Liquid E2 dengan spesifikasi, Android OS, v4.2.1 (Jelly Bean), layar 4,5 inchi dengan ram 1 GB.
Gambar 13. Tampilan Halaman Pencarian Pada Handphone Acer Liquid E2 SIMPULAN 1. Aplikasi kamus anggrek berbasis android ini menggunakan metode pencarian Sequential Search. 2. Aplikasi kamus anggrek ini menggunakan database SQLite dan data yang ada sebanyak 414 data berupa gambar dan teks, dan data sudah terurut dari huruf A sampai dengan Z. 3. Dalam pembuatan aplikasi kamus anggrek menggunakan beberapa software seperti Android Studio dan Photoshop dan bahasa pemrograman java dengan menerapkan metode Sequential search. 4. Pada pencarian aplikasi ini dilengkapi dengan adapter autocomplete. Adapter autocomplete berfungsi untuk 7
menampilkan pilihan data berdasarkan kata yang diinputkan. 5. Pada halaman pencarian, pengguna hanya bisa menginputkan nama istilah anggrek pada kolom pencarian. 6. Berdasarkan uji kompatibilitas Aplikasi Kamus Anggrek Menggunakan Metode Sequential Search Berbasis Android ini dapat dijalankan dan menampilkan interface secara optimal pada handphone dengan spesifikasi yaitu : handphone dengan layar 4,5 inchi, handphone dengan OS minimal v4.1.2 (Jelly Bean) dan handphone dengan ram minimal 1 GB. 7. Metode pencarian sequential search sangat cocok digunakan pada aplikasi kamus anggrek, karena aplikasi ini menggunakan database yang sudah terurut dari huruf A sampai dengna Z, sehingga pencarian data lebih cepat dan efesien.
DAFTAR PUSTAKA A. B. D. Madjo, Indo. 1986. Kamus Anggrek, Jakarta : P. T. Penebar Swadaya Anggota IKAPI Jhoni, Pranata Sembiring. 2013. Perancangan Aplikasi Kamus Bahasa Indonesia – Karo Online Berbasis Web Dengan Metode Sequential Search. Skripsi. Program Studi Teknik Informatika STMIK Budi Darma, Medan. Mirda, Dede. 2014. Penerapan Metode Sequential Search Pada Fasilitas Pencarian. Kamus Digital Kedokteran Berbasis Android. Skripsi. Program Studi Ilmu Komputer. Universitas Pakuan, Bogor. Safaat, Nazruddin. 2011. Android : Pemrograman Aplikasi Mobile Smartphone dan Tablet PC Berbasis Android. Bandung : Informatika.
SARAN Dalam aplikasi kamus anggrek ini masih dibutuhkan pengembangan serta penambahan fitur–fitur yang lebih menarik dan lengkap. Oleh karena itu, penulis berharap ada pihak yang ingin mengembangkan sistem pencarian dan penambahan fasilitas-fasilitas yang belum ada dalam aplikasi kamus anggrek.
8
