Non-determinism in CS high-school curricula

Proceedings - Frontiers in Education Conference, FIE

Volumn 2, Issue , 2003, Pages F2C18-F2C23

  Armoni, Michal ^a   Gal Ezer, Judith ^a  

^a OPEN UNIVERSITY OF ISRAEL   (Israel)

Author keywords

Computational model; Deterministic fnite automata; Non determinism; Non deterministic finite automata

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL LINGUISTICS; COMPUTATIONAL METHODS; CURRICULA; EDUCATION; EDUCATION COMPUTING; FINITE AUTOMATA; STUDENTS; TURING MACHINES;

CHURCH-TURING THESIS; COMPUTATIONAL MODEL; DETERMINISTIC AUTOMATA; DETERMINISTIC FNITE AUTOMATA; NON DETERMINISM; NON-REGULAR LANGUAGES; NONDETERMINISTIC AUTOMATA; NONDETERMINISTIC FINITE AUTOMATON;

CONTEXT FREE LANGUAGES;

EID: 84946093467     PISSN: 15394565     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FIE.2003.1264702     Document Type: Conference Paper

References (10)

1. 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.
2. 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.
3. "Computational Models", A Textbook and a Teacher's Guide, The Open University, Israel, 1998 (In Hebrew).
4. 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.
5. 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.
6. Denning, P. J. et al., "Computing as a Discipline", Comm. of the ACM, Vol. 32, No. 1, 1989, pp. 9-23.
7. 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.
8. IEEE Computer Society/ACM Task Force, "Year 2001 Model Curricula for Computing (CC-2001)", http://www.computer.org/education/cc2001/report/, 2002.
9. Hopcroft, J. E. and Ullman, J. D., "Introduction to Automata Theory, Languages and Computations", Addison-Wesley, Reading, Ma.. 1979.
10. 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.