ANALISIS KINERJA ALGORITMA GENERATE AND TEST PADA SISTEM PAKAR DIAGNOSIS PENYAKIT MATA SKRIPSI MORINA ANNELITA 051401011 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009
ANALISIS KINERJA ALGORITMA GENERATE AND TEST PADA SISTEM PAKAR DIAGNOSIS PENYAKIT MATA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer MORINA ANNELITA 051401011 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009
PERSETUJUAN Judul : ANALISIS KINERJA ALGORITMA GENERATE AND TEST PADA SISTEM PAKAR DIAGNOSIS PENYAKIT MATA Kategori : SKRIPSI Nama : MORINA ANNELITA Nomor Induk Mahasiswa : 051401011 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 22 Juli 2009 Pembimbing 2 Pembimbing 1 Ir. Arman Sani, MT Prof. Dr. Muhammad Zarlis NIP. 131 945 349 NIP. 131 570 434 Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Prof. Dr. Muhammad Zarlis NIP 131 570 434
PERNYATAAN ANALISIS KINERJA ALGORITMA GENERATE AND TEST PADA SISTEM PAKAR DIAGNOSIS PENYAKIT MATA SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 22 Juli 2009 MORINA ANNELITA 051401011
PENGHARGAAN Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa karena kasih dan karunianya yang selalu menyertai penulis sehingga kertas kajian ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih penulis sampaikan kepada Prof. Dr. Muhammad Zarlis dan Ir.Arman Sani selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada penulis untuk menyempurnakan kajian ini. Ucapan terimakasih juga penulis sampaikan kepada Prof.Dr.Iryanto, M.Si dan M.Andri B, ST, MCompSc, MEM selaku dosen penguji. Panduan ringkas, padat, dan profesional telah diberikan kepada penulis agar dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Ilmu Komputer, Prof. Dr. Muhammad Zarlis dan Syahriol Sitorus, S.Si, M.I.T, Dekan dan Pembantu Dekan Fakultas Matematikan dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Departemen Ilmu Komputer FMIPA USU, dan pegawai di Ilmu Komputer FMIPA USU (khususnya kak ayi). Tidak lupa juga penulis ucapkan terima kasih yang tak terhingga kepada mamaku tersayang yang selalu memberikan cinta kasihnya dan dukungan baik secara materil dan spiritual. Dan juga kepada abangku tersayang yang selalu mengingatkan penulis untuk fokus ke skripsi bukan kepada hal yang tidak penting. Penulis juga mengucapkan terima kasih kepada keluarga Sianturi dan Aritonang, rekan-rekan kuliah khususnya Jefry yang setia memberi arahan, Afnisyah dan Seniman, Helena, Herina, kak Sorta, teman-teman kos cipta 13B, teman-teman facebook yang selalu memberi masukan, amangboru dr.iwan Hartono Sihaloho yang memberi masukan tentang penyakit mata dan dunia kedokteran, bang Allwin, kak Dian, kak Dewi dan spesial buat bang Lambok Ronatal Pardomuan Tampubolon yang selalu memberikan semangat dan dorongan kepada penulis dan semua teman-teman yang tidak disebutkan namanya. Semoga Tuhan Yang Maha Esa memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini.
ABSTRAK Di zaman yang semakin maju ini teknologi juga semakin maju yang ditunjukkan oleh sudah banyak teknologi-teknologi canggih yang bekerja dalam membantu kegiatan manusia. Sebagai contoh adalah sistem pakar. Sistem pakar adalah salah satu aplikasi dari kecerdasan buatan yang berfungsi sebagai konsultan dalam beberapa kasus. Kasus yang diambil dalam skripsi ini adalah diagnosis penyakit mata. Suatu kecerdasan buatan dikatakan bekerja dengan baik adalah dilihat dari proses pelacakan permasalahan-permasalahan suatu solusi. Adapun kriteria pelacakan tersebut adalah menganalisis parameter-parameter kompleksitas waktu, kompleksitas ruang, optimal dan kelengkapan dari sistem pakar. Aplikasi yang dihasilkan menggunakan bahasa pemrograman Borland Delphi 7.0 dan basis data Mysql. Aplikasi ini dapat membantu user dalam mencari penyakit mata yang pasien derita dengan mudah dan murah.
ANALYSIS THE WORK OF GENERATE AND TEST ALGORITHM AT EXPERT SYSTEM ABSTRACT In this modern era, technology sophistication is essential in helping human s every day tasks. Expert System (ES) is an example of that sophistication. Expert System of that sophistication is one of Artificial Intelligence (AI) application whose function is to become a machine consultant. In this final project, an AI system is designed to help patients of optometry (health care profession concerned with eyes) know if there are many problems with a good AI system must has a working problem searching. The searching criterias are: time complexity, space complexity, optimality, and completeness. The application is built in Borland Delphi 7.0 and the database is build in MySQL. The application can then be used to help patients of optometry to find their illness with ease and most important, in a quick way.
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metode Penelitian 4 1.7 Sistematika Penulisan 5 Bab 2 Landasan Teori 6 2.1 Kecerdasan Buatan 6 2.1.1 Defenisi Kecerdasan Buatan 6 2.1.2 Sejarah Kecerdasan Buatan 8 2.1.3 Lingkup Kecerdasan Buatan pada Aplikasi Komersial 9 2.2 Sistem Pakar 11 2.2.1 Defenisi Sistem Pakar 11 2.2.2 Ciri-ciri Sistem Pakar 13 2.2.3 Manfaat Sistem Pakar 13 2.2.4 Kelebihan Sistem Pakar 14 2.2.5 Kelemahan Sistem Pakar 15 2.2.6 Konsep Umum Sistem Pakar 16 2.2.7 Stuktur Sistem Pakar 18 2.2.8 Basis Pengetahuan 19 2.3 Metode Pencarian dan Pelacakan 20 2.3.1 Metode Heuristik 21 2.3.2 Generate and Test 22 2.4 Penyakit Mata 22 2.4.1 Konjungtivitis 23 2.4.2 Pterigium 23 2.4.3 Glaukoma 24 2.4.4 Ablasi Retina 24 2.4.5 Katarak 25 2.4.6 Pseudotumor Orbita 25
2.4.7 Selulitis Orbita 26 2.4.8 Ulkus Serpens 26 2.4.9 Keratokonjungtivitis Sika 27 Bab 3 Analisis dan Pemodelan Perangkat Lunak 28 3.1 Analisis Permasalahan Algoritma Generate and test 28 3.2 Pohon Proses Pelacakan Kasus Diagnosis Penyakit Mata 28 3.3 Analisis Parameter-parameter yang diteliti 31 3.3.1 Analisis time complexity 31 3.3.2 Analisis space complexity 32 3.3.3 Analisis Optimality 33 3.3.4 Analisis Completeness 34 3.4 DFD dan Spesifikasi proses 35 3.5 Kamus Data 39 3.5.1 Kamus Data untuk Daftar Tabel Pertanyaan 40 3.5.2 Kamus Data Tabel Solusi 40 3.5.3 Kamus Data untuk Daftar Tabel Relasi 41 3.5.4 Kamus Data untuk Data User (Pemakai) 41 Bab 4 Perancangan dan Implementasi Perangkat Lunak 42 4.1 Perancangan Perangkat Lunak 42 4.1.1 Perancangan Antarmuka 42 4.1.1.1 Struktur Menu Program 42 4.1.1.2 Perancangan Tampilan 43 4.2 Perancangan Basis Pengetahuan 50 4.3 Implementasi Perangkat Lunak 53 Bab 5 Kesimpulan dan Saran 63 6.1 Kesimpulan 63 6.2 Saran 63 Daftar Pustaka 64 Lampiran A: Listing Program 65
DAFTAR TABEL Halaman Tabel 2.1 Contoh sistem pakar 12 Tabel 3.1 Spesifikasi Proses Diagram Konteks 36 Tabel 3.2 Spesifikasi Proses Diagram Level 1 38 Tabel 3.3 Spesifikasi Proses Diagram Level 2 untuk Proses 2 39 Tabel 3.4 Kamus Data Tabel Pertanyaan 40 Tabel 3.5 Kamus Data Tabel Solusi 40 Tabel 3.6 Kamus Data Tabel Relasi 41 Tabel 3.7 Kamus Data Diagram Aliran Data 42
DAFTAR GAMBAR Halaman Gambar 2.1 Penerapan Konsep Kecerdasan Buatan di Komputer 8 Gambar 2.2 Lingkup Kecerdasan Buatan 10 Gambar 2.3 Tahapan pengembangan sistem pakar 16 Gambar 2.4 Arsitektur sistem pakar 19 Gambar 3.1 Pohon proses pelacakan 30 Gambar 3.2 Pohon Biner 32 Gambar 3.3 Menghitung jumlah node dalam stack untuk solusi pertama 33 Gambar 3.4 Contoh analisis optimality 34 Gambar 3.5 Diagram Konteks atau DFD Level 0 36 Gambar 3.6 Diagram Level 1 37 Gambar 3.7 DFD Level 2 Proses hasil diagnosis 38 Gambar 4.1 Struktur menu program 43 Gambar 4.2 Rancangan tampilan menu utama 44 Gambar 4.3 Rancangan tampilan Registrasi 44 Gambar 4.4 Rancangan tampilan konsultasi 45 Gambar 4.5 Rancangan tampilan hasil diagnosis 45 Gambar 4.6 Rancangan Laporan Diagnosis 46 Gambar 4.7 Rancangan tampilan administrator 46 Gambar 4.8 Rancangan tampilan update 47 Gambar 4.9 Rancangan tampilan tambah data basis pengetahuan 47 Gambar 4.10 Rancangan tampilan ubah data basis pengetahuan 48 Gambar 4.11 Rancangan tampilan hapus data basis pengetahuan 48 Gambar 4.12 Rancangan tampilan tambah jawaban 48 Gambar 4.13 Rancangan tampilan edit jawaban data basis pengetahuan 49 Gambar 4.14 Rancangan tampilan hapus jawaban data basis pengetahuan 49 Gambar 4.15 Rancangan tampilan Petunjuk 50 Gambar 4.16 Rancangan tampilan identitas 50