Penelitian ini bertujuan untuk merancang dan membangun sistem basis data yang dapat mengelola data medical check-up secara terstruktur serta menerapkan algoritma Levenshtein Distance dalam proses pencarian data pasien agar dapat menemukan data meskipun terdapat perbedaan kata kunci. Metode pengembangan sistem yang digunakan adalah model Prototype dengan tahapan Communication, Quick Plan, Modeling Quick Design, Construction of Prototype, serta Deployment, Delivery, and Feedback. Sistem dibangun berbasis web menggunakan framework Laravel dengan basis data MySQL. Algoritma Levenshtein Distance diterapkan untuk menghitung jarak minimum antara kata kunci pencarian dengan nama pasien yang tersimpan berdasarkan operasi penyisipan, penghapusan, dan penggantian karakter, kemudian hasil pencarian diurutkan berdasarkan nilai jarak terkecil. Hasil pengujian Black Box Testing menunjukkan bahwa seluruh fungsi sistem berjalan sesuai dengan kebutuhan fungsional yang telah dirancang. Berdasarkan pengujian efisiensi waktu pencarian, penerapan algoritma Levenshtein Distance mampu mengurangi waktu pencarian dari sekitar 300 detik menjadi 5 detik, atau berkurang sebesar 295 detik dengan tingkat efisiensi sebesar 98,33%. Hasil tersebut menunjukkan bahwa penerapan algoritma Levenshtein Distance efektif dalam meningkatkan efisiensi pencarian data pasien serta mampu menemukan data yang relevan meskipun kata kunci yang dimasukkan tidak sepenuhnya sesuai dengan data yang tersimpan.

S12693

INF 0215 2026

Bekasi

Tersedia