Experiences in Teaching Computing Theory via Aspects of Problem-based Learning

Computing Theory is a compulsory subject that many computer science students find difficult, and for which there is a wide range of abilities and backgrounds amongst students. In this paper we describe the evolution of this subject at our university over the past decade, which has resulted in a much more student-centred approach to learning. This has not only enhanced the learning experience of the students but also has simplified the development of teaching modes and resources involving on-line replacements for lectures.