Teaching Nondeterminism Through Programming
Journal: Informatics in Education (Vol.15, No. 1)Publication Date: 2016-04-15
Authors : Giora ALEXANDRON; Michal ARMONI; Michal GORDON; David HAREL;
Page : 1-23
Keywords : nondeterminism; project-based learning; live sequence charts;
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.
Other Latest Articles
- GEOGRAFIAS E LUGARES DOCUMENTADOS/ÁRIOS: Convergências possíveis
- UM TERRITÓRIO QUILOMBOLA AMAZÔNICO: Estudo de caso na comunidade Araquembaua, no município de Baião (PA)
- MOVIMENTOS DE MULHERES TRABALHADORAS NO ESTADO DA PARAÍBA: Gênero e autonomia
- ESPAÇO E VIOLÊNCIA: Condição urbana e representação social em Valparaíso de Goiás-GO
- USO DA CISTERNA DE PLACAS EM COMUNIDADES RURAIS DO MUNICÍPIO DE JOSÉ DA PENHA (RN)
Last modified: 2016-04-16 01:53:31