ANALISIS KINERJA ALGORITMA GENERATE AND TEST PADA SISTEM PAKAR DIAGNOSIS PENYAKIT MATA SKRIPSI MORINA ANNELITA

Transkripsi

1 ANALISIS KINERJA ALGORITMA GENERATE AND TEST PADA SISTEM PAKAR DIAGNOSIS PENYAKIT MATA SKRIPSI MORINA ANNELITA PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009

2 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 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009

3 PERSETUJUAN Judul : ANALISIS KINERJA ALGORITMA GENERATE AND TEST PADA SISTEM PAKAR DIAGNOSIS PENYAKIT MATA Kategori : SKRIPSI Nama : MORINA ANNELITA Nomor Induk Mahasiswa : 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 NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Prof. Dr. Muhammad Zarlis NIP

4 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

5 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.

6 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.

7 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.

8 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori Kecerdasan Buatan Defenisi Kecerdasan Buatan Sejarah Kecerdasan Buatan Lingkup Kecerdasan Buatan pada Aplikasi Komersial Sistem Pakar Defenisi Sistem Pakar Ciri-ciri Sistem Pakar Manfaat Sistem Pakar Kelebihan Sistem Pakar Kelemahan Sistem Pakar Konsep Umum Sistem Pakar Stuktur Sistem Pakar Basis Pengetahuan Metode Pencarian dan Pelacakan Metode Heuristik Generate and Test Penyakit Mata Konjungtivitis Pterigium Glaukoma Ablasi Retina Katarak Pseudotumor Orbita 25

9 2.4.7 Selulitis Orbita Ulkus Serpens Keratokonjungtivitis Sika 27 Bab 3 Analisis dan Pemodelan Perangkat Lunak Analisis Permasalahan Algoritma Generate and test Pohon Proses Pelacakan Kasus Diagnosis Penyakit Mata Analisis Parameter-parameter yang diteliti Analisis time complexity Analisis space complexity Analisis Optimality Analisis Completeness DFD dan Spesifikasi proses Kamus Data Kamus Data untuk Daftar Tabel Pertanyaan Kamus Data Tabel Solusi Kamus Data untuk Daftar Tabel Relasi Kamus Data untuk Data User (Pemakai) 41 Bab 4 Perancangan dan Implementasi Perangkat Lunak Perancangan Perangkat Lunak Perancangan Antarmuka Struktur Menu Program Perancangan Tampilan Perancangan Basis Pengetahuan Implementasi Perangkat Lunak 53 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 63 Daftar Pustaka 64 Lampiran A: Listing Program 65

10 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

11 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