IMPLEMENTASI METODE EXHAUSTIVE SEARCH UNTUK MENENTUKAN SHORTEST PATH ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN SKRIPSI SILVIA NINGSIH PRATIWI

Transkripsi

1 IMPLEMENTASI METODE EXHAUSTIVE SEARCH UNTUK MENENTUKAN SHORTEST PATH ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN SKRIPSI SILVIA NINGSIH PRATIWI PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 IMPLEMENTASI METODE EXHAUSTIVE SEARCH UNTUK MENENTUKAN SHORTEST PATH ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer SILVIA NINGSIH PRATIWI PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 ii PERSETUJUAN Judul : IMPLEMENTASI METODE EXHAUSTIVE SEARCH UNTUK MENENTUKAN SHORTEST PATH ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN Kategori : SKRIPSI Nama : SILVIA NINGSIH PRATIWI Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing II Pembimbing I Ade Candra, ST, M.Kom Dr. Elviawaty MZ, ST, MT, MM. NIP NIP Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN IMPLEMENTASI METODE EXHAUSTIVE SEARCH UNTUK MENENTUKAN SHORTEST PATH ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Agustus 2015 Silvia Ningsih Pratiwi NIM

5 iv PENGHARGAAN 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. Kedua orang tua yang penulis sayangi, ibunda Yuslina dan ayahanda Supriadi yang tidak henti-hentinya memberikan doa, motivasi, dan dukungan yang selalu menjadi sumber semangat penulis. 2. Bapak Prof. Subhilhar, Ph.D selaku Rektor. 3. Bapak Prof. Dr. Muhammad Zarlis, M.Kom sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 4. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer. 5. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer. 6. Ibu Dr. Elviawaty MZ, ST, MT, MM.selaku Dosen Pembimbing I dan Bapak Ade Candra, ST, M.Kom selaku 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. Partano Siagian, M.Sc selaku dosen Pembanding I dan Bapak Dr. Syahril Efendi, S.Si, MITselaku dosen Pembanding II yang telah memberikan kritik dan saran terhadap skripsi penulis. 8. Seluruh staf pengajar dan pegawai Fakultas Ilmu Komputer dan Teknologi Informasi.

6 v 9. Adikdan seorang tersayang Dadang Pratama, Dodi Pramana, dan Herman yang selalu memotivasi penulis dalam menyelesaikan skripsi ini. 10. Sahabat-sahabat luar biasa Nurasma, Novri Sutanti, Reza Mahardi Sidabutar, dan Siti Handayani yang selalu menemani dan memberi motivasi kepada penulis. 11. Teman teman seperjuangan mahasiswa/i S1 Ekstensi Ilmu Komputer stambuk 2012 yang selalu memberi dukungan. 12. 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. Medan, Agustus 2015 Penulis Silvia Ningsih Pratiwi

7 vi ABSTRAK Pusat perbelanjaan di Kota Medan adalah salah satu tempat yang banyak diminati oleh masyarakat maupun wisatawan. Untuk mengunjungi beberapa pusat perbelanjaan kemacetan dan transportasi menjadi suatu masalah yang sering dihadapi. Hal ini dikarenakan banyak masyarakat atau wisatawan yang tidak tahu shortest path antar pusat perbelanjaan di Kota Medan. Selain kemacetan dan masalah transportasi, jarak antar pusat perbelanjaan juga merupakan masalah utama dan shortest path mampu memecahkan masalah tersebut. Aplikasi shortest path menggunakan metode Exhaustive Searchmerupakan metode dengan mencari semua kombinasi dan permutasi dari objek-objek yang ada dan bertujuan untuk mengatasi jarak jauh antar pusat perbelanjaan. Hasil dari aplikasi ini mampu menampilakan shortest path antar pusat perbelanjaan di Kota Medan. Kata Kunci : Exhaustive Search, Shortest Path,Pusat Perbelanjaan, Medan.

8 vii ABSTRACT Shopping centers in the Medan city was one of the favorite pleaces by the people and tourists. To visit some shopping centers such as traffic jam and transportation are problems often faced. This is happen because many people or tourists whose do not know the shortest path between shopping centers in the Medan city. Besides the traffic jam and transportation problems the distance between the shopping center is the main problem and application of the shortest path can solve this problem.developed the application of the shortest path using a exhaustive search method is a method which to search all combination and permutation from the object and purpose to solve distance problems. This application can be used to know the shortest path between shopping centers in the Medan city. Keyword : Exhaustive Search, Shortest Path, Shopping Centers, Medan.

9 viii DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Pendahuluan 1.1 Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori 2.1 Shortest path Graph Macam macam Graph Menurut Arah dan Bobotnya Lintasan Metode Metode Exhaustive Search Kecerdasan Exhaustive Search Backtracking Branch-and-bound Mempercepat Metode Exhaustive Search Tinjauan Penelitian Terdahulu 17 Bab 3 Analisis dan Perancangan 3.1 Analisis Sistem Analisis Masalah Analisis Persyaratan Pemodelan Sistem Use Case Diagram Activity DiagramPencarian Shortest Path dengan Metode Exhaustive Search Activity Diagram Sistem yang Diusulkan Sequence Diagram Flowchart Perancangan Sistem 25

10 ix Bab 4 Implementasi dan Pengujian 4.1 Implementasi Sistem Tampilan Halaman Jarak Pusat Belanja Tampilan Pencarian Jarak Metode Exhaustive Search ImplementasiMetode Exhaustive Search Analisis proses perhitungan shortest path antar pusat perbelanjaan dengan metode exhaustive search Pengujian Sistem Pengujian Black Box Testing Pengujian Black Box (Black Box Testing) Pada Sistem Kasus dan hasil pengujian 37 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 43 Daftar Pustaka 44 Lampiran

11 x DAFTAR TABEL 2.1 Enumerasikan semua sirkuit Hamilton Evaluasi sirkuit Hamilton Perhitungan Manual Metode Exhaustive Search Rencana Pengujian Pengujian Pencarian Shortest Path 38 Hal.

12 xi DAFTAR GAMBAR 2.1 Graph dengan 4 verteks dan 5 edges Graph berarah dan berbobot Graph tidak berarah dan berbobot Graph berarah dan tidak berbobot Graph tidak berarah dan tidak berbobot Penggambaran Graph Hamilton Flowchart Metode Exhaustive Search Diagram Ishikawa Use Case Sistem ActivityDiagram Pencarian Shortest path dengan Exhaustive Search Pencarian Shortest Path Sequence Diagram Metode Exhaustive Search Flowchart metode exhaustive search Rancangan Tampilan HalamanAwal Web Rancangan Tampilan Halaman Peta Kota Medan Tampilan Halaman Jarak Pusat Belanja Tampilan Pencarian Jarak Metode Exhaustive Search Graph Hamilton Graph Antar Pusat Perbelanjaan Hasil Pengujian Exhaustive Search 37 Hal.