PERANCANGAN APLIKASI PENCARIAN FILE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH
Abstract
diterapkan berusaha mencari solusi, yang diistilahkan dengan Goal State (GS), paling oplimal dan
lengkap dengan parameter kompleksitas waktu dan ruang yang dihadapinya dari kondisi awal atau
Initial State (IS) yang diberikan. Oleh karena itu untk lebih mengetahui lebih detil, maka penulis akan
membahas analisa pembangkitan generasi penerus ( successor) simpul induk (parent) hinggga
didapatkan anak (node) terbaik ditinjau dari mekanidsme searching algorithm Depth-Firts search
(DFS), Breadth-First Search (BFS) dan Best-First Search (Best FS). Untuk menanggulangi masalah
pencarian file searching algorithm dapat diatasi dengan pencarian heuristik.
Metode pencarian heuristik adalah sebuah teknik pencarian yang berdasarkan pada suatu
panduan tertentu hngga mencapai keadaan yang diinginkan. Pencarian Heuristk merupakan teknik
untuk meningkatkan efisiensi dari proses pencarian. Metode pencarian ini menggunakan Wildcard
Character untuk mempermudah user dalam melakukan pencarian file. Dan juga menggunakan String
Matching yaitu bagaimana menemukan sebuah untaian karakter ( String) didalam satu kata atau
kalimat dengan menelusuri karakter per karakter yang pada string dan membandingkannya dengan
utaian karakter yang akan dicari.
Full Text:
PDFReferences
Kusumadewi, S. Dan Purnomo,H. 2005.
Penyelesaian Masalah Optimal dengan
Teknik-teknik Heuristik. Graha Ilmu,
Yogyakarta.
Kusumadewi,S.,2003. ArtUlcial Intellgent (Teknik
dan Aplikasinya). Yogyakarta: Graha Ilmu.
Mooh.Sjukani, 2008. Algoritma dan Struktur Data
dengan C,C++.dan Java, Mitra Wacana
Media.
Munir, Rinald. 2005. Strategi Algoritmik. Teknik
Informatika ITB, Bandung.
Panjaitan, W. L.2007. Dasar-dasar Komputasi
Cerdas. Andi, Yogyakarta.
Suyanto. 2007. Artificial Intellegent Searching
Reasoning Planning and Learning.
Informatik, Bandung
DOI: https://doi.org/10.36987/informatika.v2i2.197
INFORMATIKA
Journal URL: https://jurnal.ulb.ac.id/index.php/informatika
Journal DOI: 10.36987/informatika
P-ISSN: 2303-2863
E-ISSN: 2615-1855
Alamat Redaksi :
Fakultas Sains dan Teknologi, Universitas Labuhanbatu
Gedung Fakultas Sains dan Teknologi,
Jalan Sisingamangaraja No.126 A KM 3.5 Aek Tapa, Bakaran Batu, Rantau Sel., Kabupaten Labuhan Batu, Sumatera Utara 21418