APLIKASI PENCARIAN JALUR TERPENDEK MENGGUNAKAN METODE GRAPH COLOURING,ALGORITMA TABU SEARCH,DAN MODEL EXTREME PROGRAMMING BERBASIS ANDROID

---

ABSTRAK
Institut Teknologi Adhi Tama Surabaya ( ITATS ) merupakan institut yang
berfokus pada pendidikan tinggi teknik. Dengan fasilitas ruang kelas yang banyak
dan terletak dibeberapa lokasi, sehingga sering kali mahasiswa baru kesulitan
mencari ruang kelas yang akan ditempati pada jam kuliah tersebut. Aplikasi
pencarian jalur terpendek untuk menuju ruang kelas menggunakan Graph
Colouring, Tabu Search, serta Extreme Programming. Pewarnaan graf (Graph
Colouring) pada aplikasi ini digunakan untuk pencarian jalur-jalur / jalan yang
akan ditempuh. Tabu search digunakan sebagai pencarian jalur terpendek.
Extreme Programming merupakan permodelan untuk pengembangan aplikasi
pencarian jalur terpendek. Dari 11 data pengujian aplikasi dapat diambil tingkat
keberhasilan pencarian jalur terpendek menggunakan Graph Colouring, Tabu
Search, serta Extreme Programming mencapai 90,9 %.
Kata Kunci : Graph Colouring, Jalur Terpendek, Pencarian Kelas, Proses Model
Extreme Programming, Tabu Search.

---

Ketersediaan

S06-16991

1699

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

1699

Penerbit

Surabaya : ITATS., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Graph Colouring, Jalur Terpendek,
Pencarian Kelas,

Info Detail Spesifik

NPM : 06.2012.1.06071 - Nilai : C+

Pernyataan Tanggungjawab

Pembimbing : Dian Puspita Hapsari, S.Kom., M.Kom

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar