Claim Missing Document
Check
Articles

Found 2 Documents
Search

Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek dari SMA 17 Medan Ke Unika St.Thomas Purba, Jhonatan; Manurung, Saut; Girsang, Jahanra; Gulo, Jelita Astrid; 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.14963

Abstract

Mobilitas pelajar di kawasan perkotaan sering kali menuntut efisiensi waktu dan rute perjalanan, khususnya bagi siswa SMA yang berencana melanjutkan studi ke perguruan tinggi. Penelitian ini bertujuan untuk menentukan rute tercepat dari SMA Negeri 17 Medan ke Universitas Katolik Santo Thomas menggunakan algoritma Dijkstra. Algoritma ini digunakan karena kemampuannya dalam menemukan jalur terpendek secara sistematis melalui perhitungan bobot jarak antar titik dalam bentuk graf. Data lokasi dan jarak diperoleh melalui Google Maps dan observasi lapangan, lalu dimodelkan menjadi graf berbobot di mana simpul mewakili titik pertemuan jalan dan sisi menunjukkan jarak antar simpul. Proses penentuan rute dilakukan melalui langkah-langkah Dijkstra, dimulai dari simpul asal (SMA 17 Medan) hingga simpul tujuan (Unika St. Thomas), dengan mempertimbangkan seluruh kemungkinan lintasan. Hasil pengujian menunjukkan bahwa algoritma Dijkstra mampu secara efisien menemukan rute tercepat berdasarkan data jarak aktual dan memberikan hasil yang mendekati data dari Google Maps. Visualisasi jalur juga mempermudah pemahaman arah perjalanan. Dengan demikian, pendekatan ini tidak hanya berguna bagi siswa, tetapi juga dapat diimplementasikan dalam aplikasi penunjuk arah berbasis lokasi untuk masyarakat umum.
Analisis Sistem Pakar untuk Diagnosa Kerusakan Perangkat Komputer menggunakan Metode Forward Chaining Simanjuntak, Theresya; Angelie, Ronita Olive; Manurung, Saut Parlindungan; Gulo, Jelita Astrid; Girsang, Jahanra
Portal Riset dan Inovasi Sistem Perangkat Lunak Vol. 4 No. 1 (2026): Artikel Penelitian
Publisher : SoraTekno Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59696/prinsip.v4i1.222

Abstract

Kerusakan perangkat komputer menjadi permasalahan yang sering dihadapi pengguna dengan keterbatasan akses ke teknisi profesional. Penelitian ini bertujuan menganalisis implementasi sistem pakar untuk diagnosa kerusakan perangkat komputer menggunakan metode Forward Chaining sebagai mesin inferensi. Metode penelitian menggunakan pendekatan kualitatif deskriptif dengan teknik akuisisi pengetahuan melalui wawancara teknisi dan studi literatur. Basis pengetahuan dirancang menggunakan representasi aturan IF-THEN yang menghubungkan gejala dengan jenis kerusakan. Hasil pengujian terhadap 50 kasus kerusakan menunjukkan sistem mampu memberikan diagnosa dengan tingkat akurasi 86 persen. Forward Chaining terbukti efektif melakukan penalaran sistematis dari fakta gejala menuju kesimpulan diagnosa. Sistem ini memberikan solusi alternatif bagi pengguna awam untuk mengidentifikasi kerusakan komputer secara mandiri tanpa bergantung sepenuhnya pada teknisi profesional. Penelitian ini memberikan kontribusi dalam pengembangan sistem pakar di bidang troubleshooting komputer.