Introducing nondeterminism.

Michal Armoni, Judith Gal-Ezer

Research output: Contribution to journalArticlepeer-review


Nondeterminism is an essential concept in mathematics and one of the important concepts in computer science. It is also among the most abstract ones. Thus, many students find it difficult to cope with. In this article, we describe some didactic considerations, which guided the development of a 'Computational Models' course for high school students, a course in which the concept of nondeterminism is introduced. Some of these considerations are relevant to college and university students as well. We also discuss students' perceptions of nondeterminism and their achievements in this area. Our findings show that many students prefer to avoid nondeterminism, even when it can significantly simplify the solution's design process. We analyze and categorize the students' solutions, thus shedding light on their perceptions of the abstract concept of nondeterminism. (PsycINFO Database Record (c) 2016 APA, all rights reserved)
Original languageEnglish
Pages (from-to)325-359
Number of pages35
JournalJournal of Computers in Mathematics and Science Teaching
Issue number4
StatePublished - 1 Jan 2006


  • Academic Achievement
  • Mathematics (Concepts)
  • Mathematics Education
  • Student Attitudes
  • Computers
  • High School Students


Dive into the research topics of 'Introducing nondeterminism.'. Together they form a unique fingerprint.

Cite this