Eksplorasi Pemahaman Mahasiswa Calon Guru Pada Lintasan Terpendek Dengan Pengaplikasian Teori Graf
DOI:
https://doi.org/10.31941/delta.v11i2.2785Keywords:
Graf, Euler, Lintasan Terpendek, Pemahaman Mahasiswa.Abstract
Teori Graf merupakan salah satu materi yang dipelajari oleh mahasiswa Pendidikan Matematika dalam mata kuliah Matematika Diskrit. Tujuan dari penelitian ini yaitu untuk mengukur sejauh mana pemahaman mahasiswa calon guru matematika pada penggunaan teori graf dalam menghitung lintasan terpendek. Jenis penelitian ini yaitu penelitian kualitatif dengan memanfaatkan metode literature riview dan studi kasus. Literatur riview digunakan untuk memperoleh informasi dan sejarah teori graf. Studi kasus melibatkan sepuluh orang mahasiswa semester 4 yang diambil secara acak dari lima kelas yang tersedia pada program studi Pendidikan Matematika tahun angkatan 2021 di Universitas Negeri Padang. Mahasiswa ini diberikan satu buah soal tentang lintasan terpendek dan diminta menyelesaikan persoalan tersebut dengan pemahaman yang telah mereka pelajari dalam Matematika Diskrit. Selanjutnya respon mahasiswa ini dikelompokkan ke dalam tiga kategori berdasarkan tingkat pemahamannya. Dari respon tersebut ditemukan bahwa sebagian besar responden tidak dapat menjawab persoalan yang diberikan sesuai dengan yang mereka pelajari dalam mata kuliah Matematika Diskrit. Penemuan ini memberikan kesimpulan bahwa mahasiswa program studi Pendidikan Matematika UNP tahun angkatan 2021 masih kurang memahami bagaimana menyelesaikan persoalan lintasan terpendek dengan pengaplikasian Teori Graf. Hasil temuan akan dipaparkan secara rinci dalam artikel ini.
References
Adisel, A., Prananosa, A. G., Handayani, P., & Fauzi, I. (2022). Perubahan Globalisasi Teknologi Industri Menjadi Tantangan Guru PAI di Masa 4.0. Journal of Education and Instruction (JOEAI), 5(1), 277–281. https://doi.org/10.31539/joeai.v5i1.3640
Aisa, C., Noor, P., Mamonto, K. A., Pranata, W. E., & Matematika, J. (2019). Bilangan Terhubung Pelangi Pada Amalgamasi Graf Berlian (Vol. 7, Issue 1).
Andriani, R., & Rasto, R. (2019). Motivasi belajar sebagai determinan hasil belajar siswa. Jurnal Pendidikan Manajemen Perkantoran, 4(1), 80. https://doi.org/10.17509/jpm.v4i1.14958
Aprian, R., & Novandi, D. (2007). Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path).
Aziz, T. A. (2021). Eksplorasi Justifikasi dan Rasionalisasi Mahasiswa dalam Konsep Teori Graf. Dalam Jurnal Pendidikan Matematika Raflesia (Vol. 06, Issue 02). https://ejournal.unib.ac.id/index.php/jpmr
Barricelli, B. R., Cassano, F., Fogli, D., & Piccinno, A. (2019). End-user development, end-user programming and end-user software engineering: A systematic mapping study. Journal of Systems and Software, 149, 101–137. https://doi.org/10.1016/j.jss.2018.11.041
Bradley, R. E., & Sandifer, C. E. (2007). Leonhard Euler: Life, Work and Legacy. 5.
Buhaerah, P., Busrah, Z., & Sanjaya, H. (2022). Teori Graf Dan Aplikasinya.
Ginting, J., & Banjarnahor, H. (2016). Graf Petersen Dengan Beberapa Sifat-Sifat Yang Berkaitan Dalam Teori Graf. 2.
Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Jurnal & Penelitian Teknik Informatika, 2(2). https://rahadikusuma.blogspot.co.id
Hikmah, R., Retno, D., Analisis, N., Kreatif, B., & Nengsih, R. (2022). Analisis Berpikir Kreatif Mahasiswa Dalam Pembelajaran Graf Euler Dan Hamilton (Vol. 5, Issue 1). Online.
Kent, J. M. (2022). Penerapan Teori Graf Dan Kompleksitas Algoritma dalam Penyelesaian Rubik’s Cube menggunakan Strategi Meet in the Middle.
Khairiah, A., Noviani, E., & Fran, F. (2020). Dimensi Partisi Pada Graf. Dalam Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) (Vol. 09, Issue 1).
Kitchenham, B., Pearl Brereton, O., Budgen, D., Turner, M., Bailey, J., & Linkman, S. (2009). Systematic literature reviews in software engineering - A systematic literature review. Dalam Information and Software Technology (Vol. 51, Issue 1, hlm. 7–15). https://doi.org/10.1016/j.infsof.2008.09.009
Mardiana, N., & Faqih, A. (2019). Pemanfaatan Learning Management System Dalam Proses Pembelajaran Matematika Diskrit. JES-MAT, 5(1).
Caddeo, R., & Papadopoulos, A. (2022). Mathematical Geography in the Eighteenth Century: Euler, Lagrange and Lambert. Dalam Mathematical Geography in the Eighteenth Century: Euler, Lagrange and Lambert. Springer International Publishing. https://doi.org/10.1007/978-3-031-09570-2
Maulida, R. (2008). Problem Malas Belajar Pada Remaja (sebuah Analisis Psikologis).
Monika, & Adman. (2017). Peran efikasi diri dan motivasi belajar dalam meningkatkan hasil belajar siswa sekolah menengah kejuruan (Vol. 2, Issue 2). http://ejournal.upi.edu/index.php/jpmanper/article/view/00000Peranefikasidiridanmotivasibelajardalammeningkatkanhasilbelajarsiswasekolahmenengahkejuruan
Mytra, P., Andriana, R., & Wardawaty. (2016). Tokoh-Tokoh (Matematikawan), Aliran, Dan Pengaruhnya.
Oktaviana, D., & Susiaty, U. D. (2020). Pengembangan Bahan Ajar Matematika Diskrit Dalam Meningkatkan Kemampuan Pemecahan Masalah Matematis Mahasiswa IKIP PGRI Pontianak. SAP (Susunan Artikel Pendidikan, 4(3).
Pradhana, B. A. (2006). Studi Dan Implementasi Persoalan Lintasan Terpendek Suatu Graf Dengan Algoritma Dijkstra Dan Algoritma Bellman-Ford.
Rahardjo, H. M., & Si, M. (2017). Studi Kasus Dalam Penelitian Kualitatif: Konsep Dan Prosedurnya.
Razavian, M., Paech, B., & Tang, A. (2019). Empirical research for software architecture decision making: An analysis. Journal of Systems and Software, 149, 360–381. https://doi.org/10.1016/j.jss.2018.12.003
Rijal Fadli, M. (2021). Memahami desain metode penelitian kualitatif. 21(1), 33–54. https://doi.org/10.21831/hum.v21i1
Romelta, E. (2003). Metode Pencarian Lintasan Terpendek Dalam Graf.
Savoie, J. (2018). Historical Biography Leonhard Euler.
Siagian, R. E. F. (2018). Pengaruh Minat Dan Kebiasaan Belajar Siswa Terhadap Prestasi Belajar Matematika.
Sudradjat. (2008). Peranan Matematika Dalam Perkembangan Ilmu Pengetahuan Dan Teknologi.
Supiyandi, & Eka, M. (2018). Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan Algoritma Welch-Powell. ALGORITMA: Jurnal Ilmu Komputer Dan Informatika, 03.
Takrim, M., & Mikkael, R. H. (2020). Pengaruh Kompetensi Dosen, Motivasi, dan Lingkungan Belajar terhadap Prestasi Belajar Mahasiswa pada Mata Kuliah Bahasa Inggris. Economics and Digital Business Review, 1(2), 100–111. https://doi.org/10.37531/ecotal.v1i2.14
Triandini, E., Jayanatha, S., Indrawan, A., Putra, G. W., Iswara, B., Studi, P., Informasi, S., Bali, S., Raya, J., & No, P. (2019). Metode Systematic Literature Review untuk Identifikasi Platform dan Metode Pengembangan Sistem Informasi di Indonesia. Dalam Indonesian Journal of Information Systems (IJIS (Vol. 1, Issue 2). https://www.google.com
Wahyuningsih, S., Satyananda, D., & Ghosh, A. (2018). Implementation of Blended Learning Innovation in Graph Theory Application Course to Face the Education Challenge in the 21 st Century.
Warif, M. (2019). Strategi Guru Kelas dalam Menghadapi Peserta Didik yang Malas Belajar Class Teacher Strategy in Facing Lazy Students Learn. Jurnal Pendidikan Agama Islam, 4.
Downloads
Published
Issue
Section
License
Authors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
