1. Home
  2. Lainnya

IMPLEMENTASIALGORITMAFLOYD WARSHALL DALAM MENENTUKAN JARAK TERPENDEK (MEDAN - BANDARA KUALA NAMU) SKRIPSI RINI CHAIRANI HARAHAP 121421090

  

IMPLEMENTASIALGORITMAFLOYD WARSHALL

DALAM MENENTUKAN JARAK TERPENDEK

(MEDAN - BANDARA KUALA NAMU)

SKRIPSI

  

RINI CHAIRANI HARAHAP

121421090

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

  

2015

  

IMPLEMENTASI ALGORITMA FLOYD WARSHALL

DALAM MENENTUKAN JARAK TERPENDEK

(MEDAN - BANDARA KUALA NAMU)

SKRIPSI

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

  

RINI CHAIRANI HARAHAP

121421090

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

  2015

  

PERSETUJUAN

  Judul : IMPLEMENTASI ALGORITMA FLOYDWARSHALL DALAM MENENTUKAN JARAK TERPENDEK (MEDAN - BANDARA KUALA NAMU)

  Kategori : SKRIPSI Nama : RINI CHAIRANI HARAHAP Nomor Induk Mahasiswa : 121421090 Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

  UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing II Pembimbing I Dr. Syahril Efendi, SSi, MIT. Dian Rachmawati, S.Si, M.Kom NIP.196711101996021001 NIP. 198307232009122004 Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP. 19620217 199103 1 001

  

PERNYATAAN

  IMPLEMENTASI ALGORITMA FLOYD WARSHALL DALAM MENENTUKAN JARAK TERPENDEK (MEDAN - BANDARA KUALA NAMU)

  SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

  Medan, September 2015 Rini Chairani Harahap NIM. 121421090

  

PENGHARGAAN

  Bismillahirrohmanirrohim Segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-Nya kepada penulis sehingga dapat menyelesaikan skripsi ini tepat waktu sesuai dengan instruksi dan peraturan yang berlaku di Fakultas Ilmu Komputer dan Teknologi Informasi serta shalawat dan salam penulis hadiahkan kepada Nabi Besar Muhammad SAW.

  Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat bantuan, dukungan, dan bimbingan dari berbagai pihak. Pada kesempatan ini penulis ingin mengucapkan rasa terima kasih dan penghargaan kepada : 1.

  Ayahanda M.O Harahap, S.Sos I, Ibunda Dahlia dan Abang saya Ridwan Fahlevi Harahap atas doa restunya da kasih sayangnya yang tiada habisnya diberikan pada penulis serta dukungan moril dan materil yang tanpa jasanya tak mungkin penulis sampai pada saat sekarang.

  2. Bapak Prof. Drs. Subhilhar, M.A, Ph.Dselaku Rektor Universitas Sumatera Utara.

  3. Bapak Prof. Dr. Muhammad Zarlis, M.Kom selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi.

  4. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer.

  5. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer.

  6. BapakDr. Syahril Efendi, SSi, M.IT.selaku Dosen Pembimbing I dan Ibu Dian Rachmawati, S.Si, M.Komselaku Dosen Pembimbing II yang telah meluangkan waktu, tenaga, dan pikiran dalam membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar dapat menyelesaikan skripsi ini.

  7. Bapak Drs. Marihat Situmorang, M.Kom selaku dosen Pembanding I dan Bapak Amer Sharif, S.Si, M.Kom selaku dosen Pembanding II yang telah memberikan kritik dan saran terhadap skripsi penulis.

  8. Seluruh staf pengajar dan pegawai Fakultas Ilmu Komputer dan Teknologi Informasi.

  9. Sahabat-sahabat luar biasa Chasika Rani Purba, Fitria Andhika, Tengku Zikri Rachman, Nugra Atsaury Saragih dan Rudi Setiawan selalu menemani dan memberi motivasi kepada penulis.

  10. Teman – teman seperjuangan mahasiswa/i S1 Ekstensi Ilmu Komputer stambuk 2012 yang selalu memberi dukungan.

  11. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.

  Penulis menyadari bahwa skripsi 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 skripsi ini. Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekan-rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara.

  Medan, September 2015 Penulis Rini Chairani Harahap

  

