liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Here be Dragons: Conquering Subtle Concepts in Computer Science Education
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-2271-8294
2026 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Learning to program is far more than just memorizing commands. It requires building a precise mental map of the unseen logic that governs how a computer processes information. This collection of research reveals challenges in computer science education: many students spend three years in a degree program without significantly improving their grasp of subtle concepts like scope, aliasing, and data flow. Because these foundational mechanics are not readily visible, students often develop fragile knowledge, i.e., mental models that work for simple tasks but fail when they attempt to master advanced topics like concurrency or software abstraction.

My findings indicate that this dearth of progress with these concepts is partly due to a disconnect in how we teach and assess programming. While instructors often require a deep understanding of these subtle concepts to solve assignments, they frequently do not explicitly teach or grade them, leaving students to navigate these subtle concepts on their own. This gap is further complicated by the use of Teaching Assistants (TAs), who represent the main point of contact students have with teaching staff at many technical universities. These TAs report feelings of being untrained and having to "wing it" when engaging with students. This may lead to inconsistent grading and feedback for the students.

When students feel overwhelmed by these hurdles and face mounting deadlines, they may resort to questionable collaboration. This research highlights that students often justify shortcuts, such as copying code or letting a partner do all the work, by citing external pressure, a lack of interest, the belief that they have suffered sufficiently, or that they understand the final product even if they did not contribute to the process.

To address these issues, this collection of papers proposes adopting a greater focus on guiding students to engage with organizing their knowledge of subtle concepts and abstractions. Educators can help students move past trial-and-error and product-oriented Assessment Tasks and Teaching Learning Activities. This approach prioritizes moving students from a user culture into the formal reasoning of academic culture. Finally, the findings argue that mastering the invisible world of software requires a consistent, programmatic effort to support both students and their teachers throughout the entire curriculum.

Abstract [sv]

När studenter lär sig programmera handlar det om mycket mer än att bara memorera kommandon. Ansatsen kräver att man bygger och internaliserar en mental representation över den osynliga logik som styr hur en dator bearbetar information. Denna sammanläggningsavhandling söker blottlägga en utmaning inom datavetenskaplig utbildning: många studenter går igenom en treårig akademisk utbildning utan att nämnvärt förbättra sin förståelse för subtila koncept såsom räckvidd (scope), alias-hantering och hur data rör sig i program. Eftersom dessa grundläggande koncept inte är direkt synliga utvecklar studenter ofta mentala representationer som fungerar för enklare uppgifter men som fallerar när de försöker erövra avancerade koncept som parallellprogrammering eller abstraktion av mjukvara.

Jag visar att detta delvis beror på en bristande koppling mellan hur programmering lärs ut och hur den examineras. Samtidigt som lärare ofta kräver och förväntar sig en djup förståelse av dessa subtila koncept för att lösa inlämningsuppgifter, så undervisas och betygsätts de mer sällan. Detta lämnar studenter att navigera dessa subtila koncept på egen hand. Detta glapp förvärras då lärarassistenter (TAs) nyttjas i stor utsträckning och utgör majoriteten av kontaktytan för studenter med undervisande personal på många tekniska universitet. Dessa TAs rapporterar att de känner sig otränade och tvingas improvisera när de ger studenter återkoppling eller hjälper till med bedömningar. Vilket kan leda till ojämn nivå för studenterna.

När studenter känner sig överväldigade av hinder och pressas av deadline kan de i större utsträckning ägna sig åt tveksamma samarbeten. Jag belyser att studenter ofta rättfärdigar genvägar de tar, så som att kopiera lösningar eller låta en kompis göra allt arbete. De rättfärdigar detta genom att hänvisa till yttre press, bristande intresse, att de lidit nog eller tron om att de förstår slutprodukten även om de inte bidragit till denna.

För att förmildra dessa problem föreslår denna avhandling ett större fokus på att vägleda studenter i sitt arbete med att organisera sin kunskap om subtila koncept och abstraktion. Undervisande personal kan hjälpa studenter att röra sig från en användarkultur till en akademisk kultur när de arbetar med programmering. En kultur där fokus är på att lära sig djupare och kunna resonera snarare än att få produkten att fungera. Jag argumenterar för att erövrandet av den osynliga världen av hur datorer fungerar kräver ett genomgående programövergripande åtagande för att stödja både studenter och deras lärare genom hela studenternas studier.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. , p. 89
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2554
National Category
Didactics
Identifiers
URN: urn:nbn:se:liu:diva-228962DOI: 10.3384/9789181187380ISBN: 9789181187373 (print)ISBN: 9789181187380 (electronic)OAI: oai:DiVA.org:liu-228962DiVA, id: diva2:2113780
Public defence
2026-12-03, Ada Lovelace, B-building, Campus Valla, Linköping, 09:15 (English)
Opponent
Supervisors
Note

