ABSTRACT
One of the units in the relatively new high school CS curriculum which is being implemented in Israel is a theoretical unit on computational models. It includes deterministic and non-deterministic finite automata, regular and non-regular languages, closure properties of regular languages, pushdown automata, closure properties of context free languages, Turing machines, the Church-Turing thesis and the halting problem. This paper focuses on part of a study we conducted dealing with the achievements of high school students studying this unit. Specifically, this paper compares the achievements of students on the technical parts of this unit vs. its theoretical parts. We also examine the correlation between achievements of students studying the Computational Models unit, and two other factors: The students' previous computer-related background (not necessarily computer science) and the level on which they studied mathematics.
- Armoni, M. and Gal-Ezer, J., Non-Determinism in CS High-School Curricula, FIE2003, http://fie.engrng.pitt.edu/fie2003/papers/1251.pdf.Google ScholarCross Ref
- Armoni, M., Gal-Ezer, J. and Tirosh D., Solving Problems Reductively. Submitted.Google Scholar
- Atchison, W. F. et al., Curriculum '68, Recommendations for Academic Programs in Computer Science, Comm. of the ACM, Vol. 11, No. 3, 1968, pp. 151--197. Google ScholarDigital Library
- Byrne, P. and Lyons, G., The Effect of Student Attributes on Success in Programming, ITiCSE 01, SIGCSE Bulletin, Vol. 33, No. 3, 2001, pp. 49--52. Google ScholarDigital Library
- Denning, P. J. et al., Computing as a Discipline, Comm. of the ACM, Vol. 32, No. 1, 1989, pp. 9--23. Google ScholarDigital Library
- Evans, G. E. and Simkin, M. G., What Best Predicts Computer Proficiency?, Comm. of the ACM, Vol. 32, No. 11, 1989, pp. 1322--1327. Google ScholarDigital Library
- Gal-Ezer, J., Beeri, C., Harel, D. and Yehudai, A. A High School Program in Computer Science, Computer, Vol. 28, No. 10, 1995, pp. 73--80. Google ScholarDigital Library
- Gal-Ezer, J. and Harel, D., Curriculum and Course Syllabi for a High-School Program in Computer Science, Computer Science Education Vol. 9, No. 2, 1999, pp. 114--147.Google ScholarCross Ref
- Gal-Ezer, J. and Zur, E., The Concept of 'Algorithm Efficiency' in the High School CS curriculum, FIE 2002, http://fie.engrng.pitt.edu/ fie2002/index.htm, 2001.Google Scholar
- Hagen, D. and Markham, S., Does It Help to Have Some Programming Experience Before Beginning a Computing Degree Program?, ITiCSE 2000, SIGCSE Bulletin, Vol. 32, No. 3, 2000, pp. 25--28. Google ScholarDigital Library
- Merritt, S. M. et al., ACM Model High School Computer Science Curriculum, The Report of the Task Force of the Pre-College Committee of the Education Board of the ACM, 1994, pp. 1--25.Google Scholar
- Morrison, M. and Newman, T. S., A Study of the Impact of Student Background and Preparedness on Outcomes in CS I, Proceedings of the 32nd SIGSCE Technical Symposium on Computer Science Education, SIGSCE Bulletin, Vol. 33, No. 1, 2001, pp. 179--183. Google ScholarDigital Library
- Taylor, H. G. and Mounfield, L. C., An Analysis of Success Factors in College Computer Science: High School Methodology is a Key Element, Journal of Research on Computing in Education, Vol. 24, No. 2, 1991, pp. 240--245.Google ScholarCross Ref
- Tucker, A. B. et al, Computing curricula 1991, A summary of the ACM/IEEE Joint Curriculum Task Force Report, Comm. of the ACM, Vol. 34, No. 6, 1991, pp. 69--84. Google ScholarDigital Library
- Computational Models, A Textbook and a Teacher's Guide, The Open University, Israel, 1998 (In Hebrew).Google Scholar
- IEEE Computer Society/ACM Task Force, Year 2001 Model Curricula for Computing (CC-2001), http://www.computer.org/ education/cc2001/report/, 2002.Google Scholar
Index Terms
- On the achievements of high school students studying computational models
Recommendations
On the achievements of high school students studying computational models
One of the units in the relatively new high school CS curriculum which is being implemented in Israel is a theoretical unit on computational models. It includes deterministic and non-deterministic finite automata, regular and non-regular languages, ...
Limited Automata and Context-Free Languages
Non-Classical Models of Automata and Applications VLimited automata are one-tape Turing machines which are allowed to rewrite each tape cell only in the first d visits, for a given constant d. For each d ≥ 2, these devices characterize the class of context-free languages. We investigate the equivalence ...
Descriptional complexity of limited automata
A k-limited automaton is a linear bounded automaton that may rewrite each tape cell only in the first k visits, where k0 is a fixed constant. It is known that these automata accept context-free languages only. We investigate the descriptional complexity ...
Comments