T1 Abstract Institutional Repository | Satya Wacana Christian University: Penerapan Finite State Automata pada Pencarian Rute Terpendek Perjalanan Mahasiswa dari Rumah ke Kampus UKSW Salatiga

Penerapan

Finite Automata

Pada Pencarian Rute

Terpendek Perjalanan Mahasiswa dari Rumah ke

Kampus UKSW Salatiga

Harly Nanulaitta 1_{, Magdalena A. Ineke Pakereng} 2

Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Jl. Diponegoro 52-60, Salatiga 50771, Indonesia

Email: 672012071@student.uksw.edu1_{, ineke.pakereng@staff.uksw.edu} 2

Abstract

This study aims to search students the shortest route from home to the Parent Campus of SWCU and Campus 3 FTI. This study using finite state automata by mapping the existing street name into the state to facilitate the search for the shortest route. Using this method the shortest route search can be analyzed easily step by step so that if something goes wrong in the process, it can be easily identified and tracked using finite state automata.

Keywords: Finite State Automata, Shortest Route

Abstrak

Penelitian ini bertujuan untuk pencarian rute terpendek mahasiswa dari

rumah menuju Kampus Induk UKSW dan Kampus 3 FTI. Penelitian ini

menggunakan

Finite state automata

dengan cara memetakan nama jalan yang ada

ke dalam

state

untuk memudahkan dalam pencarian rute terpendek. Penggunaan

metode ini dalam pencarian rute terpendek dapat dilakukan dengan mudah tahap

demi tahap sehingga jika terjadi kesalahan pada proses maka dapat dengan mudah

diketahui dan dilacak menggunakan

finite state automata

.

Kata Kunci

:

Finite State Automata, Rute Terpendek

1_{Mahasiswa Program Studi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen}

Satya Wacana Salatiga