ALGORITMA GREEDY UNTUK PEMBUATAN SOAL MAKSIMUM DALAM PEMBELAJARAN MATEMATIKA DISTRIT: SYSTEMATIC LITERATURE REVIEW
DOI:
https://doi.org/10.26618/v5bbjm07Keywords:
Algoritma greedy, Maksimum, Matematika Distrik, Soal, Systematic Literatur ReviewAbstract
Tujuan: Penelitian ini bertujuan untuk mengkaji secara sistematis penerapan algoritma greedy dalam pembuatan soal maksimum pada pembelajaran Matematika Diskrit melalui metode Systematic Literature Review (SLR).
Metode: Penelitian ini menggunakan metode Systematic Literature Review (SLR) yang mengacu pada pedoman PRISMA, meliputi tahap identifikasi, penyaringan, penilaian kelayakan, dan inklusi.
Hasil: Hasil sintesis literatur menunjukkan bahwa algoritma greedy efektiefektif dalam mendukung pemahaman konsep optimasi, meningkatkan kemampuan berpikir logis dan algoritmik, serta membantu peserta didik memahami proses pengambilan keputusan secara bertahap. Selain itu, algoritma greedy memiliki keterkaitan yang kuat dengan berbagai materi Matematika Diskrit, seperti graf, penjadwalan, dan pemilihan elemen optimal, sehingga berpotensi digunakan sebagai dasar dalam pembuatan soal maksimum yang terstruktur dan bermakna.
Simpulan: Meskipun memiliki keterbatasan dalam menjamin solusi optimal global, algoritma greedy tetap relevan digunakan sebagai pendekatan awal dalam pembelajaran Matematika Diskrit dengan memperhatikan syarat dan karakteristik permasalahan yang dihadapi.
References
A Amanda, B. D., & Utami, A. (2024). Perancangan Sistem Informasi Penjadwalan Mengajar Guru Berbasis Web Menggunakan Metode Algoritma greedy. Modem: Jurnal Informatika dan Sains Teknologi., 2(4), 245-254. https://doi.org/10.62951/modem.v2i4.656
Ammar, M. (2019). Implementasi Algoritma greedy Dalam Menyelesaikan Kasus Knapsack Problem Pada Jasa Pengiriman Pt Citra Van Titipan Kilat (Tiki) Kota Makassar. Jurnal Axiomath: Jurnal Matematika Dan Aplikasinya, 1(2), 26-32.
Angul, A., Fallo, D., Tanggo, K. V., Belo, I. N. A., & Hoar, F. (2025). Implementasi algoritma Dijkstra dan greedy dalam penyelesaian masalah rute terpendek. Jurnal Kridatama Sains dan Teknologi, 7(1), 489–496. https://ejournals.umma.ac.id/index.php/axiomath/article/view/304
Apriliani, T., Putri, A. S. D., Feranita, J., & Mentari, M. P. (2024). Implementasi Algoritma greedy Dalam Penukaran Uang Di Alfamart Di Kota Dan Algoritma String Matching Untuk Pencarian Cabang Alfamart Di Kota-Kota Di Indonesia. SABER: Jurnal Teknik Informatika, Sains dan Ilmu Komunikasi, 2(2), 283-294.
Apriza, Z., Mujiranda, S., & Sutabri, T. (2025). Optimasi Pemilihan Soal Ujian Try Out Menggunakan Algoritma greedy Berdasarkan Tingkat Kesulitan dan Waktu Pengerjaan. Jurnal Manajemen Informatika & Teknologi, 5(1), 141-152. https://doi.org/10.51903/d6q0cf16
Bransford, J. D., Brown, A. L., & Cocking, R. R. (2000). How people learn: Brain, mind, experience, and school. National Academy Press.
Budgen, D., Kitchenham, B., Charters, S., Turner, M., Brereton, P., & Linkman, S. (2007, April). Preliminary results of a study of the completeness and clarity of structured abstracts. In 11th international conference on Evaluation and Assessment in Software Engineering (EASE). BCS Learning & Development.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms. MIT Press.
Dima, J., Hamzah, M. S., Tallo, C. G., & Fallo, D. Y. A. (2025). Tinjauan Literatur tentang Pemanfaatan Algoritma greedy untuk Pencarian Jalur Terpendek. Jurnal Kridatama Sains Dan Teknologi, 7(1), 519-528. https://doi.org/10.53863/kst.v7i01.1683
Harahap, R. E. P., & Husein, I. (2024). Bellman-ford and greedy algorithms to optimize the shortest route of PT. TIKI Jalur Nugraha Ekakurir (JNE). Desimal: Jurnal Matematika, 7(2), 453-462. https://doi.org/10.24042/djm.v7i2.23792
Harahap, S. A., & Triase, T. (2024). Greedy Algorithm to Support the Decision of Choosing the Fastest Aid Distribution Route After Flooding. Sistemasi: Jurnal Sistem Informasi, 13(4), 1689-1704. https://doi.org/10.32520/stmsi.v13i4.4345
Harel, D., & Feldman, Y. (2004). Algorithmics: The spirit of computing. Addison-Wesley.
Laela, N., Pratama, A., Hidayat, R., & Putri, D. A. (2023). Penerapan algoritma greedy untuk penjadwalan mata kuliah. Jurnal Sistem Informasi dan Pendidikan, 7(3), 201–210.
López-Blázquez, F., Núñez-Valdés, J., Recacha, S., & Villar-Liñán, M. T. (2021). Connecting discrete mathematics with computer science education. Journal of Mathematics and Computer Science Education, 5(2), 45–58.
Mahfoud, M. A. N., Hidayat, T., Sukrim, S., Sukisno, S., & Nugroho, A. H. (2024). Penerapan algoritma Dijkstra dan Greedy untuk optimasi rute angkut sampah di Kecamatan Periuk. Jurnal Ilmiah Matrik, 26(2), 151-161. https://doi.org/10.33557/jurnalmatrik.v26i2.3259
NCTM (National Council of Teachers of Mathematics). (2000). Principles and standards for school mathematics. NCTM.
Ormrod, J. E. (2020). Human learning. Pearson Education.
Passa, F. (2010). Aplikasi Algoritma Greedy Pada Persoalan Pewarnaan Graf. Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung.
Piaget, J. (1970). Science of education and the psychology of the child. Orion Press.
Polya, G. (1973). How to solve it. Princeton University Press.
Polya, G. (1973). How to solve it: A new aspect of mathematical method. Princeton University Press.
Prasetyo, A., Wibowo, S., & Lestari, N. (2023). Analisis keterkaitan materi matematika diskrit terhadap mata kuliah inti informatika. Jurnal Ilmu Komputer dan Pendidikan, 8(2), 101–109.
Putra, A. R., Sylviani, S., & Permana, D. (2024). Analisis algoritma greedy untuk mewarnai graf. Jurnal Matematika Diskrit dan Aplikasinya, 6(1), 45–56.
Putra, H. P., Sylviani, S., & Permana, F. C. (2024). Analisis algoritma greedy untuk mewarnai graf. Diophantine Journal of Mathematics and Its Applications, 3(1), 30–39.
Rahma, A. N., Rahmawati, & Zukrianto. (2021). Aplikasi pewarnaan graf menggunakan algoritma greedy. Square: Journal of Mathematics Education, 3(1).
Rahmawati, D., & Hidayat, A. (2022). Peran matematika diskrit dalam meningkatkan pemahaman algoritma pada mahasiswa informatika. Jurnal Pendidikan Informatika dan Sains, 11(1), 23–31.
Rosen, K. H. (2007). Discrete mathematics and its applications sixth edition. McGraw-hill.
Saha, S., Park, C., Knapik, S., Guo, J., Huang, O., & Liu, W. K. (2022). Deep learning discrete calculus (DLDC): A family of discrete numerical methods by universal approximation for STEM education to frontier research. arXiv. https://arxiv.org/abs/2211.16610
Sanjaya, W. (2020). Pembelajaran berbasis algoritma untuk meningkatkan kemampuan berpikir logis siswa. Jurnal Inovasi Pendidikan, 7(1), 45–55.
Sari, R. P. (2022). Proses berpikir dan pemrosesan informasi dalam pembelajaran matematika. Jurnal Pendidikan Matematika, 16(2), 145–156.
Susanto, H. (2019). Analisis pemahaman konsep optimasi menggunakan pendekatan algoritmik. Jurnal Pendidikan dan Pembelajaran, 26(1), 67–76.
Vygotsky, L. S. (1978). Mind in society: The development of higher psychological processes. Harvard University Press.
Woolfolk, A. (2023). Educational psychology. Pearson Education
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
With the receipt of the article by the SIGMA: Jurnal Pendidikan Matematika Editorial Board and the decision to be published, then the copyright regarding the article will be diverted to SIGMA: Jurnal Pendidikan Matematika.
Universitas Muhammadiyah Makassar as the publisher of SIGMA: Jurnal Pendidikan Matematika hold the copyright regarding all the published articles in this journal.Universitas Muhammadiyah Makassar has the right to multiply and distribute the article and every author is not allowed to publish the same article that was published in this journal.
The manuscript authentic and copyright statement submission can be downloaded ON THIS FORM.
