Rancang Bangun Aplikasi Web Pencarian Rute Terpendek Antar Jurusan di Universitas Brawijaya Menggunakan Algoritma Floyd-warshall.

Fanani, Lutfi (2012) Rancang Bangun Aplikasi Web Pencarian Rute Terpendek Antar Jurusan di Universitas Brawijaya Menggunakan Algoritma Floyd-warshall. Sarjana thesis, Universitas Brawijaya.

Abstract

Universitas Brawijaya merupakan salah satu universitas terbaik di Indonesia yang memiliki berbagai jurusan yang banyak diminati masyarakat. Gedung jurusan tersebut tersebar di berbagai penjuru kampus. Ada beberapa rute yang bisa ditempuh untuk menuju ke suatu jurusan. Masyarakat menginginkan jalur yang efisien untuk menuju gedung jurusan tujuannya sehingga dapat menghemat waktu. Oleh karena itu dibangun sebuah perangkat lunak untuk membantu masyarakat mencari suatu lokasi gedung serta jarak terpendek yang dapat dilalui. Perangkat lunak Web Pencarian Rute Terpendek terbagi menjadi dua subsistem, yaitu aplikasi client dan aplikasi administrator . Perancangan perangkat lunak ini terdiri dari tahap analisa kebutuhan dan tahap perancangan aplikasi. Analisa kebutuhan dimodelkan dalam diagram use case dan skenario use case , sedangkan perancangan aplikasi dimodelkan dalam class diagram dan sequence diagram . Implementasi perancangan menggunakan algoritma Floyd warshal karena algoritma ini merupakan algoritma untuk pemrograman dinamis, bahasa pemrograman PHP, dan MySql. Pengujian aplikasi menggunakan metode black-box testing meliputi pengujian fungsional dan pengujian akurasi untuk mengetahui kebenaran dari algoritma Floyd-warshall. Hasil pengujian menunjukkan bahwa keseluruhan fungsional perangkat lunak ini berjalan dengan nilai akurasi sebesar 100%.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2012/16/051205773
Subjects: 000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Endang Susworini
Date Deposited: 21 Jan 2013 08:52
Last Modified: 23 Oct 2021 08:49
URI: http://repository.ub.ac.id/id/eprint/145708
[thumbnail of 1_COVER_PENGESAHAN_PERNYATAAN.pdf]
Preview
Text
1_COVER_PENGESAHAN_PERNYATAAN.pdf

Download (1MB) | Preview
[thumbnail of 4_DAFTAR_ISI.pdf]
Preview
Text
4_DAFTAR_ISI.pdf

Download (1MB) | Preview
[thumbnail of BAB_I.pdf]
Preview
Text
BAB_I.pdf

Download (1MB) | Preview
[thumbnail of 3_ABSTRAK.pdf]
Preview
Text
3_ABSTRAK.pdf

Download (1MB) | Preview
[thumbnail of 5_DAFTAR_TABEL_&_GAMBAR.pdf]
Preview
Text
5_DAFTAR_TABEL_&_GAMBAR.pdf

Download (1MB) | Preview
[thumbnail of 2_KATA_PENGANTAR.pdf]
Preview
Text
2_KATA_PENGANTAR.pdf

Download (1MB) | Preview
[thumbnail of BAB_II.pdf]
Preview
Text
BAB_II.pdf

Download (2MB) | Preview
[thumbnail of BAB_III.pdf]
Preview
Text
BAB_III.pdf

Download (1MB) | Preview
[thumbnail of BAB_IV.pdf]
Preview
Text
BAB_IV.pdf

Download (3MB) | Preview
[thumbnail of BAB_VI.pdf]
Preview
Text
BAB_VI.pdf

Download (2MB) | Preview
[thumbnail of BAB_V.pdf]
Preview
Text
BAB_V.pdf

Download (2MB) | Preview
[thumbnail of BAB_VII.pdf]
Preview
Text
BAB_VII.pdf

Download (1MB) | Preview
[thumbnail of DAFTAR_PUSTAKA.pdf]
Preview
Text
DAFTAR_PUSTAKA.pdf

Download (1MB) | Preview
[thumbnail of LAMPIRAN_1.pdf]
Preview
Text
LAMPIRAN_1.pdf

Download (2MB) | Preview
[thumbnail of LAMPIRAN_2.pdf]
Preview
Text
LAMPIRAN_2.pdf

Download (1MB) | Preview

Actions (login required)

View Item View Item