PENERAPAN BREADTH FIRST SEARCH ALGORITHM DAN CERTAINTY FACTOR THEORY PADA DIAGNOSA PENYAKIT GIGI DAN MULUT

Abstract

Tujuan dari penelitian ini yaitu merancang sebuah aplikasi untuk mendiagnosa penyakit gigi dan mulut yang menggunakan Breadth First Search Algorithm sebagai metode pencarian. Dan menggunakan Certainty Factor Theory sebagai metode yang digunakan untuk menghitung tingkat keyakinan output yang diperoleh oleh Breadth First Search Algorithm. Penelitian dilakukan melalui beberpa langkah, yaitu diawali dengan study literature, mengolah data yang berupa gejala-gejala penyakit gigi dan mulut, kemudian menerapkan dua metode sebagai metode pencarian dan metode perhitungan. Selanjutnya membuat program sesuai algoritma yang digunakan dengan menggunakan software MATLAB. Selanjutnya membuat kesimpulan dari hasil yang didapat dari penerapan kedua metode tersebut. Hasil penelitian yang didapat dapat dilihat bahwa sistem pakar dapat dijadikan sarana untuk menyimpan sebuah pengetahuan tentang penyakit gigi dan mulut dari dokter spesialis gigi dan mulut. Selain itu juga memberikan informasi terakurat terhadap pasien mengenai penyakit yang diderita berdasarkan gejala yang dirasakan karena adanya faktor kepastian.