Implementasi string matching pada soal cerita bangun datar menggunakan algoritma brute force untuk tingkat Sekolah Dasar (SD)

Adanya siswa yang tidak mengetahui bagaimana memecahkan soal cerita bangun datar dikarenakan siswa tidak menemukan kata kunci dari soal tersebut dan juga tidak dapat menentukan rumus apa yang tepat digunakan dalam soal cerita tersebut, sehingga membuat siswa tidak dapat menjawab soal cerita tersebut dengan benar. Tujuan dari pembuatan aplikasi rekomendasi rumus ini adalah menjadi solusi dalam menyelesaikan soal narasi bangun datar dan dapat membantu siswa yang mengalami kesulitan dalam menjawab soal narasi bangun datar. Dengan menggunakan metode string matching (pencocokkan string) dalam proses merekomendasi rumus yang sesuai dengan soal cerita bangun datar. Salah satu algoritma yang digunakan dalam proses pencarian adalah algoritma Brute Force. Algoritma Brute Force menggunakkan metode pencocokkan string dimulai dari posisi kiri hingga posisi paling kanan. Fitur Optical Character Recognition (OCR) digunakan agar image dapat terkonversi dengan baik ke dalam bentuk teks yang telah diinput sehigga dapat memudahkan pengguna dalam mendapatkan rekomendasi rumus soal cerita bangun datar