Funding: The work in this thesis is partly funded by the Graduate School in Computer Science

Available from: 2026-10-29 Created: 2026-10-29 Last updated: 2026-10-29Bibliographically approved
List of papers
1. Understanding Students’ Failure to use Functions as a Tool for Abstraction – An Analysis of Questionnaire Responses and Lab Assignments in a CS1 Python Course
Open this publication in new window or tab >>Understanding Students’ Failure to use Functions as a Tool for Abstraction – An Analysis of Questionnaire Responses and Lab Assignments in a CS1 Python Course
2021 (English)In: Informatics in Education. An International Journal, ISSN 1648-5831, E-ISSN 2335-8971, Vol. 20, no 4, p. 583-614Article in journal (Refereed) Published
Abstract [en]

Controlling complexity through the use of abstractions is a critical part of problem solving in programming. Thus, becoming proficient with procedural and data abstraction through the use of user-defined functions is important. Properly using functions for abstraction involves a number of other core concepts, such as parameter passing, scope and references, which are known to be difficult. Therefore, this paper aims to study students proficiency with these core concepts, and students ability to apply procedural and data abstraction to solve problems. We collected data from two years of an introductory Python course, both from a questionnaire and from two lab assignments. The data shows that students had difficulties with the core concepts, and a number of issues solving problems with abstraction. We also investigate the impact of using a visualization tool when teaching the core concepts.

Place, publisher, year, edition, pages
Vilnius University Press, 2021
Keywords
abstraction; core concepts; procedural abstraction; data abstraction; CS1; Python; functions; prerequisites; parameter passing; scope; references; Python Tutor
National Category
Didactics Pedagogy Computer Sciences
Identifiers
urn:nbn:se:liu:diva-181833 (URN)10.15388/infedu.2021.26 (DOI)000731402000005 ()
Available from: 2021-12-21 Created: 2021-12-21 Last updated: 2026-10-29
2. It’s Okay Because I Worked Really Hard! – Student Justifications for Questionable Collaboration while Solving Computer Labs
Open this publication in new window or tab >>It’s Okay Because I Worked Really Hard! – Student Justifications for Questionable Collaboration while Solving Computer Labs
2022 (English)In: 2022 IEEE Frontiers in Education Conference (FIE), Uppsala, Sweden: Institute of Electrical and Electronics Engineers (IEEE), 2022Conference paper, Published paper (Refereed)
Abstract [en]

In this full research paper we examine questionable collaboration from a student perspective. Collaborating while solving computer lab assignments is often considered an important part when learning computer science, as it allows students to discuss their work, while also practicing working together. However, it also introduces risks, such as students collaborating in ways negatively impacting their learning outcomes and leading to inaccurate grading. Hence it is important to work towards reducing the use of these poor collaborative practices. In order to ameliorate the problem with academic misconduct, we need to understand students’ justifications for deviating from acceptable practices. In this paper we therefore investigate how students justify their collaborative practices during computer lab assignments in situations they experience as questionable. The justifications were collected through 15 semi-structured interviews with students experienced in pair programming, majoring in computer science and other technical fields from two large well-known European universities.The justifications from the interviews were analysed using phenomenography resulting in seven categories: external pressure, lack of interest, spending time on the assignment, understanding the end product, contributing to the process, learning from the assignment and reflecting on the purpose of the learning. These describe in which situations students might deviate from the rules and can be used by institutions to prevent such behavior.

Place, publisher, year, edition, pages
Uppsala, Sweden: Institute of Electrical and Electronics Engineers (IEEE), 2022
Series
IEEE Frontiers in Education Conference (FIE), ISSN 1539-4565, E-ISSN 2377-634X
Keywords
collaboration, plagiarism, cheating, justifications, phenomenography, computer science education, Schedules, Codes, Fitting, Collaboration, Europe, Distance measurement, Behavioral sciences
National Category
Computer and Information Sciences Didactics
Identifiers
urn:nbn:se:liu:diva-190517 (URN)10.1109/fie56618.2022.9962546 (DOI)001204427600172 ()2-s2.0-85143782992 (Scopus ID)9781665462440 (ISBN)9781665462457 (ISBN)
Conference
2022 IEEE Frontiers in Education Conference (FIE),08-11 October 2022, Uppsala, Sweden
Available from: 2022-12-12 Created: 2022-12-12 Last updated: 2026-10-29
3. The Progression of Students’ Ability to Work With Scope, Parameter Passing and Aliasing
Open this publication in new window or tab >>The Progression of Students’ Ability to Work With Scope, Parameter Passing and Aliasing
2023 (English)In: ACE '23: Proceedings of the 25th Australasian Computing Education Conference, Association for Computing Machinery , 2023, p. 39-48Conference paper, Published paper (Refereed)
Abstract [en]

