RANCANG BANGUN APLIKASI MULTIMEDIA GEGENDINGAN BALI MENGGUNAKAN ALGORITMA BOYER MOORE BERBASIS ANDROID SKRIPSI I WAYAN J. WIRATAMA NIM.

Transkripsi

1 RANCANG BANGUN APLIKASI MULTIMEDIA GEGENDINGAN BALI MENGGUNAKAN ALGORITMA BOYER MOORE BERBASIS ANDROID SKRIPSI I WAYAN J. WIRATAMA NIM JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2016

2 SURAT PERNYATAAN KEASLIAN KARYA ILMIAH Yang bertanda tangan di bawah ini menyatakan bahwa naskah Skripsi dengan judul: RANCANG BANGUN APLIKASI MULTIMEDIA GEGENDINGAN BALI MENGGUNAKAN ALGORITMA BOYER MOORE BERBASIS ANDROID Nama : I Wayan J. Wiratama NIM : Program Studi : Teknik Informatika jwiratama23@gmail.com Nomor telp/hp : Alamat : Banjar Negari, Desa Singapadu Tengah, Kecamatan Sukawati, Kabupaten Gianyar Belum pernah dipublikasikan dalam dokumen skripsi, jurnal nasional maupun internasional atau dalam prosiding manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosiding manapun. Apabila di kemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Menteri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangan Plagiat di Perguruan Tinggi. Demikian Surat Pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan. Gianyar, 17 Juni 2016 Yang membuat pernyataan, ii I Wayan J. Wiratama NIM

3 iii

4 Judul : Rancang Bangun Aplikasi Multimedia Gegendingan Bali Menggunakan Algoritma Boyer Moore Berbasis Android Nama : I Wayan J. Wiratama (NIM: ) Pembimbing : 1. Dra. Luh Gede Astuti, M.Kom 2. I Putu Gede Hendra Suputra, S.Kom., M.Kom. ABSTRAK Masa globalisasi seperti sekarang, banyak sekali seni maupun budaya yang mulai dilupakan seperti Gegendingan Bali. Gegendingan Bali merupakan suatu kalimat/kumpulan kalimat yang dinyanyikan dan isinya pendek-pendek dan tidak merupakan suatu ceritera. Gegendingan itu dibagi menjadi 3 jenis, yaitu Gending Rare, Gending Jejangeran dan Gending Sanghiang. Gegendingan Bali yang diwariskan dahulu mulai terlupakan dan masih beberapa saja yang diingat oleh masyarakat. Untuk lebih mengenalkan dan mempopulerkan Gegendingan Bali tersebut dibuatkan sebuah aplikasi multimedia Gegendingan Bali berbasis android. Aplikasi yang telah dibangun memiliki beberapa fitur seperti memutar Gegendingan Bali dan mencari Gegendingan Bali berdasarkan lirik yang diinputkan pengguna. Dalam pencarian Gegendingan Bali menggunakan algoritma Boyer Moore. Hasil pencarian tersebut menampilkan Gegendingan Bali yang mengandung lirik yang dicari. Pengujian stress testing untuk pencarian Gegendingan Bali pada aplikasi ini hanya mampu menangani 50 pengguna dan pengujian ketepatan pencarian mendapatkan rata-rata nilai cukup tinggi dengan nilai sebesar 0.85 atau 85 persen. Kata kunci : Aplikasi multimedia Gegendingan Bali, Boyer Moore, Android. iv

5 Title : Design of Multimedia Applications of the Balinese Gegendingan Using Boyer Moore Android -Based Algorithm Name : I Wayan J. Wiratama (Registration: ) Supervisors : 1. Dra. Luh Gede Astuti, M.Kom 2. I Putu Gede Hendra Suputra, S.Kom., M.Kom. ABSTRACT In the era of globalization, a lot of arts and cultures that have been forgotten as Gegendingan Bali. Gegendingan Bali is a sentence / collection of sentences sung and its contents are short and do not constitute a story. Gegendingan is divided into three types, namely Gending Rare, Gending Jejangeran, and Gending Sanghiang. The inherited Gegendingan Bali began to be forgotten and still a few are remembered by the public. To further introduce and popularize the Gegendingan Bali, it was made Android-based multimedia applications of Gegendingan. Applications that have been built have some features such as playing and searching for Gegendingan Bali based on the lyrics, which is input by the user. The searching of Gegendingan Bali was conducted by using the Boyer Moore. The search results showed that Gegendingan Bali containing lyrics sought. Test of stress testing for searching Gegendingan Bali on this application was only able to handle 50 users and testing the accuracy of searches to get the good average value with a value of 0.85 or 85 percent. Keywords : Multimedia applications of Gegendingan Bali, Boyer Moore, Android. v