ABSTRAK

  Bandara internasional Kuala Namu merupakan Bandar udara Internasional yang melayani kota medan dan sekitarnya. Komputer banyak digunakan untuk melakukan pencarian lintasan terpendek (shortest path), yang ditampilkan dalam model simulasi.Ide dari penelitian ini berawal dari masalah jarak tempuh untuk menuju Bandara Kuala Namu.Faktor ketepatan dalam memilih jarak terpendek untuk sampai pada bandara sangat penting untuk mencegah ketinggalan pesawat.Pencarian jarak terpendek ini memfokuskan hanya untuk mencari jalur terdekat menuju Bandara Kuala Namu yang disimbolkan dengan sebuah titik (vertex).Algoritma yang digunakan untuk pencarian jarak terpendek adalah Floyd Warshall.Hasil yang diperoleh dalam pencarian jarak terpendek antar verteks adalah rute-rute yang dilalui.

  

Kata kunci:Algoritma Floyd Warshall, Shortest Path, Bandara Internasional Kuala

Namu.

  

Floyd Warshall Algorithme Implementation

For DetermineThe Shortest Path

(Medan- KNIA)

  

ABSTRACT

  Kuala Namu International Airport is an international airport serving Medan and surrounding areas. Computers are widely used to search the shortest path, which is shown in the simulation model. The idea of this study originated from mileage problem to get to the Kuala Namu Airport. Accuracy factor in choosing the shortest path to arrive at the airport is very important to prevent miss the plane. The shortest path focused only to find the nearest path towards Kuala Namu Airport that is symbolized by a point(vertex). The algorithm used to search the shortest path is Floyd Warshall. The results obtained in the search for the shortest path between vertex are the passed routes.

  

Keywords:Floyd Warshall algorithm, Shortest Path, Kuala Namu International

Airport.

  Halaman Persetujuan ii

  Pernyataan iii

  Penghargaan iv

  Abstrak vi

  Abstract vii

  Daftar Isi viii

  Daftar Tabel x

  Daftar Gambar xi

  Bab 1 Pendahuluan

  1

  1.1 Latar Belakang

  1

  1.2 Rumusan Masalah

  2

  1.3 Batasan Masalah

  2

  1.4 Tujuan Penelitian

  3

  1.5 Manfaat Penelitian

  4

  1.6 Metode Penelitian

  4

  1.7 Sistematika Penulisan

  5 Bab 2 Landasan Teori

  7

  2.1 Graph

  7

  2.1.1 Macam

  8

  • – macam Graph Menurut Arah dan Bobotnya

  2.2 Lintasan Terpendek (Shortest Path)

  11

  2.3 Algoritma

  11

  2.3.1 Pegertian Algoritma

  11

  2.3.2 Algoritma Floyd Warshall

  13

  2.3.3 Analisis Algoritma Floyd Warshall

  15 Bab 3 Analisis dan Perancangan Sistem

  17

  3.1 Analisis Sistem

  17

  3.1.1 Analisis Masalah

  17

  3.1.2 Analisis Persyaratan

  19

  3.2 Pemodelan Aplikasi

  20

  3.2.1 Use-Case Diagram

  20

  3.2.2 Activity Diagram

  21

  3.2.3 Sequence Diagram

  23

  3.3 Flowchart

  24

  3.4 Perancangan Interface

  25

  3.5 Database

  26

  3.6 Entity Relationship Diagram (ERD)

  28 Bab 4 Implementasi Dan Pengujian Sistem

  29

  4.1 Implementasi Sistem

  29

  4.1.1 Tampilan Halaman Utama

  29

  4.1.2 Tampilan Menu Floyd

  30

  4.1.3 Tampilan Login Admin Pengelola Data

  30

  50 DAFTAR PUSTAKA LAMPIRAN A [KODE PROGRAM] LAMPIRAN B [DAFTAR RIWAYAT HIDUP]

  46

  4.4 Tampilan Rute

  44

  4.4.1 Focal Point

  44

  4.4.2 Pinang Baris

  44

  4.4.3 Medan Plaza

  45

  4.4.4 Sun Plaza

  45

  4.4.5 Hermes Place

  4.4.6 Amplas

  4.3.12 Iterasi Ke Dua Belas

  46

  4.4.7 Paladium

  47

  4.4.8 Centre Point

  47

  4.4.9 Thamrin Plaza

  48

  4.4.10 Medan Mall

  48 Bab 5 Kesimpulan dan Saran

  5.1 Kesimpulan

  49

  5.2 Saran

  43

  42

  4.1.4 Tampilan Data Lokasi

  4.3.4 Iterasi Ke Empat

  31

  4.2 Graph Yang Digunakan Untuk Menentukan Rute Terpendek

  31

  4.3 Perhitungan Algoritma Floyd Warshall

  33

  4.3.1 Iterasi Pertama

  33

  4.3.2 Iterasi Ke Dua

  34

  4.3.3 Iterasi Ke Tiga

  34

  35

  4.3.11 Iterasi Ke Sebelas

  4.3.5 Iterasi Ke Lima

  36

  4.3.6 Iterasi Ke Enam

  37

  4.3.7 Iterasi Ke Tujuh

  38

  4.3.8 Iterasi Ke Delapan

  39

  4.3.9 Iterasi Ke Sembilan

  40

  4.3.10 Iterasi Ke Sepuluh

  41

  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA

  

