Implementation of a Favorite Course Search System Based on Students’ Average Grades Using the A* Algorithm
DOI:
https://doi.org/10.65230/jitcos.v1i2.50Keywords:
A* Algorithm, Grade Analysis, Recommendation System, Academic Decision SupportAbstract
Optimal selection of elective courses plays an important role in supporting students’ academic success and ensuring alignment between learning interests and final project preparation. This study aims to develop a favorite course search system based on the A-Star (A*) algorithm by utilizing students’ average grades as the main evaluation variable. The system was implemented using the Java NetBeans platform, supported by datasets consisting of course names, credit weights (SKS), and grade distributions. The A* algorithm was adapted through the integration of heuristic components, including Standard Deviation and Relative Credit Load, to improve accuracy in identifying optimal course recommendations. Experimental results demonstrate that the system is capable of generating recommendations with an accuracy rate of 95%, verified through comparison between system outputs and manual calculations. The results also show that the Mitigation course ranked highest with a score of 6.1, indicating strong student performance in that subject. Overall, the system provides a practical and efficient solution for academic decision-making, enabling students to select elective courses more strategically based on data-driven insights. This study contributes to the development of computational methods in educational recommendation systems and opens opportunities for further enhancement through integration with real academic databases.
References
Agung, E. G., Eridani, D., & Fauzi, A. (2022). Implementasi Metode Pathfinding dengan Algoritma A * pada Game Rogue-like menggunakan Unity. Ind. Journal on Computing, 7(3), 81–94. https://doi.org/10.34818/indojc.2022.7.3.677
Amrullah, Hasdyna, N., & Zulfikar. (2023). Implementasi Algoritma A-Star pada Sistem Pencarian Jalur Terdekat Objek Wisata d i Aceh Utara. JETI : Jurnal Elektronika dan Teknologi Informasi, 4(2). https://doi.org/https://doi.org/10.5201/jet.v4i2.415
Ariyus, D., Manongga, D., & Sembiring, I. (2024). Pengantar Sistem Rekomendasi (Kustiyono (ed.)). CV. EUREKA MEDIA AKSARA. ISBN : 978-623-120-496-7
Damayanti, Y., & Akbar, Y. (2024). Implementasi Algoritma A* (A-Star) untuk Mencari Rute Terpendek dari Kelurahan Cibubur ke Perpustakaan Nasional Republik Indonesia. JIMIK: Jurnal Indonesia Manajemen Informatika dan Komunikasi, 5(3), 3306–3325. https://doi.org/10.35870/jimik.v5i3.1022.
Dewa, E., & Sumanti, S. T. (2023). Pengaruh Kompetensi Mahasiswa Terhadap Pemilihan Konstrasi Di Prodi Ilmu Komunikasi Fis Universitas Islam Negeri Sumatera Utara. Jurnal Indonesia : Manajemen Informatika dan Komunikasi, 4(2), 580–589. https://doi.org/10.35870/jimik.v4i2.256
Dhutanggara, A., Handayani, D., Ningsih, U., & Zuliarso, E. (2022). Optimasi Sistem Smart Parking Menggunakan Metode YOLO dan Algoritma A *(A-star). Jurnal Ilmiah Komputer, 20(2) 852–861. 10.35889/progresif.v20i2.2113
Hermawan, A., & Tiwa, A. S. (2021). Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang. JSI: Jurnal Sistem dan Informatika, 15(2),104–114. https://doi.org/10.30864/jsi.v15i2.335
Mutaqin, G., Fadilah, J. N., & Nugroho, F. (2021). Implementasi Metode Path Finding dengan Penerapan Algoritma A-Star untuk Mencari Jalur Terpendek p ada Game “ Jumrah Launch Story .” Walisongo Journal of Information Technology, 3(1), 43–48. https://doi.org/http://dx.doi.org/10.21580/wjit.2021.3.1.7042
Nurhasanah, Y. I., Umaroh, S., & Trianto, A. C. (2018). Implementasi Algoritma a* Dalam Penjadwalan Matakuliah (Studi Kasus Penjadwalan Semester Ganjil 2017-2018 Informatika Itenas). Jurnal Ilmiah Teknologi Infomasi Terapan, 4(3). https://doi.org/10.33197/jitter.vol4.iss3.2018.171
Pramono, S., & Verawati, I. (2024). Optimasi Performa Game Dugeon Escape. Journal Automation Computer Information System, 4(2), 136–145. https://doi.org/10.47134/jacis.v4i2.96.
Putra, A. B. W., Rachman, A. A., Santoso, A., & Mulyanto, M. (2020). Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall. Jurnal Sisfokom (Sistem Informasi Dan Komputer), 9(1), 59–68. https://doi.org/10.32736/sisfokom.v9i1.685
Sapna, E. P., & Baitul, N. F. (2023). Penerapan Algoritma A*(A-Star) untuk Mencari Jalur Terdekat (Shortest Path) dalam Kecerdasan Buatan (Studi Kasus: Game Snake). Jurnal Informatika dan Bisnis, 12(2), 129–132. https://doi.org/10.46806/jib.v12i2.1064
Sari, R. N., & Purwanto, I. (2023). Data Mining Peminatan Mata Kuliah Pilihan Mahasiswa Tingkat Akhir. Bulletin Of Computer Science Research, 3(3), 263–269. https://doi.org/10.47065/bulletincsr.v3i3.244
Sihombing, D. O., Studi, P., Informasi, T., Teknologi, I., & Setia, S. (2024). Sistem Pendukung Keputusan Pemilihan Konsentrasi Mata Kuliah dengan Metode MOORA. Journal of Computer System and Informatics, 5(4), 942–956. https://doi.org/10.47065/josyc.v5i4.5780
Sumantri, E., & Hidayattullah, S. (2023). Penerapan Algoritma A*Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS). Jurnal Sains dan Teknologi, 5(2), 673–680. https://doi.org/10.55338/saintek.v5i2.1432
Tahir, M., & Sitompul, N. (2021). Penerapan Algoritma Fp-Growth Dalam Menentukan Kecenderungan Mahasiswa Mengambil Mata Kuliah Pilihan. Network Engineering Research Operation, 6, 59. https://doi.org/10.21107/nero.v6i1.216
Tryastie, M., Nelda, L., Priskila, R., & Pranatawijaya, V. H. (2024). Implementasi Algoritma A * (Star) untuk Menentukan Rute Jarak Terpendek. JENTIA: Jurnal Nasional Teknologi dan Aplikasi, 2(3), 449–458. https://doi.org/https://doi.org/10.5201/jet.v4i2.415
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Dwiky Oldi Amsyah, Rusma Riansyah, Dimas Aqila Aptanta, Muhammad Randy Fachrezi, Nasywa Roudhotul Firdaus (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Focus and Scope 
Editorial Team 
Reviewer 
Peer Review Process 
Publication Ethics 
Author Guidelines 
Copyright Notice 
Open Access Policy 
Plagiarism Check 
Ref. Management 
Publication Charges 
