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 |
Preview |
Text
1_COVER_PENGESAHAN_PERNYATAAN.pdf Download (1MB) | Preview |
Preview |
Text
4_DAFTAR_ISI.pdf Download (1MB) | Preview |
Preview |
Text
BAB_I.pdf Download (1MB) | Preview |
Preview |
Text
3_ABSTRAK.pdf Download (1MB) | Preview |
Preview |
Text
5_DAFTAR_TABEL_&_GAMBAR.pdf Download (1MB) | Preview |
Preview |
Text
2_KATA_PENGANTAR.pdf Download (1MB) | Preview |
Preview |
Text
BAB_II.pdf Download (2MB) | Preview |
Preview |
Text
BAB_III.pdf Download (1MB) | Preview |
Preview |
Text
BAB_IV.pdf Download (3MB) | Preview |
Preview |
Text
BAB_VI.pdf Download (2MB) | Preview |
Preview |
Text
BAB_V.pdf Download (2MB) | Preview |
Preview |
Text
BAB_VII.pdf Download (1MB) | Preview |
Preview |
Text
DAFTAR_PUSTAKA.pdf Download (1MB) | Preview |
Preview |
Text
LAMPIRAN_1.pdf Download (2MB) | Preview |
Preview |
Text
LAMPIRAN_2.pdf Download (1MB) | Preview |
Actions (login required)
View Item |