Optimizing Collaborative Mathematics Learning Based on Graph Algorithms: Literature Review

(1) Universitas Negeri Medan
(2) Universitas Negeri Medan
(3) Universitas Negeri Medan
(4) Universitas Negeri Medan
(5) Universitas Negeri Medan
(6) Universitas Negeri Medan
(7) Universitas Negeri Medan
(8) Universitas Negeri Medan
(9) Universitas Negeri Medan
(10) Universitas Negeri Medan

Abstract
Mathematics learning often faces challenges in helping students understand abstract concepts, which can result in low student motivation and interest. This article discusses the application of graph algorithms, especially Dijkstra's algorithm, in the context of collaborative learning to improve the effectiveness of interactions between students. Through a systematic approach, this study collects and analyzes relevant literature, including journal articles, conference proceedings, and other sources that discuss graph theory and its applications in education. The results of the study indicate that the integration of graph algorithms in collaborative learning methods can improve student engagement and understanding. This study also highlights the importance of technology in supporting the learning process, and provides a comprehensive picture of the effectiveness of Dijkstra's algorithm in optimizing mathematics learning. These findings are expected to contribute to the development of more innovative and effective teaching strategies in mathematics education.
Keywords
References
Al Hakim, R. R., Satria, M. H., Arief, Y. Z., Pangestu, A., Jaenul, A., Hertin, R. D., & Nugraha, D. (2021). Aplikasi Algoritma Dijkstra dalam Penyelesaian Berbagai Masalah. EXPERT: Jurnal Manajemen Sistem Informasi Dan Teknologi, 11(1), 42. https://doi.org/10.36448/expert.v11i1.1939
Aulia, H., Nurhalimah, A., Mandailina, V., Mahsup, Syaharuddin, Abdillah, & Zaenudin. (2023). Efektifitas Metode Pembelajaran Kolaboratif dalam Meningkatkan Kemampuan Berpikir Kritis. Seminar Nasional Paedagoria, 3(2017), 1–7. http://journal.ummat.ac.id/index.php/fkip/article/view/16325%0Ahttps://journal.ummat.ac.id/index.php/fkip/article/download/16325/pdf
Bismi, W., Gata, W., & Asra, T. (2021). Penerapan Algoritma Hybrid Dalam Menentukan Rute Terpendek Antara Cabang Kampus. Universitas Nusa Mandiri, 13(1), 1–9.
Blanco, R., & García-Moya, M. (2021). Graph theory for primary school students with high skills in mathematics. Mathematics, 9(13). https://doi.org/10.3390/math9131567
Buhaerah, P., Busrah, Z., & Sanjaya, H. (2022). TEORI GRAF DAN APLIKASINYA.
Chai, A., Le, J. P., Lee, A. S., & Lo, S. M. (2019). Applying graph theory to examine the dynamics of student discussions in small-group learning. CBE Life Sciences Education, 18(2). https://doi.org/10.1187/cbe.18-11-0222
Darmawan, G., & Pujiastuti, H. (2023). Efektivitas Model Pembelajaran Kolaboratif Dalam Meningkatkan Hasil Belajar Matematika Siswa Sekolah Menengah Atas. Lentera: Multidisciplinary Studies, 1(4). https://lentera.publikasiku.id/index.php
Fadel, M., Pramono, B., & Statiswaty. (2023). Implementasi Metode Pewarnaan Graf Menggunakan Algoritma Greedy Untuk Menentukan Jadwal Mata Pelajaran Pada SMKN 4 Kedari. Jurnal Informatika Ilmu Komputer Dan Sistem Informasi, 1(2), 34–41.
Hwang, G. J., & Chang, H. F. (2011). A Review of Research on Mobile Learning in Mathematics Education. Educational Technology & Society, 14(2), 1-10.
Inayah, A. M., Cintya Resti, N., & Kediri, I. (2023). Analisa Perbandingan Algoritma Floyd-Warshall Dan Algoritma Dijkstrauntuk Penentuan Rute Terdekat. Jurnal Ilmiah Matematika Realistik (JI-MR, 4(2), 146–155.
Istofany, M. A. B., Negara, H. R. P., & Santosa, F. H. (2024). Analisis Penggunaan Teknologi dalam Pembelajaran Matematika untuk Meningkatkan Keterampilan Berpikir Kritis pada Mahasiswa. Jurnal Ulul Albab, 28(1), 1. https://doi.org/10.31764/jua.v28i1.23325
Jalal, N. M. (2022). Persepsi Siswa Sekolah Dasar terhadap Mata Pelajaran Matematika saat Pandemi Covid-19. Pedagogik Journal of Islamic Elementary School, 27–40. https://doi.org/10.24256/pijies.v5i1.2591
Jeka, F., Syahran Jailani, M., & Islam Negeri Sulthan Thaha Saifuddin Jambi, U. (n.d.). Kajian Literatur dalam Menyusun Referensi Kunci, State Of The Art, dan Keterbaharuan Penelitian (Novelty).
Johnson, D. W., & Johnson, R. T. (2014). Cooperative Learning in 21st Century. Anales de Psicología, 30(3), 841-851. doi:10.6018/analesps.30.3.201301
Kordaki, M., & Gousiou, A. (2015). The Role of Graph Theory in the Development of Mathematical Thinking. International Journal of Mathematical Education in Science and Technology, 46(5), 675-688. doi:10.1080/0020739X.2014.964052
Mahanipuna, A., & Matematika, P. (2023). Pembelajaran Kolaboratif dalam Mata Pelajaran Matematika: Studi Kasus pada Sekolah Menengah Atas. In Duniailmu.org (Vol. 3, Issue 2).
Oktaviani, L., Syahrial, S., & Putri, A. G. E. (2023). Meningkatkan Keterlibatan Siswa dalam Belajar Matematika Menggunakan Model PBL pada Siswa Kelas IV Sekolah Dasar Negeri 139 Kota Jambi. INNOVATIVE: Journal Of Social Science Research, 3(4), 10191–10201.
Prosiding. (2013). Lembaga Penelitian dan Pengabdian Masyarakat, Universitas Dian Nuswantoro.
Putri, S. (2021). Pedoman Praktis Penyusunan Naskah Ilmiah Dengan Metode Systematic Review. https://doi.org/10.13140/RG.2.2.17871.20640
Rohmawati, R. M., Fathoni, M. I. A., & Ismanto, I. (2022). Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 10(2), 200–210. https://doi.org/10.34312/euler.v10i2.16649
Sa’adah, T. N., Fathoni, M. I. A., & Sari, A. C. (2023). Pewarnaan Graf Pada Penjadwalan Uas Program Studi Matematika Unugiri Menggunakan Algoritma Welch Powell. Jurnal Penelitian Matematika Dan Pendidikan Matematika, 6, 14–24.
Sanjaya, A. (2023). Penggunaan Teori Graf Dalam Optimisasi Jaringan Komunikasi. Jurnal Dunia Ilmu, 3(1), 1–12. http://duniailmu.org/index.php/repo/article/view/130%0Ahttp://duniailmu.org/index.php/repo/article/download/130/126
Suh, H., & Lee, J. (2017). The Effect of Collaborative Learning on Students’ Learning Outcomes in Mathematics. Journal of Educational Technology & Society, 20(1), 1-12.
Tan, S. C., Lee, A. V. Y., & Lee, M. (2022). A systematic review of artificial intelligence techniques for collaborative learning over the past two decades. Computers and Education: Artificial Intelligence, 3(September), 100097. https://doi.org/10.1016/j.caeai.2022.100097
Tasdik, R. N., & Amelia, R. (2021). Kendala Siswa SMK dalam Pembelajaran Daring Matematika di Situasi Pandemi COVID-19. 05(01), 510–521.
Wahyuningsih, S., Satyananda, D., Qohar, A., & Atan, N. A. (2020). An integration of “online interactive apps” for learning application of graph theory to enhance creative problem solving of mathematics students. International Journal of Interactive Mobile Technologies, 14(12), 97–109. https://doi.org/10.3991/IJIM.V14I12.15583
Zaki, A. (n.d.). Algoritma Dijkstra: Teori Dan Aplikasinya.
Zuhriyah, A. (2022). Model Pembelajaran Kolaboratif Teknik Pemecahan Masalah Untuk Meningkatkan Kemampuan Kreativitas Berpikir Matematika Siswa. Jurnal Ilmu Pendidikan (JIP) STKIP Kusuma Negara, 13(2), 100–108. https://doi.org/10.37640/jip.v13i2.1016
Zulkardi, Z., & Putri, R. (2016). The Role of Technology in Mathematics Education: A Case Study of Graph Theory. International Journal of Research in Education and Science, 2(1), 1-10. doi:10.21890/ijres.23512
Article Metrics
Abstract View

DOI: 10.57235/aurelia.v4i1.4690
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Dame Enjelina Sigalingging, Relly Sinurat, Petra Aprina Benedicta Sinaga, Marianche Ferbina Br Tarigan, Sally Yunita Mutiara Pane, Indriyani Friska Tinambunan, Nita Pratiwi Siagian, Yunisyia Puji Astuti, Aulia Eka Putri, Denny Haris

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.