BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada Era komputerisasi informasi telah berkembang dengan pesat.terdapat sistem operasi yang berkembang dengan sangat cepat di smartphone. Smartphone sebagai produk mobile phone yang lebih berkembang dan lebih diminati penggunaannya oleh masyarakat karena beragam fitur dapat ditampilkan untuk memenuhi kebutuhan dan daya tarik tersendiri bagi masyarakat penggunannya. Jenis-jenis sistem operasi smartphone diantarannya Windows phone, Blackberry OS,Android, Symbian, IOS, dan sebagainya. Sistem operasi android merupakan salah satu sistem operasi yang tengah berkembang di masyarakat. Terdapat keunggulan dari sistem operasi ini antara lain sistem operasinya yang open source,dapat diubah sesuai dengan keinginan kita sendiri, banyaknya aplikasi komputer yang sudah tersedia untuk smartphone android dan harganya yang terjangkau. String match adalah suatu algoritma yang digunakan untuk memecahkan masalah pencocokkan suatu teks terhadap suatu pattern. Banyak sekali algoritma yang digunakan untuk memecahkan masalah string match ini, salah satunya adalah algoritma Boyer-Moore. Algoritma Boyer-Moore adalah salah satu algoritma pencarian pattern, dipublikasikan oleh Robert S. Boyer, dan J. Strother Moore pada tahun 1977.Algoritma ini dianggap sebagai algoritma yang paling efisien pada aplikasi umum.tidak seperti algoritma pencarian string yang ditemukan sebelumnya, algoritma Boyer-Moore mulai mencocokkan karakter dari sebelah kanan pattern.
2 Ide dibalik algoritma ini adalah bahwa dengan memulai pencocokkan karakter dari kanan, dan bukan dari kiri, maka akan lebih banyak informasi yang didapat. Kebutuhan masyarakat terhadap layanan teknologi berbasis IT sangat bervariasi,salah satu kebutuhan itu adalah ketersedian suatu aplikasi yang dapat menyimpan serta mencari identitas yang sudah tersimpan sebelumnya,dengan memasukan nama dari keluarga atau kerabat terdekat kita sebagai inputanya dalam pencarian,kemudian kita dapat mengetahui berupa no hp,alamat,email,hari ulang tahun dan sebagainya dari nama tersebut.mengingat masyarakat saat ini sangat akrab dengan layanan smartphone maka jika salah satu layanannya dapat menyediakan aplikasi yang dapat memenuhi kebutuhan tersebut tentunya akan sangat bermanfaat dan menarik serta diminati oleh penggunanya. Untuk memenuhi kebutuhan tersebut penulis mencoba membuat aplikasi berbasis android dengan Boyer Moore sebagai algoritma pencariannya, yang dapat dengan mudah di pemakai (User Friendly),software ini dibuat dengan menggunakan bahasa pemrograman java dan compilernya menggunakan Eclipse. Melihat kebutuhan masyarakat diatas, maka penulis tertarik mengangkat suatu judul yang dapat memenuhi kebutuhan masyarakat tersebut yaitu Implementasi Algoritma Pencocokan String Boyer-Moore Dalam Pembuatan Contact Manager Pada Platform Android 1.2 Rumusan Masalah Berdasarkan latar belakang diatas, maka rumusan masalah adalah bagaimana mengimplementasikan algoritma Boyer-Moore untuk menyelesaikan permasalahan pencarian data contact pada Contact Manager berbasis android. 1.3 Batasan Masalah Berdasarkan latar belakang di atas maka ada beberapa hal yang dapat dijadikan batasan masalah yaitu : 1. Inputan satu kata atau lebih.
3 2. Pencarian adalah nama contact dan non case sensitive. 3. Hasil pencarian menampilkan semua yang menyerupai pattern atau nama contact yang di cari. 4. Aplikasi ini hanya kompatibel dengan ponsel berbasis android 4.0 (Ice Cream) keatas. 5. Menggunakan bahasa pemrograman Java dan Eclipse sebagai compilernya. 6. Aplikasi menggunakan DBMS SQLite untuk penyimpanan data contact. 1.4 Tujuan Penelitian Tujuan dari penelitian ini adalah menyediakan perangkat lunak yang dapat menyimpan dan mencari identitas keluarga dan kerabat pengguna smartphone berbasis android secara mendetail. 1.5 Manfaat Penelitian Manfaat dari penelitian ini adalah sebagai berikut: 1. Manfaat bagi penulis : a. Menambah pengetahuan penulis dalam merancang aplikasi berbasis android. b. Menambah pengetahuan penulis tentang algoritma Boyer-Moore. 2. Manfaat bagi bidang ilmu adalah sebagai bahan referensi bagi peneliti lain yang ingin merancang perangkat lunak berbasis android lainya. 3. Manfaat bagi masyarakat adalah membantu masyarakat dalam melakukan proses penyimpanan dan pencarian identitas keluarga kerabat atau teman dekat yang sudah tersimpan.
4 1.6 Metodologi Penelitian Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 1. Studi pustaka Pada tahap ini, dilakukan peninjauan terhadap buku-buku,jurnal-jurnal,artikelartikel yang pembahas tentang algoritma Boyer-Moore dan beberapa tutorial pembuatan aplikasi Android. 2. Analisis dan Perancangan Melakukan analisis terhadap permasalahan yang ada, batasan sistem, kinerja sistem, cara kerja sistem disertai pembuatan flowchart, Unified Modeling Language (UML), Design Interface. 3. Implementasi Pada tahap ini pengimplementasian Algoritma Boyer-Moore utuk mencari data Contact aplikasi Contact Manager berbasis Android. 4. Pengujian Aplikasi yang telah diimplementasikan diuji berdasarkan hasil analisis dan perancangan serta menguji kebenaran dari Algoritma Boyer-Moore untuk mencari data Contact. 5. Dokumentasi Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil penelitian.
5 1.7 Sistematika Penulisan Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama, yaitu: BAB 1 PENDAHULUAN Bab ini menjelaskan latar belakang judul skripsi Implementasi Algoritma Pencocokan String Boyer-Moore Dalam Pembuatan Contact Manager Pada Platform Android, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian dan sistematika penulisan. BAB 2 LANDASAN TEORI Bab ini berisi tentang penjelasan singkat mengenai string matching Algoritma Boyer-Moore, Android, Eclipse dan Struktur data. BAB 3 ANALISIS DAN PERANCANGAN Bab ini membahas analisis terhadap masalah penelitian dan perancangan terhadap sistem yang akan dibangun, cara kerja sistem disertai pembuatan flowchart, Unified Modeling Language (UML), Design Interface. BAB 4 IMPLEMENTASI DAN PENGUJIAN Bab ini berisi tentang pembuatan sistem dan coding sesuai dengan analisis dan perancangan, kemudian melakukan pengujian sistem., serta pembahasan hasil pengujian dan analisisnya. BAB 5 KESIMPULAN DAN SARAN Bab ini memuat kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan saran berdasarkan hasil pengujian yang diharapkan dapat bermanfaat untuk penelitian yang berhubungan selanjutnya.