6 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat TuhanYang Maha Esa karena atas rahmat dan berkatnya, penulis dapat menyelesaikan Tugas Akhir dengan judul Rancang Bangun Aplikasi Multimedia Gegendingan Bali menggunakan algoritma Boyer Moore berbasis Android dapat diselesaikan tepat pada waktunya. Penyusunan tugas akhir ini bertujuan untuk memenuhi gelar Sarjana Komputer dalam program studi Teknik Informatika. Penulis menyadari dalam penyusunan tugas akhir ini tidak lepas dari adanya kerjasama dan bantuan dari berbagai pihak. Oleh karena itu, pada kesempatan ini perkenankanlah penulis mengucapkan terima kasih kepada : 1. Bapak Agus Muliantara, S.Kom., M.Kom sebagai Ketua Jurusan Ilmu Komputer Fakultas MIPA Universitas Udayana. 2. Ibu Dra. Luh Gede Astuti, M.Kom sebagai Pembimbing I yang telah bersedia mengkritisi, membantu, memeriksa dan menyempurnakan penelitian ini. 3. Bapak I Putu Gede Hendra Suputra, S.Kom., M.Kom. sebagai Pembimbing II yang telah bersedia mengkritisi, membantu, memeriksa dan menyempurnakan penelitian ini. 4. Bapak-bapak dan Ibu-ibu dosen di Jurusan Ilmu Komputer yang telah meluangkan waktu turut memberikan saran dan masukan dalam penelitian ini. 5. Rekan-rekan mahasiswa yang telah memberikan motivasi, dukungan, semangat dan kerja sama dalam penelitian ini. 6. Keluarga, kerabat serta semua pihak yang turut serta memberi dukungan sehingga penelitan ini dapat diselesaikan. Disadari pula bahwa sudah tentu hasil-hasil dari penelitian ini masih mengandung kelemahan dan kekurangan. Memperhatikan hal ini, maka masukan dan saran-saran penyempurnaan sangat diharapkan. Akhir kata penulis berharap semoga tugas akhir ini dapat bermanfaat bagi semua pihak. Gianyar, Juni 2016 vi Penulis

7 DAFTAR ISI LEMBAR JUDUL... i SURAT PERNYATAAN KEASLIAN KARYA ILMIAH... ii LEMBAR PENGESAHAN TUGAS AKHIR... Error! Bookmark not defined. ABSTRAK... iv KATA PENGANTAR... vi DAFTAR ISI... vii DAFTAR TABEL... x DAFTAR GAMBAR... xi DAFTAR LAMPIRAN... xiv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodelogi Penelitian... 3 BAB II TINJAUAN PUSTAKA Multimedia Android Android SDK Android Development Tools (ADT) Integrated Development Environment (IDE) Eclipse Java Development Kit (JDK) Diagram Perancangan Diagram Use Case Diagram Kelas Diagram Sekuen Diagram Aktivitas Diagram Hubungan Entitas vii

8 2.4 Gegendingan Bali Algoritma Boyer Moore Pergeseran bad-character Menghitung nilai bad-character Pergeseran good-suffix Menghitung nilai good-suffix Pencarian dengan algoritma boyer moore Pengujian Pengujian Black Box Pengujian White Box Stress Testing Pengujian Input Data Penilaian Relevansi Tinjauan Studi Penerapan Algoritma Boyer Moore pada Aplikasi Pengajuan Judul Skripsi Berbasis Web (Ginting, 2014) Rancang Bangun Aplikasi Pengenalan dan Pembelajaran Seni Karawitan Berbasis Multimedia Studi Kasus Komunitas Turus (Hidayat, 2014) Implementasi Algoritma Boyer-Moore pada Aplikasi Kamus Kedokteran Berbasis Android (Argakusumah dkk, 2014) BAB III ANALISIS DAN PERANCANGAN SISTEM Konsep Perancangan Diagram Use Case Diagram Kelas Diagram Sekuen Diagram Aktivitas Diagram Hubungan Entitas Antarmuka aplikasi dan web pengelolaan data Pengumpulan Data viii

9 BAB IV HASIL DAN PEMBAHASAN Implementasi Implementasi Perangkat Keras Implementasi Perangkat Lunak Implementasi Basis Data (Sintaks SQL) Implementasi Diagram Database Implementasi algoritma boyer moore untuk pencarian lirik Algoritma pencarian boyer moore (source code) Antarmuka Aplikasi dan Web Antarmuka Aplikasi Antarmuka Web Pengujian Pengujian Black Box Pengujian Input Data Pengujian White Box Pengujian Relevansi Stress Testing Stress Testing pengguna dengan waktu tunggu 15 detik setiap klik dan jumlah klik 15 klik per pengguna Hasil Stress Testing BAB V SIMPULAN DAN SARAN DAFTAR PUSTAKA ix

