SISTEM PAKAR MENDIAGNOSA GANGGUAN KELENJAR TIROID MENGGUNAKAN METODE FORWARD CHAINING DAN DEMPSTER SHAFER BERBASIS ANDROID SKRIPSI Cut Desy Arisandi 131421009 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016 1 SISTEM PAKAR MENDIAGNOSA GANGGUAN KELENJAR TIROID MENGGUNAKAN METODE FORWARD CHAINING DAN DEMPSTER SHAFER BERBASIS ANDROID SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer Cut Desy Arisandi 131421009 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016 2 PERSETUJUAN Judul : SISTEM PAKAR MENDIAGNOSA GANGGUAN KELENJAR TIROID MENGGUNAKAN METODE FORWARD CHAINING DAN DEMPSTER SHAFER BERBASIS ANDROID Kategori : SKRIPSI Nama : CUT DESY ARISANDI Nomor Induk Mahasiswa : 131421009 Program Studi : S1 EKSTENSI ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi pembimbing : Pembimbing 2 Pembimbing 1 Handrizal, S.Si, M.Comp.Sc Dr. Poltak Sihombing, M.Kom NIP. NIP. 19620317 199103 1 011 Diketahui/disetujui oleh Ekstensi S1 Ilmu komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP. 19620317 199103 1 011 3 PERNYATAAN SISTEM PAKAR MENDIAGNOSA GANGGUAN KELENJAR TIROID MENGGUNAKAN METODE FORWARD CHAINING DAN DEMPSTER SHAFER BERBASIS ANDROID SKRIPSI Saya mengakui bahwa Skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Januari 2016 Cut Desy Arisandi 131421009 4 UCAPAN TERIMA KASIH Segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah memberikan Rahmat serta Hidayah kepada kita semua, sehingga berkat Karunia-Nya penulis dapat menyelesaikan Skripsi yang berjudul Sistem Pakar Mendiagnosa Gangguan Kelenjar Tiroid Menggunakan Metode Forward Chaining dan Dempster Shafer Berbasis Android ini dengan baik dan tepat waktu. Maksud dan tujuan penyusunan skripsi ini adalah salah satu persyaratan untuk menyelesaikan pendidikan dan memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Penulis menyadari bahwa dalam penyusunan skripsi tidak terlepas dari dukungan serta bantuan berbagai pihak, oleh karena itu pada kesempatan ini penulis secara khusus menyampaikan ucapan terima kasih kepada Orang tua dan keluarga yang telah mendidik dan membesarkan penulis dengan kasih sayang tulus dan selalu memberikan doa dan dukungan baik moril dan materil, sehingga penulis dapat mengikuti perkuliahan S1 Ekstensi Ilmu Komputer dan menyelesaikan pendidikan tepat waktu. Selain itu pada kesempatan ini penulis juga ingin mengucapkan terima kasih kepada: 1. Bapak Prof. Subhilhar, Ph. D selaku Rektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Tegnologi Informasi Universitas Sumatera Utara. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Dosen Pembimbing 1 dan ketua program studi S1 ekstensi Ilmu Komputer yang telah memberikan bimbingan dan pengarahan kepada penulis selama penyusunan skripsi ini. 4. Bapak Handrizal, S.Si, M.Comp.Sc. selaku Dosen Pembimbing 2 yang telah memberikan bimbingan dan pengarahan kepada penulis selama penyusunan skripsi ini. 5 5. Bapak Drs. Agus Salim, Harahap M.Si, selaku Dosen Pembanding I yang telah memberikan bimbingan dan arahan kepada Penulis selama menyelesaikan skripsi ini. 6. Ibu Elviwani, S.Kom, M.Kom, selaku Dosen Pembanding II yang telah memberikan bimbingan dan arahan kepada Penulis selama menyelesaikan skripsi ini. 7. Seluruh dosen Program Studi S1 Ekstensi Ilmu Komputer Fakultas Ilmu Komputer dan Tegnologi Informasi Universitas Sumatera Utara yang telah memberi ilmu pengetahuan kepada penulis selama masa pengkuliahan. 8. Para Pegawai Fakultas Ilmu Komputer dan Tegnologi Informasi Universitas Sumatera Utara yang telah banyak membantu penulis selama masa perkuliahan dan penyusunan Skripsi. 9. Sahabat-sahabat seperjuangan penulis dan teman-teman Kom A-13 yang tidak bisa disebutkan satu-persatu. Terima kasih atas nasehat dan ilmunya selama ini, banyak ilmu kehidupan yang penulis pelajari dari kalian. Penulis menyadari sepenuhnya bahwa dalam penyusunan Skripsi ini masih banyak kekurangan dan kelemahan, karena keterbatasan pengetahuan dan kemampuan, untuk itu kritik dan saran yang membangun dari pembaca sangat diharapkan demi kesempurnaan skripsi ini. Demikian penulis sampaikan dengan harapan skripsi ini, dapat bermanfaat bagi pembaca dan penulis sendiri. Medan, Januari 2016 Penulis Cut Desy Arisandi 6 ABSTRAK Sistem pakar adalah sistem yang berusaha mengadopsi pengetahuan manusia ke komputer yang dirancang untuk memodelkan kemampuan menyelesaikan masalah seperti layaknya seorang pakar. Kelenjar tiroid mempunyai tugas utama untuk membuat dan menyalurkan hormon tiroid keseluruh tubuh. Hormon ini merupakan salah satu pengatur utama metabolisme tubuh. Meskipun berfungsi vital dalam mengatur metabolise tubuh, namun tiroid belum mendapat perhatian khusus bagi masyarakat karena minimnya pengetahuan masyarakat serta Gejala gangguan kelenjar ini juga samar-samar. Penelitian ini bertujuan untuk membuat sebuah sistem pakar yang dapat digunakan untuk mediagnosa gangguan kelenjar tiroid. Didalam penerapan sistem pakar ini dibantu dengan menggunakan metode forward chaining sebagai mesin inferensi dan metode dempster shafer dalam menentukan kesimpulan. Implementasi algoritma menggunakan bahasa pemograman basic berbasis android. Dari penelitian ini dihasilkan sebuah sistem pakar berbasis android yang mempunyai output nilai perhitungan dan kemungkinan gangguan yang diderita yang diharapkan dapat memberikan suatu solusi alternatif dalam mendiagnosa gangguan tiroid sehingga dapat terdeteksi lebih dini. Kata Kunci: Sistem Pakar, Kelenjar Tiroid, Algoritma Forward Chaining, Algoritma Dempster Shafer, Android. 7 AN EXPERT SYSTEM FOR DIAGNOSE THYROID GLAND DISORDERS USING FORWARD CHAINING AND DEMPSTER SHAFER THEORY ANDROID BASE ABSTRACT Expert system is a system who trying to adopt human knowledge into a computer that is designed to model the ability to solve problems like an expert.The thyroid gland has main duty to make and distribute thyroid hormone throughout the body. This hormone is one of the main regulator of metabolism. Although vital functions in regulating the body metabolism, but the thyroid has not got special attention to the community because of the lack of public knowledge and this gland disorder symptoms are also vague. This researched aims to make an expert system that can be used to diagnose thyroid gland disorders. In the application of this expert system aided by using a forward chaining as inference engine and Dempster Shafer methods in determining conclusions. Algorithm implementation using basic programming language based on Android. From this researched has been produced an android based expert system that has output value calculation and the possibility of interference suffered that is expected to provide an alternative solution to diagnose a thyroid disorder that can be detected earlier. Keywords: Expert System, Thyroid Gland, Forward Chaining Algorithm, Dempster Shafer Algorithm, Android. 8 DAFTAR ISI Hal. Persetujuan Pernyataan Ucapan Terima Kasih Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi BAB 1 Pendahuluan 1.1. Latar Belakang 1.2. Rumusan Masalah 1.3. Batasan Masalah 1.4. Tujuan Penelitian 1.5. Manfaat Penelitian 1.6. Metodologi Penelitian 1 1 2 3 BAB 2 Landasan Teori 2.1. Sistem Pakar 2.1.1. Arsitektur dan Komponen Sistem Pakar 2.1.2. Ciri-Ciri Sistem Pakar 2.1.3. Manfaat dan Kelemahan Sistem Pakar 2.1.4. Representasi Pengetahuan 2.1.5. Metode Inferensi 2.2. Algoritma Dempster-Shafer 2.3. Android 2.3.1. Kelebihan Android 2.3.2. Android SDK ( Software Development Kit ) 2.3.3. JDK (Java Development Kit) 2.3.4. Versi Android 2.4. Basic4Android 2.5. Kelenjar Tiroid 2.5.1. Hipertiroidisme 2.5.2. Hipotiroidisme 2.6. Unified Modeling Language (UML) 2.6.1. Use Case Diagram 2.6.2. Sequence Diagram 2.6.3. Activity Diagram 2.7. Penelitian Yang Sudah Ada 5 5 6 7 8 8 9 11 13 14 14 15 16 18 19 21 22 23 23 24 24 24 BAB 3 Analisis dan Perancangan Sistem 3.1. Analisis Sistem 28 28 3 3 4 9 3.1.1. Definisi Lingkup 3.1.2. Analisis Masalah 3.1.3. Analisis Kebutuhan 3.1.3.1. Analisis kebutuhan non fungsional 3.1.3.2. Analisis kebutuhan fungsional 3.2. Analisis data 3.2.1. Pengumpulan Data 3.2.2. Flowchart Metode 3.3. Perancangan Sistem 3.3.1. Logical Design 3.3.1.1. Use case diagram 3.3.1.2. Activity diagram 3.3.1.3. Sequence diagram 3.3.2. Physical Design 3.3.2.1. Struktur interface menu sistem 3.3.2.2. Perancangan interface menu sistem BAB 4 Implementasi dan Pengujian Sistem 4.1. Impelentasi Sistem 4.1.1. Menu Utama 4.1.2. Menu Diagnosis 4.1.3. Menu Tips 4.1.4. Menu Info 4.1.5. Menu Tentang Saya 4.2. Pengujian Sistem 4.2.1. Perhitungan Manual Hipertiroid 4.2.2. Perhitungan Manual Hipotiroid 4.2.3. Perhitungan Dengan Sistem BAB 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran Daftar Pustaka Lampiran-1 Lampiran-2 Lampiran-3 Lampiran-4 Listing Program Surat keterangan Penelitian Surat Keterangan Selesai Penelitian Daftar Gejala gangguan tiroid 28 29 29 30 30 31 31 36 37 37 37 39 39 40 41 41 48 48 48 49 52 52 53 54 54 58 62 64 64 65 66 10 DAFTAR TABEL Hal. Tabel 3.1. Tabel 3.2. Tabel 3.3. Tabel 3.4. Tabel 3.5. Tabel 3.6. Tabel 3.7. Tabel 3.8. Tabel 3.9. Tabel 3.10. Tabel 4.1. Tabel 4.2. Tabel 4.3. Tabel 4.4. Tabel 4.5. Tabel 4.6. Tabel 4.7. Tabel 4.8. Tabel 4.9. Tabel 4.10. Daftar Gejala Daftar Nama Gangguan Tabel Keputusan Gangguan Kelenjar Tiroid Basis Aturan (Rule) Deskripsi Use Case diagram sistem pakar Penjelasan Interface Menu Utama Penjelasan Interface Menu Registrasi Penjelasan Interface Menu Diagnosis Penjelasan Interface Menu Hasil Diagnosis Penjelasan Interface Menu Info, Tips, dan Tentang Hasil kombinasi dari m1 dan m2 Hasil kombinasi dari dan m3 Hasil kombinasi dari dan m4 Hasil kombinasi dari dan m5 Hasil kombinasi dari m1 dan m2 Hasil kombinasi dari dan m3 Hasil kombinasi dari dan m4 Hasil kombinasi dari dan m5 Hasil kombinasi dari dan m6 Hasil kombinasi dari dan m7 31 32 33 34 38 42 43 44 45 47 55 56 57 57 58 59 60 60 61 62 11 DAFTAR GAMBAR Hal. Gambar 2.1. Gambar 2.2. Gambar 2.3. Gambar 2.4. Gambar 2.5. Gambar 2.6. Gambar 2.7. Gambar 3.1. Gambar 3.2. Gambar 3.3. Gambar 3.4. Gambar 3.5. Gambar 3.6. Gambar.3.7. Gambar 3.8. Gambar 3.9. Gambar 3.10. Gambar 3.11. Gambar 4.1. Gambar 4.2. Gambar 4.3. Gambar 4.4. Gambar 4.5. Gambar 4.6. Gambar 4.7. Gambar 4.8. Gambar 4.9. Arsitektur Sistem Pakar (sumber: Turban, 1995) Proses Forward Chaining (Sumber: Arhami, 2005) Proses Backward Chaining (Sumber : Arhami, 2005) Konfigurasi Pengembangan Android IDE Basic4Android (Sumber: Hidayat, 2013) Designer Basic4android (Sumber: Hidayat, 2013) Kelenjar Tiroid (Sumber : Semiardji, 2003) Pohon Keputusan (Decision Tree) Flowchart Metode Dempster-Shafer Use Case diagram sistem pakar Activity Diagram Sistem Pakar Sequence Diagram Sistem Pakar Struktur Interface Menu Sistem Interface Menu Utama Sistem Interface Form Menu Registrasi Interface Menu Diagnosis Interface Menu Hasil Diagnosis Interface Menu Info, Tips, dan Tentang Menu Utama Program Menu Registrasi Menu Pertanyaan Menu Konfirmasi Diagnosa Menu Hasil Diagnosa Menu Tips Menu Info Menu Tentang Saya Hasil Diagnosa 6 10 11 15 18 19 20 35 36 38 39 40 41 42 43 44 45 46 49 50 50 51 51 52 53 53 62