PERANCANGAN SIMULATOR PEMBELAJARAN ALGORITMA SEARCH UNTUK PENCARIAN RUTE

Dodo; Mia kamayani;

ABSTRAK

Simulator adalah alat untuk melakukan simulasi pembelajaran. Saat ini di mata
kuliah Pengantar Kecerdasan Tiruan di Prodi Teknik Informatika UHAMKA
belum memanfaatkan simulator sebagai alat bantu pembelajaran. Sedangkan, mata
kuliah ini merupakan topik yang cukup sulit untuk dimengerti oleh mahasiswa
karena banyaknya algoritma yang harus dipelajari, salah satunya algoritma search.
Untuk itu perlu dirancang simulator untuk membantu pembelajaran algoritma
search. Simulator yang dirancang mencakup algoritma search yaitu Greedy dan A
Star (A*). empat hal penting yang muncul adalah arah search, topologi proses
search tersebut, memilih aturan-aturan yang dapat diterapkan, penggunaan fungsi-
fungsi heuristik untuk memandu proses search tersebut. Simulator ini dirancang
dengan bahasa pemrograman PHP. Hasil perancangan simulator ini dirancang
agar mahasiswa dapat mengerti algoritma search dengan cara yang mudah dan
sederhana.

Kata kunci: algoritma search, Greedy, A Star (A*), simulator

ABSTRACT

Simulator is a tool for learning simulation. Now the introduction of Artificial
Intelligence courses in informatics engineering Prodi in UHAMKA doesn’t yet
using the simulators as a learning tools. Even though, this courses is quite difficult
topics to understand by students, because there’s so many algorithms that must to
be learned, blame search algorithm. Therefore it is necessary to designed the
simulators to help algorithms search learning. The simulators which designed
include algoritghms search are Greedy and A Star (A*). Four important things that
arise is the search direction, the topology of the search process, choose the rules
that can be applied, the use of heuristic functions to guide the search process. This
simulator is created with the PHP programming language. This simulator is
designed so that students can understand the search algorithm in an easy and
simple way.

Keywords: algorithm search, Greedy, A Star (A *), simulator