Perbandingan Algoritma Brute-Force dan Algoritma A Untuk Mencari Rute Terpendek Antar Klinik Kecantikan di Kota Medan
PERBANDINGAN ALGORITMA BRUTE-FORCE DAN ALGORITMA A* UNTUK
MENCARI RUTE TERPENDEK ANTAR
KLINIK KECANTIKAN DI KOTA MEDAN
SKRIPSI
SYINDY WULANDARI
121401103
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA BRUTE-FORCE DANALGORITMA A*
UNTUK MENCARI RUTE TERPENDEK ANTAR KLINIK KECANTIKAN
DI KOTA MEDAN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
SYINDY WULANDARI
121401103
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: PERBANDINGAN ALGORITMA BRUTE-FORCE DAN
ALGORITMA A* UNTUK MENCARI RUTE TERPENDEK
ANTAR KLINIK KECANTIKAN DI KOTA MEDAN
: SKRIPSI
: SYINDY WULANDARI
: 121401103
: SARJANA(S1) ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan,
Maret 2017
Komisi Pembimbing
:
Dosen Pembimbing II
Dosen Pembimbing I
M. Andri Budiman,S.T.,M.Comp.Sc.,M.E.M
Prof. Dr. Muhammad Zarlis, M.Sc
NIP. 197510082008011011
NIP. 195707011986011003
Diketahui/disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
PERNYATAAN
PERBANDINGAN ALGORITMA BRUTE-FORCE DAN ALGORITMA A* UNTUK
MENCARI RUTE TERPENDEK ANTAR KLINIK
KECANTIKAN DI KOTA MEDAN
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Maret 2017
Syindy Wulandari
121401103
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-Nya,
sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk
memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Universitas
Sumatera Utara.
Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar–besarnya
kepada :
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Opim Salim Sitompul, M.Sc., selaku Dekan Fakultas Ilmu Komputer
dan Teknologi Informasi, Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
4. Ibu Dr. Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
5. Bapak Prof.Dr. Muhammad Zarlis,M.Sc, selaku Dosen Pembimbing I yang telah
memberikan bimbingan, saran, masukan dan dukungan kepada penulis dalam
pengerjaan skripsi ini.
6. Bapak M.Andri Budiman S.T, M.Comp.Sc,M.E.M, selaku Dosen Pembimbing II
yang telah memberikan bimbingan, saran, masukan dan dukungan kepada penulis
dalam pengerjaan skripsi ini.
7. Bapak Dr.Poltak Sihombing,M.Kom, selaku Dosen Pembanding I yang
memberikan kritik dan saran untuk penyempurnaan skripsi ini.
8. Ibu Sri Melvani Hardi,S.Kom.,M.Kom, selaku Dosen Pembanding II yang
memberikan kritik dan saran untuk penyempurnaan skripsi ini.
9. Seluruh dosen dan pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
Universitas Sumatera Utara
10. Teristimewa Ayahanda Suyono dan Ibunda Sri Rahayu yang tidak henti-hentinya
memberikan doa, dukungan dan motivasi yang selalu menjadi semangat penulis
untuk meyelesaikan skripsi ini.
11. Abang tersayang Syindu Pratama dan Adik tercinta Muhammad Fauzi yang terus
memotivasi penulis untuk menyelesaikan skripsi ini.
12. Teman-teman yang luar biasa Subur Hadi Santoso, Septy Putri Utami, Desi
Purnama Sari Sebayang, Dhika Handayani , M.Khairun Abdillah, Bagus Rangga,
M.Eriyadi, Dody Prana yang telah memberikan doa, dukungan dan membantu
penulis dalam menyelesaikan skripsi ini.
13. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan satupersatu.
Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan kepada
penulis mendapatkan berkat yang melimpah dari Allah SWT
Medan,
Maret 2017
Penulis ,
Syindy Wulandari
Universitas Sumatera Utara
ABSTRAK
Antusiasme masyarakat kota Medan pada Klinik Kecantikan cukup tinggi. Klinik Kecantikan
melayani sesuai keluhan dan perawaatan konsumen, termasuk konsultasi masalah kulit,
pengobatan dan lain sebagainya. Banyak pilihan dapat diambil untuk sampai ke lokasi Klinik
Kecantikan terdekat yang diinginkan, akan tetapi ada keadaan dimana Klinik Kecantikan
yang dituju sedang tidak buka atau tutup. Sehingga dibutuhkan rute terpendek untuk menuju
Klinik Kecantikan yang lain. Data yang berupa jarak dan rute untuk menuju Klinik
Kecantikan yang diinginkan diambil dari Google maps, dengan jumlah simpul (vertex)
sebanyak 10 untuk kemudian diterapkan kedalam sebuah graf. Untuk memecahkan masalah
graf maka digunakan algoritma, dalam hal ini algoritma A*, dan algoritma Brute Force
digunakan untuk memecahkan masalah pencarian rute terpendek, Berdasarkan Hasil
penelitian Klinik Kecantikan terdekat yang dicari dengan menggunakan algoritma A* dan
algoritma Brute Force menghasilkan total jarak yang bernilai sama dan running time yang
berbeda di mana algoritma A* memiliki nilai running time yang lebih cepat dibandingkan
algoritma Brute Force. Namun Brute-Force menghasilkan jarak optimum sementara A* sub
optimum
Kata kunci : Graf, algoritma A*, algoritma brute force, running time, klinik kecantikan
Universitas Sumatera Utara
COMPARISON ALGORITHM BRUTE-FORCE AND A* ALGORITHM TO FIND
THE SHORTEST ROUTE BETWEEN BEAUTY CLINIC IN MEDAN CITY
ABSTRACT
Public enthusiasm for beauty clinic is particularly high in Medan city. Beauty Clinic serves
the appropriate complaints and treatment for consumers , including consultation skin
problems, treatment, etc Many options can be taken to get to the location of the nearest
desired Beauty Clinic,but there’s a condition when the Beauty Clinic on the go is not open or
closed. The Data of distance and the route to the location Are desirable taken from Google
maps, with the number of nodes about 10 and it will be implemented into a graph . To
solving a graf problem it also need algorithms, in this case A* algorithm, and Brute Force
algorithm are used to solve the searching shortest path problem, Based on the results the
nearby Beauty Clinic that found using the A* algorithm and Brute Force algorithm produces
the same total distance but with a different running times which is the A* algorithm is faster
than brute force algorithm. However Brute-Force produces the optimum distance while the
A* is optimum.
Keywords: Graph, algorithm A*, algorithm brute force, running time, beauty clinic
Universitas Sumatera Utara
DAFTAR ISI
Halaman
Persetujuan
ii
Pernyataan
iii
Penghargaan
iv
Abstrak
vi
Abstract
vii
Daftar Isi
viii
Daftar Tabel
x
Daftar Gambar
xi
Daftar Lampiran
xii
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Ruang Lingkup Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
1
2
2
3
3
3
4
Bab 2 Landasan Teori
2.1 Pengertian Algoritma
6
2.2 Lintasan Terpendek (Shortest Path)
6
2.3 Teori Dasar Graf
7
2.3.1 Jenis-Jenis Graf
7
2.4 Algoritma Brute-Force
8
2.5 Algoritma A*
8
2.5.1 Fungsi Heuristik A*
2.5.2 Cara Kerja Algoritma A*
9
10
Bab 3 Analisis dan Perancangan Sistem
Universitas Sumatera Utara
3.1 Analisis Sistem
11
3.1.1 Analisis Masalah
11
3.1.2 Analisis Persyaratan
18
3.1.2.1 Persyaratan Fungsional
18
3.1.2.2 Persyaratan Non-Fungsional
18
3.1.3 Analisis Proses
19
3.1.4 Flowchart
19
3.1.4.1 Flowchart Sistem
20
3.2 Perancangan Sistem
21
3.2.1 Use Case Diagram
21
3.2.2 Activity Diagram
22
3.2.3 Sequence Diagram
23
3.3 Perancangan Antarmuka (Interface)
3.3.1 Halaman Menu Home
23
24
3.3.2 Halaman Menu Pengujian
25
3.3.3 Halaman Menu Pengolahan Data
26
3.3.3.1 Tabel Node
27
3.3.3.2 Tabel Koneksi
28
3.3.4 Halaman Menu Tentang Penulis
30
3.3.5 Halaman Menu Bantuan
31
Bab 4 Implementasi dan Pengujian
4.1 Implementasi
4.1.1 Halaman Awal
32
32
4.1.2 Halaman Pengujian
33
4.1.3 Halaman Pengolahan Data
33
4.1.3.1 Tabel Node
33
4.1.3.2 Tabel Koneksi
34
4.1.4 Halaman Tentang
35
4.1.5 Halaman Bantuan
35
Universitas Sumatera Utara
4.2 Pengujian
36
4.2.1 Data Node
36
4.2.2 Pengujian Proses Algoritma A*
36
4.2.3 Pengujian Proses Algoritma Brute-Force
39
4.3 Real Running-Time
45
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
48
5.2. Saran
49
Daftar Pustaka
50
Lampiran
Universitas Sumatera Utara
DAFTAR TABEL
Halaman
Tabel 3.1 Nama-Nama Klinik Kecantikan yang Menjadi Vertex
Tabel 3.2 Data Simpul (Vertex) Pada Graf Klinik Kecantikan di Kota Medan
Tabel 3.3 Keterangan Gambar Rancangan Antarmuka Halaman Home
Tabel 3.4 Keterangan Gambar Rancangan Menu Pengujian
Tabel 3.5 Keterangan Gambar Rancangan Antarmuka Tabel Node
Tabel 3.6 Keterangan Gambar Rancangan Antarmuka Tabel Vertex
Tabel 3.7 Keterangan Gambar Rancangan Antarmuka Tentang
Tabel 3.8 Keterangan Gambar Rancangan Antarmuka Bantuan
Tabel 4.1 Data Keterangan Klinik Sebagai Node
Tabel 4.2 Hasil Pengujian Klinik Kecantikan Dengan Algoritma A*
Tabel 4.3 Hasil Pengujian Algoritm Brute Force
Tabel 4.4 Hasil Dari Kedua Pengujian Algoritma
12
16
24
26
28
29
30
31
36
39
41
47
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman
Gambar 2.1 Contoh Graf Tidak Berarah
Gambar 2.2 Contoh Graf Berarah
Gambar 3.1 Peta Atau Rute Klinik Kecantikan Dikota Medan
Gambar 3.2 Diagram Ishikawa
Gambar 3.3 Flowchart Sistem
Gambar 3.4 Use Case Diagram
Gambar 3.5 Activity Diagram Cara Kerja Sistem
Gambar 3.6 Sequence Diagram Sistem
Gambar 3.7 Rancangan Antarmuka Halaman Menu Home
Gambar 3.8 Rancangan Antarmuka Menu Pengujian
Gambar 3.9 Rancangan Antarmuka Tabel Node
Gambar 3.10 Rancangan Antarmuka Tabel Vertex
Gambar 3.11 Rancangan Antarmuka Tentang
Gambar 3.12 Rancangan Antarmuka Bantuan
Gambar 4.1 Implementasi Halaman Awal
Gambar 4.2 Implementasi Pengujian
Gambar 4.3 Implementasi Halaman Tabel Node
Gambar 4.4 Implementasi Halaman Tabel Koneksi
Gambar 4.5 Implementasi Halaman Tentang
Gambar 4.6 Implementasi Halaman Bantuan
Gambar 4.7 Tampilan Pengujian Klinik Kecantikan algoritma A*
Gambar 4.8 Tampilan Pengujian Klinik Kecantikan Brute-Force
Gambar 4.9 Hasil Pengujian Pertama Pencarian Klinik Kecantikan
Gambar 4.10 Hasil Pengujian Kedua Pencarian Klinik Kecantikan
7
8
15
17
20
21
22
23
24
25
27
29
30
31
32
33
34
34
35
35
36
40
45
46
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program
A-1
Lampiran 2 Curriculum Vitae
B-1
Universitas Sumatera Utara
MENCARI RUTE TERPENDEK ANTAR
KLINIK KECANTIKAN DI KOTA MEDAN
SKRIPSI
SYINDY WULANDARI
121401103
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA BRUTE-FORCE DANALGORITMA A*
UNTUK MENCARI RUTE TERPENDEK ANTAR KLINIK KECANTIKAN
DI KOTA MEDAN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
SYINDY WULANDARI
121401103
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: PERBANDINGAN ALGORITMA BRUTE-FORCE DAN
ALGORITMA A* UNTUK MENCARI RUTE TERPENDEK
ANTAR KLINIK KECANTIKAN DI KOTA MEDAN
: SKRIPSI
: SYINDY WULANDARI
: 121401103
: SARJANA(S1) ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan,
Maret 2017
Komisi Pembimbing
:
Dosen Pembimbing II
Dosen Pembimbing I
M. Andri Budiman,S.T.,M.Comp.Sc.,M.E.M
Prof. Dr. Muhammad Zarlis, M.Sc
NIP. 197510082008011011
NIP. 195707011986011003
Diketahui/disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
PERNYATAAN
PERBANDINGAN ALGORITMA BRUTE-FORCE DAN ALGORITMA A* UNTUK
MENCARI RUTE TERPENDEK ANTAR KLINIK
KECANTIKAN DI KOTA MEDAN
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Maret 2017
Syindy Wulandari
121401103
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-Nya,
sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk
memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Universitas
Sumatera Utara.
Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar–besarnya
kepada :
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Opim Salim Sitompul, M.Sc., selaku Dekan Fakultas Ilmu Komputer
dan Teknologi Informasi, Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
4. Ibu Dr. Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
5. Bapak Prof.Dr. Muhammad Zarlis,M.Sc, selaku Dosen Pembimbing I yang telah
memberikan bimbingan, saran, masukan dan dukungan kepada penulis dalam
pengerjaan skripsi ini.
6. Bapak M.Andri Budiman S.T, M.Comp.Sc,M.E.M, selaku Dosen Pembimbing II
yang telah memberikan bimbingan, saran, masukan dan dukungan kepada penulis
dalam pengerjaan skripsi ini.
7. Bapak Dr.Poltak Sihombing,M.Kom, selaku Dosen Pembanding I yang
memberikan kritik dan saran untuk penyempurnaan skripsi ini.
8. Ibu Sri Melvani Hardi,S.Kom.,M.Kom, selaku Dosen Pembanding II yang
memberikan kritik dan saran untuk penyempurnaan skripsi ini.
9. Seluruh dosen dan pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
Universitas Sumatera Utara
10. Teristimewa Ayahanda Suyono dan Ibunda Sri Rahayu yang tidak henti-hentinya
memberikan doa, dukungan dan motivasi yang selalu menjadi semangat penulis
untuk meyelesaikan skripsi ini.
11. Abang tersayang Syindu Pratama dan Adik tercinta Muhammad Fauzi yang terus
memotivasi penulis untuk menyelesaikan skripsi ini.
12. Teman-teman yang luar biasa Subur Hadi Santoso, Septy Putri Utami, Desi
Purnama Sari Sebayang, Dhika Handayani , M.Khairun Abdillah, Bagus Rangga,
M.Eriyadi, Dody Prana yang telah memberikan doa, dukungan dan membantu
penulis dalam menyelesaikan skripsi ini.
13. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan satupersatu.
Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan kepada
penulis mendapatkan berkat yang melimpah dari Allah SWT
Medan,
Maret 2017
Penulis ,
Syindy Wulandari
Universitas Sumatera Utara
ABSTRAK
Antusiasme masyarakat kota Medan pada Klinik Kecantikan cukup tinggi. Klinik Kecantikan
melayani sesuai keluhan dan perawaatan konsumen, termasuk konsultasi masalah kulit,
pengobatan dan lain sebagainya. Banyak pilihan dapat diambil untuk sampai ke lokasi Klinik
Kecantikan terdekat yang diinginkan, akan tetapi ada keadaan dimana Klinik Kecantikan
yang dituju sedang tidak buka atau tutup. Sehingga dibutuhkan rute terpendek untuk menuju
Klinik Kecantikan yang lain. Data yang berupa jarak dan rute untuk menuju Klinik
Kecantikan yang diinginkan diambil dari Google maps, dengan jumlah simpul (vertex)
sebanyak 10 untuk kemudian diterapkan kedalam sebuah graf. Untuk memecahkan masalah
graf maka digunakan algoritma, dalam hal ini algoritma A*, dan algoritma Brute Force
digunakan untuk memecahkan masalah pencarian rute terpendek, Berdasarkan Hasil
penelitian Klinik Kecantikan terdekat yang dicari dengan menggunakan algoritma A* dan
algoritma Brute Force menghasilkan total jarak yang bernilai sama dan running time yang
berbeda di mana algoritma A* memiliki nilai running time yang lebih cepat dibandingkan
algoritma Brute Force. Namun Brute-Force menghasilkan jarak optimum sementara A* sub
optimum
Kata kunci : Graf, algoritma A*, algoritma brute force, running time, klinik kecantikan
Universitas Sumatera Utara
COMPARISON ALGORITHM BRUTE-FORCE AND A* ALGORITHM TO FIND
THE SHORTEST ROUTE BETWEEN BEAUTY CLINIC IN MEDAN CITY
ABSTRACT
Public enthusiasm for beauty clinic is particularly high in Medan city. Beauty Clinic serves
the appropriate complaints and treatment for consumers , including consultation skin
problems, treatment, etc Many options can be taken to get to the location of the nearest
desired Beauty Clinic,but there’s a condition when the Beauty Clinic on the go is not open or
closed. The Data of distance and the route to the location Are desirable taken from Google
maps, with the number of nodes about 10 and it will be implemented into a graph . To
solving a graf problem it also need algorithms, in this case A* algorithm, and Brute Force
algorithm are used to solve the searching shortest path problem, Based on the results the
nearby Beauty Clinic that found using the A* algorithm and Brute Force algorithm produces
the same total distance but with a different running times which is the A* algorithm is faster
than brute force algorithm. However Brute-Force produces the optimum distance while the
A* is optimum.
Keywords: Graph, algorithm A*, algorithm brute force, running time, beauty clinic
Universitas Sumatera Utara
DAFTAR ISI
Halaman
Persetujuan
ii
Pernyataan
iii
Penghargaan
iv
Abstrak
vi
Abstract
vii
Daftar Isi
viii
Daftar Tabel
x
Daftar Gambar
xi
Daftar Lampiran
xii
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Ruang Lingkup Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
1
2
2
3
3
3
4
Bab 2 Landasan Teori
2.1 Pengertian Algoritma
6
2.2 Lintasan Terpendek (Shortest Path)
6
2.3 Teori Dasar Graf
7
2.3.1 Jenis-Jenis Graf
7
2.4 Algoritma Brute-Force
8
2.5 Algoritma A*
8
2.5.1 Fungsi Heuristik A*
2.5.2 Cara Kerja Algoritma A*
9
10
Bab 3 Analisis dan Perancangan Sistem
Universitas Sumatera Utara
3.1 Analisis Sistem
11
3.1.1 Analisis Masalah
11
3.1.2 Analisis Persyaratan
18
3.1.2.1 Persyaratan Fungsional
18
3.1.2.2 Persyaratan Non-Fungsional
18
3.1.3 Analisis Proses
19
3.1.4 Flowchart
19
3.1.4.1 Flowchart Sistem
20
3.2 Perancangan Sistem
21
3.2.1 Use Case Diagram
21
3.2.2 Activity Diagram
22
3.2.3 Sequence Diagram
23
3.3 Perancangan Antarmuka (Interface)
3.3.1 Halaman Menu Home
23
24
3.3.2 Halaman Menu Pengujian
25
3.3.3 Halaman Menu Pengolahan Data
26
3.3.3.1 Tabel Node
27
3.3.3.2 Tabel Koneksi
28
3.3.4 Halaman Menu Tentang Penulis
30
3.3.5 Halaman Menu Bantuan
31
Bab 4 Implementasi dan Pengujian
4.1 Implementasi
4.1.1 Halaman Awal
32
32
4.1.2 Halaman Pengujian
33
4.1.3 Halaman Pengolahan Data
33
4.1.3.1 Tabel Node
33
4.1.3.2 Tabel Koneksi
34
4.1.4 Halaman Tentang
35
4.1.5 Halaman Bantuan
35
Universitas Sumatera Utara
4.2 Pengujian
36
4.2.1 Data Node
36
4.2.2 Pengujian Proses Algoritma A*
36
4.2.3 Pengujian Proses Algoritma Brute-Force
39
4.3 Real Running-Time
45
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
48
5.2. Saran
49
Daftar Pustaka
50
Lampiran
Universitas Sumatera Utara
DAFTAR TABEL
Halaman
Tabel 3.1 Nama-Nama Klinik Kecantikan yang Menjadi Vertex
Tabel 3.2 Data Simpul (Vertex) Pada Graf Klinik Kecantikan di Kota Medan
Tabel 3.3 Keterangan Gambar Rancangan Antarmuka Halaman Home
Tabel 3.4 Keterangan Gambar Rancangan Menu Pengujian
Tabel 3.5 Keterangan Gambar Rancangan Antarmuka Tabel Node
Tabel 3.6 Keterangan Gambar Rancangan Antarmuka Tabel Vertex
Tabel 3.7 Keterangan Gambar Rancangan Antarmuka Tentang
Tabel 3.8 Keterangan Gambar Rancangan Antarmuka Bantuan
Tabel 4.1 Data Keterangan Klinik Sebagai Node
Tabel 4.2 Hasil Pengujian Klinik Kecantikan Dengan Algoritma A*
Tabel 4.3 Hasil Pengujian Algoritm Brute Force
Tabel 4.4 Hasil Dari Kedua Pengujian Algoritma
12
16
24
26
28
29
30
31
36
39
41
47
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman
Gambar 2.1 Contoh Graf Tidak Berarah
Gambar 2.2 Contoh Graf Berarah
Gambar 3.1 Peta Atau Rute Klinik Kecantikan Dikota Medan
Gambar 3.2 Diagram Ishikawa
Gambar 3.3 Flowchart Sistem
Gambar 3.4 Use Case Diagram
Gambar 3.5 Activity Diagram Cara Kerja Sistem
Gambar 3.6 Sequence Diagram Sistem
Gambar 3.7 Rancangan Antarmuka Halaman Menu Home
Gambar 3.8 Rancangan Antarmuka Menu Pengujian
Gambar 3.9 Rancangan Antarmuka Tabel Node
Gambar 3.10 Rancangan Antarmuka Tabel Vertex
Gambar 3.11 Rancangan Antarmuka Tentang
Gambar 3.12 Rancangan Antarmuka Bantuan
Gambar 4.1 Implementasi Halaman Awal
Gambar 4.2 Implementasi Pengujian
Gambar 4.3 Implementasi Halaman Tabel Node
Gambar 4.4 Implementasi Halaman Tabel Koneksi
Gambar 4.5 Implementasi Halaman Tentang
Gambar 4.6 Implementasi Halaman Bantuan
Gambar 4.7 Tampilan Pengujian Klinik Kecantikan algoritma A*
Gambar 4.8 Tampilan Pengujian Klinik Kecantikan Brute-Force
Gambar 4.9 Hasil Pengujian Pertama Pencarian Klinik Kecantikan
Gambar 4.10 Hasil Pengujian Kedua Pencarian Klinik Kecantikan
7
8
15
17
20
21
22
23
24
25
27
29
30
31
32
33
34
34
35
35
36
40
45
46
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program
A-1
Lampiran 2 Curriculum Vitae
B-1
Universitas Sumatera Utara