Aplikasi Sosial DoCare Berbasis Android dengan Algoritma Knuth–Morris– Pratt

SEPTIAN, EZRA (2020) Aplikasi Sosial DoCare Berbasis Android dengan Algoritma Knuth–Morris– Pratt. S1-Sarjana thesis, Universitas Mercu Buana Jatisampurna.

Preview	Text 1. Cover.pdf Download (75kB) | Preview
Preview	Text 2. Lembar Pernyataan Orisinalitas.pdf Download (65kB) | Preview
Preview	Text 3. Surat Pernyataan Persetujuan Publikasi Tugas Akhir.pdf Download (264kB) | Preview
Preview	Text 4. Surat Pernyataan Luaran Tugas Akhir.pdf Download (275kB) | Preview
Preview	Text 5. Lembar Persetujuan.pdf Download (272kB) | Preview
Preview	Text 6. Lembar Persetujuan Penguji.pdf Download (148kB) | Preview
Preview	Text 7. Lembar Pengesahan.pdf Download (151kB) | Preview
Preview	Text 8. ABSTRAK.pdf Download (67kB) | Preview
Preview	Text 9. ABSTRAK (Inggris).pdf Download (90kB) | Preview
Preview	Text 10. Kata Pengantar.pdf Download (70kB) | Preview
Preview	Text 11. DAFTAR ISI.pdf Download (249kB) | Preview
Preview	Text 12. Naskah jurnal.pdf Download (676kB) | Preview
Preview	Text 13. Kertas Kerja.pdf Download (241kB) | Preview
	Text 14. Bagian 1 Literature Review.pdf Restricted to Registered users only Download (260kB)
	Text 15. Bagian 2 Analisis dan Perancangan.pdf Restricted to Registered users only Download (287kB)
	Text 16. Bagian 3 Source Code.pdf Restricted to Registered users only Download (206kB)
	Text 17. Bagian 4 Dataset.pdf Restricted to Registered users only Download (589kB)
	Text 18. Bagian 5 Tahapan Eksperimen.pdf Restricted to Registered users only Download (308kB)

Abstract

ABSTRAK Telepon genggam sudah bukan barang mewah lagi, bahkan teknologi ini sudah menjadi kebutuhan setiap individu di zaman yang serba teknologi ini. Bahkan versi canggih dari teknologi ini yang biasa disebut ponsel pintar ini sudah membantu atau memudahkan dalam pekerjaan, mencari informasi, bahkan bersosialisasi. Penelitian ini bertujuan untuk memudahkan user untuk mencari yayasan panti sosial yang berada di sekitar area Jakarta dan Bekasi. Dengan menggunakan Firebase sebagai database yang bersifat realtime, dan mengimplementasikan algoritma Knuth–Morris–Pratt (KMP) untuk mempermudah pencarian. Knuth–Morris–Pratt (KMP) adalah algoritma string matching yang memiliki pola pencarian yang dimulai dari kiri kemudian bergeser ke kanan untuk mencocokkan string. Dalam penelitian ini, algoritma Knuth–Morris–Pratt (KMP) berhasil diimplementasikan ke dalam aplikasi, serta pengujian sistem dengan metode black box telah menunjukkan hasil yang baik, sehingga aplikasi dapat berjalan sesuai dengan yang diharapkan. Kata kunci: android, firebase, knuth-morris-pratt (KMP), string matching, yayasan sosial. ABSTRACT Mobile phones are no longer a luxury item, even this technology has become a necessity for every individual in this technological era. Even the sophisticated version of this technology, commonly called a smart phone, has helped or facilitated work, seeking information, even socializing. This study aims to make it easier for users to find social care foundations around the Jakarta and Bekasi areas. By using Firebase as a realtime database, and implementing the Knuth – Morris – Pratt (KMP) algorithm to facilitate search. Knuth – Morris-Pratt (KMP) is a string matching algorithm that has a search pattern that starts from the left then moves right to match the string. In this study, the Knuth – Morris – Pratt algorithm (KMP) was successfully implemented into the application, and the system testing with the black box method showed good results, so the application could run as expected. Key words: android, firebase, knuth-morris-pratt (KMP), string matching, social foundations.

Actions (login required)

View Item