LAPORAN TUGAS AKHIR
METODE
DEPTH FIRST SEARCH
UNTUK MENDIAGNOSA
PENYAKIT IBU HAMIL
“DEPTH FIRST SEARCH FOR DIAGNOSIS OF PREGNANT
MOTHER DISEASE
”
SKRIPSI
Diajukan untuk memenuhi salah satu syarat memperoleh gelar
Sarjana Komputer
NIA INTANNIA
HALAMAN PERSEMBAHAN
Sembah sujud serta syukur kepada Allah SWT. Taburan cinta dan kasih
sayang-Mu telah memberikanku kekuatan, membekaliku dengan ilmu serta
memperkenalkanku dengan cinta. Atas karunia serta kemudahan yang Engkau
berikan akhirnya skripsi yang sederhana ini dapat terselesaikan. Sholawat dan
salam selalu terlimpahkan keharibaan Rasullah Muhammad SAW.
Kupersembahkan karya sederhana ini kepada:
1. Kedua orang tua tercinta Ibu Chamini dan Bapak Makhrudin yang
selama ini telah membantu dalam bentuk perhatian, kasih sayang,
semangat, serta doa yang tidak henti-hentinya mengalir demi
kelancaran dan kesuksesan dalam menyelesaikan tugas akhir ini.
Semoga ini menjadi penghargaan untuk semuanya.
2. Nenek Tiwar dan Teteh Ria Indriati yang sudah memberikan do’a,
dukungan dan semangat untuk menyelesaikan skripsi ini.
3. Rayi dan Gendis terima kasih sudah mengisi canda dan tawa saat
berada dirumah.
4. Bapak Ermadi Satriya Wijaya, S.T., M.Kom selaku dosen pembimbing
yang selalu memberikan bimbingan, arahan, dorongan sehingga tugas
akhir ini dapat terselesaikan.
5. Segenap sahabat Aeroh, Gati, Natika, Alfian, Mila, Dedi, Uta, Hasan
dan teman-teman kelas seperjuangan angkatan 2014 Teknik
Informatika, terima kasih atas semangat dan dukungan serta canda
tawa yang sangat mengesankan selama masa perkuliahan, susah
senang dirasakan bersama dan sahabat-sahabat seperjuangan saya yang
HALAMAN MOTTO
“Sesungguhnya sesudah kesulitan itu ada kemudahan.” (QS. Al- Insyirah: 6)
“Allah kelak akan memberikan kelapangan sesudah kesempitan.” (QS. Ath Tholaq: 7)
“Sesungguhnya Allah tidak akan mengubah nasib suatu kaum hingga mereka mengubah diri mereka sendiri”. (Q.S. Ar-Ra’d:11)
“Allah tidak membebani seseorang itu melainkan sesuai dengan
kesanggupannya.” (Q.S. Al-Baqarah: 286)
“Dan boleh jadi kamu membenci sesuatu tetapi ia baik bagimu, dan boleh jadi
kamu menyukai sesuatu tetapi ia buruk bagimu, dan Allah mengetahui dan kamu
tidak mengetahui“ (Q.S. Al-Baqarah:216)
“Barang siapa bertakwa kepada Allah maka Dia akan menjadikan jalan keluar
baginya, dan memberinya rizki dari jalan yang tidak ia sangka, dan barang siapa yang bertawakkal kepada Allah maka cukuplah Allah baginya, Sesungguhnya Allah melaksanakan kehendak-Nya, Dia telah menjadikan untuk setiap sesuatu
KATA PENGANTAR
Puji dan syukur penulis panjatkan kehadirat Allah SWT yang telah
melimpahkan rahmat dan karunianya sehingga penulis dapat menyelesaikan
skripsi yang berjudul “METODE DEPTH FIRST SEARCH UNTUK
MENDIAGNOSA PENYAKIT IBU HAMIL”.
Penulisan skripsi ini bertujuan untuk memenuhi salah satu syarat dalam
memperoleh gelar Sarjana Komputer pada Program Studi Teknik Informatika
Fakultas Teknik dan Sains Universitas Muhammadiyah Purwokerto.
Selama penulisan skripsi ini tentunya penulis mendapat banyak bantuan
dari berbagai pihak yang telah mendukung dan membimbing penulis. Kasih yang
tulus serta penghargaan yang setinggi-tingginya kepada Bapak Ermadi Satriya
Wijaya, S.T., M.Kom selaku Pembimbing skripsi saya.
Rasa hormat dan terimakasih bagi semua pihak atas segala dukungan dan
doanya semoga Allah SWT membalas segala kebaikan yang telah mereka berikan
kepada penulis.
Akhir kata penulis ucapkan terima kasih banyak kepada semua pihak yang
telah membantu dan semoga Allah SWT melimpahkan karunianya dalam setiap
amal kebaikan kita dan diberikan balasan.
DAFTAR ISI
HALAMAN PENGESAHAN ... ii
HALAMAN PERSETUJUAN ... iii
HALAMAN PERNYATAAN ... iv
HALAMAN PERSEMBAHAN ... v
HALAMAN MOTTO ... vi
KATA PENGANTAR ... vii
DAFTAR ISI ... viii
A. Metode Pencarian Depth First Search ... 4
1. Pengertian Depth First Search ... 4
2. Kelebihan Depth First Search ... 4
3. Algoritma Depth First Search ... 5
B. Kehamilan dan Penyakit pada Ibu Hamil... 6
C. Basis Data (Database) ... 14
D. MySQL ... 14
E. PHP (Programming Hypertext Preprocessor) ... 16
F. Penelitian Sejenis ... 17
BAB III TUJUAN DAN MANFAAT ... 19
A. Tujuan... 19
B. Manfaat... 19
BAB IV METODE PENELITIAN ... 20
A. Jenis Penelitian ... 20
B. Variabel Penelitian ... 20
C. Lokasi Penelitian ... 20
2. Perangkat Lunak: ... 20
E. Pengumpulan Data ... 21
1. Wawancara ... 21
2. Dokumentasi ... 21
F. Pengembangan Sistem ... 21
1. Analisis Kebutuhan ... 22
2. Desain Sistem ... 22
3. Implementasi ... 28
4. Integrasi dan Pengujian ... 29
5. Pemeliharaan ... 29
BAB V HASIL DAN PEMBAHASAN ... 30
A. Analisis dan Kebutuhan ... 31
B. Perancangan Data Base ... 32
C. Relasi Antar Tabel... 33
D. Rancangan Antar Muka... 34
E. Hasil Aplikasi ... 36
F. Pengujian Sistem ... 41
BAB VI PENUTUP ... 43
A. Kesimpulan ... 43
B. Saran ... 43
DAFTAR PUSTAKA ... 44
DAFTAR GAMBAR
Gambar 1. Metode Depth First Search (Suyanto, 2011) ... 4
Gambar 2. Tahapan Model Waterfall (Sommerville, 2011) ... 22
Gambar 3. Flowchart Penggunaan Sistem ... 23
Gambar 4. Use Case Diagram Penggunaan Sistem ... 24
Gambar 5. Activity DiagramLogin ... 25
Gambar 6. Activity Diagram Mengelola Data Penyakit... 25
Gambar 7. Activity Diagram Mengelola Data Gejala ... 26
Gambar 8. Activity Diagram Proses Diagnosa ... 27
Gambar 9. Pohon Keputusan... 38
Gambar 10. Relasi Database ... 33
Gambar 11. Halaman Antarmuka Home ... 34
Gambar 12. Halaman Antarmuka Data Penyakit ... 35
Gambar 13. Halaman Antarmuka Diagnosa ... 35
Gambar 14. Halaman Antarmuka Login ... 36
Gambar 15. Halaman Login ... 37
Gambar 16. Halaman Dashboard Web Admin ... 37
Gambar 17. Halaman Data Penyakit Admin ... 38
Gambar 18. Halaman Data Gejala Admin ... 38
Gambar 19. Halaman Home Pengguna ... 39
Gambar 20. Halaman Data Penyakit untuk Pengguna ... 39
Gambar 21. Halaman Diagnosa Penyakit untuk Pengguna ... 40
Gambar 22. Halaman Proses Diagnosa untuk Pengguna ... 40
DAFTAR TABEL
Tabel 1. Jenis Penyakit ... 30
Tabel 2. Gejala dari masing-masing penyakit ... 30
Tabel 3. Rule (Aturan)... 31
Tabel 4. Struktur Tabel Gejala ... 32
Tabel 5. Struktur Tabel Penyakit ... 33
Tabel 6. Struktur Tabel User ... 33
INTISARI
Menurut WHO diperkirakan setiap hari terdapat sekitar 830 kematian ibu yang disebabkan karena komplikasi kehamilan dan persalinan. Salah satu masalah yang dihadapi oleh ibu hamil pada masa kehamilannya yaitu kurangnya informasi mengenai kesehatan pada ibu hamil. Dari angka kematian diatas, sebagian besar terjadi di Afrika yakni sebanyak 550 kematian, dan 180 kematian di wilayah Asia. Hal ini menunjukkan bahwa angka kematian ibu banyak terjadi di negara-negara miskin dan berkembang. Maka dari itu, dikembangkan sebuah aplikasi diagnosa penyakit ibu hamil menggunakan metode depth first search berbasis web untuk membantu ibu hamil mengetahui penyakit yang sedang dialami pada masa kehamilan melalui gejala-gejala yang timbul dan segera mendapatkan penanganan sehingga nantinya dapat meminimalisir angka kematian ibu hamil dan bayi.
ABSTRACT
According to WHO, 830 cases of maternal death is occurred every day is caused by the complication during pregnancy and child-delivery. One of the problems faced by pregnant women during pregnancy is the lack of information about health in pregnant women. Of mortality above, the vast majority occur in Africa is as many as 550 deaths, and 180 deaths in the region. This shows that maternal mortality rates occur in many poor and developing countries. Therefore, a disease diagnosis application for pregnant women is developed using a web-based depth first search method to help pregnant women find out about the disease that is being experienced during pregnancy through symptoms that arise and immediately get treatment so that later it can minimize the mortality rate of pregnant women and infants.