Implimentasi dan Perbandingan Algoritma L-Deque dan Algoritma Floyd Dalam Pencarian Foto Studio Terdekat di Kota Medan

IMPLIMENTASI DAN PERBANDINGAN ALGORITMA
L-DEQUE DAN ALGORITMA FLOYD DALAM
PENCARIAN FOTO STUDIO TERDEKAT
DI KOTA MEDAN

SKRIPSI

KEVIN IRFANDA
121401085

PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016

Universitas Sumatera Utara

IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
L-DEQUE DAN ALGORITMA FLOYD DALAM
PENCARIAN FOTO STUDIO TERDEKAT

DI KOTA MEDAN

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer

KEVIN IRFANDA
121401085

PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016

Universitas Sumatera Utara

i
PERSETUJUAN

Judul

Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas

: IMPLEMENTASI
DAN
PERBANDINGAN
ALGORITMA L-DEQUE DAN ALGORITMA FLOYD
DALAM PENCARIAN FOTO STUDIO TERDEKAT
DI KOTA MEDAN
: SKRIPSI
: KEVIN IRFANDA
: 121401085
: SARJANA(S1) ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, Oktober 2016

Komisi Pembimbing

:

Dosen Pembimbing II

Dosen Pembimbing I

Dian Rachmawati, S.Si., M.Kom

Prof. Dr. Iryanto, M.Si

NIP. 198307232009122004

NIP. 194604041971071001

Diketahui/disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,

Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001

Universitas Sumatera Utara

ii
PERNYATAAN

IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
L-DEQUE DAN ALGORITMA FLOYD DALAM
PENCARIAN FOTO STUDIO TERDEKAT
DI KOTA MEDAN

SKRIPSI

Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa

kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.

Medan,

Oktober 2016

Kevin Irfanda
121401085

Universitas Sumatera Utara

iii
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. Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembimbing I yang telah
memberikan bimbingan, saran, masukan dan dukungan kepada penulis dalam
pengerjaan skripsi ini.
5. Ibu Dian Rachmawati, S.Si., M.Kom selaku Dosen Pembimbing II 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
Pembanding I yang

memberikan kritik dan saran untuk penyempurnaan

skripsi ini.

7. Ibu Amalia, S.T, M.T selaku Dosen Pembanding II yang memberikan kritik
dan saran untuk penyempurnaan skripsi ini.
8. Seluruh dosen dan pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI
USU.

Universitas Sumatera Utara

iv
9. Teristimewa Ayahanda Irwansyah dan Ibunda Triani br Sembiring yang tidak
henti-hentinya memberikan doa, dukungan dan motivasi yang selalu menjadi
semangat penulis untuk meyelesaikan skripsi ini.
10. Kakak, Abang dan Adik tersayang Nidya Novriawan, S.Sos., Ruli
Dharmawan, S.E dan Nouval Syahputra yang memotivasi penulis untuk
menyelesaikan skripsi ini.
11. Teman-teman yang luar biasa Dhika Handayani Rangkuti, S.Kom., Natasha
Maharani Siregar, Novita Chairunissa, S.Kom., Ratu Mutiara Siregar,
S.Kom., Yohanes Simare-mare, S.Kom dan Zulaiha Yulandari yang telah
memberikan doa, dukungan dan membantu penulis dalam menyelesaikan
skripsi ini.
12. Teman-teman Kom B 2012, serta teman-teman stambuk 2012 atas doa dan

dukunganya sehingga penulis dapat menyelesaikan skripsi ini.
13. Rekan-rekan pengurus IMILKOM (Ikatan Mahasiswa S1 Ilmu Komputer)
Fasilkom-TI USU Periode 2015-2016 yang telah memberikan dukungan,
tempat belajar berorganisasi yang benar dan menimba pengalaman.
14. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan
satu-persatu.
Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan
kepada penulis mendapatkan berkat yang melimpah dari Allah SWT.

Medan, Oktober 2016
Penulis,

Kevin Irfanda

Universitas Sumatera Utara

v

ABSTRAK

Kebutuhan foto studio di Kota Medan termasuk cukup besar, dimana foto studio dapat
melayani sesuai keinginan dan permintaan konsumen, mulai dari jasa cetak, studio foto
anak, remaja, keluarga, pernikahan, wisuda, foto stiker dan lain sebagainya. Sehingga
dibutuhkan foto studio yang bisa melayani segala sesuatu yang berhubungan dengan
foto yang mampu melayani semua keinginan dan permintaan konsumen. Terdapat
pilihan yang dapat ditempuh untuk menuju foto studio terdekat yang diinginkan, foto
studio yang dipilih adalah foto studio ternama di Kota Medan. Data seperti jarak dan
rute untuk menuju foto studio yang diinginkan diambil dari google maps, dengan jumlah
simpul (vertex) sebanyak 10 buah dan sisi (edge) sebanyak 36 buah, dalam pencarian
foto studio terdekat di Kota Medan tersebut akan diterapkan kedalam sebuah graf.
Dalam menyelesaikan graf diperlukan pula algoritma, algoritma yang akan digunakan
yaitu algoritma L-Deque dan algoritma Floyd, dimana algoritma L-Deque penambahan
dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak
dapat dilakukan di tengah-tengah list dan algoritma Floyd memberikan solusi-solusi
yang dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan
solusi lebih dari satu. Berdasarkan Hasil pencarian foto studio terdekat di Kota Medan
dengan menggunakan algoritma L-Deque dan algoritma Floyd menghasilkan total jarak
yang bernilai sama dan running time yang berbeda dimana algoritma L-Deque memiliki
nilai running time yang lebih cepat dibandingkan algoritma Floyd.
.

