Claim Missing Document
Check
Articles

Found 2 Documents
Search

Implementasi Algoritma Dijkstra Menentukan Rute Terpendek Dari Unika St. Thomas Menuju Kantor dinas kependudukan Kota Medan Tampubolon, Albert Julio; Ricardo, Erich; Simbolon, Daniel S.; Pasaribu, Adri; Panggabean, Jusnan; Sipayung, Sardo Pardingotan
Jurnal Minfo Polgan Vol. 14 No. 1 (2025): Artikel Penelitian
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/jmp.v14i1.14997

Abstract

Studi ini meneliti penerapan metode algoritma Dijkstra dalam menentukan jalur terpendek yang menghubungkan Universitas Katolik Santo Thomas (Unika St. Thomas) dengan Kantor Dinas Kependudukan dan Pencatatan Sipil di Medan. Pemilihan algoritma Dijkstra didasarkan pada keunggulan efektivitasnya dalam menemukan lintasan optimal pada struktur graf yang memiliki bobot dengan tingkat kompleksitas waktu O((V + E) log V). Metodologi penelitian melibatkan pengumpulan data geografis dari Google Maps untuk membangun representasi graf berbobot dari jaringan jalan, yang terdiri dari 13 node dan 13 edge dengan densitas graf 0,166. Algoritma diimplementasikan dan diuji pada struktur graf sparse ini untuk mengidentifikasi rute optimal. Hasil penelitian menunjukkan bahwa algoritma Dijkstra berhasil mengidentifikasi jalur terpendek dengan jarak total 7,345 km melalui rute: A → B → C → E → G → I → K → L → M, yang merepresentasikan jalur via Jl. Setia Budi - Jl. Sunggal - Jl. Sri Batang Hari - Jl. Gajah Mada - Jl. K.H. Wahis Hasyim - Jl. Jend. D.I Panjaitan - Jl. Sei Babalan. Algoritma mencapai akurasi 99,3% dibandingkan dengan referensi Google Maps dan menunjukkan efisiensi komputasi dengan waktu eksekusi kurang dari 1 milidetik. Solusi ini memberikan perbaikan optimasi jarak sebesar 6,25% dibandingkan rute alternatif, menawarkan kerangka navigasi yang efektif untuk sistem transportasi urban.
Pengembangan Aplikasi Toko Buku Berbasis Desktop Menggunakan Visual Basic Dengan Metode Waterfall Ricardo, Erich; Simanullang, Angela Wita; Simbolon, Daniel; Manik, Wita
JITKO : Jurnal Inovasi Teknologi dan Komputer Vol. 2 No. 02 (2025): Jurnal Inovasi Teknologi dan Komputer (JITKO)
Publisher : Cattleya Darmaya Fortuna

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.54209/jitko.v2i02.125

Abstract

Penelitian ini bertujuan untuk mengembangkan aplikasi toko buku berbasis desktop menggunakan Visual Basic dengan metode Waterfall. Latar belakang penelitian ini adalah keterbatasan sistem pencatatan manual yang sering menimbulkan kesalahan data, keterlambatan penyusunan laporan, serta kesulitan dalam pengelolaan transaksi penjualan. Metode pengembangan yang digunakan adalah Waterfall yang terdiri dari tahapan analisis kebutuhan, perancangan sistem, implementasi, pengujian, dan pemeliharaan. Aplikasi yang dikembangkan dirancang untuk mengelola data buku, data pengguna, transaksi penjualan, serta menghasilkan laporan secara otomatis. Hasil penelitian menunjukkan bahwa sistem yang dibangun mampu meningkatkan akurasi data, mengurangi kesalahan pencatatan, serta meningkatkan efisiensi operasional toko buku. Dengan demikian, aplikasi ini dapat menjadi solusi yang efektif dalam mendukung proses bisnis dan pengambilan keputusan.