DAFTAR TABEL

  35 Tabel 4.5 Perhitungan Algoritma Floyd Iterasi Ke Lima

  42 Tabel 4.12 Perhitungan Algoritma Floyd Iterasi Ke Dua Belas

  41 Tabel 4.11 Perhitungan Algoritma Floyd Iterasi Ke Sebelas

  40 Tabel 4.10 Perhitungan Algoritma Floyd Iterasi Ke Sepuluh

  39 Tabel 4.9 Perhitungan Algoritma Floyd Iterasi Ke Sembilan

  38 Tabel 4.8 Perhitungan Algoritma Floyd Iterasi Ke Delapan

  37 Tabel 4.7 Perhitungan Algoritma Floyd Iterasi Ke Tujuh

  36 Tabel 4.6 Perhitungan Algoritma Floyd Iterasi Ke Enam

  34 Tabel 4.4 Perhitungan Algoritma Floyd Iterasi Ke Empat

  Halaman

  34 Tabel 4.3 Perhitungan Algoritma Floyd Iterasi Ke Tiga

  33 Tabel 4.2 Perhitungan Algoritma Floyd Iterasi Ke Dua

  27 Tabel 4.1 Perhitungan algoritma Floyd Iterasi Pertama

  27 Tabel 3.5 Tabel tblnode

  27 Tabel 3.4 Tabel tblmap

  26 Tabel 3.3 Tabel tblpengunjung

  26 Tabel 3.2 Tabel tbljlhpengguna

Tabel 3.1 Tabel tbljarak

  43

  48

  29 Gambar 4.2 Tampilan Menu Floyd

  48 Gambar 4.15 Tampilan Rute Medan Mall

  47 Gambar 4.14 Tampilan Rute Thamrin Plaza

  47 Gambar 4.13 Tampilan Rute Centre Point

  46 Gambar 4.12 Tampilan Rute Paladium

  46 Gambar 4.11 Tampilan Rute Amplas

  45 Gambar 4.10 Tampilan Rute Hermes Polonia

  45 Gambar 4.9 Tampilan Rute SUN Plaza

  44 Gambar 4.8 Tampilan Rute Medan Plaza

  44 Gambar 4.7 Tampilan Rute Pinang Baris

Gambar 4.6 Tampilan Rute Focal Point

  31 Menuju KNIA

  31 Gambar 4.5 Graph Yang Digunakan Untuk Menghitung Jarak Terpendek

  30 Gambar 4.4 Tampilan Data Lokasi

  30 Gambar 4.3 Tampilan Login Admin

  28 Gambar 4.1 Tampilan Halaman Utama

  

