Abstract
Most Computer Science faculty members look forward to teaching a course in Theory of Computation. However, there is usually concern over how well students are able to understand Turing's thesis, Church's thesis, and the relationship between them with only one semester of concentration on details of a particular textbook. This paper describes how students in the Theory of Computation Course at Denison University designed their own theoretic machines and showed how those machines could be used to solve example problems, hopefully achieving an understanding of the theses by Church and Turing as a result of developing the technical details necessary in describing their machines.
Index Terms
Student designed machines for a theory of computation course
Recommendations
A student-designed Undergraduate program
SIGCSE '70: Proceedings of the first SIGCSE technical symposium on Education in computer scienceIn recent years there has been a growing interest and concern among professionals and educators in Computer Science about undergraduate and graduate programs. A student could possibly offer a new viewpoint into this area, being immediately involved in ...
An engineering design course for future educators
FIE '97: Proceedings of the Frontiers in Education Conference,1997. on 27th Annual Conference. Teaching and Learning in an Era of Change. - Volume 01Summary form only given. The University of Washington is a member of the National Science Foundation coalition ECSEL (Engineering Coalition of Schools for Excellence in Education and Leadership) which is committed to the dramatic transformation of the ...
Teacher (as student) driven curriculum development for an introductory computer science course
This research paper introduces the Joy and Beauty of Computing (JBC) curriculum, an introductory class in computer science (CS) that focuses on computational thinking and Python programming, and the weeklong professional development (PD) class we ...






Comments