The gap between enrollments in higher education computing programs and the high-tech industry's demands is widely reported, and is especially prominent for women. Increasing the availability of computer science education in high school is one of the strategies suggested in order to address this gap. We look at the connection between exposure…

When dealing with a complex problem, solving it by reduction to simpler problems, or problems for which the solution is already known, is a common method in mathematics and other scientific disciplines, as in computer science and, specifically, in the field of computability. However, when teaching computational models (as part of computability)…

Computer science is possibly one of the few remaining disciplines almost entirely dominated by men, especially university staff and in the hi-tech industries. This phenomenon prevails throughout the western world; in Israel it starts in high school, where only 30% of students who choose to take computer science as an elective are women, and…

Describes a study conducted on the attitudes of students towards the integration of the Web as a channel of communication and a study tool in traditional distance teaching of Computer Science (CS) at the Open University of Israel. Results of questionnaires show the Web cannot substitute entirely for face-to-face learning. (Author/LRW)

Non-determinism is one of the most important, yet abstract, recurring concepts of Computer Science. It plays an important role in Computer Science areas such as formal language theory, computability theory, distributed computing, and operating systems. We conducted a series of studies on the perception of non-determinism. In the current research,…

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…

The development of new communication technologies and their applications has opened a broad spectrum of options to promote learning, of which a significant one is CMC--Computer-Mediated Communication. Yet, students use this medium to a relatively small extent. Our premise is that the use of these technologies depends on the level of skills and…

The implementation of a new computer science (CS) curriculum in high schools which includes all the basic elements of traditional CS programs, motivated a research to determine how students conceive the very fundamental notion of efficiency. Since this was the first time that algorithm efficiency was integrated into a high school curriculum, our…

Realizing the importance of teaching efficiency at early stages of the program of study in computer science (CS) on one hand, and the difficulties encountered when introducing this concept on the other, we advocate a different didactic approach in the introductory CS course (CS1). This paper describes the approach as it is used at the Open…

Shows by means of a mathematical example how algorithmic thinking and mathematical thinking complement each other. An algorithmic approach can lead to questions that deepen the understanding of mathematics material. (DDR)

Presents an outline for a computer science instructional program for inservice or prospective teachers, based on a high school computer science curriculum. Describes three courses that include an introduction to the basics of computing, an overview of the computer science field, and selected topics in computer science teaching. (AEF)