Claim Missing Document
Check
Articles

Found 3 Documents
Search

Penerapan Algoritma Dijkstra dalam Menentukan Jalur Terpendek dari Bandar Udara Internasional Sam Ratulangi ke Universitas Sam Ratulangi Rio Ferdiani Harahap; Amaluddin Amaluddin
Jurnal Nasional Komputasi dan Teknologi Informasi (JNKTI) Vol 8, No 4 (2025): Agustus 2025
Publisher : Program Studi Teknik Komputer, Fakultas Teknik. Universitas Serambi Mekkah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32672/jnkti.v8i4.9665

Abstract

Abstrak - Dashboard Universitas Sam Ratulangi mencatat Tahun Ajaran 2025/2026 sebanyak 20% mahasiswa berasal dari luar Provinsi Sulawesi Utara. Salah satu akses masuk ke Provinsi Sulawesi Utara yang digunakan oleh mahasiswa dan masyarakat adalah Bandar Udara Internasional Sam Ratulangi. Bandar Udara Internasional Sam Ratulangi merupakan salah satu pintu gerbang utama Provinsi Sulawesi Utara yang melayani perjalanan domestik maupun internasional. Namun, terdapat berbagai alternatif jalur yang dapat ditempuh dari Bandar Udara Internasional Sam ratulangi ke Universitas Sam Ratulangi dan pemilihan jalur yang tidak optimal dapat mengakibatkan waktu tempuh yang lebih lama atau jarak perjalanan yang lebih jauh. Tujuan penelitian ini adalah mendapatkan jarak dan jalur terpendek yang akan dilalui dari Bandar Udara Internasional Sam Ratulangi ke Universitas Sam Ratulangi menggunakan algoritma Dijkstra. Metode penelitian yang digunakan adalah studi kasus, data yang digunakan adalah data primer berupa jarak. Hasil penelitian menunjukan algoritma Dijkstra mampu memberikan solusi jarak dan jalur terpendek yaitu sepanjang 17.4 km dengan jalur adalah Bandar Udara Internasional Sam Ratulangi menuju Perempatan Ringroad menuju Lippo Plaza menuju Toko Sumber Aki menuju Kantor Walikota Manado menuju Tugu Pikat menuju Pertigaan Bethesda menuju Universitas Sam RatulangiKata kunci: Algoritma Dijkstra; Jalur Terpendek; Optimasi; Bandar Udara Internasional Sam Ratulangi; Universitas Sam Ratulangi; Abstract - The Sam Ratulangi University dashboard recorded that in the 2025/2026 academic year, 20% of students came from outside North Sulawesi Province. One of the access points to North Sulawesi Province used by students and the general public is Sam Ratulangi International Airport. Sam Ratulangi International Airport is one of the main gateways to North Sulawesi Province, serving both domestic and international travel. However, there are various alternative routes that can be taken from Sam Ratulangi International Airport to Sam Ratulangi University, and selecting an suboptimal route can result in longer travel times or greater distances. The objective of this research is to determine the shortest distance and route from Sam Ratulangi International Airport to Sam Ratulangi University using the Dijkstra algorithm. The research method used is a case study, with primary data in the form of distance measurements. The research results show that the Dijkstra algorithm is able to provide the shortest distance and route solution, which is 17.4 km long, with the route being Sam Ratulangi International Airport to Ringroad Intersection to Lippo Plaza to Sumber Aki Store to Manado Mayor's Office to Pikat Monument to Bethesda Junction to Sam Ratulangi University.Keyword: Dijkstra Algorithm, Shortest Path, Optimation, Sam Ratulangi International Airport, Sam Ratulangi University
Peningkatan Kompetensi Melalui Pendampingan Pembuatan Media Pembelajaran Ular Tangga Bagi Guru SD Plus Islamic Centre Manado Rio Ferdiani Harahap; Eliasta Ketaren; Lilis Dwi Sapta Aprilyani
Jurnal Pengabdian dan Pemberdayaan Masyarakat Vol. 3 No. 1 (2026): ABDI DAYA KU Jurnal Pengabdian dan Pemberdayaan Masyarakat
Publisher : MJK PUBLISHER

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

Abstract

Skor kompetensi pendidik berdasarkan kriteria penilaian akreditasi di SD Plus Islamic Centre Manado berada pada peringkat terendah di antara semua indikator, yaitu 80 sedangkan rata-rata keseluruhannya adalah 92. Hasil ini menunjukkan perlunya peningkatan kompetensi profesional guru di lembaga tersebut. Faktor utama yang berkontribusi terhadap hal ini adalah terbatasnya kemampuan guru dalam mengembangkan media pembelajaran yang efektif, yang mengakibatkan rendahnya keterlibatan siswa dalam kegiatan pembelajaran. Peningkatan motivasi belajar siswa membutuhkan penerapan metode pengajaran yang interaktif, komunikatif, dan menyenangkan, seperti mengintegrasikan permainan edukatif yang selaras dengan materi pelajaran. Kegiatan Pengabdian Masyarakat bertajuk “Pendampingan Pengembangan Media Pembelajaran Ular Tangga” terbukti efektif dalam memperkuat kompetensi mengajar pendidik di SD Plus Islamic Centre Manado. Melalui proses terstruktur yang melibatkan lokakarya, demonstrasi, dan pendampingan, para guru menunjukkan peningkatan yang signifikan hingga 90% dalam pengetahuan dan keterampilan mereka dalam merancang dan menerapkan media pembelajaran yang kreatif. Temuan ini menyoroti pentingnya program pengembangan guru yang inovatif dan partisipatif dalam meningkatkan kualitas pendidikan dasar.
PENENTUAN RUTE TERPENDEK ARMADA PEMADAM KEBAKARAN MENGGUNAKAN PENGEMBANGAN ALGORITMA FLOYD WARSHALL Rio Ferdiani Harahap; Eliasta Ketaren; victor tarigan
Jurnal TIMES Vol 15 No 1 (2026): Jurnal TIMES
Publisher : STMIK TIME

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51351/jtm.15.1.2026926

Abstract

Peristiwa kebakaran yang terjadi di Kota Manado sebanyak 139 peristiwa sepanjang tahun 2024, sedangkan periode 1 Januari 2025 hingga 31 Juli 2025 sebanyak 76 peristiwa kebakaran. Waktu rata-rata respon time Dinas Pemadam Kebakaran Kota Manado adalah 5 menit 15 detik. Penentuan jalur terpendek merupakan aspek penting dalam meningkatkan responsibilitas armada pemadam kebakaran, karena reduksi waktu tempuh langsung berdampak pada penyelamatan nyawa dan pengurangan kerugian materil. Penelitian ini mengusulkan pengembangan algoritma Floyd–Warshall untuk optimasi penentuan rute pada jaringan jalan berbobot. Representasi jaringan menggunakan graf terhubung berbobot yang mengintegrasikan parameter jarak dan estimasi waktu perjalanan. Modifikasi algoritma difokuskan pada peningkatan efisiensi komputasi sehingga mampu menghasilkan solusi rute terpendek ke seluruh simpul. Hasil penelitian ini menunjukan pengembangan algoritma Floyd Warshall mampu memberikan solusi jalur terpendek dari pos pemadam kebakaran ke lokasi rawan kebakaran Kota Manado dan mempersingkat respon time sebesar 46.67%.