ABSTRACT
A simple hardware model of a Turing machine has been built at Brandeis University for educational purposes. The machine was designed and built by the first author and is being used by the second to test its value as an instructional aid in the teaching of programming. This paper presents the factors that influenced the design of the model, provides data concerning its characteristics and operation, and describes its use in teaching elementary programming to undergraduates and high school students.
- Turing, A. M., "On Computable Numbers with an Application to the Entscheidungs-problem", Proc. London Math. Soc., Ser. 2-42, 1936.Google Scholar
- Minsky, M., "Computation: Finite and Infinite Machines", Prentice Hall, 1967. Google ScholarDigital Library
- Fischer, P. C., "On Formalisms for Turing Machines", Journal ACM, Oct. 1965. Google ScholarDigital Library
- Hopcroft, J. E. and Ullman, J. D., "Formal Languages and their Relation to Automata", Addison-Wesley, 1969. Google ScholarDigital Library
- Cohen, J., Fidelman, J. and Horowitz, E., "A Simple Language for Teaching Turing Machine Programming", Proceedings of the ACM Sigplan Symposium on Pedagogic Languages with Small Computers, Jan. 1972.Google Scholar
- A simple hardware model of a Turing machine: its educational use
Recommendations
Technology workshops by in-service teachers for pre-service teachers
SIGUCCS '01: Proceedings of the 29th annual ACM SIGUCCS conference on User servicesThis project was an initiative through university courses to have graduate in-service teachers, who have learned the use of technology for classroom instruction, offer workshops to undergraduate pre-service teachers. The goals of the project were two-...
Computational thinking in high school courses
SIGCSE '10: Proceedings of the 41st ACM technical symposium on Computer science educationThe number of undergraduates entering computer science has declined in recent years. This is paralleled by a drop in the number of high school students taking the CS AP exam and the number of high schools offering computer science courses. The declines ...
Engineering a New Curriculum: Experiences at Ohio University in Incorporating the IEEE-TCPP Curriculum Initiative During a Transition to Semesters
IPDPSW '12: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD ForumThis paper describes the efforts at Ohio University to incorporate selected topics from the IEEE-TCPP Curriculum Initiative into the Computer Science/Computer Engineering curriculum prior to a transition to semesters at Ohio University that will occur ...
Comments