PENENTUAN RUTE TERPENDEK PROMOSI KAMPUS UNU SUNAN GIRI BOJONEGORO MENGGUNAKAN PEMROGRAMAN DINAMIS ALGORITMA TRAVELING SALESMAN PROBLEM (TSP)

Farida, Farida (2021) PENENTUAN RUTE TERPENDEK PROMOSI KAMPUS UNU SUNAN GIRI BOJONEGORO MENGGUNAKAN PEMROGRAMAN DINAMIS ALGORITMA TRAVELING SALESMAN PROBLEM (TSP). Sarjana (S1) thesis, Universitas Nahdlatul Ulama Sunan Giri Bojonegoro.

[thumbnail of .COVER DAN AWALAN.pdf] Text
.COVER DAN AWALAN.pdf

Download (1MB)
[thumbnail of BAB I.pdf] Text
BAB I.pdf

Download (372kB)
[thumbnail of BAB II.pdf] Text
BAB II.pdf
Restricted to Registered users only

Download (363kB) | Request a copy
[thumbnail of BAB III.pdf] Text
BAB III.pdf
Restricted to Registered users only

Download (823kB) | Request a copy
[thumbnail of BAB IV.pdf] Text
BAB IV.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
[thumbnail of BAB V.pdf] Text
BAB V.pdf

Download (349kB)
[thumbnail of DAFTAR PUSTAKA.pdf] Text
DAFTAR PUSTAKA.pdf

Download (358kB)
[thumbnail of LAMPIRAN.pdf] Text
LAMPIRAN.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Penelitian ini dibuat berdasarkan permasalahan yang ada di kampus UNU Sunan Giri Bojonegoro, dimana Kampus ini belum memiliki rute terpendek untuk penentuan lokasi untuk dijadikan promosi ke SMA,SMK dan juga MA. Dengan permasalahan tersebut maka dibuatlah sebuah penelitian dengan menggunakan Metode Pemrograman Dinamis Algoritma Traveling Salesman Problem (TSP). Tujuan dari penelitian ini adalah merencanakan penentuan rute Terpendek promosi kampus UNU Sunan Giri Bojonegoro ke sejumlah Sekolah yang ada di Kabupaten Bojonegoro untuk mencapai jarak terpendek dan meminimalisir tenaga juga waktu. Dengan dibuatnya sistem ini maka promosi Kampus akan lebih efektif dalam menggunakan waktu. Penentuan rute terpendek ini menggunakan metode dengan data dasar asal sekolah yang telah didapatkan dari hasil perhitungan penentuan asal sekolah paling banyak yang masuk di prodi TI dari tahun 2015, 2016, 2017, dan 2019. Dengan demikian maka dibuatlah sebuah Sistem Informasi berbasis Web, yang nantinya akan menampilkan sebuah rute terpendek promosi Kampus UNU Sunan Giri Bojonegoro ke beberapa sekolah yang sudah ditentukan dengan perhitungan menggunakan Pemrograman Dinamis Algoritma Traveling Salesman Problem (TSP) dan OpenStreetMapss

Item Type: Thesis (Sarjana (S1))
Uncontrolled Keywords: Metode Pemrograman dinamis, Algoritma Traveling Salesman Problem (TSP), Penentuan Rute Terdekat.
Subjects: 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data
Divisions: Fakultas Sains dan Teknologi > Teknik Informatika
Depositing User: Perpustakaan Pusat Admin
Date Deposited: 05 Apr 2022 07:26
Last Modified: 05 Apr 2022 07:26
Contributors (Pembimbing / Pengarah):
Contribution
Name
Email
Thesis advisor
Ma’ady, M. Nizar Palefi
UNSPECIFIED
Thesis advisor
Sa’ida, Ita Aristia
UNSPECIFIED
URI: https://repository.unugiri.ac.id/id/eprint/576

Actions (login required)

View Item
View Item