DAFTAR GAMBAR

  10 Gambar 2.6 Graph Sederhana

  Halaman

Gambar 2.1 Graph dengan 4 Vertex dan 5 Edge

  8 Gambar 2.2 Graph Berarah dan Berbobot

  8 Gambar 2.3 Graph Tidak Berarah dan Berbobot

  9 Gambar 2.4 Graph Berarah dan Tidak Berbobot

  9 Gambar 2.5 Graph Tidak Berarah dan Tidak Berbobot

  10 Gambar 2.7 Graph Tidak Sederhana

  25 Gambar 3.7 Entity Relationship Diagram (ERD)

  10 Gambar 3.1 Ishikawa Diagram

  18 Gambar 3.2 Use Case Sistem Penentuan Jalur Terpendek Menuju KNIA

  20 Gambar 3.3 Activity Diagram Algoritma Floyd Warshall

  22 Gambar 3.4 Sequence Diagram

  23 Gambar 3.5 Diagram Alur Algoritma Floyd Warshall

  24 Gambar 3.6 Perancangan Interface

  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNIA
  • – KNI
  • – KNIA
  • – KNIA
  • – KNIA

Dokumen yang terkait

BAB I PENDAHULUAN 1.1 Latar Belakang - Pengaruh Harga kompetitif, kelengkapan barang, dan lokasi terhadap keputusan pembelian di Toko Sepatu Davin Pajak USU Medan

0 0 10

BAB II TINJAUAN PUSTAKA 2.1 Uraian Teoritis 2.1.1. Customer Experience - Pengaruh Customer Experience terhadap Minat Beli Ulang Pelanggan pada XO Suki Sun Plaza Medan

0 0 11

BAB II TINJAUAN PUSTAKA 2.1 Teori Kepatuhan (Compliance Theory) - Pengaruh Implementasi E-SPT, Implementasi E-Filing, dan Sanksi Administrasi Terhadap Kepatuhan Wajib Pajak Melaporkan SPT Masa PPN di KPP Pratama Medan Kota

0 0 22

BAB I PENDAHULUAN 1.1 Latar Belakang - Pengaruh Implementasi E-SPT, Implementasi E-Filing, dan Sanksi Administrasi Terhadap Kepatuhan Wajib Pajak Melaporkan SPT Masa PPN di KPP Pratama Medan Kota

0 1 10

BAB II TINJAUAN PUSTAKA 2.1 Tinjauan Teoritis 2.1.1 Market Capitalization - Pengaruh Working Capital Turnover, Economic Value Added, dan Market Value Added Terhadap Market Capitalization Pada BUMN Yang Terdaftar Di BEI Periode 2009-2013

0 0 21

BAB I PENDAHULUAN 1.1 Latar Belakang - Pengaruh Working Capital Turnover, Economic Value Added, dan Market Value Added Terhadap Market Capitalization Pada BUMN Yang Terdaftar Di BEI Periode 2009-2013

0 0 8

2.1 Bank 2.1.1 Pengertian Bank - Pengaruh Diversifikasi Fee Based Income Terhadap Profitabilitas (ROA) Pada Bank Yang Terdaftar Di Bursa Efek Indonesia (BEI) Periode 2009-2013

0 1 29

BAB I PENDAHULUAN 1.1 Latar Belakang - Pengaruh Diversifikasi Fee Based Income Terhadap Profitabilitas (ROA) Pada Bank Yang Terdaftar Di Bursa Efek Indonesia (BEI) Periode 2009-2013

0 0 11

BAB 2 TINJAUAN PUSTAKA 2.1 Periode Perkembangan Gigi Geligi - Perbandingan Prediksi Leeway space dengan Menggunakan Analisis Moyers dan Tanaka-Johnston pada Murid Sekolah Dasar Suku Batak di Kota Medan

0 1 18

BAB 2 LANDASAN TEORI 2.1 Graph - Implementasi Algoritma Floyd Warshall Dalam Menentukan Jarak Terpendek (Medan-Bandara Kuala Namu)

0 0 10