Analisis Asimtotik Dan Real Time Menggunakan Algoritma S-Dial Untuk Menentukan Jarak Terpendek Antar Kantor Kepolisian Di Medan
1
ANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA
S-DIAL UNTUK MENENTUKAN JARAK TERPENDEK ANTAR
KANTOR KEPOLISIAN DI MEDAN
SKRIPSI
RIKI HARYANDI
141421118
PROGRAM STUDI EKSTENSI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
i
ANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA
S-DIAL UNTUK MENENTUKAN JARAK TERPENDEK ANTAR
KANTOR KEPOLISIAN DI MEDAN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh gelar
Sarjana Komputer
RIKI HARIYANDI
141421118
PROGRAM STUDI S1 ILMU KOMPUTER EKSTENSI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: ANALISIS ASIMTOTIK DAN REAL TIME
MENGGUNAKAN
ALGORITMA
S-DIAL
UNTUK MENENTUKAN JARAK TERPENDEK
ANTAR KANTOR KEPOLISIAN DI MEDAN
Kategori
: SKRIPSI
Nama
: RIKI HARIYANDI
Nomor Induk Mahasiswa : 141421118
Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU
KOMPUTER
INFORMASI
DAN
TEKNOLOGI
UNIVERSITAS
SUMATERA
UTARA
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Elviwani, ST, S.Kom, M.Kom
Dr. Poltak Sihombing, M.Kom
NIP. 197508182017062001
NIP. 196203171991031001
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 19620317 199103 1 001
Universitas Sumatera Utara
iii
PERNYATAAN
ANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA
S-DIAL UNTUK MENENTUKAN JARAK TERPENDEK ANTAR
KANTOR KEPOLISIAN DI MEDAN
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing – masing disebutkan sumbernya.
Medan,28 Juli 2017
Riki Haryandi
141421118
Universitas Sumatera Utara
iv
PENGHARGAAN
Alhamdulillah segala puji dan syukur penulis ucapkan kehadirat Allah SWT
yang telah memberikan rahmat, hidayah, dan karunia-Nya kepada penulis
sehingga dapat menyelesaikan skripsi ini tepat waktu yang sesuai dengan
instruksi dan peratura nyang berlaku di Fakultas Ilmu Komputer dan Teknologi
Informasi serta shalawat beriring salam penulis hadiahkan kepada Nabi Besar
Muhammad SAW, semoga mendapat safa’at diakhir kelak.
Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat
bantuan, dukungan, dan bimbingan dari berbagai pihak. Pada kesempatan ini
penulis ingin mengucapkan rasa terimakasih dan penghargaan kepada:
1.
Prof. Dr. Runtung Sitepu, S.H, M.Hum sebagai Rektor Universitas Sumatera
Utara.
2.
Prof. Dr. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi.
3.
Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu
Komputer sekaligus Dosen Pembimbing I yang telah meluangkan waktu,
tenaga, dan pikiran dalam membimbing, mengarahkan, menasehati,
memotivasi dan menyemangati penulis agar dapat menyelesaikan skripsi ini.
4.
Bapak Herriyance, S.T, M.Kom. sebagai Serketaris Program Studi S1 Ilmu
Komputer.
5.
Ibu Elviwani, ST. S.Kom, M.Kom. sebagai Dosen Pembimbing II yang telah
meluangkan waktu, tenaga, dan pikiran dalam membimbing, mengarahkan,
menasehati,
memotivasi
dan
menyemangati
penulis
agar
dapat
menyelesaikan skripsi ini.
6.
Bapak Prof. Dr. Muhammad Zarlis M.Sc. sebagai dosen Pembanding I yang
telah memberikan kritik dan saran terhadap skripsi penulis.
7.
Ibu Sri Melvani Hardi, S.Kom, M.Kom. sebagai dosen Pembanding II yang
telah memberikan kritik dan saran terhadap skripsi penulis.
8.
Seluruh staf pengajar dan pegawai Fakultas Ilmu Komputer dan Teknologi
Informasi.
Universitas Sumatera Utara
v
9.
Teristimewa orang tua penulis yang tercintai, ibunda Khairani dan ayahanda
Ngatino.
10. Adik tersayang Agung Prayogo dan Tira Rika yang tidak henti-hentinya
memberikan doa, motivasi, dan dukungan yang selalu menjadi sumber
semangat penulis.
11. Rekan-rekan seperjuangan Fachrozi Fahmi, Ali Syariati, Fajri Jauhari, Azhari
Hidayat, Aulia Rahman, Hepy Prasetyo, Heriansyah Putra, Peratama Agung
Harahap, Kabul Warsito, Suharsono M.Kom., Puji Umi Rizkyati dan
mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2014.
12. Semua pihak yang terlibat langsung atau pun tidak langsung yang tidak dapat
penulis ucapkan satu persatu yang telah membantu menyelesaikan skripsi ini.
Penulis menyadari bahwa penelitian ini masih memiliki banyak
kekurangan, baik dari segi teknik, tata penyajian ataupun dari segi tata bahasa.
Oleh karena itu penulis bersedia menerima kritik dan saran dari pembaca dalam
upaya perbaikan penelitian ini. Semoga penelitian ini dapat bermanfaat bagi
penulis sendiri serta para pembaca, khususnya rekan-rekan mahasiswa lainnya
yang mengikuti perkuliahan di Universitas Sumatera Utara.
Medan, 28 Juli 2017
Penulis
Riki Haryandi
141421118
Universitas Sumatera Utara
vi
ABSTRAK
Metode pengaplikasian graf dengan menggunakan metode shortest path adalah
metode pencarian jarak minimum antar titik yang ada pada graf. Dalam permasalahan
ini masalah pencarian jarak terpendek sangat lekat dengan efisiensi untuk menempuh
perjalanan antar titik. Algoritma S-Dial merupakan algoritma yang digunakan dalam
penelitian ini dimana algoritma S-Dial menggunakan bucked sebagai tempat
pembanding antar jalur. Hasil yang diperoleh dalam pencarian jarak terpendek antar
titik (vertex) adalah rute-rute yang dilalui dari titik asal ke titik tujuan. Nilai
kompleksitas algoritma S-Dial yang dihasilkan adalah θ(n2).
Kata Kunci : Jarak Terpendek, Graf, List, S-dial.
Universitas Sumatera Utara
vii
ASIMTOTIC AND REAL TIME ANALYSIS USING S-DIAL ALGORITHM FOR
DETERMINING THE SHORT DISTANCE OF POLICE OFFICE IN MEDAN
ABSTRACT
The Graf application method using shortest path is a method to finding the minimum
distance between node in the graph. In this case the problem to finding shortest
distance is related with efficiency to travel betwen node. The S-Dial algorithm is an
algorithm used in this research where the S-Dial algorithm uses bucked as an
comparator to other path. Results what obtained for search the shortest distance
between points (vertices) are the routes traveled from the start point to the point of
destination. result of complexity S-Dial algorithm is θ(n2).
Keyword : Shortest path, Graph, List, S-Dial.
Universitas Sumatera Utara
viii
DAFTAR ISI
Hal.
PERSETUJUAN
ii
PERNYATAAN
iii
PENGHARGAAN
iv
ABSTRAK
vi
ABSTRACT
vii
DAFTAR ISI
viii
DAFTAR TABEL
xi
DAFTAR GAMBAR
xii
BAB 1
BAB 2
PENDAHULUAN
1.1 Latar Belakang
1
1.2 Rumusan Masalah
2
1.3 Ruang Lingkup Masalah
2
1.4 Tujuan Penelitian
2
1.5 Manfaat Penelitian
2
1.6 Metodologi Penelitian
3
1.7 Sistematika Penelitian
4
LANDASAN TEORI
2.1 Pengertian Algoritma
5
2.1.1 Sifat Algoritma
5
2.2 Teori Dasar Graf
2.2.1 Jenis-Jenis Graf
6
6
2.3 Representasi Graf
8
2.4 Algoritma S-Dial
10
Universitas Sumatera Utara
ix
BAB 3
2.5 Asimtotik
11
2.6 Kompleksitas Algoritma
12
2.7 Lintasan Terpendek (Shortest Path)
12
2.8 Diagram Isikawa
12
ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
13
3.1.1 Analisis Masalah
13
3.1.2 Analisis Persyaratan
17
3.1.2.1 Persyaratan Fungsional
17
3.1.2.2 Persyaratan Non-Fungsional
17
3.1.3 Analisis Proses
18
3.1.4 Flowchart
18
3.1.4.1 Flowchart Sistem
19
3.1.4.2 Flowchart Algoritma S-Dial
20
3.2 Perancangan Sistem
21
3.2.1 Use Case Diagram
21
3.2.2 Activity Diagram
22
3.2.2.1 Activity Diagram Cara Kerja Sistem
22
3.2.2.2 Sequence Diagram
23
3.3 Perancangan Antarmuka (Interface)
BAB 4
23
3.3.1 Halaman Menu Home
24
3.3.2 Halaman Menu Program Shortest Path
25
3.3.3 Halaman Menu Help
27
3.3.3 Halaman Menu About
28
IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi
30
4.1.1 Tampilan Halaman Menu Home
30
4.1.2 Tampilan Halaman Menu Program Shortest Path
31
4.1.3 Tampilan Halaman Menu Help
32
4.1.4 Tampilan Halaman Menu About
32
Universitas Sumatera Utara
x
4.2
Pengujian
33
4.2.1 Pengujian Proses Algoritma S-Dial
33
4.2.1.1 Perhitungan Manual Algoritma S-Dial
4.3 Real Running Time
36
4.4 Kompleksitas
40
4.4.1 Kompleksitas Algoritma S-Dial
BAB 5
35
40
KESIMPULAN DAN SARAN
5.1 Kesimpulan
42
5.2 Saran
42
DAFTAR PUSTAKA
LAMPIRAN
Universitas Sumatera Utara
xi
DAFTAR TABEL
Hal.
Tabel 3.1 Nama-Nama Kantor Cabang Bank Mandiri Yang Menjadi Vertex
14
Tabel 3.2 Data Simpul (Vertex) Pada Graf Kantor Cabang Bank Mandiri di
Kota Medan
15
Tabel 3.3 Keterangan Gambar Rancangan Antarmuka Halaman Menu Home
24
Tabel 3.4 Keterangan Gambar Rancangan Antarmuka Halaman Menu
Program Shortest Path
26
Tabel 3.5 Keterangan Gambar Rancangan Antarmuka Halaman Menu Help
27
Tabel 3.6 Keterangan Gambar Rancangan Antarmuka Halaman Menu About
28
Tabel 4.1 Pengujian rata-rata hasil real running time titik 1 ke 10
37
Tabel 4.2 Pengujian rata-rata hasil real running time titik 3 ke 8
37
Tabel 4.3 Pengujian rata-rata hasil real running time titik 2 ke 11
38
Tabel 4.4 Pengujian rata-rata hasil real running time titik 11 ke 4
38
Tabel 4.5 Pengujian rata-rata hasil real running time titik 4 ke 12
39
Tabel 4.1 Hasil Dari Keempat Pengujian Menggunakan Algoritma S-Dial
39
Tabel 4.2 Perhitungan Kompleksitas Algoritma S-Dial
41
Universitas Sumatera Utara
xii
DAFTAR GAMBAR
Hal.
Gambar 2.1
Graf Tidak Berarah
7
Gambar 2.2
Graf Berarah
7
Gambar 2.3
Graf Berlabel
8
Gambar 2.4
Matriks Hubung
9
Gambar 2.5
Adjecency List
9
Gambar 2.6
Matriks Bobot
10
Gambar 2.7
List Bobot
10
Gambar 2.8
Struktur Data Bucked
11
Gambar 3.1
Diagram Ishikawa
16
Gambar 3.2
Flowchart Sistem
19
Gambar 3.3. Flowchart S-Dial
20
Gambar 3.4
Use Case Diagram
21
Gambar 3.5
Activity Diagram Cara Kerja Sistem
22
Gambar 3.6
Sequence diagram Sistem
23
Gambar 3.7
Rancangan Antarmuka Halaman Menu Home
24
Gambar 3.8
Rancangan Antarmuka Halaman Menu Program Shortest Path
25
Gambar 3.9
Rancangan Antarmuka Halaman Menu Help
27
Gambar 3.10 Rancangan Antarmuka Halaman Menu About
28
Gambar 4.1
Tampilan Halaman Menu Home
30
Gambar 4.2
Tampilan Halaman Menu Program Shortest Path
31
Gambar 4.3
Tampilan Halaman Menu Help
32
Gambar 4.4
Tampilan Halaman Menu About
32
Gambar 4.5
Tampilan Pengujian Proses Algoritma S-Dial
33
Gambar 4.6
Rute Jalur Terpendek dari Titik D ke Titik L
34
Gambar 4.7
Graf Kantor Kepolisian medan
35
Gambar 4.8
Circular Deque Dengan 4 (empat) array memori
35
Gambar 4.9
Grafik Analisis Dari 4 (empat) Pengujian
40
Universitas Sumatera Utara
ANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA
S-DIAL UNTUK MENENTUKAN JARAK TERPENDEK ANTAR
KANTOR KEPOLISIAN DI MEDAN
SKRIPSI
RIKI HARYANDI
141421118
PROGRAM STUDI EKSTENSI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
i
ANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA
S-DIAL UNTUK MENENTUKAN JARAK TERPENDEK ANTAR
KANTOR KEPOLISIAN DI MEDAN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh gelar
Sarjana Komputer
RIKI HARIYANDI
141421118
PROGRAM STUDI S1 ILMU KOMPUTER EKSTENSI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: ANALISIS ASIMTOTIK DAN REAL TIME
MENGGUNAKAN
ALGORITMA
S-DIAL
UNTUK MENENTUKAN JARAK TERPENDEK
ANTAR KANTOR KEPOLISIAN DI MEDAN
Kategori
: SKRIPSI
Nama
: RIKI HARIYANDI
Nomor Induk Mahasiswa : 141421118
Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU
KOMPUTER
INFORMASI
DAN
TEKNOLOGI
UNIVERSITAS
SUMATERA
UTARA
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Elviwani, ST, S.Kom, M.Kom
Dr. Poltak Sihombing, M.Kom
NIP. 197508182017062001
NIP. 196203171991031001
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 19620317 199103 1 001
Universitas Sumatera Utara
iii
PERNYATAAN
ANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA
S-DIAL UNTUK MENENTUKAN JARAK TERPENDEK ANTAR
KANTOR KEPOLISIAN DI MEDAN
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing – masing disebutkan sumbernya.
Medan,28 Juli 2017
Riki Haryandi
141421118
Universitas Sumatera Utara
iv
PENGHARGAAN
Alhamdulillah segala puji dan syukur penulis ucapkan kehadirat Allah SWT
yang telah memberikan rahmat, hidayah, dan karunia-Nya kepada penulis
sehingga dapat menyelesaikan skripsi ini tepat waktu yang sesuai dengan
instruksi dan peratura nyang berlaku di Fakultas Ilmu Komputer dan Teknologi
Informasi serta shalawat beriring salam penulis hadiahkan kepada Nabi Besar
Muhammad SAW, semoga mendapat safa’at diakhir kelak.
Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat
bantuan, dukungan, dan bimbingan dari berbagai pihak. Pada kesempatan ini
penulis ingin mengucapkan rasa terimakasih dan penghargaan kepada:
1.
Prof. Dr. Runtung Sitepu, S.H, M.Hum sebagai Rektor Universitas Sumatera
Utara.
2.
Prof. Dr. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi.
3.
Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu
Komputer sekaligus Dosen Pembimbing I yang telah meluangkan waktu,
tenaga, dan pikiran dalam membimbing, mengarahkan, menasehati,
memotivasi dan menyemangati penulis agar dapat menyelesaikan skripsi ini.
4.
Bapak Herriyance, S.T, M.Kom. sebagai Serketaris Program Studi S1 Ilmu
Komputer.
5.
Ibu Elviwani, ST. S.Kom, M.Kom. sebagai Dosen Pembimbing II yang telah
meluangkan waktu, tenaga, dan pikiran dalam membimbing, mengarahkan,
menasehati,
memotivasi
dan
menyemangati
penulis
agar
dapat
menyelesaikan skripsi ini.
6.
Bapak Prof. Dr. Muhammad Zarlis M.Sc. sebagai dosen Pembanding I yang
telah memberikan kritik dan saran terhadap skripsi penulis.
7.
Ibu Sri Melvani Hardi, S.Kom, M.Kom. sebagai dosen Pembanding II yang
telah memberikan kritik dan saran terhadap skripsi penulis.
8.
Seluruh staf pengajar dan pegawai Fakultas Ilmu Komputer dan Teknologi
Informasi.
Universitas Sumatera Utara
v
9.
Teristimewa orang tua penulis yang tercintai, ibunda Khairani dan ayahanda
Ngatino.
10. Adik tersayang Agung Prayogo dan Tira Rika yang tidak henti-hentinya
memberikan doa, motivasi, dan dukungan yang selalu menjadi sumber
semangat penulis.
11. Rekan-rekan seperjuangan Fachrozi Fahmi, Ali Syariati, Fajri Jauhari, Azhari
Hidayat, Aulia Rahman, Hepy Prasetyo, Heriansyah Putra, Peratama Agung
Harahap, Kabul Warsito, Suharsono M.Kom., Puji Umi Rizkyati dan
mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2014.
12. Semua pihak yang terlibat langsung atau pun tidak langsung yang tidak dapat
penulis ucapkan satu persatu yang telah membantu menyelesaikan skripsi ini.
Penulis menyadari bahwa penelitian ini masih memiliki banyak
kekurangan, baik dari segi teknik, tata penyajian ataupun dari segi tata bahasa.
Oleh karena itu penulis bersedia menerima kritik dan saran dari pembaca dalam
upaya perbaikan penelitian ini. Semoga penelitian ini dapat bermanfaat bagi
penulis sendiri serta para pembaca, khususnya rekan-rekan mahasiswa lainnya
yang mengikuti perkuliahan di Universitas Sumatera Utara.
Medan, 28 Juli 2017
Penulis
Riki Haryandi
141421118
Universitas Sumatera Utara
vi
ABSTRAK
Metode pengaplikasian graf dengan menggunakan metode shortest path adalah
metode pencarian jarak minimum antar titik yang ada pada graf. Dalam permasalahan
ini masalah pencarian jarak terpendek sangat lekat dengan efisiensi untuk menempuh
perjalanan antar titik. Algoritma S-Dial merupakan algoritma yang digunakan dalam
penelitian ini dimana algoritma S-Dial menggunakan bucked sebagai tempat
pembanding antar jalur. Hasil yang diperoleh dalam pencarian jarak terpendek antar
titik (vertex) adalah rute-rute yang dilalui dari titik asal ke titik tujuan. Nilai
kompleksitas algoritma S-Dial yang dihasilkan adalah θ(n2).
Kata Kunci : Jarak Terpendek, Graf, List, S-dial.
Universitas Sumatera Utara
vii
ASIMTOTIC AND REAL TIME ANALYSIS USING S-DIAL ALGORITHM FOR
DETERMINING THE SHORT DISTANCE OF POLICE OFFICE IN MEDAN
ABSTRACT
The Graf application method using shortest path is a method to finding the minimum
distance between node in the graph. In this case the problem to finding shortest
distance is related with efficiency to travel betwen node. The S-Dial algorithm is an
algorithm used in this research where the S-Dial algorithm uses bucked as an
comparator to other path. Results what obtained for search the shortest distance
between points (vertices) are the routes traveled from the start point to the point of
destination. result of complexity S-Dial algorithm is θ(n2).
Keyword : Shortest path, Graph, List, S-Dial.
Universitas Sumatera Utara
viii
DAFTAR ISI
Hal.
PERSETUJUAN
ii
PERNYATAAN
iii
PENGHARGAAN
iv
ABSTRAK
vi
ABSTRACT
vii
DAFTAR ISI
viii
DAFTAR TABEL
xi
DAFTAR GAMBAR
xii
BAB 1
BAB 2
PENDAHULUAN
1.1 Latar Belakang
1
1.2 Rumusan Masalah
2
1.3 Ruang Lingkup Masalah
2
1.4 Tujuan Penelitian
2
1.5 Manfaat Penelitian
2
1.6 Metodologi Penelitian
3
1.7 Sistematika Penelitian
4
LANDASAN TEORI
2.1 Pengertian Algoritma
5
2.1.1 Sifat Algoritma
5
2.2 Teori Dasar Graf
2.2.1 Jenis-Jenis Graf
6
6
2.3 Representasi Graf
8
2.4 Algoritma S-Dial
10
Universitas Sumatera Utara
ix
BAB 3
2.5 Asimtotik
11
2.6 Kompleksitas Algoritma
12
2.7 Lintasan Terpendek (Shortest Path)
12
2.8 Diagram Isikawa
12
ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
13
3.1.1 Analisis Masalah
13
3.1.2 Analisis Persyaratan
17
3.1.2.1 Persyaratan Fungsional
17
3.1.2.2 Persyaratan Non-Fungsional
17
3.1.3 Analisis Proses
18
3.1.4 Flowchart
18
3.1.4.1 Flowchart Sistem
19
3.1.4.2 Flowchart Algoritma S-Dial
20
3.2 Perancangan Sistem
21
3.2.1 Use Case Diagram
21
3.2.2 Activity Diagram
22
3.2.2.1 Activity Diagram Cara Kerja Sistem
22
3.2.2.2 Sequence Diagram
23
3.3 Perancangan Antarmuka (Interface)
BAB 4
23
3.3.1 Halaman Menu Home
24
3.3.2 Halaman Menu Program Shortest Path
25
3.3.3 Halaman Menu Help
27
3.3.3 Halaman Menu About
28
IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi
30
4.1.1 Tampilan Halaman Menu Home
30
4.1.2 Tampilan Halaman Menu Program Shortest Path
31
4.1.3 Tampilan Halaman Menu Help
32
4.1.4 Tampilan Halaman Menu About
32
Universitas Sumatera Utara
x
4.2
Pengujian
33
4.2.1 Pengujian Proses Algoritma S-Dial
33
4.2.1.1 Perhitungan Manual Algoritma S-Dial
4.3 Real Running Time
36
4.4 Kompleksitas
40
4.4.1 Kompleksitas Algoritma S-Dial
BAB 5
35
40
KESIMPULAN DAN SARAN
5.1 Kesimpulan
42
5.2 Saran
42
DAFTAR PUSTAKA
LAMPIRAN
Universitas Sumatera Utara
xi
DAFTAR TABEL
Hal.
Tabel 3.1 Nama-Nama Kantor Cabang Bank Mandiri Yang Menjadi Vertex
14
Tabel 3.2 Data Simpul (Vertex) Pada Graf Kantor Cabang Bank Mandiri di
Kota Medan
15
Tabel 3.3 Keterangan Gambar Rancangan Antarmuka Halaman Menu Home
24
Tabel 3.4 Keterangan Gambar Rancangan Antarmuka Halaman Menu
Program Shortest Path
26
Tabel 3.5 Keterangan Gambar Rancangan Antarmuka Halaman Menu Help
27
Tabel 3.6 Keterangan Gambar Rancangan Antarmuka Halaman Menu About
28
Tabel 4.1 Pengujian rata-rata hasil real running time titik 1 ke 10
37
Tabel 4.2 Pengujian rata-rata hasil real running time titik 3 ke 8
37
Tabel 4.3 Pengujian rata-rata hasil real running time titik 2 ke 11
38
Tabel 4.4 Pengujian rata-rata hasil real running time titik 11 ke 4
38
Tabel 4.5 Pengujian rata-rata hasil real running time titik 4 ke 12
39
Tabel 4.1 Hasil Dari Keempat Pengujian Menggunakan Algoritma S-Dial
39
Tabel 4.2 Perhitungan Kompleksitas Algoritma S-Dial
41
Universitas Sumatera Utara
xii
DAFTAR GAMBAR
Hal.
Gambar 2.1
Graf Tidak Berarah
7
Gambar 2.2
Graf Berarah
7
Gambar 2.3
Graf Berlabel
8
Gambar 2.4
Matriks Hubung
9
Gambar 2.5
Adjecency List
9
Gambar 2.6
Matriks Bobot
10
Gambar 2.7
List Bobot
10
Gambar 2.8
Struktur Data Bucked
11
Gambar 3.1
Diagram Ishikawa
16
Gambar 3.2
Flowchart Sistem
19
Gambar 3.3. Flowchart S-Dial
20
Gambar 3.4
Use Case Diagram
21
Gambar 3.5
Activity Diagram Cara Kerja Sistem
22
Gambar 3.6
Sequence diagram Sistem
23
Gambar 3.7
Rancangan Antarmuka Halaman Menu Home
24
Gambar 3.8
Rancangan Antarmuka Halaman Menu Program Shortest Path
25
Gambar 3.9
Rancangan Antarmuka Halaman Menu Help
27
Gambar 3.10 Rancangan Antarmuka Halaman Menu About
28
Gambar 4.1
Tampilan Halaman Menu Home
30
Gambar 4.2
Tampilan Halaman Menu Program Shortest Path
31
Gambar 4.3
Tampilan Halaman Menu Help
32
Gambar 4.4
Tampilan Halaman Menu About
32
Gambar 4.5
Tampilan Pengujian Proses Algoritma S-Dial
33
Gambar 4.6
Rute Jalur Terpendek dari Titik D ke Titik L
34
Gambar 4.7
Graf Kantor Kepolisian medan
35
Gambar 4.8
Circular Deque Dengan 4 (empat) array memori
35
Gambar 4.9
Grafik Analisis Dari 4 (empat) Pengujian
40
Universitas Sumatera Utara