Muhamad Gani Rahman
Universitas Islam Negeri Salatiga

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

Found 4 Documents
Search

PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA (STUDI KASUS: MA’HAD AL-JAMI’AH UNIVERSITAS ISLAM NEGERI SALATIGA) Kurnia Abda Rahmani; Yuni Setyaningsih; Sinta Nur Anjarwati; Muhammad Sirril Wafa; Muhamad Gani Rahman
REALISTIC: Journal of Education Mathematics and Science Vol. 2 No. 1 (2024): April
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/cyg9jv40

Abstract

Effective room allocation in student dormitories is crucial for creating a comfortable and supportive learning environment. This study aims to apply graph coloring techniques to the room allocation of students at Ma’had Al-Jami’ah of the State Islamic University of Salatiga. Student data and their respective study programs are modeled as vertices in a graph to prevent students from the same study program from being placed in the same room. The Welch Powell Algorithm is used for graph coloring, ensuring that each room accommodates students from different study programs. The results indicate that graph coloring is effective in reducing potential conflicts and promoting cross-disciplinary interaction, resulting in a more inclusive and diverse dormitory environment.
IMPLEMENTASI SIRKUIT HAMILTON DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT PADA PENDISTRIBUSIAN LOGISTIK PEMILU DI KECAMATAN ARGOMULYO KOTA SALATIGA Novita; Alphina Setya Dwi Anggraheni; Renata Amanatu Lestari; M. Rizky Setya Budi; Muhamad Gani Rahman
REALISTIC: Journal of Education Mathematics and Science Vol. 2 No. 2 (2024): Oktober 2024
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/1np2mg77

Abstract

Penelitian ini berfokus pada implementasi sirkuit Hamilton dalam optimalisasi rute pendistribusian logistik pemilu di Kecamatan Argomulyo, Kota Salatiga. Tujuan utama dari penelitian ini adalah untuk mengidentifikasi lintasan terpendek dan tercepat untuk proses distribusi logistik pemilu dengan memanfaatkan algoritma sirkuit Hamilton. Metode penelitian yang digunakan adalah kombinasi antara pendekatan kualitatif dan kuantitatif. Hasil penelitian menunjukkan bahwa penerapan sirkuit Hamilton dapat secara efektif menentukan rute optimal untuk pendistribusian logistik pemilu di Kecamatan Argomulyo. Hal ini berdampak pada peningkatan efisiensi dan efektivitas proses distribusi, serta pengurangan biaya dan waktu yang dibutuhkan. Temuan penelitian ini memberikan kontribusi penting dalam upaya optimalisasi manajemen logistik pemilu, khususnya di tingkat kecamatan. Hasil ini dapat dijadikan referensi dan diadaptasi untuk diterapkan di wilayah lain dengan karakteristik yang serupa, sehingga dapat membantu meningkatkan kualitas penyelenggaraan pemilu di Indonesia.
PENERAPAN ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT DARI DINAS PENDIDIKAN KE SMP NEGERI DI SALATIGA Viola Agustin Marthalena; Bintang Bagus Pradiffa; Kuni Fathiyatul Mubarokah; Farid Setya Nugraha; Muhamad Gani Rahman
REALISTIC: Journal of Education Mathematics and Science Vol. 2 No. 2 (2024): Oktober 2024
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/jwv9h398

Abstract

Penelitian ini menunjukkan bagaimana teknologi dan algoritma perhitungan lintasan terpendek seperti prim sangat berguna dalam mengoptimalkan perencanaan perjalanan. Dengan memahami lintasan terpendek dari Dinas Pendidikan Kota Salatiga ke sekolah-sekolah tersebut,diharapkan dapat meningkatkan efisiensi dan dapat berdampak positif pada penyediaan Pendidikan di wilayah tersebut. Analisa dalam penelitian ini menggunakan Algoritma Prim untuk mencari jalur terpendek dari graf berbobot tersebut. Hasil dari penelitian ini adalah diperoleh bobot dari pohon merentang minimum jarak tempuh dan waktu secara berturut-turut adalah 14,7 km selama 35 menit lebih dekat dan pendek dibandingkan dengan lintasan yang ditunjukkan oleh googlemaps yakni menempuh jarak 24 km dengan waktu 55 menit. Oleh karena itu algoritma Prim dapat dijadikan salah satu solusi dan bahan evalusasi untuk menentukan lintasan terpendek dan tercepat dari satu daerah ke daerah lainnya.
IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA: Indonesia Maulana Iqbal; Antika Damayanti; Nishfi Tadzkirotul Maulani; Nur Latifah Paramitha Wardhani; Muhamad Gani Rahman
REALISTIC: Journal of Education Mathematics and Science Vol. 2 No. 2 (2024): Oktober 2024
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/hfpype21

Abstract

Walikota merupakan seorang pemimpin bagi daerah yang dipimpin di daerah kota madya. Kota Salatiga merupakan salah satu kota madya yang terdapat di Provinsi Jawa Tengah. Salah satu tugas Walikota yaitu dapat memantau jalannya kegiatan yang dilaksanakan pada daerah pimpinannya, termasuk mengawasi kegiatan yang diadakan di setiap kecamatan. Pada penelitian ini, penulis menggunakan grafik Hamilton untuk dapat memperoleh masalah salesman keliling atau rute terpendek untuk permasalahan walikota dalam menjalankan tugasnya. Dengan menggunakan metode studi kasus dilengkapi dengan pembuatan grafik. Berdasarkan hasil penelitian ditemukan rute terpendek sejauh 20,7 km yang dimulai dari Kantor Walikota Salatiga melalui Kantor Kecamatan Sidorejo, Kantor Kecamatan Tingkir, ke Kantor Kecamatan Argomulyo dan Kantor Kecamatan Sidomukti kemudian kembali ke Kantor Walikota Salatiga.