### Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta

#### Technomedia Journal

View Publication Info

 Field Value Title Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta Creator salisah, Tuhfatus Sari, Bunga Permata Yulianto, Yogi Hartanto, Anggit Dwi Description As the development of technology and increasing newcomers to the city of Yogyakarta, so that the need for information about tourism related in Yogyakarta is also higher. Yogyakarta tourism growth is increasing very rapidly every year as many local and foreign tourists visit the city known as the student town. Therefore, the author intends to build a chatbot that serves as a Virtual Assistant for Yogyakarta tourists. This chatbot is able to provide information to travellers through data stored on the system. The implementation and design of the software resulted in a chatbot built using the Boyer-Moore algorithm. The Boyer-Moore algorithm works by comparing patterns ranging from right to left, so this algorithm becomes an efficient search solution. If there is a pattern string mismatch then the pattern will move towards the left, this gesture will give information how many shifts to match the character that corresponds to the initial pattern. The Boyer-Moore algorithm has an edge over time finding patterns in larger file sizes. From the test results verification, validity submission, and prototype testing conducted on the chatbot system can run well according to the planning.   Keywords : chatbot, boyer-moore, touris, tour Seiring perkembangan teknologi dan semakin bertambahnya pendatang baru ke kota Yogyakarta, sehingga kebutuhan informasi tentang info terkait wisata yang ada di Yogyakarta juga semakin tinggi. Pertumbuhan pariwisata Yogyakarta meningkat sangat pesat setiap tahunnya seiring banyaknya wisatawan lokal maupun turis mancanegara yang berkunjung ke kota yang dikenal dengan kota pelajar ini. Oleh karena itu, penulis bermaksud untuk membangun sebuah chatbot yang berfungsi sebagai Virtual Assistant bagi wisatawan Yogyakarta. Chatbot ini mampu memberi informasi kepada wisatawan melalui data yang tersimpan pada sistem. Pada implementasi dan perancangan perangkat lunak ini menghasilkan sebuah chatbot yang dibangun menggunakan algoritma boyer-moore. Algoritma boyer-moore bekerja dengan cara membandingkan pola mulai dari kanan ke kiri, sehingga algoritma ini menjadi solusi pencarian yang efisien. Jika terjadi ketidakcocokkan pola string maka pola akan bergerak ke arah kiri, gerakan ini akan memberikan informasi berapa banyak pergeseran untuk mencocokkan karakter yang sesuai dengan pola awal. Algoritma boyer-moore memiliki keunggulan dalam waktu menemukan pola dalam ukuran file yang lebih besar. Dari hasil pengujian verifikasi, pengajuan validitas, dan pengujian prototipe yang dilakukan pada sistem chatbot dapat berjalan dengan baik sesuai dengan perencanaan.   Kata kunci : chatbot, boyer-moore, turis, wisata Publisher iLearning Journal Center (iJC) Date 2020-03-24 Type info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Format application/pdf Identifier http://ijc.ilearning.co/index.php/TMJ/article/view/1189 10.33050/tmj.v5i1.1189 Source Technomedia Journal; Vol 5 No 1 (2020): Vol 5 No 1 (2020): Technomedia Journal; 54-66 Technomedia Journal; Vol 5 No 1 (2020): Vol 5 No 1 (2020): Technomedia Journal; 54-66 2528-6544 2620-3383 10.33050/tmj.v5i1 Language ind Relation http://ijc.ilearning.co/index.php/TMJ/article/view/1189/329 Rights Hak Cipta (c) 2020 Technomedia Journal