Informatics in Education logo


Login Register

  1. Home
  2. Issues
  3. Volume 8, Issue 2 (2009)
  4. The Overlooked Don't-Care Notion in Algo ...

Informatics in Education

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

The Overlooked Don't-Care Notion in Algorithmic Problem Solving
Volume 8, Issue 2 (2009), pp. 217–226
David GINAT  

Authors

 
Placeholder
https://doi.org/10.15388/infedu.2009.13
Pub. online: 15 October 2009      Type: Article     

Published
15 October 2009

Abstract

The notion of ''don't care'', that encapsulates the unimportance of which of several scenarios will occur, is a fundamental notion in computer science. It is the core of non-determinism; it is essential in various computational models; it is central in distributed and concurrent algorithms; and it also is relevant in sequential, deterministic algorithms. It is a valuable tool in algorithmic problem solving. Yet, in the teaching of (deterministic) algorithms it is not made explicit, and left unexplored. Its implicit exposition yields limited student invocations and limited student comprehension upon its utilization. These phenomena are also due to its rather unintuitive ''black-box'' characteristic. In this paper, we illuminate and elaborate on this notion with six algorithmic illustrations, and describe our experience with novice difficulties with respect to this notion.

Related articles PDF XML
Related articles PDF XML

Copyright
No copyright data available.

Keywords
algorithmic problem solving non-determinism

Metrics
since February 2020
1139

Article info
views

0

Full article
views

599

PDF
downloads

263

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