Students need the ability to reason about the behavior of programs when working with advanced concepts like concurrency and abstraction. To achieve this, students require core programming skills that allow them to trace and predict the outcome of a program. While previous research indicates that teachers cannot expect students to acquire all core programming skills after their introductory CS course, less is known of students’ progression in later years. In this study, we investigate 397 students’ ability to predict the outcome of short computer programs. The participants are from different programs and progressions in their studies. We find that students, regardless of program and year, struggle with predicting the outcome of short programs that require an accurate mental model of some less readily apparent concepts, such as references. Further, we discover that there is no significant improvement in the first three years. Finally, we propose further avenues of research to improve these learning outcomes.

Place, publisher, year, edition, pages
Association for Computing Machinery, 2023
Series
ACE ’23
Keywords
CS1, tracing, mental model, computer science education
National Category
Computer Sciences
Identifiers
urn:nbn:se:liu:diva-191345 (URN)10.1145/3576123.3576128 (DOI)9781450399418 (ISBN)
Conference
ACE '23: Australasian Computing Education Conference
Available from: 2023-01-30 Created: 2023-01-30 Last updated: 2026-10-29Bibliographically approved
4. Empirical Evaluation of a Differentiated Assessment of Data Structures: The Role of Prerequisite Skills
Open this publication in new window or tab >>Empirical Evaluation of a Differentiated Assessment of Data Structures: The Role of Prerequisite Skills
Show others...
2024 (English)In: Informatics in Education. An International Journal, ISSN 1648-5831, E-ISSN 2335-8971, Vol. 23, no 1, p. 57-99Article in journal (Refereed) Published
Abstract [en]

There can be many reasons why students fail to answer correctly to summative tests in advanced computer science courses: often the cause is a lack of prerequisites or misconceptions about topics presented in previous courses. One of the ITiCSE 2020 working groups investigated the possibility of designing assessments suitable for differentiating between fragilities in prerequisites (in particular, knowledge and skills related to introductory programming courses) and advanced topics. This paper reports on an empirical evaluation of an instrument focusing on data structures, among those proposed by the ITiCSE working group. The evaluation aimed at understanding what fragile knowledge and skills the instrument is actually able to detect and to what extent it is able to differentiate them. Our results support that the instrument is able to distinguish between some specific fragilities (e.g., value vs. reference semantics), but not all of those claimed in the original report. In addition, our findings highlight the role of relevant skills at a level between prerequisite and advanced skills, such as program comprehension and reasoning about constraints. We also suggest ways to improve the questions in the instrument, both by improving the distractors of the multiple choice questions, and by slightly changing the content or phrasing of the questions. We argue that these improvements will increase the effectiveness of the instrument in assessing prerequisites as a whole, but also to pinpoint specific fragilities.

Place, publisher, year, edition, pages
Vilnius: Vilnius University, 2024
Keywords
data structures and algorithms; prerequisite skills; prerequisite knowledge; misconceptions; CS2; computer science education; qualitative content analysis
National Category
Educational Sciences
Identifiers
urn:nbn:se:liu:diva-202005 (URN)10.15388/infedu.2024.05 (DOI)001187264900004 ()
Available from: 2024-04-03 Created: 2024-04-03 Last updated: 2026-10-29Bibliographically approved
5. Grasping the Unseen: TA Insights into Teaching Subtle Concepts in Computer Science
Open this publication in new window or tab >>Grasping the Unseen: TA Insights into Teaching Subtle Concepts in Computer Science
2024 (English)In: PROCEEDINGS OF THE 2024 CONFERENCE INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, VOL 1, ITICSE 2024, ASSOC COMPUTING MACHINERY , 2024, p. 157-163Conference paper, Published paper (Refereed)
Abstract [en]

