1
PENERAPAN ALGORITMA PENCARIAN SEQUENTIAL SEARCH PADA KAMUS ANGGREK BERBASIS ANDROID
Nurul Pesari, Tjut Awaliyah Z, Aries Maesya
Email: pesari.nurul@gmail.com
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
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.
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 data-data tidak perlu diurutkan terlebih dahulu. Kemungkinan terbaik adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama)
2
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 .
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
Uji Coba
- Uji Coba Struktural - Uji Coba Fungsional - Uji Coba Validasi - Uji Kompatibilitas
Berhasil ?
Penggunaan Ya
Tidak
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
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
3 Start
i= 0
Data [i] = key ?
i==N
Data ketemu pada [i] Data Tidak Ditemukan i=i+1 End Tidak Ya Tidak Ya
Gambar 2. Flowchart Sequential
Search
Tahap Perancangan
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. Start Menu Utama 1. Istilah Anggrek 2. Pencarian 3. Tentang 4. Keluar 1 2 3 A
Istilah Anggrek Pencarian Tentang
Keluar Selesai Pemilihan A Detail Istilah Anggrek B B Input Objek (x) Pencarian Database C A Detail Istilah Anggrek C
Tidak Tidak Tidak
Ya
Tidak
Ya
Ya Ya
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.
4
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
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.
Halaman Menu Utama
Halaman menu utama
merupakan tampilan awal pada saat aplikasi kamus anggrek dibuka.
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
Gambar 6. Tampilan Halaman Istilah Anggrek
5 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 7.Tampilan Halaman
Pencarian
Halaman Detail
Setelah istilah anggrek yang dicari ditemukan maka selanjutnya pengguna akan masuk ke dalam tampilan halaman detail. Pada halaman
detail terdapat informasi mengenai nama istilah anggrek, gambar, dan
keterangan tentang istilah anggrek.
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.
6
Gambar 10. Tampilan Halaman Keluar
Uji Coba
Uji coba Struktural
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 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
Uji Coba Validasi
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”.
7
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 12. Tampilan Halaman Menu
Utama Pada Handphone Acer Liquid
E2
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
8
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.
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.
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.