Computational Thinking in Linear Programming Based on Prior Mathematical Ability

Reza Kusuma Setyansah; Swasti Maharani

doi:10.33394/j-ps.v14i3.19950

Authors

Reza Kusuma Setyansah Universitas PGRI Madiun
Swasti Maharani Universitas PGRI Madiun

DOI:

https://doi.org/10.33394/j-ps.v14i3.19950

Keywords:

Computational thinking, Linear programming, Prior mathematical ability, POM-QM for windows, Simplex method

Abstract

Computational thinking (CT) plays an important role in supporting students’ mathematical problem-solving abilities, particularly in technology-assisted learning environments. This study aimed to analyze students’ computational thinking profiles in solving linear programming problems using the simplex method based on their prior mathematical ability and to examine their responses to the use of POM-QM for Windows as a learning support tool. A qualitative descriptive approach was employed involving 21 undergraduate students in a mathematics education program. Three students representing high, moderate, and low levels of prior mathematical ability were purposively selected for in-depth analysis. Data were collected through linear programming problem-solving tasks assisted by POM-QM for Windows, semi-structured interviews, and student response questionnaires. Data analysis was conducted through data reduction, data display, and conclusion drawing based on four computational thinking components: decomposition, pattern recognition, abstraction, and algorithmic thinking. The findings showed that students’ computational thinking profiles differed according to their prior mathematical ability. Students with high prior mathematical ability demonstrated all CT components consistently through systematic problem decomposition, accurate mathematical modeling, effective pattern identification, and appropriate application of simplex procedures. Students with moderate prior mathematical ability showed adequate performance but experienced difficulties in pattern recognition and algorithmic implementation. Meanwhile, students with low prior mathematical ability encountered challenges in identifying relevant information, constructing mathematical representations, and developing structured solution procedures. Students generally responded positively to the use of POM-QM for Windows, particularly in simplifying calculations and supporting the problem-solving process. These findings indicate that prior mathematical ability influences students’ computational thinking performance and highlight the importance of integrating technological tools with mathematical reasoning in learning activities.

References

Aksoy, E. (2025). Perceptions of active learning among faculty in student-centered universities. Language Teaching and Educational Research, 8(1), 1–12. https://doi.org/10.35207/later.1674855

Angeli, C., & Giannakos, M. (2020). Computational thinking education: Issues and challenges. Computers in Human Behavior, 105, 106185. https://doi.org/10.1016/j.chb.2019.106185

Barr, V., & Stephenson, C. (2011). Bringing computational thinking to K-12. ACM Inroads, 2(1), 48–54. https://doi.org/10.1145/1929887.1929905

Darmawan, P., Rofiki, I., Mutia, T., Slamet, S., Nugroho, C. M. R., Dewi, V. M., Pramudya, S. S., & Alaiya, S. V. (2024). Eksplorasi computational thinking calon guru matematika dalam menyelesaikan soal pola bilangan. Jurnal Pendidikan MIPA, 14(4), 1049–1059. https://doi.org/10.37630/jpm.v14i4.2049

Fauziyah, R. S., & Pujiastuti, H. (2020). Analisis kesalahan siswa dalam menyelesaikan soal cerita program linear berdasarkan prosedur Polya. UNION: Jurnal Ilmiah Pendidikan Matematika, 8(2), 253–264. https://doi.org/10.30738/union.v8i2.7747

García-Peñalvo, F. J., & Mendes, A. J. (2018). Exploring the computational thinking effects in pre-university education. Computers in Human Behavior, 80, 407–411. https://doi.org/10.1016/j.chb.2017.12.005

Grover, S., & Pea, R. (2013). Computational thinking in K–12. Educational Researcher, 42(1), 38–43. https://doi.org/10.3102/0013189X12463051

Irawati, L., & Hadi, M. S. (2025). Computational thinking dalam pengembangan berpikir matematis di sekolah dasar. JIIP - Jurnal Ilmiah Ilmu Pendidikan, 8(2), 2358–2364. https://doi.org/10.54371/jiip.v8i2.7106

Istofany, M. A. B., Afifurrahman, & Negara, H. R. P. (2025). Kemampuan computational thinking siswa pada materi pola bilangan ditinjau dari self-efficacy. GAUSS: Jurnal Pendidikan Matematika, 8(1), 64–77. https://doi.org/10.30656/gauss.v8i1.10655

Kaswar, A. B., & Nurjannah, N. (2024). Keefektifan computational thinking dalam meningkatkan kemampuan pemecahan masalah matematika siswa. SIGMA: Jurnal Pendidikan Matematika, 16(1), 109–120. https://doi.org/10.26618/sigma.v16i1.14574

Kesuma, G. C., Diani, R., Hasanah, N., & Fujiani, D. (2020). Blended learning model: Can it reduce students’ misconception in physics? Journal of Physics: Conference Series, 1467(1), Article 012044. https://doi.org/10.1088/1742-6596/1467/1/012044

