SKRIPSI

SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE

TERPENDEK OBJEK WISATA PULAU BACAN HALMAHERA
SELATAN DENGAN ALGORITMA FLOYD WARSHALL

OLEH:

Nurinsan Badarudin
07351611085

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS KHAIRUN
TERNATE
2022
 KATA PENGANTAR

Bismillahirrah’manirrahim
Puji dan syukur penulis persembahkan kehadirat Tuhan Yang Esa, karena berkat
rahmat dan karunia-Nya semata sehingga penulis mampu menyelesaikan penyusunan
laporan Proposal ini dengan judul “Sistem Informasi Geografis Pencarian Rure Terpendek
Objek Wisata Pulau Bacan Halmahera Selatan Dengan Algoritma Floyd Warshell.
Penyusunan laporan Skripsi ini adalah untuk memenuhi salah satu persyaratan
kelulusan pada Universitas Khairun Ternate Fakultas Teknik Program Studi Teknik
Informatika. Penyusunan laporan ini dapat terlaksana dengan baik berkat dukungan dari
banyak pihak, untuk itu pada kesempatan ini penulis mengucapkan terima kasih kepada
1. Allah SWT yang telah memberikan kemudahan dan kelancaran sehingga penulis
dapat menyelesaikan Skripsi ini.
2. Orang tua, kakak, adik, serta seluruh keluarga yang selalu memberikan dukungan
dan perhatian luar biasa yang penuh hingga penulis dapat menyelesaikan Skripsi ini
dengan baik.
3. Bapak Dr . M. Ridha Ajam, M. Hum., Selaku Rektor Universitas Khairun Ternate
4. Bapak Endah Harisun, S.T., M.T., Selaku Dekan Fakultas Teknik Universitak Khairun
Ternate.
5. Bapak Rosihan, S.T., M.Cs., Selaku Ketua Program Studi Teknik Informatika
6. Bapak Achmad Fuad, S.T., M.T., Selaku Dosen Pembimbing I, yang telah bersedia
meluangkan waktunya untuk memberikan bimbingan, saran, serta arahan yang
sangat berarti, hingga terselesaikannya Skripsi ini.
7. Bapak Hairil Kurniadi Sirajuddin, S.Kom., M.Kom., Selaku Dosen Pembimbing II, yang
telah bersedia meluangkan waktu untuk membimbing saran, serta arahan yang
sangat berarti, hingga terselesaikannya Skripsi ini.
8. Bapak Syarifuddin N. Kapita, S.Pd., M.Si., Selaku penguji I, yang telah bersedia
meluangkan waktu untuk memberi saran, serta arahan yang sangat berarti, hingga
terselesaikannya laporan Skripsi ini.
9. Bapak Moh. Jamil, S.T., M.T., Selaku penguji II, yang telah bersedia meluangkan
waktu untuk memberikan saran, serta arahan yang sangat berarti, sehingga dapat
terselesaikannya laporan Skripsi ini.

1i
10. Bapak Muhammad Sabri Ahmad, S.Kom., M.Kom., Selaku pengguji III, yang telah
bersedia meluangkan waktu untuk memberi saran, serta arahan yang sangat berarti,
hingga terselesaikannya laporan Skripsi ini.
11. Bapak Rosihan, S.T., M.Cs., selaku Kordinator skripsi yang telah meluangkan waktu
untuk membimbing, saran, arahan yang sangat berarti serta melayani dan
mengarahkan kami dalam proses ujian serta pengumpulan laporan
12. Civitas akademika Fakultas Teknik Universitas Khairun yang telah membantu dalam
pelaksanaan pembuatan Skripsi ini
13. Teman-teman angkatan 2016 yang telah berpartisipasi baik saran maupun kritik atas
Skripsi ini.
14. Semua pihak yang tidak bisa penulis sebutkan satu per satu yang telah membantu
penulis baik langsung maupun tidak langsung dalam menyelesaikan laporan Skripsi
ini.
Akhir kata saya ucapkan rasa terima kasih kepada semua pihak dan apabila ada yang
tidak tersebutkan namanya penulis mohon maaf,dengan besar harapan semoga skripsi ini
dapat bermanfaat bagi penulis sendiri dan umumnya bagi pembaca.dalam, kepada semua
pihak yang telah membantu dalam penulisan ini semoga amal dan kebaikannya dapat
balasan yang berlimpah dari allah SWT.

Ternate, 10 Juni 2022

Penulis

ii
 DAFTAR ISI

Halaman
KATAPENGANTAR...............................................................................................................I-i
DAFTAR ISI..........................................................................................................................I-iii
DAFTAR GAMBAR..............................................................................................................I-vi
DAFTAR TABEL..................................................................................................................I-vii
BAB I PENDAHULUAN
1.1 Latar Belakang................................................................................................................1
1.1 Rumusan Masalah..........................................................................................................3
1.2 Batasan Masalah............................................................................................................3
1.3 Tujuan Penelitian............................................................................................................3
1.4 Manfaat Penelitian..........................................................................................................3
1.5 Sistematika Penulisan.....................................................................................................4
BAB II TINJAUAN PUSTAKA
1.1 Penelitian Terkait............................................................................................................5
2.1 Sejarah Sistem Informasi Geografis...............................................................................8
2.1.1 Sistem Informasi Geografis..................................................................................9
2.1.2 Komponen Sistem Informasi Geografis.............................................................10
2.1.3 Klasifikasi Sistem Informasi Geografis...............................................................10
2.2 Pencarian Rute Terpendek...........................................................................................10
2.2.1 Pengenalan Algoritma Pencarian Rute Terpendek...........................................11
2.2.2 Algoritma Floyd-Warshall...................................................................................12
2.3 Pengertian DFD ( Data flow Diagram ).........................................................................13
2.4 Entity Relationship Diagram (ERD)..............................................................................14
2.5 Unified Modeling Language (UML)...............................................................................15
2.5.1 Use Case Diagram.............................................................................................15
2.5.2 Activity Diagram..................................................................................................16
2.6 PHP...............................................................................................................................18
2.7 Web...........................................................................................................................................20
2.8 Apaceh.....................................................................................................................................20
BAB I