Computational thinking is recognized as a critical competency in contemporary education, preparing individuals to tackle complex challenges in a digitally pervasive world. In this quasi-experimental design study with pretest and post-test measures, the possibility of developing computational thinking from the field of didactics of mathematics in higher education students was investigated. This was performed via a problem-based learning (PBL) methodology using problem solving in the experimental group or, alternatively, focused on the analysis of solved problems in the control group. After the intervention, the control group experienced a statistically significant improvement in the scores obtained in the post-test measure. Thus, PBL and problem solving did not lead to an improvement in the students’ computational thinking, whereas the analysis of solved problems approach did. Therefore, the results suggested the potential benefits of this latter methodology for teaching computational thinking.