PERANCANGAN APLIKASI PENCARIAN FILE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH

Abstract

Hal yang sangat menarik dari metode ini adalah bagamana searching algorithm yangditerapkan berusaha mencari solusi, yang diistilahkan dengan Goal State (GS), paling oplimal danlengkap dengan parameter kompleksitas waktu dan ruang yang dihadapinya dari kondisi awal atauInitial State (IS) yang diberikan. Oleh karena itu untk lebih mengetahui lebih detil, maka penulis akanmembahas analisa pembangkitan generasi penerus ( successor) simpul induk (parent) hingggadidapatkan anak (node) terbaik ditinjau dari mekanidsme searching algorithm Depth-Firts search(DFS), Breadth-First Search (BFS) dan Best-First Search (Best FS). Untuk menanggulangi masalahpencarian file searching algorithm dapat diatasi dengan pencarian heuristik.Metode pencarian heuristik adalah sebuah teknik pencarian yang berdasarkan pada suatupanduan tertentu hngga mencapai keadaan yang diinginkan. Pencarian Heuristk merupakan teknikuntuk meningkatkan efisiensi dari proses pencarian. Metode pencarian ini menggunakan WildcardCharacter untuk mempermudah user dalam melakukan pencarian file. Dan juga menggunakan StringMatching yaitu bagaimana menemukan sebuah untaian karakter ( String) didalam satu kata ataukalimat dengan menelusuri karakter per karakter yang pada string dan membandingkannya denganutaian karakter yang akan dicari.