Segments: An alternative rainfall problem

Autor: Peter Achten
Rok vydání: 2021
Předmět:
Zdroj: Journal of Functional Programming, 31, pp. 1-17
Journal of Functional Programming, 31, 1-17
ISSN: 0956-7968
Popis: Elliot Soloway’s Rainfall problem is a well-known and well-studied problem to investigate the problem-solving strategies of programmers. Kathi Fisler investigated this programming challenge from the point of view of functional programmers. She showed that this particular challenge gives rise to five different high-level solution strategies, of which three are predominant and cover over 80% of all chosen solutions. In this study, we put forward the Segments problem as an alternative challenge to investigate the problem-solving skills of functional programmers. Analysis of the student solutions, their high-level solution strategies, and corresponding archetype solutions shows that the Segments problem gives rise to seven different high-level solution strategies that can be further divided into 17 subclasses. The Segments problem is particularly suited to investigate problem-solving skills that involve list processing and higher-order functions.
Databáze: OpenAIRE