No abstract

The authors served on a committee that designed a high-school curriculum in computer science and has been supervising the preparation of a comprehensive study program based on it. The new program is intended for the Israeli high-school system, has been formally approved by the Ministry of Education, and is expected to fully replace the old one in the near future. The program emphasizes the foundations of algorithmics, and teaches programming as a way to get the computer to carry out an algorithm. The purpose of this paper is to describe the program's curriculum and syllabi in detail.

In this paper, we report on the research and recommendations of the CSTA (Computer Science Teachers Association) Teacher Certification Task Force, addressing the crisis in computer science teacher preparation and certification. This paper will address the importance of computer science as a scientific discipline, and provide a brief discussion of the relevant research and current existing certification models Primarily, however, this paper focuses on the Task Force's recommended models for teacher preparation and certification in computer science.

No abstract

This paper discusses the role of reduction in computer science and describes a study on undergraduate students' perception of the concept of reduction. Specifically, based on an analysis of students' answers to questions addressing different computer science topics, we present several findings regarding the ways in which undergraduate students conceive of and apply reduction. These findings can be interpreted within the framework of the tension that exists between the following two factors: The need to think in terms of high levels of abstraction, on one hand, and the fact that reduction introduces a new approach to be used in problem-solving situations, on the other. In addition the paper suggests several teaching applications.