Informatics in Education logo


Login Register

  1. Home
  2. Issues
  3. Volume 24, Issue 1 (2025)
  4. How to Teach Problem Solving and Algorit ...

Informatics in Education

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

How to Teach Problem Solving and Algorithm Design in High Schools by Constructive Induction or How to Reach True Competences in Informatics Education
Volume 24, Issue 1 (2025), pp. 99–144
Juraj Hromkovič   Regula Lacher  

Authors

 
Placeholder
https://doi.org/10.15388/infedu.2025.05
Pub. online: 28 March 2025      Type: Article      Open accessOpen Access

Published
28 March 2025

Abstract

The design of algorithms is one of the hardest topics of high school computer science. This is mainly due to the universality of algorithms as solution methods that guarantee the calculation of a correct solution for all potentially infinitely many instances of an algorithmic problem. The goal of this paper is to present a comprehensible and robust algorithms design strategy called “constructive induction” that enables high school students to discover solution methods for a large variety of algorithmic problems. The concept of constructive induction is based on searching for a universal method for solving any instance of an algorithmic problem when solutions of smaller problem instances are available.
In general, our approach strengthens learners in problem solving and their ability to use and develop abstract representations. Here we present a large collection of tasks that can be solved by constructive induction and show how to use this method to teach algorithm design. For some representative algorithmic tasks, we offer a detailed design of lessons in high school classes. We explain how our implementation of teaching in classrooms supports critical thinking, sustainability of acquired knowledge, problem solving, and the ability to abstract, and so contributes to reaching deep competences in algorithmic thinking.

Related articles PDF XML
Related articles PDF XML

Copyright
No copyright data available.
Open access article under the CC BY license.

Keywords
critical thinking computational thinking algorithm design constructive induction searching and sorting combinatorics and counting algorithmics arithmetics

Metrics
since February 2020
142

Article info
views

0

Full article
views

87

PDF
downloads

14

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