10 DAFTAR TABEL Tabel 2. 1 Simbol pada diagram use case (Shalahudin dkk, 2008)... 9 Tabel 2. 2 Simbol pada diagram kelas (Shalahuddin dkk, 2008) Tabel 2. 3 Simbol pada diagram sekuen (Shalahuddin dkk, 2008) Tabel 2. 4 Simbol pada diagram aktivitas (Shalahudin dkk, 2008) Tabel 2. 5 Simbol pada ERD (Shalahudin dkk, 2008) Tabel 2. 6 Hubungan cyclomatic complexity dengan risiko (Aivosto, 2013) Tabel 2. 7 Tabel ambang batas kinerja untuk website (Paessler) Tabel 2. 8 Tiga kategori precision (Hasugian, 2006) Tabel 3. 1 Hubungan diagram kelas dengan diagram use case untuk pengguna.. 31 Tabel 3. 2 Hubungan diagram kelas dengan diagram use case untuk admin Tabel 4. 1 Daftar spesifikasi perangkat keras Tabel 4. 2 Daftar perangkat lunak Tabel 4. 3 Pengujian black box pada web dan aplikasi Tabel 4. 4 Pengujian input data pada web dan aplikasi Tabel 4. 5 Graf matrik good-suffix Tabel 4. 6 Graf matrik suffix Tabel 4. 7 Graf matrik bad-character Tabel 4. 8 Graf matrik boyer moore Tabel 4. 9 Pengujian Relevansi Tabel Halaman untuk pengujian stress testing Tabel Lirik yang dicari untuk stress testing Tabel Hasil pengujian stress testing x

11 DAFTAR GAMBAR Gambar 3. 1 Konsep aplikasi multimedia Gegendingan Bali Gambar 3. 2 Gambaran konsep pencarian lirik Gegendingan Bali Gambar 3. 3 Diagram Use Case Pengguna Gambar 3. 4 Use Case Admin Gambar 3. 5 Diagram kelas untuk pengguna Gambar 3. 6 Diagram kelas untuk admin Gambar 3. 7 Diagram sekuen login Gambar 3. 8 Diagram sekuen logout Gambar 3. 9 Diagram sekuen tambah data admin Gambar Diagram sekuen ubah data admin Gambar Diagram sekuen hapus data admin Gambar Diagram sekuen tambah data materi Gambar Diagram sekuen ubah data materi Gambar Diagram sekuen hapus data materi Gambar Diagram sekuen tambah data gending Gambar Diagram sekuen ubah data gending Gambar Diagram sekuen hapus data gending Gambar Diagram sekuen melihat materi gending Gambar Diagram sekuen memutar gending bali Gambar Diagram sekuen cari lirik gending Gambar Diagram sekuen melihat tentang aplikasi Gambar Diagram sekuen keluar aplikasi Gambar Diagram aktivitas melihat materi gending Gambar Diagram aktivitas memutar gending Gambar Diagram aktivitas mencari lirik gending Gambar Diagram aktivitas melihat info aplikasi Gambar Diagram aktivitas keluar aplikasi Gambar Diagram aktivitas autentikasi admin Gambar Diagram aktivitas menambah data xi

12 Gambar Diagram aktivitas mengubah data Gambar Diagram aktivitas menghapus data Gambar Diagram hubungan entitas web pengelolaan data Gambar Antarmuka halaman utama aplikasi Gambar Antarmuka halaman daftar materi Gambar Antarmuka menu detail materi Gambar Antarmuka halaman daftar gending Gambar Antarmuka halaman detail gending Gambar Antarmuka halaman tentang aplikasi Gambar Antarmuka halaman utama admin Gambar Antarmuka halaman login admin Gambar Antarmuka halaman pengelolaan data materi/gending/admin Gambar Antarmuka tambah/ubah data materi/gending/admin Gambar 4. 1 Diagram database web pengelolaan data Gambar 4. 2 Tampilan awal sebelum pencarian Gambar 4. 3 Tampilan saat mencari gending Gambar 4. 4 Tampilan saat gending tidak ada Gambar 4. 5 Antarmuka halaman utama aplikasi untuk pengguna Gambar 4. 6 Antarmuka halaman daftar materi Gambar 4. 7 Antarmuka halaman detail materi Gambar 4. 8 Antarmuka halaman daftar gending Gambar 4. 9 Antarmuka halaman detail gending Gambar Antarmuka halaman daftar gending saat pencarian lirik Gambar Antarmuka halaman detail gending hasil pencarian lirik Gambar Antarmuka halaman tentang aplikasi Gambar Antarmuka halaman beranda (sebelum login) Gambar Antarmuka halaman beranda (setelah login) Gambar Antarmuka halaman login Gambar Antarmuka halaman pengelolaan data admin Gambar Antarmuka saat tambah admin Gambar Antarmuka saat edit admin xii

13 Gambar Antarmuka saat hapus admin Gambar Antarmuka pengelolaan data materi Gambar Antarmuka saat tambah materi Gambar Antarmuka saat edit materi Gambar Antarmuka saat hapus materi Gambar Antarmuka saat pengelolaan data gending Gambar Antarmuka saat tambah gending Gambar Antarmuka saat edit gending Gambar Antarmuka saat hapus gending Gambar Diagram alir pseudocode fungsi good-suffix Gambar Diagram alir pseudocode fungsi suffix Gambar Diagram alir pseudocode fungsi bad-character Gambar Diagram alir pseudocode fungsi boyer moore Gambar Grafik waktu permintaan saat klik dan error (1.000 pengguna) Gambar Grafik waktu tunggu pengguna (1.000 pengguna) xiii

14 DAFTAR LAMPIRAN LAMPIRAN I LAMPIRAN II LAMPIRAN III LAMPIRAN IV xiv