Kata kunci : Foto Studio, Graf, Algoritma L-Deque, Algoritma Floyd

Universitas Sumatera Utara

vi
IMPLIMENTATION AND COMPARISON OF L-DEQUE
ALGORTIHM AND FLOYD ALGORITHM IN
A SEARCH OF THE NEAREST PHOTO
STUDIO IN MEDAN CITY

ABSTRACT

The photos studio on Medan City of large enough, where photo studio may serve
according to desire and consumer demand, start from print services, studio photos,
teenagers, family marriage, graduation, photo stickers etc. So it needed a photo studio
that can serve all things related to the photo that is able to serve all the desire and
consumer demand. There are choices that can be taken to go to the nearest studio photos
desired, photo studio selected is a photo studio brand in Medan City. Data like distance
and a route for to photo studio desired taken from google maps. with the number of

vertices (vertex) of 10 pieces and the side (edge) of 36 pieces, In search of the nearest
photo studio in medan city will be applied into a graf. In resolving graf need to
algorithms, An algorithm to be used L-Deque algorithm and Floyd algorithm, where Ldeque algorithm additional and removal of the elements came can be done on either side
of the list, But could not be performed in the midst of list and Floyd algorithm give
solutions formed of the solutions that derived from the previous and there is a possibility
solution more than one. Based on the results of search photo studio nearest in Medan
City with algorithm L-Deque and Floyd algorithm produce total distance of equal value
and running time different, where L-Deque algorithm having value running time that
faster than Floyd algorithm.
Key Words : Photo Studio, Graf, L-Deque Algorithm, Floyd Algortihm

Universitas Sumatera Utara

vii
DAFTAR ISI

Halaman

Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran

ii
iii
iv
vi
vii
viii
x
xi
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
4
4
5

Bab 2 Landasan Teori
2.1 Pengertian Algoritma
2.2 Teori Dasar Graf
2.2.1 Jenis-Jenis Graf
2.2.2 Graf Berbobot (Weighted Graph)
2.3 Shortest Path
2.4 Algoritma L-Deque
2.5 Algoritma Floyd

7
7
7
9
10
10
11

Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persyaratan
3.1.2.1 Persyaratan Fungsional
3.1.2.2 Persyaratan Non-Fungsional
3.1.3 Analisis Proses
3.1.4 Flowchart
3.1.4.1 Flowchart Sistem
3.1.4.2 Flowchart Algoritma L-Deque
3.1.4.3 Flowchart Algoritma Floyd

14
14
20
20
21
21
22
22
23
24

Universitas Sumatera Utara

viii
3.2 Perancangan Sistem
3.2.1 Use Case Diagram
3.2.2 Activity Diagram
3.2.2.1 Activity Diagram Cara Menampilkan Graf
3.2.2.2 Activity Diagram Cara Kerja Sistem
3.2.3 Sequence Diagram
3.3 Perancangan Antarmuka (Interface)
3.3.1 Halaman Menu Home
3.3.2 Halaman Menu Foto Studio ke Foto Studio
3.3.3 Halaman Menu Pengaturan
3.3.4 Halaman Menu Bantuan
3.3.5 Halaman Menu Tentang

25
25
26
26
26
27
28
28
30
31
33
33

Bab 4 Implementasi dan Pengujian
4.1 Implementasi
4.1.1 Tampilan Halaman Menu Home
4.1.2 Tampilan Halaman Menu Foto Studio ke Foto Studio
4.1.3 Tampilan Halaman Menu Pengaturan
4.1.4 Tampilan Halaman Menu Bantuan
4.1.4 Tampilan Halaman Menu Tentang
4.2 Pengujian
4.2.1 Pengujian Proses Implementasi
4.2.2 Pengujian Proses Algoritma L-Deque
4.2.2.1 Perhitungan Manual Algortima L-Deque
4.2.3 Pengujian Proses Algoritma Floyd
4.2.3.1 Perhitungan Manual Algoritma Floyd
4.3 Real Running-Time
4.4 Kompleksitas
4.4.1 Kompleksitas Algoritma L-Deque
4.4.2 Kompleksitas Algoritma Floyd

35
35
36
36
37
38
38
38
40
41
42
43
55
60
60
61

Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2. Saran

64
64

Daftar Pustaka
Lampiran

66

Universitas Sumatera Utara

