Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3689187.3709613acmconferencesArticle/Chapter ViewAbstractPublication PagesiticseConference Proceedingsconference-collections
research-article
Open access

A Pedagogical Framework for Developing Abstraction Skills

Published: 23 January 2025 Publication History

Abstract

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.

References

[1]
ACM Committee for Computing Education in Community Colleges (CCECC). 2023. Bloom's for Computing: Enhancing Bloom's Revised Taxonomy with Verbs for Computing Disciplines. Association for Computing Machinery, New York, NY, USA.
[2]
Dan Aharoni. 2000. Cogito, Ergo sum! cognitive processes of students dealing with data structures. In Proceedings of the Thirty-First SIGCSE Technical Symposium on Computer Science Education (Austin, Texas, USA) (SIGCSE '00). Association for Computing Machinery, New York, NY, USA, 26--30. https://doi.org/10.1145/330908.331804
[3]
Shaaron Ainsworth. 2008. The Educational Value of Multiple-representations when Learning Complex Scientific Concepts. In Visualization: Theory and Practice in Science Education, John K. Gilbert, Miriam Reiner, and Mary Nakhleh (Eds.). Springer Netherlands, Dordrecht, 191--208. https://doi.org/10.1007/978--1--4020--5267--5_9
[4]
John R. Anderson, Peter Pirolli, and Robert Farrell. 2014. Learning to program recursive functions. In The nature of expertise. Psychology Press, 153--183.
[5]
LorinWAnderson, David R Krathwohl, PeterWAirasian, Kathleen A Cruikshank, Richard E Mayer, Paul R Pintrich, James Raths, and Merlin C Wittrock. 2001. A Taxonomy for Learning, Teaching, and Assessing: A Revision of Bloom's Taxonomy of Educational Objectives. Pearson.
[6]
Michal Armoni. 2013. On Teaching Abstraction in CS to Novices. Journal of Computers in Mathematics and Science Teaching 32, 3 (July 2013), 265--284. https://www.learntechlib.org/p/41271
[7]
Alan C. Benander and Barbara A. Benander. 2008. Student monks--Teaching recursion in an IS or CS programming course using the Towers of Hanoi. Journal of Information Systems Education 19, 4 (2008), 455--467.
[8]
John B. Biggs and Kevin F. Collis. 1982/2014. Evaluating the Quality of Learning: The SOLO Taxonomy (Structure of the Observed Learning Outcome). Academic Press. Google-Books-ID: xUO0BQAAQBAJ.
[9]
Benjamin S. Bloom, Max D. Engelhart, Edward J. Furst, Walker H. Hill, David R. Krathwohl, et al. 1956. Taxonomy of educational objectives: The classification of educational goals. Handbook 1: Cognitive domain. Longman New York.
[10]
Hans-J. Boehm and Sarita V. Adve. 2008. Foundations of the C Concurrency Memory Model. In Proceedings of the 29th ACM SIGPLAN Conference on Programming Language Design and Implementation (Tucson, AZ, USA) (PLDI '08). Association for Computing Machinery, New York, NY, USA, 68--78. https: //doi.org/10.1145/1375581.1375591
[11]
Axel Böttcher, Kathrin Schlierkamp, Veronika Thurner, and Daniela Zehetmeier. 2016. Teaching abstraction. In 2nd. International conference on higher education advances (HEAD'16). Editorial Universitat Politècnica de València, Editorial Universitat Politècnica de València, 357--364.
[12]
Gillian M. Boulton-Lewis. 1995. The SOLO Taxonomy as a Means of Shaping and Assessing Learning in Higher Education. Higher Education Research & Development 14, 2 (1995), 143--154. https://doi.org/10.1080/0729436950140201
[13]
Jerome S. Bruner. 1966. Toward a Theory of Instruction. Belknap Press of Harvard University, Cambridge, MA.
[14]
Francisco Enrique Vicente Castro and Kathi Fisler. 2017. Designing a multifaceted SOLO taxonomy to track program design skills through an entire course. In Proceedings of the 17th Koli Calling International Conference on Computing Education Research (Koli Calling '17). Association for Computing Machinery, New York, NY, USA, 10--19. https://doi.org/10.1145/3141880.3141891
[15]
Ibrahim Cetin and Ed Dubinsky. 2017. Reflective abstraction in computational thinking. The Journal of Mathematical Behavior 47 (2017), 70--80. https://doi.org/10.1016/j.jmathb.2017.06.004
[16]
College Board. 2021. AP Computer Science A: Course Overview (updated january 2021 ed.). College Board. https://apcentral.collegeboard.org/media/pdf/apcomputer-science-a-course-overview.pdf
[17]
Cornelia Connolly, Eamonn Murphy, and Sarah Moore. 2006. Introducing the APOS Model to Teaching Computing at Higher Education. In Proceedings of the 9th International Conference on Engineering Education. iNEER, 4--11. https://www.ineer.org/Events/ICEE2006/papers/3260.pdf
[18]
Julia Crossley. 2023. How do Students Conceptualize and Represent Abstract Ideas? An Initial Exploration. In Proceedings of the 2023 ACM Conference on International Computing Education Research - Volume 2 (Chicago, IL, USA) (ICER'23). Association for Computing Machinery, New York, NY, USA, 82--86. https://doi.org/10.1145/3568812.3603455
[19]
Julia Crossley. 2023. Processes of Abstraction and Representation: An Initial Exploration. In Proceedings of the 2023 Conference on Innovation and Technology in Computer Science Education V. 2 (Turku, Finland) (ITiCSE 2023). Association for Computing Machinery, New York, NY, USA, 617--618. https://doi.org/10.1145/3587103.3594148
[20]
Julia Crossley. 2024. Exploring a framework of computational expression. In Proceedings of the 2024 UK and Ireland Computing Education Research conference (UKICER '24). ACM, New York, NY, USA, 3 pages.
[21]
Julia Crossley, Marjahan Begum, and JosephWood. 2023. Qualitative insights into abstractions skills from exam scripts. In Proceedings of the European Computer Summit. Informatics Europe.
[22]
Quintin Cutts, Sarah Esper, Marlena Fecho, Stephen R. Foster, and Beth Simon. 2012. The abstraction transition taxonomy: developing desired learning outcomes through the lens of situated cognition. In Proceedings of the Ninth Annual International Conference on International Computing Education Research (Auckland, New Zealand) (ICER '12). Association for Computing Machinery, New York, NY, USA, 63--70. https://doi.org/10.1145/2361276.2361290
[23]
Paul Denny, Juho Leinonen, James Prather, Andrew Luxton-Reilly, Thezyrie Amarouche, Brett A. Becker, and Brent N. Reeves. 2024. Prompt Problems: A New Programming Exercise for the Generative AI Era. In Proceedings of the 55th ACM Technical Symposium on Computer Science Education V. 1 (Portland, OR, USA) (SIGCSE 2024). Association for Computing Machinery, New York, NY, USA, 296--302. https://doi.org/10.1145/3626252.3630909
[24]
Paul Denny, James Prather, Brett A. Becker, James Finnie-Ansley, Arto Hellas, Juho Leinonen, Andrew Luxton-Reilly, Brent N. Reeves, Eddie Antonio Santos, and Sami Sarsa. 2024. Computing Education in the Era of Generative AI. Commun. ACM 67, 2 (Jan. 2024), 56--67. https://doi.org/10.1145/3624720
[25]
Avinash Dixit. 2005. Restoring fun to game theory. The Journal of Economic Education 36, 3 (2005), 205--219.
[26]
E. Dubinski. 1991. Reflective Abstraction in Advanced Mathematical Thinking. Advanced Mathematical Thinking (1991).
[27]
Ursula Fuller, Colin G. Johnson, Tuukka Ahoniemi, Diana Cukierman, Isidoro Hernán-Losada, Jana Jackova, Essi Lahtinen, Tracy L. Lewis, Donna McGee Thompson, Charles Riedesel, and Errol Thompson. 2007. Developing a computer science-specific learning taxonomy. SIGCSE Bull. 39, 4 (Dec. 2007), 152--170. https://doi.org/10.1145/1345375.1345438
[28]
Emily R Fyfe, Nicole M McNeil, Ji Y Son, and Robert L Goldstone. 2014. Concreteness fading in mathematics and science instruction: A systematic review. Educational psychology review 26 (2014), 9--25.
[29]
Emily R. Fyfe and Mitchell J. Nathan. 2019. Making ''concreteness fading'' more concrete as a theory of instruction for promoting transfer. Educational Review 71, 4 (2019), 403--422. https://doi.org/10.1080/00131911.2018.1424116
[30]
Aakash Gautam, Whitney Bortz, and Deborah Tatar. 2020. Abstraction Through Multiple Representations in an Integrated Computational Thinking Environment. In Proceedings of the 51st ACM Technical Symposium on Computer Science Education (Portland, OR, USA) (SIGCSE '20). Association for Computing Machinery, New York, NY, USA, 393--399. https://doi.org/10.1145/3328778.3366892
[31]
Maximilian Georg Barth, Sverrir Thorgeirsson, and Zhendong Su. 2024. A Direct Manipulation Programming Environment for Teaching Introductory and Advanced Software Testing. In Proceedings of the 24th Koli Calling International Conference on Computing Education Research (Koli Calling '24). Association for Computing Machinery, New York, NY, USA, Article 2, 11 pages. https://doi.org/10.1145/3699538.3699564
[32]
Carlisle E George. 2000. EROSI-visualising recursion and discovering new errors. ACM SIGCSE Bulletin 32, 1 (2000), 305--309.
[33]
David Ginat and Yoav Blau. 2017. Multiple Levels of Abstraction in Algorithmic Problem Solving. In Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education (Seattle,Washington, USA) (SIGCSE '17). Association for Computing Machinery, New York, NY, USA, 237--242. https://doi.org/10.1145/3017680.3017801
[34]
David Ginat and Eti Menashe. 2015. SOLO Taxonomy for Assessing Novices' Algorithmic Design. In Proceedings of the 46th ACM Technical Symposium on Computer Science Education (SIGCSE '15). Association for Computing Machinery, New York, NY, USA, 452--457. https://doi.org/10.1145/2676723.2677311
[35]
Oliver Graf, Sverrir Thorgeirsson, and Zhendong Su. 2024. Assessing Live Programming for Program Comprehension. In Proceedings of the 2024 on Innovation and Technology in Computer Science Education V. 1 (Milan, Italy) (ITiCSE 2024). Association for Computing Machinery, New York, NY, USA, 520--526. https://doi.org/10.1145/3649217.3653547
[36]
Sally Hamouda, Stephen H Edwards, Hicham G Elmongui, Jeremy V Ernst, and Clifford A Shaffer. 2017. A basic recursion concept inventory. Computer Science Education 27, 2 (2017), 121--148.
[37]
Orit Hazzan. 1999. Reducing Abstraction Level When Learning Abstract Algebra Concepts. Educational Studies in Mathematics 40 (1999), 71--90. Issue 1.
[38]
Orit Hazzan. 2002. Reducing abstraction level when learning computability theory concepts. In Proceedings of the 7th Annual Conference on Innovation and Technology in Computer Science Education (Aarhus, Denmark) (ITiCSE '02). Association for Computing Machinery, New York, NY, USA, 156--160. https://doi.org/10.1145/544414.544461
[39]
Orit Hazzan. 2008. Reflections on teaching abstraction and other soft ideas. SIGCSE Bull. 40, 2 (June 2008), 40--43. https://doi.org/10.1145/1383602.1383631
[40]
Orit Hazzan and Jeff Kramer. 2016. Assessing abstraction skills. Commun. ACM 59, 12 (dec 2016), 43--45. https://doi.org/10.1145/2926712
[41]
Jonathan H. Hill, Bernice J. Houle, Susan M. Merritt, and Allen Stix. 2008. Applying abstraction to master complexity. In Proceedings of the 2nd International Workshop on The Role of Abstraction in Software Engineering (Leipzig, Germany) (ROA '08). Association for Computing Machinery, New York, NY, USA, 15--21. https://doi.org/10.1145/1370164.1370169
[42]
Charles A. Holt and Monica Capra. 2000. Classroom games: A prisoner's dilemma. The Journal of Economic Education 31, 3 (2000), 229--236.
[43]
Cruz Izu. 2022. Modelling the Use of Abstraction in Algorithmic Problem Solving. In Proceedings of the 27th ACM Conference on on Innovation and Technology in Computer Science Education Vol. 1 (Dublin, Ireland) (ITiCSE '22). Association for Computing Machinery, New York, NY, USA, 193--199. https://doi.org/10.1145/3502718.3524758
[44]
Cruz Izu, Amali Weerasinghe, and Cheryl Pope. 2016. A Study of Code Design Skills in Novice Programmers using the SOLO taxonomy. In Proceedings of the 2016 ACM Conference on International Computing Education Research (ICER '16). Association for Computing Machinery, New York, NY, USA, 251--259. https://doi.org/10.1145/2960310.2960324
[45]
Joint Task Force on Computing Curricula, Association for Computing Machinery (ACM) and IEEE Computer Society. 2020. Computing Curricula 2020: Paradigms for Global Computing Education. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3467967
[46]
Hieke Keuning, Isaac Alpizar-Chacon, Ioanna Lykourentzou, Lauren Beehler, Christian Köppe, Imke de Jong, and Sergey Sosnovsky. 2024. Students' Perceptions and Use of Generative AI Tools for Programming Across Different Computing Courses. In Proceedings of the 24th Koli Calling International Conference on Computing Education Research (Koli Calling '24). Association for Computing Machinery, New York, NY, USA, Article 14, 12 pages. https://doi.org/10.1145/3699538.3699546
[47]
Yifat Ben-David Kolikant. 2004. Learning Concurrency as an Entry Point to the Community of Computer Science Practitioners. Journal of Computers in Mathematics and Science Teaching 23, 1 (2004), 21--46.
[48]
Jeff Kramer. 2007. Is abstraction the key to computing? Commun. ACM 50, 4 (apr 2007), 36--42. https://doi.org/10.1145/1232743.1232745
[49]
Leslie Lamport. 1979. How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs. IEEE Trans. Comput. C-28, 9 (1979), 690--691. https://doi.org/10.1109/TC.1979.1675439
[50]
Elynn Lee, Victoria Shan, Bradley Beth, and Calvin Lin. 2014. A structured approach to teaching recursion using cargo-bot. In Proceedings of the Tenth Annual Conference on International Computing Education Research (Glasgow, Scotland, United Kingdom) (ICER '14). Association for Computing Machinery, New York, NY, USA, 59--66. https://doi.org/10.1145/2632320.2632356
[51]
Dalit Levy. 2001. Insights and conflicts in discussing recursion: A case study. Computer Science Education 11, 4 (2001), 305--322. https://doi.org/10.1076/csed.11.4.305.3829
[52]
Michael Xieyang Liu, Advait Sarkar, Carina Negreanu, Benjamin Zorn, Jack Williams, Neil Toronto, and Andrew D. Gordon. 2023. ''What It Wants Me To Say'': Bridging the Abstraction Gap Between End-User Programmers and Code-Generating Large Language Models. In Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems (Hamburg, Germany) (CHI '23). Association for Computing Machinery, New York, NY, USA, Article 598, 31 pages. https://doi.org/10.1145/3544548.3580817
[53]
Violetta Lonati, Dario Malchiodi, Mattia Monga, and Anna Morpurgo. 2017. Nothing to Fear but Fear Itself: Introducing Recursion in Lower Secondary Schools. In 2017 International Conference on Learning and Teaching in Computing and Engineering (LaTICE). 91--98. https://doi.org/10.1109/LaTiCE.2017.23
[54]
James W. Malazita and Korryn Resetar. 2019. Infrastructures of abstraction: how computer science education produces anti-political subjects. Digital Creativity 30, 4 (2019), 300--312. https://doi.org/10.1080/14626268.2019.1682616 arXiv:https://doi.org/10.1080/14626268.2019.1682616
[55]
Susana Masapanta-Carrión and J. Ángel Velázquez-Iturbide. 2018. A Systematic Review of the Use of Bloom's Taxonomy in Computer Science Education. In Proceedings of the 49th ACM Technical Symposium on Computer Science Education (SIGCSE '18). Association for Computing Machinery, New York, NY, USA, 441--446. https://doi.org/10.1145/3159450.3159491
[56]
Claudio Mirolo, Cruz Izu, Violetta Lonati, and Emanuele Scapin. 2022. Abstraction in Computer Science Education: An Overview. Informatics in Education 20, 4 (2022), 615--639. https://doi.org/10.15388/infedu.2021.27
[57]
Orna Muller and Bruria Haberman. 2008. Supporting abstraction processes in problem solving through pattern-oriented instruction. Computer Science Education 18, 3 (2008), 187--212. https://doi.org/10.1080/08993400802332548
[58]
Laurie Murphy, Renée McCauley, and Sue Fitzgerald. 2012. 'Explain in plain English' questions: implications for teaching. In Proceedings of the 43rd ACM Technical Symposium on Computer Science Education (Raleigh, North Carolina, USA) (SIGCSE '12). Association for Computing Machinery, New York, NY, USA, 385--390. https://doi.org/10.1145/2157136.2157249
[59]
Liat Nakar, Mor Friebroon, and Michal Armoni. 2024. From Modelling to Assessing Algorithmic Abstraction -- the Missing Dimension. In Proceedings of the 23rd Koli Calling International Conference on Computing Education Research (Koli, Finland) (Koli Calling '23). Association for Computing Machinery, New York, NY, USA, Article 4, 12 pages. https://doi.org/10.1145/3631802.3631815
[60]
Thomas L. Naps, Guido Rößling, Vicki Almstrum, Wanda Dann, Rudolf Fleischer, Chris Hundhausen, Ari Korhonen, Lauri Malmi, Myles McNally, Susan Rodger, and J. Ángel Velázquez-Iturbide. 2002. Exploring the role of visualization and engagement in computer science education. In Working Group Reports from ITiCSE on Innovation and Technology in Computer Science Education (Aarhus, Denmark) (ITiCSE-WGR '02). Association for Computing Machinery, New York, NY, USA, 131--152. https://doi.org/10.1145/960568.782998
[61]
Greg L. Nelson, Filip Strömbäck, Ari Korhonen, Marjahan Begum, Ben Blamey, Karen H. Jin, Violetta Lonati, Bonnie MacKellar, and Mattia Monga. 2020. Differentiated Assessments for Advanced Courses that Reveal Issues with Prerequisite Skills: A Design Investigation. In Proceedings of the Working Group Reports on Innovation and Technology in Computer Science Education (Trondheim, Norway) (ITiCSE-WGR '20). Association for Computing Machinery, New York, NY, USA, 75--129. https://doi.org/10.1145/3437800.3439204
[62]
Keiron Nicholson, Judith Good, and Katy Howland. 2009. Concrete Thoughts on Abstraction. In Proceedings of the 21th Annual Workshop of the Psychology of Programming Interest Group. 8. https://ppig.org/files/2009-PPIG-21st-nicholson.pdf
[63]
Jacob Perrenet, Jan Friso Groote, and Eric Kaasenbrood. 2005. Exploring students' understanding of the concept of algorithm: levels of abstraction. SIGCSE Bull. 37, 3 (jun 2005), 64--68. https://doi.org/10.1145/1151954.1067467
[64]
Jacob Perrenet and Eric Kaasenbrood. 2006. Levels of abstraction in students' understanding of the concept of algorithm: the qualitative perspective. SIGCSE Bull. 38, 3 (June 2006), 270--274. https://doi.org/10.1145/1140123.1140196
[65]
Jean Piaget. 1972. The Principles of Genetic Epistemology. Routledge and Kegan Paul, London, UK.
[66]
James Prather, Paul Denny, Juho Leinonen, Brett A. Becker, Ibrahim Albluwi, Michelle Craig, Hieke Keuning, Natalie Kiesler, Tobias Kohn, Andrew Luxton-Reilly, Stephen MacNeil, Andrew Petersen, Raymond Pettit, Brent N. Reeves, and Jaromir Savelka. 2023. The Robots Are Here: Navigating the Generative AI Revolution in Computing Education. In Proceedings of the 2023 Working Group Reports on Innovation and Technology in Computer Science Education (Turku, Finland) (ITiCSE-WGR '23). Association for Computing Machinery, New York, NY, USA, 108--159. https://doi.org/10.1145/3623762.3633499
[67]
James Prather, Brent N Reeves, Juho Leinonen, Stephen MacNeil, Arisoa S Randrianasolo, Brett A. Becker, Bailey Kimmel, Jared Wright, and Ben Briggs. 2024. The Widening Gap: The Benefits and Harms of Generative AI for Novice Programmers. In Proceedings of the 2024 ACM Conference on International Computing Education Research - Volume 1 (Melbourne, VIC, Australia) (ICER '24). Association for Computing Machinery, New York, NY, USA, 469--486. https://doi.org/10.1145/3632620.3671116
[68]
Inioluwa Deborah Raji, Morgan Klaus Scheuerman, and Razvan Amironesei. 2021. You Can't Sit With Us: Exclusionary Pedagogy in AI Ethics Education. In Proceedings of the 2021 ACM Conference on Fairness, Accountability, and Transparency (Virtual Event, Canada) (FAccT '21). Association for Computing Machinery, New York, NY, USA, 515--525. https://doi.org/10.1145/3442188.3445914
[69]
Ian Sanders and Tamarisk Scholtz. 2012. First year students' understanding of the flow of control in recursive algorithms. African Journal of Research in Mathematics, Science and Technology Education 16, 3 (2012), 348--362.
[70]
Eddie Antonio Santos and Brett A. Becker. 2024. Not the Silver Bullet: LLMenhanced Programming Error Messages are Ineffective in Practice. In Proceedings of the 2024 Conference on United Kingdom & Ireland Computing Education Research (Manchester, United Kingdom) (UKICER '24). Association for Computing Machinery, New York, NY, USA, Article 5, 7 pages. https://doi.org/10.1145/3689535.3689554
[71]
Carsten Schulte. 2008. Block Model: an educational model of program comprehension as a tool for a scholarly approach to teaching. In Proceedings of the Fourth International Workshop on Computing Education Research (Sydney, Australia) (ICER '08). Association for Computing Machinery, New York, NY, USA, 149--160. https://doi.org/10.1145/1404520.1404535
[72]
Andrew D. Selbst, Danah Boyd, Sorelle A. Friedler, Suresh Venkatasubramanian, and Janet Vertesi. 2019. Fairness and Abstraction in Sociotechnical Systems. In Proceedings of the Conference on Fairness, Accountability, and Transparency (Atlanta, GA, USA) (FAT* '19). Association for Computing Machinery, New York, NY, USA, 59--68. https://doi.org/10.1145/3287560.3287598
[73]
Ana Selvaraj, Eda Zhang, Leo Porter, and Adalbert Gerald Soosai Raj. 2021. Live Coding: A Review of the Literature. In Proceedings of the 26th ACM Conference on Innovation and Technology in Computer Science Education V. 1 (Virtual Event, Germany) (ITiCSE '21). Association for Computing Machinery, New York, NY, USA, 164--170. https://doi.org/10.1145/3430665.3456382
[74]
Peter Sewell, Susmit Sarkar, Scott Owens, Francesco Zappa Nardelli, and Magnus O. Myreen. 2010. X86-TSO: A Rigorous and Usable Programmer's Model for X86 Multiprocessors. Commun. ACM 53, 7 (July 2010), 89--97. https://doi.org/10.1145/1785414.1785443
[75]
Anna Sfard. 1991. On the dual nature of mathematical conceptions: Reflections on processes and objects as different sides of the same coin. Educational Studies in Mathematics 22, 1 (Feb. 1991), 1--36. https://doi.org/10.1007/bf00302715
[76]
Richard R. Skemp. 1976. Relational Understanding and Instrumental Understanding. Mathematics Teaching 77 (1976), 20--26.
[77]
David H. Smith, Paul Denny, and Max Fowler. 2024. Prompting for Comprehension: Exploring the Intersection of Explain in Plain English Questions and Prompt Writing. In Proceedings of the Eleventh ACM Conference on Learning @ Scale (Atlanta, GA, USA) (L@S '24). Association for Computing Machinery, New York, NY, USA, 39--50. https://doi.org/10.1145/3657604.3662039
[78]
Juha Sorva. 2013. Notional Machines and Introductory Programming Education. ACM Transactions on Computing Education 13 (06 2013), 8:1--8:31. https://doi.org/10.1145/2483710.2483713
[79]
David Statter and Michal Armoni. 2020. Teaching Abstraction in Computer Science to 7th Grade Students. ACM Trans. Comput. Educ. 20, 1, Article 8 (jan 2020), 37 pages. https://doi.org/10.1145/3372143
[80]
Filip Strömbäck, Linda Mannila, Mikael Asplund, and Mariam Kamkar. 2019. A Student's View of Concurrency - A Study of Common Mistakes in Introductory Courses on Concurrency. In Proceedings of the 2019 ACM Conference on International Computing Education Research (Toronto ON, Canada) (ICER '19). ACM, New York, NY, USA, 229--237. https://doi.org/10.1145/3291279.3339415
[81]
Filip Strömbäck, Linda Mannila, and Mariam Kamkar. 2021. The Non-Deterministic Path to Concurrency -- Exploring how Students Understand the Abstractions of Concurrency. Informatics in Education 20, 4 (2021), 683--715. https://doi.org/10.15388/infedu.2021.29
[82]
Filip Strömbäck, Linda Mannila, and Mariam Kamkar. 2022. A Weak Memory Model in Progvis: Verification and Improved Accuracy of Visualizations of Concurrent Programs to Aid Student Learning. In Koli Calling '22: 22nd Koli Calling International Conference on Computing Education Research (Koli, Finland) (Koli 2022). Association for Computing Machinery, New York, NY, USA, Article 14, 12 pages. https://doi.org/10.1145/3564721.3565947
[83]
Keiichi Takaya. 2008. Jerome Bruner's Theory of Education: From Early Bruner to Later Bruner. Interchange 39 (2008), 1--19. https://doi.org/10.1007/s10780-008--9039--2
[84]
David Tall and Michael Thomas. 2002. Intelligence, learning and understanding in mathematics. Post Pressed, Flaxton, QLD, Australia.
[85]
Josh Tenenberg. 2019. Qualitative Methods for Computing Education. In The Cambridge Handbook of Computing Education Research, Sally A. Fincher and Anthony V. Robins (Eds.). Cambridge University Press, 173--207. https://doi.org/10.1017/9781108654555.008
[86]
Sverrir Thorgeirsson, Lennart C. Lais, Theo B. Weidmann, and Zhendong Su. 2024. Recursion in Secondary Computer Science Education: A Comparative Study of Visual Programming Approaches. In Proceedings of the 55th ACM Technical Symposium on Computer Science Education V. 1 (Portland, OR, USA) (SIGCSE 2024). Association for Computing Machinery, New York, NY, USA, 1321--1327. https://doi.org/10.1145/3626252.3630916
[87]
Sverrir Thorgeirsson and Zhendong Su. 2021. Algot: An Educational Programming Language with Human-Intuitive Visual Syntax. In 2021 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC). 1--5. https://doi.org/10.1109/VL/HCC51201.2021.9576166
[88]
Sverrir Thorgeirsson, Theo B. Weidmann, Karl-Heinz Weidmann, and Zhendong Su. 2024. Comparing Cognitive Load Among Undergraduate Students Programming in Python and the Visual Language Algot. In Proceedings of the 55th ACM Technical Symposium on Computer Science Education V. 1 (Portland, OR, USA) (SIGCSE 2024). Association for Computing Machinery, New York, NY, USA, 1328--1334. https://doi.org/10.1145/3626252.3630808
[89]
Sverrir Thorgeirsson, Chengyu Zhang, Theo B. Weidmann, Karl-Heinz Weidmann, and Zhendong Su. 2024. An Electroencephalography Study on Cognitive Load in Visual and Textual Programming. In Proceedings of the 2024 ACM Conference on International Computing Education Research - Volume 1 (Melbourne, VIC, Australia) (ICER '24). Association for Computing Machinery, New York, NY, USA, 280--292. https://doi.org/10.1145/3632620.3671124
[90]
Annapurna Vadaparty, Daniel Zingaro, David H. Smith IV, Mounika Padala, Christine Alvarado, Jamie Gorson Benario, and Leo Porter. 2024. CS1-LLM: Integrating LLMs into CS1 Instruction. In Proceedings of the 2024 on Innovation and Technology in Computer Science Education V. 1 (Milan, Italy) (ITiCSE 2024). Association for Computing Machinery, New York, NY, USA, 297--303. https://doi.org/10.1145/3649217.3653584
[91]
J. Ángel Velázquez-Iturbide. 2021. An Analysis of the Formal Properties of Bloom's Taxonomy and Its Implications for Computing Education. In Proceedings of the 21st Koli Calling International Conference on Computing Education Research (Joensuu, Finland) (Koli Calling '21). Association for Computing Machinery, New York, NY, USA, Article 17, 7 pages. https://doi.org/10.1145/3488042.3488069
[92]
Juan Diego Tascón Vidarte, Christian Rinderknecht, Jee-In Kim, and HyungSeok Kim. 2010. A Tangible Interface for Learning Recursion and Functional Programming. In 2010 International Symposium on Ubiquitous Virtual Reality. IEEE, 32--35. https://doi.org/10.1109/ISUVR.2010.18
[93]
Theo B. Weidmann, Sverrir Thorgeirsson, and Zhendong Su. 2022. Bridging the Syntax-Semantics Gap of Programming. In Proceedings of the 2022 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Auckland, New Zealand) (Onward! 2022). Association for Computing Machinery, New York, NY, USA, 80--94. https://doi.org/10.1145/3563835.3567668
[94]
Uri Wilensky. 1991. Abstract meditations on the concrete and concrete implications for mathematics education. In Constructionism, Idit Harel and Seymour Papert (Eds.). Ablex Publishing, 193--203.
[95]
Claes Wohlin. 2014. Guidelines for snowballing in systematic literature studies and a replication in software engineering. In Proceedings of the 18th International Conference on Evaluation and Assessment in Software Engineering (London, England, United Kingdom) (EASE '14). Association for Computing Machinery, New York, NY, USA, Article 38, 10 pages. https://doi.org/10.1145/2601248.2601268
[96]
Chunpeng Zhai, Santoso Wibowo, and Lily D. Li. 2024. The effects of over-reliance on AI dialogue systems on students' cognitive abilities: a systematic review. Smart Learning Environments 11, 1 (2024), 37 pages. https://doi.org/10.1186/s40561-024-00316--7

Index Terms

  1. A Pedagogical Framework for Developing Abstraction Skills

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ITiCSE 2024: 2024 Working Group Reports on Innovation and Technology in Computer Science Education
    January 2025
    353 pages
    ISBN:9798400712081
    DOI:10.1145/3689187
    This work is licensed under a Creative Commons Attribution International 4.0 License.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 January 2025

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. CS1 to CS3
    2. abstraction
    3. abstraction skills
    4. algorithmic thinking
    5. cognitive models
    6. computational thinking
    7. concurrency
    8. data structures
    9. educational frameworks
    10. game theory
    11. inferences
    12. pedagogy
    13. pointers
    14. recursion

    Qualifiers

    • Research-article

    Funding Sources

    • The 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 Linköping University, Sweden
    • National Recovery and Resilience Plan (NRRP), funded by the European Union, NextGenerationEU

    Conference

    ITiCSE 2024
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 552 of 1,613 submissions, 34%

    Upcoming Conference

    ITiCSE '25
    Innovation and Technology in Computer Science Education
    June 27 - July 2, 2025
    Nijmegen , Netherlands

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 84
      Total Downloads
    • Downloads (Last 12 months)84
    • Downloads (Last 6 weeks)84
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media