APLIKASI PENCARIAN JASA KONSULTAN DENGAN MENERAPKAN ALGORITME KNUTH-MORRIS-PRATT BERBASIS MOBILE DAN WEB

Meningkatnya berbagai aspek kehidupan manusia mengakibatkan munculnya beragam aplikasi penyedia jasa konsultasi secara online dengan bidang serta latar belakang yang berbeda-beda. Untuk membantu proses memilih konsultan yang sesuai dengan preferensi pengguna tertentu maka diaplikasikan sebuah sistem pencarian jasa konsultan yang melingkupi beberapa bidang konsultasi sekaligus, yang bertujuan untuk mempermudah pengguna dalam mencari konsultan yang sesuai dengan kebutuhannya. Dalam tugas akhir ini sistem pencarian jasa konsultan menerapkan algoritme Knuth- Morris-Pratt untuk membantu melakukan pencarian dengan lebih cepat. Knuth-Morris-Pratt merupakan algoritme pencocokan string yang pencariannya berdasarkan teks dan pola, KMP digunakan untuk mencari sebuah pola apakah ditemukan di dalam kumpulan string lain dengan ukuran yang lebih besar, Algoritme ini juga termasuk ke dalam salah satu algoritme pencarian tercepat dan memiliki kompleksitas yang kecil. Dalam tugas akhir ini akan ditampilkan gambaran aplikasi dan pengujian fitur dengan menggunakan black-box testing, beserta perbandingan algoritme pencarian Knuth-Morris-Pratt dengan algoritme pencarian lainnya. Metodologi pengembangan sistem yang digunakan adalah metodologi waterfall. Hasil dari tugas akhir ini dapat disimpulkan bahwa penerapan algoritme Knuth- Morris-Pratt pada aplikasi pencarian jasa konsultan berbasis mobile dan web dapat membantu klien dalam memberikan pencarian dengan lebih baik dan efisien.