TY - JOUR
T1 - Non-determinism
T2 - An abstract concept in computer science studies
AU - Armoni, Michal
AU - Gal-Ezer, Judith
N1 - Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.
PY - 2007/12
Y1 - 2007/12
N2 - 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, we studied and analyzed undergraduate Computer Science students' solutions to assignments in a course on automata and formal languages. Our findings shed some light on students' perceptions of non-determinism, their tendency to use non-determinism, and the characteristics of their non-deterministic solutions. This paper describes the current research and its results, and suggests several teaching applications.
AB - 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, we studied and analyzed undergraduate Computer Science students' solutions to assignments in a course on automata and formal languages. Our findings shed some light on students' perceptions of non-determinism, their tendency to use non-determinism, and the characteristics of their non-deterministic solutions. This paper describes the current research and its results, and suggests several teaching applications.
UR - http://www.scopus.com/inward/record.url?scp=85066177858&partnerID=8YFLogxK
U2 - 10.1080/08993400701442885
DO - 10.1080/08993400701442885
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85066177858
SN - 0899-3408
VL - 17
SP - 243
EP - 262
JO - Computer Science Education
JF - Computer Science Education
IS - 4
ER -