Download Skripsi Computer Science:Analisis Dan Implementasi Algoritma Depth First Search (DFS) Pada Sistem Pakar Diagnosis Penyakit Paru
BAB I PENDAHULUAN
1.1 Latar Belakang Perkembangan teknologi yang pesat memberikan banyak kemudahan dalam penyelesaian masalah dan pencapaian hasil kerja yang memuaskan bagi kehidup an manusia. Ketika dihadapkan pada suatu permasalahan tertentu, seseorang tentu ingin solusi pemecahan masalah tersebut memiliki spesifikasi yang sesuai dengan keinginan dari orang tersebut.
Biasanya seseorang berkonsultasi dengan seorang ahli atau expert di bidang permasalahan tersebut.
Dewasa ini, yang menjadi masalah utama dalam perkembangan teknologi komputer yang semakin lama semakin maju adalah kebutuhan akan tingkat “kepandaian” komputer yang makin hebat lagi. Untuk itu dikembangkanlah suatu sistem yang dapat mengambil suatu keputusan, kesimpulan ataupun jawaban yang lengkap dengan alasan dan tahap-tahap runtun dari sistem tersebut untuk mencapai jawaban akhir yang dilengkapi dengan kemampuan belajarnya. Sistem tersebut dikenal sebagai sistem pakar.
Kemampuan sistem pakar tersebut diperoleh dengan implementasi suatu algoritma dan akan ditentukan oleh kinerjanya. Terdapat sejumlah algoritma yang dapat diimplementasikan pada suatu sistem pakar yang akan berpengaruh terhadap kemampuan sistem pakar tersebut dalam memberikan solusi. Salah satunya adalah algoritma Depth First Search (DFS). Algoritma DFS akan melakukan pencarian mencapai kedalaman ruang pencarian, jika lintasan dalam mencapai solusi akan panjang, maka algoritma DFS tidak akan memboroskan waktu untuk melakukan pencarian sejumlah besar keadaan.
Selain itu, algoritma DFS jauh lebih efisien untuk ruang pencarian dengan banyak percabangan, karena tidak perlu untuk mengevaluasi semua simpul. Dalam permasalahan sistem pakar, akan menemukan satu solusi bedasarkan gejala-gejala yang ada, sehingga algoritma DFS dapat digunakan karena akan menemukan satu solusi dalam sekali penelran. Oleh karena itu pada skripsi ini akan dianalisis bagaimana kinerja algoritma DFS pada sistem pakar. Studi kasus yang akan digunakan dalam implementasinya adalah sistem pakar diagnosa penyakit paru. Parameter atau ukuran dari kinerja algoritma yang akan diteliti adalah completeness, time complexity, space complexity, dan optimality.
1.2 Perumusan Masalah Berdasarkan latar belakang masalah yang telah diuraikan di atas, pada skripsi ini akan dianalisis bagaimana algoritma DFS bekerja dalam mendapatkan solusi pada suatu permasalahan dalam sistem pakar.
1.3 Batasan Masalah Agar pembahasan dalam skripsi ini lebih terarah maka dilakukan pembatasan-pembatasan seperti berikut: 1. Implementasi algoritma DFS pada kasus sistem pakar diagnosa penyakit paru.
2. Nilai pengujiannya berupa jawaban “ya” atau “tidak” yang akan berakhir pada suatu kesimpulan.
3. Menggunakan kaidah produksi yaitu aturan if-then (jika-maka) untuk representasi pengetahuan.
4. Perancangan perangkat lunak menggunakan Borland Delphi 7.0, dengan database Mysql.
1.4 Tujuan Penelitian Tujuan dari penelitian ini adalah menganalisis kinerja algoritma DFS apakah algoritma tersebut cukup baik digunakan dalam menemukan solusi dari permasalahan sistem pakar.
1.5 Metode Penelitian Penelitian ini dilakukan dengan beberapa tahapan, yaitu: 1. Studi Literatur Pada tahap ini dilakukan studi literatur yaitu dengan mengumpulkan bahan-bahan referensi baik dari buku, artikel, paper, jurnal, makalah, maupun situs internet mengenai algoritma DFS dan mengenai penyakit paru.
2. Analisis Pada tahap ini dilakukan analisis kinerja algoritma DFS dengan parameter completeness, time complexity, space complexity, dan optimality.
3. Perancangan Pada tahap ini dilakukan pembuatan diagram konteks, Data Flow Diagram (DFD), perancangan data, perancangan antarmuka, dan perancangan prosedural sistem.
4. Pengkodean Pada tahap ini sistem yang telah dirancang kemudian diimplementasikan ke dalam bahasa pemrograman.
5. Pengujian Pada tahap ini dilakukan pengujian program dan pencarian kesalahan pada program hingga program itu dapat berjalan seperti yang diharapkan.
6. Penynan Laporan Pada tahap ini dilakukan penynan laporan hasil analisis dan perancangan ke dalam format penulisan skripsi.
1.6 Sistematika Penulisan Agar penulisan menjadi lebih terstruktur, maka penulisan ini dibagi menjadi lima bab sebagai berikut: Bab 1 : Pendahuluan Bab ini berisi mengenai latar belakang masalah, perumusan masalah, batasan masalah, tujuan penulisan dan sistematika penulisan.
Bab 2 : Tinjauan Teori Pada bab ini dibahas mengenai teori sistem pakar, algoritma DFS, penyakit paru, serta teori lainnya yang mendukung.
Contoh Skripsi Computer Science:Analisis Dan Implementasi Algoritma Depth First Search (DFS) Pada Sistem Pakar Diagnosis Penyakit Paru
Downloads Versi PDF >>>>>>>
Klik Disini
Artikel terkait skripsi diantaranya : Judul judul skripsi,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
0 komentar:
Posting Komentar