Computing education has been an important and sometimes contentious issue ever since the advent of modern computing. Debates about computing education have closely followed job markets, technological development, academic interests, societal concerns, and changes in the perception of computing. The themes in computing education debates can be…

Reduction is one of the key techniques used for problem-solving in computer science. In particular, in the theory of computation and complexity (TCC), mapping and polynomial reductions are used for analysis of decidability and computational complexity of problems, including the core concept of NP-completeness. Reduction is a highly abstract…

Theories of mind are implicitly embedded in educational research. The predominant theory of mind during the latter half of the twentieth century has focused primarily on the individual mind in isolation, context-free problem-solving and mental representations and reasoning, what we refer to as "cognitivism." Over the last two decades, CS…

Abstraction is a major concept in computer science and serves as a powerful tool in software development. Pattern-oriented instruction (POI) is a pedagogical approach that incorporates patterns in an introductory computer science course in order to structure the learning of algorithmic problem solving. This paper examines abstraction processes in…

This Australasian focused review compares a number of recent studies that have identified difficulties encountered by novices while learning programming and problem solving. These studies have shown that novices are not performing at expected levels and many novices have only a fragile knowledge of programming, which may prevent them from learning…

Norms govern the criteria by which students decide what is good and what is not good, and align their learning trajectories accordingly.We found that the high-school students' norm is to produce working, but not necessarily error-free, programs and to argue for their correctness solely on the basis of a few executions. Therefore, they prefer…

This paper builds on previous research into teachers' conceptions of learning and teaching with an investigation of information technology academics. Using a phenomenographic approach to build a model of IT academics experiences and practice of teaching, we aimed to identify any specific issues that academics in the IT discipline face and to…

In this paper, we present the results from a two-part study. We analyze 60 programs written by novice programmers aged 16-19 after their first programming course, in either Java or Python. The aim is to find difficulties independent of the language used, and such originating from the language. Second, we analyze the transition from a…