Multiple Levels of Abstraction in Algorithmic Problem Solving

Ginat, David; Blau, Yoav

doi:10.1145/3017680.3017801

Cited by 56 publications

(7 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Abstraction is frequently mentioned as a core skill developed when learning programming (Ginat & Blau, 2017). This is similar to the ways in which the learning of algebra is described (Sfard, 1995).…”

Section: Learning To Reason With Abstraction Symbolsmentioning

confidence: 90%

Student Knowledge and Misconceptions

Lewis¹,

Clancy²,

Vahrenhold³

2019

The Cambridge Handbook of Computing Education Research

View full text Add to dashboard Cite

Section: Learning To Reason With Abstraction Symbolsmentioning

confidence: 90%

Student Knowledge and Misconceptions

Lewis¹,

Clancy²,

Vahrenhold³

2019

The Cambridge Handbook of Computing Education Research

View full text Add to dashboard Cite

“…Quiet a few of Statter and Armoni's students demonstrated the program level (level-2) in the activities. Previous, as well as later studies repeatedly show that significant number of novices remain in the program level (e.g., Haberman, 2004;Haberman et al, 2005;Ginat and Blau, 2017). In addition, studies of both introductory courses and more senior courses show that students refrain from using black boxes, and refrain from referring to them as "atomic" objects, even though the utilization of black boxes may considerably simplify the computation (e.g., Haberman and Ben-David Kolikant, 2001;Armoni et al, 2006).…”

Section: Introductionmentioning

confidence: 91%

“…In addition, studies of both introductory courses and more senior courses show that students refrain from using black boxes, and refrain from referring to them as "atomic" objects, even though the utilization of black boxes may considerably simplify the computation (e.g., Haberman and Ben-David Kolikant, 2001;Armoni et al, 2006). Ginat and Blau (2017) examined their findings through slightly different lenses, primarily related to the object of thought and the process-object duality. They adopted the first two of the following three interpretations of abstraction levels, displayed by Hazzan (2002), who borrowed it from the domain of mathematics education: Abstraction level as the I.…”

Section: Introductionmentioning

confidence: 99%

Abstraction, Declarative Observations and Algorithmic Problem Solving

Ginat¹

2021

Informatics in Education

Self Cite

View full text Add to dashboard Cite

The notion of algorithm may be perceived in different levels of abstraction. In the lower levels it is an operational set of instructions. In higher levels it may be viewed as an object with properties, solving a problem with characteristics. Novices mostly relate to the lower levels. Yet, higher levels are very relevant for them as well. We unfold the importance of higher level abstractions for novices, by demonstrating the role of declarative observations of algorithmic problems, and the benefit of developing awareness of such observations in algorithmic problem solving. This is shown in a two-stage study, which first reveals the unfortunate lack of declarative observations, and then displays comparative results of experimental and control groups, which stems from different awareness and competence with declarative observations.

show abstract

“…Algorithmic problem solving involves abstraction (e.g., Wing, 2006;Armoni et al, 2006;Ginat and Blau, 2017). Abstraction may be expressed in a variety of forms.…”

Section: Abstraction •mentioning

confidence: 99%

Algorithmic Cognition and Pencil-Paper Tasks

Ginat

2018

Olympiads in Informatics

Self Cite

View full text Add to dashboard Cite

Pencil-paper algorithmics was displayed by several IOI studies, which examined various structural and scientific characteristics of offered tasks, including "what makes a good task". We offer an additional facet, of cognitive considerations. We underline the aspects of abstraction, heuristics, creativity, and declarative conceptions, which are relevant already with pencil-paper algoithmics. We describe the settings of our country's Stage-A, pencil-paper exam, and display cognitive considerations of the exam tasks. We illustrate these considerations with several single-input tasks, in which hidden patterns should be recognized for effective "computation by hand".

show abstract

Multiple Levels of Abstraction in Algorithmic Problem Solving

Cited by 56 publications

References 17 publications

Student Knowledge and Misconceptions

Student Knowledge and Misconceptions

Abstraction, Declarative Observations and Algorithmic Problem Solving

Algorithmic Cognition and Pencil-Paper Tasks

Contact Info

Product

Resources

About