Perbandingan Algoritma Greedy dan Hill Climbing Untuk Menentukan Fasilitas Kesehatan Tingkat Pertama (FKTP) Terdekat Bagi Peserta BPJS Kesehatan
PERBANDINGAN ALGORITMA GREEDY DAN HILL
CLIMBING UNTUK MENENTUKAN FASILITAS KESEHATAN
TINGKAT PERTAMA (FKTP) TERDEKAT BAGI PESERTA BPJS
KESEHATAN
SKRIPSI
DHEA FITHALOKA
111421012
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
2
PERBANDINGAN ALGORITMA GREEDY DAN HILL CLIMBING
UNTUK MENENTUKAN FASILITAS KESEHATAN TINGKAT PERTAMA
(FKTP) TERDEKAT BAGI PESERTA BPJS KESEHATAN
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana
Komputer
DHEA FITHALOKA
111421012
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
3
PERSETUJUAN
Judul
:
PERBANDINGAN ALGORITMA GREEDY DAN
HILL CLIMBING UNTUK MENENTUKAN
FASILITAS KESEHATAN TINGKAT PERTAMA
(FKTP) TERDEKAT BAGI PESERTA BPJS
KESEHATAN
Kategori
:
SKRIPSI
Nama
:
DHEA FITHALOKA
Nomor Induk Mahasiswa
:
111421012
Program Studi
:
EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2
Pembimbing 1
Dian Rachmawati, S.Si, M.Kom
M. Andri Budiman, S.T., M.Comp.Sc., M.E.M
NIP. 198307232009122004
NIP. 198307232009122004
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
4
PERNYATAAN
PERBANDINGAN ALGORITMA GREEDY DAN HILL CLIMBING UNTUK
MENENTUKAN FASILITAS KESEHATAN TINGKAT PERTAMA (FKTP)
TERDEKAT BAGI PESERTA BPJS KESEHATAN
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Juli 2017
DHEA FITHALOKA
111421012
Universitas Sumatera Utara
5
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT, yang atas berkat Rahmat danizin-Nya
penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh
gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Ucapan terima kasih penulis sampaikan kepada:
1.
Bapak Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
2.
Bapak M. Andri Budiman, ST, M.Comp.Sc, M.E.M selaku Dosen Pembimbing I
yang telah banyak memberikan bimbingan, saran dan masukan kepada penulis
dalam pengerjaan skripsi ini.
3.
Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II yang telah
memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan
skripsi ini.
4.
Ibu Dr. Maya Silvi Lydia, M.Sc selaku Dosen Pembanding Iyang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
5.
Ibu Siti Dara Fadilah, S.Si, M.IT selaku Dosen Pembanding II yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
6.
Bapak Dr. Poltak Sihombing, M.Kom selaku KetuaProgram Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
7.
Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara, seluruh tenaga pengajar dan pegawai di Program Studi S1Ilmu
Komputer Fasilkom-TI USU.
8.
Ayahanda Irsan, Ibunda Nurhastuti Waty Situmeang, Saudariku Debby Febriani
SH, Desy Faradila SH dan Devira Felisa Putri yang selalu memberikan kasih
sayang dan dukungannya kepada penulis.
9.
Rekan-rekan kuliah, dan teman-teman terbaik, Khususnya Al Zimy Siregar, M.
Rizky Novriandi Nasution, Fanny Hermina, M. Rizki Nugraha, Rafikah Amelia
Nasution, Novalina, M. Irfan Nasution, Doni Faisal Tanjung, Manda Ananda
Doly Siregar, Lailan Hafni Harahap, serta angkatan 2011 yang tidak dapat
disebutkan satu persatu yang selalu memberikan semangat dan dorongan kepada
penulis selama menyelesaikan skripsi ini.
Universitas Sumatera Utara
6
10. Yang terkasih Amri Syaputra, SH, yang senantiasa memberikan dorongan moril
dan motivasi kepada penulis dalam menyelesaikan skripsi ini.
11. Bapak Supriyanto Syaputra SE, MM selaku Atasan Langsung beserta rekan-rekan
kerja di bidang Kepesertaan dan Pelayanan Peserta BPJS Kesehatan Cabang
Medan yang senantiasa memberikan dukungan kepada penulis dalam
menyelesaikan skripsi ini.
Semoga Allah SWT senantiasa melimpahkan berkah kepada semua pihak yang
telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini. Akhir kata, semoga skripsi ini bermanfaat bagi pribadi,
keluarga, masyarakat, organisasi dan negara.
Medan, Juli 2017
Penulis
Dhea Fithaloka
Universitas Sumatera Utara
7
ABSTRAK
Kebutuhan pencarian Fasilitas Kesehatan Tingkat Pertama di Kota Medan termasuk
cukup besar, dimana Fasilitas Kesehatan Tingkat Pertama melayani sesuai keluhan
pasien, seperti penyakit umum, rawat jalan dan rawat inap, konsultasi, obat-obat dan
lain sebagainya. Terdapat pilihan wilayah yang dapat ditempuh untuk menuju Fasilitas
Kesehatan Tingkat Pertama terdekat yang diinginkan, terdapat 21 wilayah Fasilitas
Kesehatan Tingkat Pertama di kota medan. Dalam pencarian Fasilitas Kesehatan
Tingkat Pertama terdekat di Kota Medan tersebut akan diterapkan kedalam sebuah
graf. Dalam menyelesaikan graf diperlukan pula algoritma, algoritma yang akan
digunakan yaitu algoritma Hill Climbing dan algoritma Greedy, dimana algoritma
Hill climbing adalah suatu metode untuk mencari dan menentukan rute yang paling
singkat dengan memperkecil tempat yang disinggahi dengan menggunakan cara
heuristic dan algoritma Greedy memberikan solusi memecahkan masalah dengan
membuat pilihan optimum lokal. Berdasarkan Hasil pencarian Fasilitas Kesehatan
Tingkat Pertama di Kota Medan dengan menggunakan algoritma Hill Climbing dan
algoritma Greedy menunjukkan hasil yang berbeda dan running time yang berbeda
dimana algoritma Hill climbing memiliki nilai running time yang lebih cepat serta
menunjukkan hasil yang sesuai dengan tujuan dibandingkan algoritma Greedy.
Kata kunci : Fasilitas Kesehatan Tingkat Pertama, Graf, Algoritma Hill Climbing,
Algoritma Greedy, Running Time
Universitas Sumatera Utara
8
ABSTRACT
The needs of searching for the First Level Health Facility in Medan is quite high,
where the patient’s complaints handled, such as general illness, outpatient and
inpatient, consultation, medicines and so on. There are options of nearest First Level
Health Facility areas to be chosen. Twenty one areas for First Level Health Facilities
are available in Medan. In the search for the nearest First Level Health Facilities in
Medan will be applied to a graph. To solve the graph, algorithm is also required, the
algorithm that will be used is Hill Climbing algorithm and Greedy algorithm, which
Hill climbing algorithm is a method to find and determine the shortest route by
minimizing the place by heuristic way and Greedy algorithm provides solution to
solve the problem by making a local optimum selection. Based on the search of First
Level Health Facility in Medan using Hill Climbing algorithm and Greedy algorithm
shows different results and different running time which Hill climbing algorithm has
faster running time value and shows the result that is match with goal compared to
Greedy algorithm.
Keywords : First Level Health Facility, Graph, Hill Climbing Algorithm, Greedy
Algorithm, Running Time
Universitas Sumatera Utara
9
DAFTAR ISI
Hal.
Persetujuan
ii
Pernyataan
iii
Penghargaan
iv
Abstrak
vi
Abstract
vii
Daftar Isi
viii
Daftar Tabel
xi
Daftar Gambar
xii
Daftar Lampiran
xiii
Bab 1 Pendahuluan
1
1.1 Latar Belakang
1
1.2 Rumusan Masalah
2
1.3 Batasan Penelitian
3
1.4 Tujuan Penelitian
3
1.5 Manfaat Penelitian
3
1.6 Metodologi Penelitian
4
1.7 Sistematika Peneltian
5
Bab 2 Tinjauan Pustaka
2.1 Algoritma
6
6
Universitas Sumatera Utara
10
2.2 Teori Dasar Graf
6
2.3 Lintasan Terpendek (Shortest Path)
12
2.4 Algortima Greedy
12
2.5
Algoritma Hill Climbing
14
2.6
Penelitian Yang Relevan
16
Bab 3 Analisis dan Perencanaan Sistem
3.1 Analisis Sistem
18
18
3.1.1 Analisis Masalah
18
3.1.2 Diagram Ishikawa
19
3.1.3 Analisis Persyaratan
20
3.1.4 Analisis Proses
22
3.1.5 Flowchart
22
3.2 Perancangan Sistem
25
3.2.1 Use Case Diagram
25
3.2.2 Activiry Diagram
26
3.2.3 Sequence Diagram
27
3.3 Perancangan Antarmuka (Interface)
Bab 4 Implementasi Dan Pengujian
4.1. Implementasi
4.1.1 Halaman Pengujian
28
30
30
30
4.2 Implementasi Algoritma
31
4.2.1 Data Node
31
Universitas Sumatera Utara
11
4.2.2 Pengujian Proses Algoritma Hill Climbing
33
4.2.3 Pengujian Proses Algoritma Greedy
37
4.2.4 Real Running Time
40
4.3 Hasil Pengujian
Bab 5 Kesimpulan Dan Saran
42
44
5.1 Kesimpulan
44
5.2 Saran
44
Daftar Pustaka
45
Listing Program
A1
Curriculum Vitae
B1
Universitas Sumatera Utara
12
DAFTAR TABEL
Hal.
Tabel 3.1 Nama - Nama Wilayah Fasilitas Kesehatan Tingkat Pertama
19
Tabel 3.2 Keterangan Gambar Rancangan Menu Pengujian
29
Tabel 4.1 Data Keterangan Klinik Sebagai Node
31
Tabel 4.2 Hasil Pengujian Algoritma Greedy dan Hill Climbing
Dengan Tujuan Yang Sama
42
Universitas Sumatera Utara
13
DAFTAR GAMBAR
Hal.
Gambar 2.1 Contoh Graf Sederhana
7
Gambar 2.2 Contoh Graf Ganda
8
Gambar 2.3 Contoh Graf Semu
8
Gambar 2.4 Contoh Graf Tak Berarah
9
Gambar 2.5 Contoh Graf Berarah
9
Gambar 2.6 Contoh Graf Berhingga
10
Gambar 2.7 Contoh Graf Tak Berhingga
10
Gambar 2.8 Contoh Graf Tidak Berbobot
11
Gambar 2.9 Contoh Graf Berbobot
11
Gambar 2.10 Contoh Kasus Pencarian Berdasarkan Algortima Greedy
14
Gambar 2.11 Proses Penelusuran dengan metode Hill Climbing
15
Gambar 2.12 Contoh Kasus Pencarian Berdasarkan Algortima Hill Climbing
16
Gambar 3.1 Diagram Ishikawa
19
Gambar 3.2 Flowchart Algoritma Greedy
23
Gambar 3.3 Flowchart Algoritma Hill Climbing
24
Gambar 3.4 Flowchart Sistem
25
Gambar 3.5 Use Case Diagram
26
Gambar 3.6 Activity Diagram Cara Kerja Sistem
27
Gambar 3.7 Sequence Diagram
28
Gambar 3.8 Rancangan Antarmuka Halaman Menu Pengujian
29
Gambar 4.1 Implementasi Halaman Pengujian
30
Gambar 4.2 Tampilan Pengujian Pencarian Wilayah FKTP dengan Algoritma
Hill Climbing (Rute Biru)
33
Universitas Sumatera Utara
14
Gambar 4.3 Tampilan Pengujian Pencarian Wilayah FKTP dengan Algoritma
Greedy (Rute Kuning)
Gambar 4.4 Hasil Pengujian Pertama Pencarian FKTP
37
41
Gambar 4.5 Grafik Perbandingan Running Time Algoritma Greedy dan Hill
Climbing
Gambar 4.6 Grafik Perbandingan Total Jarak Algoritma Greedy dan Hill
Climbing
Universitas Sumatera Utara
42
43
15
DAFTAR LAMPIRAN
Hal.
Lampiran 1
Listing Program
A1
Lampiran 2
Daftar Riwayat Hidup
B1
Universitas Sumatera Utara
CLIMBING UNTUK MENENTUKAN FASILITAS KESEHATAN
TINGKAT PERTAMA (FKTP) TERDEKAT BAGI PESERTA BPJS
KESEHATAN
SKRIPSI
DHEA FITHALOKA
111421012
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
2
PERBANDINGAN ALGORITMA GREEDY DAN HILL CLIMBING
UNTUK MENENTUKAN FASILITAS KESEHATAN TINGKAT PERTAMA
(FKTP) TERDEKAT BAGI PESERTA BPJS KESEHATAN
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana
Komputer
DHEA FITHALOKA
111421012
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
3
PERSETUJUAN
Judul
:
PERBANDINGAN ALGORITMA GREEDY DAN
HILL CLIMBING UNTUK MENENTUKAN
FASILITAS KESEHATAN TINGKAT PERTAMA
(FKTP) TERDEKAT BAGI PESERTA BPJS
KESEHATAN
Kategori
:
SKRIPSI
Nama
:
DHEA FITHALOKA
Nomor Induk Mahasiswa
:
111421012
Program Studi
:
EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2
Pembimbing 1
Dian Rachmawati, S.Si, M.Kom
M. Andri Budiman, S.T., M.Comp.Sc., M.E.M
NIP. 198307232009122004
NIP. 198307232009122004
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
4
PERNYATAAN
PERBANDINGAN ALGORITMA GREEDY DAN HILL CLIMBING UNTUK
MENENTUKAN FASILITAS KESEHATAN TINGKAT PERTAMA (FKTP)
TERDEKAT BAGI PESERTA BPJS KESEHATAN
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Juli 2017
DHEA FITHALOKA
111421012
Universitas Sumatera Utara
5
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT, yang atas berkat Rahmat danizin-Nya
penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh
gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Ucapan terima kasih penulis sampaikan kepada:
1.
Bapak Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
2.
Bapak M. Andri Budiman, ST, M.Comp.Sc, M.E.M selaku Dosen Pembimbing I
yang telah banyak memberikan bimbingan, saran dan masukan kepada penulis
dalam pengerjaan skripsi ini.
3.
Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II yang telah
memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan
skripsi ini.
4.
Ibu Dr. Maya Silvi Lydia, M.Sc selaku Dosen Pembanding Iyang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
5.
Ibu Siti Dara Fadilah, S.Si, M.IT selaku Dosen Pembanding II yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
6.
Bapak Dr. Poltak Sihombing, M.Kom selaku KetuaProgram Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
7.
Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara, seluruh tenaga pengajar dan pegawai di Program Studi S1Ilmu
Komputer Fasilkom-TI USU.
8.
Ayahanda Irsan, Ibunda Nurhastuti Waty Situmeang, Saudariku Debby Febriani
SH, Desy Faradila SH dan Devira Felisa Putri yang selalu memberikan kasih
sayang dan dukungannya kepada penulis.
9.
Rekan-rekan kuliah, dan teman-teman terbaik, Khususnya Al Zimy Siregar, M.
Rizky Novriandi Nasution, Fanny Hermina, M. Rizki Nugraha, Rafikah Amelia
Nasution, Novalina, M. Irfan Nasution, Doni Faisal Tanjung, Manda Ananda
Doly Siregar, Lailan Hafni Harahap, serta angkatan 2011 yang tidak dapat
disebutkan satu persatu yang selalu memberikan semangat dan dorongan kepada
penulis selama menyelesaikan skripsi ini.
Universitas Sumatera Utara
6
10. Yang terkasih Amri Syaputra, SH, yang senantiasa memberikan dorongan moril
dan motivasi kepada penulis dalam menyelesaikan skripsi ini.
11. Bapak Supriyanto Syaputra SE, MM selaku Atasan Langsung beserta rekan-rekan
kerja di bidang Kepesertaan dan Pelayanan Peserta BPJS Kesehatan Cabang
Medan yang senantiasa memberikan dukungan kepada penulis dalam
menyelesaikan skripsi ini.
Semoga Allah SWT senantiasa melimpahkan berkah kepada semua pihak yang
telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini. Akhir kata, semoga skripsi ini bermanfaat bagi pribadi,
keluarga, masyarakat, organisasi dan negara.
Medan, Juli 2017
Penulis
Dhea Fithaloka
Universitas Sumatera Utara
7
ABSTRAK
Kebutuhan pencarian Fasilitas Kesehatan Tingkat Pertama di Kota Medan termasuk
cukup besar, dimana Fasilitas Kesehatan Tingkat Pertama melayani sesuai keluhan
pasien, seperti penyakit umum, rawat jalan dan rawat inap, konsultasi, obat-obat dan
lain sebagainya. Terdapat pilihan wilayah yang dapat ditempuh untuk menuju Fasilitas
Kesehatan Tingkat Pertama terdekat yang diinginkan, terdapat 21 wilayah Fasilitas
Kesehatan Tingkat Pertama di kota medan. Dalam pencarian Fasilitas Kesehatan
Tingkat Pertama terdekat di Kota Medan tersebut akan diterapkan kedalam sebuah
graf. Dalam menyelesaikan graf diperlukan pula algoritma, algoritma yang akan
digunakan yaitu algoritma Hill Climbing dan algoritma Greedy, dimana algoritma
Hill climbing adalah suatu metode untuk mencari dan menentukan rute yang paling
singkat dengan memperkecil tempat yang disinggahi dengan menggunakan cara
heuristic dan algoritma Greedy memberikan solusi memecahkan masalah dengan
membuat pilihan optimum lokal. Berdasarkan Hasil pencarian Fasilitas Kesehatan
Tingkat Pertama di Kota Medan dengan menggunakan algoritma Hill Climbing dan
algoritma Greedy menunjukkan hasil yang berbeda dan running time yang berbeda
dimana algoritma Hill climbing memiliki nilai running time yang lebih cepat serta
menunjukkan hasil yang sesuai dengan tujuan dibandingkan algoritma Greedy.
Kata kunci : Fasilitas Kesehatan Tingkat Pertama, Graf, Algoritma Hill Climbing,
Algoritma Greedy, Running Time
Universitas Sumatera Utara
8
ABSTRACT
The needs of searching for the First Level Health Facility in Medan is quite high,
where the patient’s complaints handled, such as general illness, outpatient and
inpatient, consultation, medicines and so on. There are options of nearest First Level
Health Facility areas to be chosen. Twenty one areas for First Level Health Facilities
are available in Medan. In the search for the nearest First Level Health Facilities in
Medan will be applied to a graph. To solve the graph, algorithm is also required, the
algorithm that will be used is Hill Climbing algorithm and Greedy algorithm, which
Hill climbing algorithm is a method to find and determine the shortest route by
minimizing the place by heuristic way and Greedy algorithm provides solution to
solve the problem by making a local optimum selection. Based on the search of First
Level Health Facility in Medan using Hill Climbing algorithm and Greedy algorithm
shows different results and different running time which Hill climbing algorithm has
faster running time value and shows the result that is match with goal compared to
Greedy algorithm.
Keywords : First Level Health Facility, Graph, Hill Climbing Algorithm, Greedy
Algorithm, Running Time
Universitas Sumatera Utara
9
DAFTAR ISI
Hal.
Persetujuan
ii
Pernyataan
iii
Penghargaan
iv
Abstrak
vi
Abstract
vii
Daftar Isi
viii
Daftar Tabel
xi
Daftar Gambar
xii
Daftar Lampiran
xiii
Bab 1 Pendahuluan
1
1.1 Latar Belakang
1
1.2 Rumusan Masalah
2
1.3 Batasan Penelitian
3
1.4 Tujuan Penelitian
3
1.5 Manfaat Penelitian
3
1.6 Metodologi Penelitian
4
1.7 Sistematika Peneltian
5
Bab 2 Tinjauan Pustaka
2.1 Algoritma
6
6
Universitas Sumatera Utara
10
2.2 Teori Dasar Graf
6
2.3 Lintasan Terpendek (Shortest Path)
12
2.4 Algortima Greedy
12
2.5
Algoritma Hill Climbing
14
2.6
Penelitian Yang Relevan
16
Bab 3 Analisis dan Perencanaan Sistem
3.1 Analisis Sistem
18
18
3.1.1 Analisis Masalah
18
3.1.2 Diagram Ishikawa
19
3.1.3 Analisis Persyaratan
20
3.1.4 Analisis Proses
22
3.1.5 Flowchart
22
3.2 Perancangan Sistem
25
3.2.1 Use Case Diagram
25
3.2.2 Activiry Diagram
26
3.2.3 Sequence Diagram
27
3.3 Perancangan Antarmuka (Interface)
Bab 4 Implementasi Dan Pengujian
4.1. Implementasi
4.1.1 Halaman Pengujian
28
30
30
30
4.2 Implementasi Algoritma
31
4.2.1 Data Node
31
Universitas Sumatera Utara
11
4.2.2 Pengujian Proses Algoritma Hill Climbing
33
4.2.3 Pengujian Proses Algoritma Greedy
37
4.2.4 Real Running Time
40
4.3 Hasil Pengujian
Bab 5 Kesimpulan Dan Saran
42
44
5.1 Kesimpulan
44
5.2 Saran
44
Daftar Pustaka
45
Listing Program
A1
Curriculum Vitae
B1
Universitas Sumatera Utara
12
DAFTAR TABEL
Hal.
Tabel 3.1 Nama - Nama Wilayah Fasilitas Kesehatan Tingkat Pertama
19
Tabel 3.2 Keterangan Gambar Rancangan Menu Pengujian
29
Tabel 4.1 Data Keterangan Klinik Sebagai Node
31
Tabel 4.2 Hasil Pengujian Algoritma Greedy dan Hill Climbing
Dengan Tujuan Yang Sama
42
Universitas Sumatera Utara
13
DAFTAR GAMBAR
Hal.
Gambar 2.1 Contoh Graf Sederhana
7
Gambar 2.2 Contoh Graf Ganda
8
Gambar 2.3 Contoh Graf Semu
8
Gambar 2.4 Contoh Graf Tak Berarah
9
Gambar 2.5 Contoh Graf Berarah
9
Gambar 2.6 Contoh Graf Berhingga
10
Gambar 2.7 Contoh Graf Tak Berhingga
10
Gambar 2.8 Contoh Graf Tidak Berbobot
11
Gambar 2.9 Contoh Graf Berbobot
11
Gambar 2.10 Contoh Kasus Pencarian Berdasarkan Algortima Greedy
14
Gambar 2.11 Proses Penelusuran dengan metode Hill Climbing
15
Gambar 2.12 Contoh Kasus Pencarian Berdasarkan Algortima Hill Climbing
16
Gambar 3.1 Diagram Ishikawa
19
Gambar 3.2 Flowchart Algoritma Greedy
23
Gambar 3.3 Flowchart Algoritma Hill Climbing
24
Gambar 3.4 Flowchart Sistem
25
Gambar 3.5 Use Case Diagram
26
Gambar 3.6 Activity Diagram Cara Kerja Sistem
27
Gambar 3.7 Sequence Diagram
28
Gambar 3.8 Rancangan Antarmuka Halaman Menu Pengujian
29
Gambar 4.1 Implementasi Halaman Pengujian
30
Gambar 4.2 Tampilan Pengujian Pencarian Wilayah FKTP dengan Algoritma
Hill Climbing (Rute Biru)
33
Universitas Sumatera Utara
14
Gambar 4.3 Tampilan Pengujian Pencarian Wilayah FKTP dengan Algoritma
Greedy (Rute Kuning)
Gambar 4.4 Hasil Pengujian Pertama Pencarian FKTP
37
41
Gambar 4.5 Grafik Perbandingan Running Time Algoritma Greedy dan Hill
Climbing
Gambar 4.6 Grafik Perbandingan Total Jarak Algoritma Greedy dan Hill
Climbing
Universitas Sumatera Utara
42
43
15
DAFTAR LAMPIRAN
Hal.
Lampiran 1
Listing Program
A1
Lampiran 2
Daftar Riwayat Hidup
B1
Universitas Sumatera Utara