Conquering fundamental programming concepts that subtly affect program behavior is a challenge for Computer Science (CS) students. Learning parameter passing, aliasing, scope, and references, how they work and being able to reason about them, is crucial for CS students. In this qualitative study we explore how these concepts are taught from the perspective of Teaching Assistants (TAs). Using phenomenographic analysis we find several areas that could be improved regarding the activities and assessments that students are exposed to during their studies. These findings include issues with consistent grading, the training of TAs, the support structures offered to TAs, and variations in the perceived focus on these concepts. Finally, our results highlight a need to explore how proficient TAs are with these concepts.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY, 2024
Keywords
CS education; teaching assistants; subtle concepts; fragile knowledge; threshold concepts; CS1; CS2; phenomenography
National Category
Didactics
Identifiers
urn:nbn:se:liu:diva-207250 (URN)10.1145/3649217.3653601 (DOI)001265872600024 ()9798400706004 (ISBN)
Conference
29th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE), Univ Milano, Milan, ITALY, jul 08-10, 2024
Available from: 2024-09-06 Created: 2024-09-06 Last updated: 2026-10-29
6. A Pedagogical Framework for Developing Abstraction Skills
Open this publication in new window or tab >>A Pedagogical Framework for Developing Abstraction Skills
Show others...
2025 (English)In: ITiCSE 2024: 2024 Working Group Reports on Innovation and Technology in Computer Science Education, Association for Computing Machinery (ACM), 2025, p. 258-299Conference paper, Published paper (Refereed)
Abstract [en]

Abstraction is a fundamental yet challenging skill to teach and learn in Computer Science education. Traditional frameworks of abstraction and concept formation often emphasize understanding an abstraction over its application, the latter being critical for practical Computer Science. Additionally, a common issue in education is when students may understand a concept in a classroom or a very specific setting but struggle to apply it outside of that context. In response, we present here a novel pedagogical framework designed to enhance both the development and application of abstraction skills in diverse educational contexts within the field of Computer Science. Our framework synthesizes common themes from existing models while introducing a new dimension focused explicitly on the actionable development of abstraction skills. Educators can adapt the framework to various educational contexts to support development of students' abstraction skills. Our framework was iteratively developed through a combination of theoretical analysis and reflective practice across multiple teaching contexts. We demonstrate the suitability of the framework by applying it to various case studies, demonstrating its broad applicability and practical utility. By offering a flexible yet comprehensive structure, our framework enables educators to effectively organize and deliver educational content, guiding students from abstract theoretical concepts to their practical application in Computer Science.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2025
National Category
Didactics
Identifiers
urn:nbn:se:liu:diva-211673 (URN)10.1145/3689187.3709613 (DOI)001447740200008 ()2-s2.0-85219579537 (Scopus ID)9798400712081 (ISBN)
Conference
ITiCSE 2024: Innovation and Technology in Computer Science Education, Milan, Italy, 8 July, 2024
Note

Funding Agencies|Doctoral College and Department of Computer Science at City and St Georges, University of London, United Kingdom; graduate school CUGS at the Department of Computer and Information Science at Linkoping University, Sweden; European Union [E53D23007720006]

Available from: 2025-02-14 Created: 2025-02-14 Last updated: 2026-10-29
7. Three Programs, Three Years, and Four Concepts: Teachers' Views on Indirection, References, Scope, and Parameter Passing in CSED
Open this publication in new window or tab >>Three Programs, Three Years, and Four Concepts: Teachers' Views on Indirection, References, Scope, and Parameter Passing in CSED
2026 (English)In: Informatics in Education. An International Journal, ISSN 1648-5831, E-ISSN 2335-8971, Vol. 25, no 1, p. 137-172Article in journal (Refereed) Published
Abstract [en]

Computer science (CS) students are expected to grasp numerous CS concepts during their CS education. Researchers have previously pointed to some concepts that are challenging for many students to conquer during their education. In this study, we investigate how CS students encounter indirection, scope, references, and parameter transfer during their studies. We focus on the first three study years, as previous studies have indicated that students do not significantly improve their grasp of these concepts during that time. We surveyed the teachers of courses in three CS study programs, exploring teachers' perspectives on students' knowledge of the concepts and how explicitly the concepts are taught and graded. Our investigation highlights several ways in which curricula diverge from previous recommendations and how an understanding of these study programs can support learning outcomes.

Place, publisher, year, edition, pages
VILNIUS UNIV PRESS, 2026
Keywords
Subtle Concepts; CSED; Parameter Passing; Indirection; Scope; References; Teachers' Perceptions
National Category
Didactics
Identifiers
urn:nbn:se:liu:diva-222380 (URN)10.15388/infedu.2507.015 (DOI)001720477400005 ()
Available from: 2026-03-31 Created: 2026-03-31 Last updated: 2026-10-29

Open Access in DiVA

fulltext(5324 kB)86 downloads
File information
File name FULLTEXT02.pdfFile size 5324 kBChecksum SHA-512
61f119e95027b1748736c702be1f5ee95bad31d248f380d61dbe7b254e3b294fcce67f44eec82bd5b71240c7957ac5d4f7bbc55550b5aae64b5534e8e9950b89
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Haglund, Pontus

Search in DiVA

By author/editor
Haglund, Pontus
By organisation
Software and SystemsFaculty of Science & Engineering
Didactics

Search outside of DiVA

GoogleGoogle Scholar
Total: 86 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1272 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf