Syahbani Farhan
Universitas Nasional

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Implementasi Transisi Finite State Automata dengan Aplikasi Mesin Abstrak DFA dan NFA berbasis Android Syahbani Farhan; Iskandar Fitri; Fauziah
Infoman's : Jurnal Ilmu-ilmu Manajemen dan Informatika Vol. 15 No. 1 (2021): Infoman's
Publisher : STMIK Sumedang

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Language and automata are important sciences that make them the main components in making software. If one of them does not have these components, there will be an imbalance or even fail to make a software. Because language is a tool used daily in communicating both to humans and computers. While automata is a process that can operate alone, by having a theory about abstract machines and is closely related to language. Automata has a relationship in the form of grammar, where the grammar is an abstract form that can reject if the input string we entered is wrong and accept if the input string we entered is correct to generate an output that matches the input. The purpose of this study is to test the theories of Language and Automata to be verified by making DFA and NFA abstract machine applications using Android Studio. The results shown by the Abstract Machine application that have been made are able to read and process numbers with an integer range of 2,147,483,647 and also the level of accuracy of reading data in each state process is 90.00% or 36 data that were successfully tested without experiencing errors from 40 data that have been tested on application.
IMPLEMENTASI BELLMAN-FORD DAN FLOYD-WARSHALL DALAM MENENTUKAN JALUR TERPENDEK MENUJU UNIVERSITAS NASIONAL BERBASIS ANDROID Syahbani Farhan; Septi Andryana; Nur Hayati
JIPI (Jurnal Ilmiah Penelitian dan Pembelajaran Informatika) Vol 5, No 2 (2020)
Publisher : STKIP PGRI Tulungagung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29100/jipi.v5i2.1812

Abstract

Disekitar Universitas Nasional memiliki berbagai macam jenis transportasi umum. Sebagian besar masyarakat dan mahasiswa Universitas Nasional masih menggunakan transportasi umum seperti kereta api dan transjakarta, namun masih terkendala jarak antara stasiun dan halte ke Universitas Nasional. Penelitian ini menerapkan algoritma Bellman-Ford dan Floyd-Warshall yang dinilai efektif dan telah banyak digunakan pada penelitian sebelumnya dalam pencarian jalur terpendek diantaranya yaitu pengantaran barang, pencarian kampus dan pencarian lokasi travel. Penelitian ini bertujuan untuk mempermudah masyarakat, khususnya mahasiswa atau peserta didik baru dalam mencari jalur terdekat dari stasiun dan halte menuju Universitas Nasional. Penelitian ini dirancang menggunakan framework flutter dan bahasa pemrograman dart berbasis android dengan pengguna terbanyak pada saat ini. Berdasarkan hasil pengujian, algoritma Bellman-Ford dan Floyd-Warshall untuk kasus pencarian jarak terpendek dari stasiun Pasar Minggu diperoleh jarak terpendek sebesar 1.54 km dengan tingkat keefektifan jarak sebesar 39.40%, sedangkan kasus pencarian jarak terpendek dari halte Jatipadang diperoleh jarak terpendek sebesar 1.97 km dengan tingkat keefektifan jarak sebesar 25.24%.