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 : ILMU KOMPUTER
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN
ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, 22 Juli 2009
Komisi Pembimbing :
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 ii
Pernyataan iii
Penghargaan iv
Abstrak v
Abstract vi
Daftar Isi vii
Daftar Tabel ix
Daftar Gambar 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.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