Kong, S. C., & Wang, Y. Q. (2021). Item response analysis of computational thinking practices: Test characteristics and students’ learning abilities in visual programming contexts. Computers in Human Behavior, 122, 106836. https://doi.org/10.1016/j.chb.2021.106836

Kuwat, R., Fadhilah, H., & Mulyono, Y. (2025). Transformasi strategi pembelajaran di era digital: Inovasi menuju pendidikan abad 21. Jurnal Metabio, 7(1), 1–8. https://doi.org/10.36985/5btv4v84

Maharani, S., Kholid, M. N., Pradana, L. N., & Nusantara, T. (2019). Problem solving in the context of computational thinking. Infinity Journal, 8(2), 109–116. https://doi.org/10.22460/infinity.v8i2.p109-116

Maharani, S., Mu’arif, A. N., & Andari, T. (2023). Computational thinking: Vocational students abstraction in solve the geometric pattern problem. AL-ISHLAH: Jurnal Pendidikan, 15(4). https://doi.org/10.35445/alishlah.v15i4.2478

Manches, A., McKenna, P. E., Rajendran, G., & Robertson, J. (2020). Identifying embodied metaphors for computing education. Computers in Human Behavior, 105, 105859. https://doi.org/10.1016/j.chb.2018.12.037

Marcelino, M. J., Pessoa, T., Vieira, C., Salvador, T., & Mendes, A. J. (2018). Learning computational thinking and Scratch at distance. Computers in Human Behavior, 80, 470–477. https://doi.org/10.1016/j.chb.2017.09.025

Nuraisa, D., Azizah, A. N., Nopitasari, D., & Maharani, S. (2019). Exploring students computational thinking based on self-regulated learning in the solution of linear program problem. JIPM (Jurnal Ilmiah Pendidikan Matematika), 8(1), 30–36. https://doi.org/10.25273/jipm.v8i1.4871

Román-González, M., Pérez-González, J.-C., & Jiménez-Fernández, C. (2017). Which cognitive abilities underlie computational thinking? Criterion validity of the computational thinking test. Computers in Human Behavior, 72, 678–691. https://doi.org/10.1016/j.chb.2016.08.047

Román-González, M., Pérez-González, J.-C., Moreno-León, J., & Robles, G. (2018). Extending the nomological network of computational thinking with non-cognitive factors. Computers in Human Behavior, 80, 441–459. https://doi.org/10.1016/j.chb.2017.09.030

Shute, V. J., Sun, C., & Asbell-Clarke, J. (2017). Demystifying computational thinking. Educational Research Review, 22, 142–158. https://doi.org/10.1016/j.edurev.2017.09.003

Siregar, N. S., Siregar, P. S., & Gusmaneli, G. (2024). Transformasi pendidikan agama Islam di era Revolusi Industri 4.0: Strategi menghadapi tantangan teknologi digital dan inovasi. Populer: Jurnal Penelitian Mahasiswa, 3(2), 1–9. https://doi.org/10.58192/populer.v3i2.2071

Suprapto, E., Setyansah, R. K., & Devina, D. (2021). GeoGebra application based tutorial materials to improve spatial mathematics abilities in vocational high schools. Jurnal Pendidikan Teknologi dan Kejuruan, 27(2), 175–181. https://doi.org/10.21831/jptk.v27i2.39099

Suratih, S., & Pujiastuti, H. (2020). Analisis kesalahan siswa dalam menyelesaikan soal cerita program linear berdasarkan Newman’s error analysis. Pythagoras: Jurnal Pendidikan Matematika, 15(2). https://doi.org/10.21831/pg.v15i2.30990

Sweller, J., Ayres, P., & Kalyuga, S. (2011). Cognitive load theory. Springer. https://doi.org/10.1007/978-1-4419-8126-4

Syari, A. K., & Meiliasari, M. (2024). Systematic literature review: Peningkatan kemampuan berpikir komputasional matematis siswa. ALGORITMA: Journal of Mathematics Education, 6(2), 111–123. https://doi.org/10.15408/ajme.v6i2.42816

Umar, M., & Ko, I. (2022). E-learning: Direct effect of student learning effectiveness and engagement through project-based learning, team cohesion, and flipped learning during the COVID-19 pandemic. Sustainability, 14(3), 1724. https://doi.org/10.3390/su14031724

Wang, X., Li, L., Tan, S. C., Yang, L., & Lei, J. (2023). Preparing for AI-enhanced education: Conceptualizing and empirically examining teachers’ AI readiness. Computers in Human Behavior, 146, 107798. https://doi.org/10.1016/j.chb.2023.107798

Weintrop, D., Beheshti, E., Horn, M., Orton, K., Jona, K., Trouille, L., & Wilensky, U. (2016). Defining computational thinking for mathematics and science classrooms. Journal of Science Education and Technology, 25(1), 127–147. https://doi.org/10.1007/s10956-015-9581-5

Wing, J. M. (2006). Computational thinking. Communications of the ACM, 49(3), 33–35. https://doi.org/10.1145/1118178.1118215