3.3 Flowchart
Pengertian dari flowchart atau digram alir adalah sebuah diagram dengan simbol- simbol grafis yang menyatakan aliran algoritma atau proses yang menampilkan
langkah-langkah yang disimbolkan dalam bentuk kotak, beserta urutannya dengan menghubungkan
masing masing
langkah tersebut
menggunakan tanda
panah. Flowchart Floyd Warshall digambarkan oleh gambar 3.5
Gambar 3.5 Diagram Alur Algoritma Floyd-Warshall
Start
Input daerah asal
Evaluasi vertex demi vertex Bandingkan semua rute yang
dilalui Proses pencarian jarak terpendek
menggunakan Algoritma Floyd-warshall Tampilkan rute jarak
terpendek end
Universitas Sumatera Utara
3.4 Perancangan Interface
Sistem ini dirancang dengan tampilan awal yang langsung bisa diakses tanpa melalui login.
Gambar 3.6 Perancangan Interface
Keterangan gambar 3.6 Header
: bagian paling atas dar website yang biasanya berisi gambar website, alamat, dan nama website.
Menu : Untuk menyambungkan halaman yang satu dengan
halaman yang lainnya. Peta
: Menampilkan gambar
peta yang
berfugsi untuk
menunjukkan rute jalan menuju bandara KNIA Jumlah Pengunjung
pengguna : Database yang menampilkan jumlah pengunjung dan
pengguna aplikasi ini
HEADER
GAMBAR PETA
PENCARIAN RUTE TERPENDEK MENGGUNKAN ALGORITMA FLOYD
WARSHALL HOME
CONTACT US
DATA LOKASI
FLOYD
PILIH DAERAH ASAL
DAERAH TUJUAN KNIA PROSES
JUMLAH PENGUNJUNG JUMLAH PENGGUNA
1 2
3 3
4
5
6
Universitas Sumatera Utara
Daerah asal : Berupa combo box yang menampilkan titik-titik awal asal
untuk menuju bandara KNIA Daerah tujuan
: KNIA
3.5 Database
Database adalah tempat media penyimpanan data dalam membuat sebuah program
yang berisikan tabel, field dan record, yang di selimuti namanya DBMS DataBase Managemet Systm.
Database terdiri dari tabel
– tabel yang dibuat menggunakan program MySQL. Database
yang dirancang penulis adalah database db_floyd yang terdiri dari 5 tabel.
1. Tabel tbljarak
Tabel 3.1 Tabel tbljarak
Field Name Type
Width Description
awal Varchar
10 Titik awal
akhir Varchar
10 Titik akhir
arah Varchar
30 Arah
jarak Double
Jarak 2. Tabel tbljlhpengguna
Tabel 3.2 Tabel tbljlhpengguna
Field Name
Type Width
Description Id
Int 11
No. urut auto_increment, primary key Waktu
Datetime Waktu dalam mengakses aplikasi
Ip varchar
30 IP
Universitas Sumatera Utara
3. Tabel tbljlhpengunjung
Tabel 3.3 Tabel tbljlhpengunjung
Field Name
Type Width
Description Id
Int 11
No. urut auto_increment, primary key Waktu
Datetime Waktu dalam mengakses aplikasi
Ip varchar
30 IP
4. Tabel tblmap Tabel 3.4 Tabel tblmap
Field Name
Type Width
Description Awal
Varchar 30
Titik awal Akhir
Varchar 30
Titik akhir
5. Tabel tblnode Tabel 3.5 Tabel tblnode
Field Name Type
Width Description
kdnode Varchar
30 Kode node
nama Varchar
30 Nama singkatan
koor1 Varchar
30 Titik koordinat pertama
koor2 Varchar
30 Titik koordinat ke dua
ket Varchar
150 Nama tempat
Universitas Sumatera Utara
3.6 Entity Relationship Diagram ERD