|
USU Institutional Repository »
Student Papers (SP) »
Mathematics and Natural Sciences »
SP - Computer Science »
Please use this identifier to cite or link to this item:
http://repository.usu.ac.id/handle/123456789/25380
|
| Title: | Analisis Dan Implementasi Algoritma Depth First Search (DFS) Pada Sistem Pakar Diagnosis Penyakit Paru. |
| Authors: | Sinaga, Helena Olinda |
| Advisors: | Marbun, James P
Sitorus, Syahriol |
| Issue Date: | 31-May-2011 |
| Abstract: | Develoving of technology give the ease in problem solving. The priority of Artificial Intelligence is knowledge. Almost all of knowledge base is very restriced, it mean that focus in special problem. When the knowledge base have been made, then Artifisial Intelligence technique can give the new ability for computer in order that can think, reasoning, and make inference. Tracing technique of knowledge base which used is Depth First Search (DFS) algorithm. In this thesis this algorithm will be analysis and implemented in Expert System. Implementation of algorithm with Delphi 7.0 as programming languange and Mysql database. The result of analysis conclude that for time complexity this algorithm is fast to find solution, if the solution in deepest level and on the left. In other case, DFS algorithm neither complete nor optimal. For space complexity, DFS algorithm just need a little memory. |
| Abstract (other language): | Perkembangan teknologi banyak memberikan kemudahan dalam penyelesaian masalah. Sebagai contoh adalah dalam Inteligensia Buatan dimana bagian utamanya adalah pengetahuan. Hampir semua basis pengetahuan sangat terbatas, dalam arti terfokus pada masalah khusus. Pada saat basis pengetahuan sudah terbentuk, maka teknik artificial intelligence dapat digunakan untuk memberikan kemampuan baru bagi komputer agar dapat berfikir, menalar, dan membuat inferensi. Teknik pelacakan basis pengetahuan yang digunakan dalam skripsi ini adalah algoritma Depth First Search (DFS). Dalam skripsi ini algoritma tersebut akan dianalisis, dan diimplementasikan dalam sistem pakar. Implementasi algoritma menggunakan bahasa pemograman Borland Delphi versi 7.0 dengan database Mysql. Untuk hasil analisis disimpulkan bahwa dari segi kompleksitas waktu, algoritma ini cepat dalam pencarian solusi jika solusi berada pada level yang paling dalam dan sebelah kiri. Selain itu, algoritma DFS tidak complete dan tidak optimal. Dari segi kompleksitas ruang, algoritma DFS hanya membutuhkan memori yang sedikit. |
| Keywords: | Algoritma Depth First Search
Sistem Pakar |
| URI: | http://repository.usu.ac.id/handle/123456789/25380 |
| Appears in Collections: | SP - Computer Science
|
Items in USU-IR are protected by copyright, with all rights reserved, unless otherwise indicated.
|
|