ix
DAFTAR TABEL

Halaman
Tabel 2.1 Inisialisasi Matriks
Tabel 3.1 Nama-Nama Foto Studio yang Menjadi Vertex
Tabel 3.2 Data Simpul (Vertex) Pada Graf Foto Studio di Kota Medan
Tabel 3.3 Keterangan Gambar Rancangan Antarmuka Halaman Home
Tabel 3.4 Keterangan Gambar Rancangan Antarmuka Halaman Foto Studio ke
Foto Studio
Tabel 3.5 Keterangan Gambar Rancangan Antarmuka Halaman Menu Pengaturan
Tabel 3.6 Keterangan Gambar Rancangan Antarmuka Halaman Menu Bantuan
Tabel 3.7 Keterangan Gambar Rancangan Antarmuka Halaman Menu Tentang
Tabel 4.1 Inisialilasi Matriks
Tabel 4.2 Matriks R0
Tabel 4.3 Matriks R1
Tabel 4.4 Matriks R2
Tabel 4.5 Matriks R3
Tabel 4.6 Matriks R4
Tabel 4.7 Matriks R5
Tabel 4.8 Matriks R6
Tabel 4.9 Matriks R7
Tabel 4.10 Matriks R8
Tabel 4.11 Matriks R9
Tabel 4.12 Hasil Dari Ketiga Pengujian
Tabel 4.13 Kompleksitas Algoritma L-Deque
Tabel 4.14 Kompleksitas Algoritma Floyd

12
15
17
29
30
32
33
34
44
45
46
47
48
49
50
51
52
53
54
59
60
61

Universitas Sumatera Utara

x
DAFTAR GAMBAR

Halaman
Gambar 2.1 (a) Graf Sederhana, (b) Graf Ganda, dan (c) Graf Semu
Gambar 2.2 Gambar Tidak Berarah
Gambar 2.3 Graf Berarah
Gambar 2.4 Graf Berbobot
Gambar 2.5 Graf Berbobot Untuk Algoritma Floyd
Gambar 2.6 Matriks Hasil Proses Algoritma Floyd
Gambar 3.1 Peta atau Rute Foto Studio di Kota Medan
Gambar 3.2 Diagram Ishikawa
Gambar 3.3 Fowchart Sistem
Gambar 3.4 Flowchart Algoritma L-Deque
Gambar 3.5 Flowchart Algoritma Floyd
Gambar 3.6 Use Case Diagram
Gambar 3.7 Acitivity Diagram Cara Menampilkan Graf
Gambar 3.8 Activity Diagram Cara Kerja Sistem
Gambar 3.9 Sequence Diagram Sistem
Gambar 3.10 Rancangan Antarmuka Halaman Menu Home
Gambar 3.11 Rancangan Antarmuka Halaman Menu Foto Studio ke Foto Studio
Gambar 3.12 Rancangan Antarmuka Halaman Menu Pengaturan
Gambar 3.13 Rancangan Antarmuka Halaman Menu Bantuan
Gambar 3.14 Rancangan Antarmuka Halaman Menu Tentang
Gambar 4.1 Tampilan Halaman Menu Home
Gambar 4.2 Tampilan Halaman Menu Foto Studio ke Foto Studio
Gambar 4.3 Tampilan Halaman Menu Pengaturan
Gambar 4.4 Tampilan Halaman Menu Bantuan
Gambar 4.5 Tampilan Halaman Menu Tentang
Gambar 4.6 Tampilan Load Graf
Gambar 4.7 Tampilan Hasil Graf yang Dimasukkan Dalam Sistem
Gambar 4.8 Tampilan Nama dan Alamat Setiap Foto Studio
Gambar 4.9 Tampilan Pengujian Pencarian Foto Studio dengan Algoritma L-Deque
Gambar 4.10 Graf Algoritma L-Deque
Gambar 4.11 Tampilan Pemilihan Graf
Gambar 4.12 Tampilan Pengujian Pencarian Foto Studio dengan Algoritma Floyd
Gambar 4.13 Graf Floyd
Gambar 4.14 Hasil Pengujian Pertama dengan Algoritma L-Deque
Gambar 4.15 Hasil Pengujian Pertama dengan Algoritma L-Floyd
Gambar 4.16 Hasil Pengujian Kedua dengan Algoritma L-Deque
Gambar 4.17 Hasil Pengujian Kedua dengan Algoritma L-Floyd
Gambar 4.18 Hasil Pengujian Ketiga dengan Algoritma L-Deque
Gambar 4.19 Hasil Pengujian Ketiga dengan Algoritma L-Floyd

8
9
9
10
11
13
16
19
22
23
24
25
26
27
28
29
30
32
33
34
35
36
37
37
38
39
39
40
41
41
43
43
44
55
56
57
57
58
59

Universitas Sumatera Utara

xi

DAFTAR LAMPIRAN

Halaman
Lampiran 1 Listing Program
Lampiran 2 Curriculum Vitae

A-1
B-1

Universitas Sumatera Utara