Aplikasi Pembelajaran Algoritma Backtracking dan Knuth-Morris- Pratt Samsurya, Andi Gita Novianti

Abstract

Pendidikan adalah usaha untuk mewujudkan suasana belajar agar peserta didiknya dengan
aktif mengembangkan potensi dirinya.Saat ini, untuk mendapatkan pengetahuan dan informasi tentang
algoritma Backtracking dan Knuth-Morris-Pratt, masyarakat memperolehnya dengan membaca buku dan
mencari referensi di internet. Namun, dengan pendekatan teknologi informasi, cara belajar dapat dikemas
dengan lebih menarik. Dalam penerapan teknologi multimedia banyak dimodifikasi agar membuat
pembelajaran lebih menarik contohnya dengan mengkolaborasikan pembelajaran multimedia dengan
game didalamnya karena selain menghibur juga memberikan informasi, meskipun begitu tidak menutup
kemungkinan bahwa pembelajaran multimedia dapat menggantikan interaksi face-to-face.
Penelitian ini bertujuan untuk membangun sebuah aplikasi Pembelajaran algoritma backtracking dan
Knuth-Morris-Pratt.Penyajian dalam bentuk multimedia dan game dapat membantu masyarakat umum
dalam memahami kedua algoritma ini. Aplikasi pembelajaran algoritma backtracking dan Knuth-Morris-
Pratt dibangun menggunakan bahasa pemrograman C# (C-sharp.red) dan Mysql sebagai databasenya.
Hasil berupa aplikasi pembelajaran disertaigame sebagai contoh kasus penerapan algoritma
backtracking dan algoritmaKnuth-Morris-pratt,selain itu aplikasi yang dibuat juga sangat mudah diakses
oleh pengguna, dan pada aplikasi ini terdapat game yang dapat dimainkan dan juga dapat dilihat
bagaimana langkah pencarian pada algoritma sehingga dengan adanya aplikasi ini dapat menjadi
alternatif bagi masyarakat umum untuk mempelajari kedua algoritma ini.