Informatics in Education logo


Login Register

  1. Home
  2. Issues
  3. Volume 15, Issue 1 (2016)
  4. Teaching Nondeterminism Through Programm ...

Informatics in Education

INFORMATION Submit your article Help
  • Article info
  • Related articles
  • More
    Article info Related articles

Teaching Nondeterminism Through Programming
Volume 15, Issue 1 (2016), pp. 1–23
Giora ALEXANDRON   Michal ARMONI   Michal GORDON   David HAREL  

Authors

 
Placeholder
https://doi.org/10.15388/infedu.2016.01
Pub. online: 13 April 2016      Type: Article     

Published
13 April 2016

Abstract

Nondeterminism (ND) is a fundamental concept in computer science, and comes in two main flavors. One is the kind of ND that appears in automata theory and formal languages, and is the one that students are usually introduced to. It is known to be hard to teach. We present here a study, in which we introduced students to the second kind of ND, which we term operative. This kind of ND is quite different from the first one. It appears in nondeterministic programming languages and in the context of concurrent and distributed programming. We study how high-school students understand operative ND after learning the nondeterministic programming language of live sequence charts (LSC). To assess students' learning, we used a two-dimensional taxonomy that is based upon the SOLO and the Bloom taxonomies. Our findings show that after a semestrial course on LSC, high-school students with no previous experience with ND of either type, understood operative ND on a level that allowed them to create and execute programs that included nondeterminism on various levels and in various degrees of complexity. We believe that it is important to expose students to the two types of ND, especially as ND has become a very prominent characteristic of computerized systems. Our findings suggest that students can reach a significant understanding of operative ND when the concept is introduced in the context of a programming course.

Related articles PDF XML
Related articles PDF XML

Copyright
No copyright data available.

Keywords
nondeterminism project-based learning live sequence charts

Metrics
since February 2020
2892

Article info
views

0

Full article
views

657

PDF
downloads

322

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICS IN EDUCATION

  • Online ISSN: 2335-8971
  • Print ISSN: 1648-5831
  • Copyright © 2024 Vilnius University
  •  

For contributors

  • Submit
  • OA Policy

Contact us

  • Institute of Data Science and Digital Technologies,
  • Vilnius University, Akademijos St. 4, 08412, Vilnius, Lithuania
  • E-mail: gabriele.stupuriene@mif.vu.lt
Powered by PubliMill  •  Privacy policy