Beats Biblionetz - Texte

/ en / Traditional / help

Towards an Analysis of Program Complexity From a Cognitive Perspective

Rodrigo Duran, Juha Sorva, Sofia Leite
Publikationsdatum:
Zu finden in: ICER 2018 (Seite 21 bis 30), 2018
Erste Seite des Textes (PDF-Thumbnail)

iconZusammenfassungen

Instructional designers, examiners, and researchers frequently need to assess the complexity of computer programs in their work. However, there is a dearth of established methodologies for assessing the complexity of a program from a learning point of view. In this article, we explore theories and methods for describing programs in terms of the demands they place on human cognition. More specifically, we draw on Cognitive Load Theory and the Model of Hierarchical Complexity in order to extend Soloway's plan-based analysis of programs and apply it at a fine level of granularity. The resulting framework of Cognitive Complexity of Computer Programs~(CCCP) generates metrics for two aspects of a program: plan depth and maximal plan interactivity. Plan depth reflects the overall complexity of the cognitive schemas that are required for reasoning about the program, and maximal plan interactivity reflects the complexity of interactions between schemas that arise from program composition. Using a number of short programs as case studies, we apply the CCCP to illustrate why one program or construct is more complex than another, to identify dependencies between constructs that a novice programmer needs to learn and to contrast the complexity of different strategies for program composition. Finally, we highlight some areas in computing education and computing education research in which the CCCP could be applied and discuss the upcoming work to validate and refine the CCCP and associated methodology beyond this initial exploration.

Von Rodrigo Duran, Juha Sorva, Sofia Leite im Konferenz-Band ICER 2018 im Text Towards an Analysis of Program Complexity From a Cognitive Perspective (2018)

iconDieses Konferenz-Paper erwähnt ...


Personen
KB IB clear
T. Andrew Binkowski, B. S. Bloom, Duane Buck, Angela Carbone, Paul Denny, Brian Dorn, Francisco Enrique Vicente Castro, Kathi Fisler, Diana Franklin, David Ginat, Richard Gluga, Mark Guzdial, Jacob Hendrickx, Peter Hubwieser, Cruz Izu, Judy Kay, Simon Kleitman, Sabina Kleitman, Marja Kuittinen, Raymond Lister, Mike Lopez, Andrew Luxton-Reilly, Eti Menashe, Cheryl Moran, Briana B. Morrison, Andreas Mühling, Cheryl Pope, Kathryn M. Rich, Phil Robbins, Alexander Ruf, Jorma Sajaniemi, Judy Sheard, Beth Simon, Elliot Soloway, Carla Strickland, David J. Stucki, Amal Taya, Ewan D. Tempero, Errol Thompson, Amali Weerasinghe, Jacqueline L. Whalley

Begriffe
KB IB clear
Informatikcomputer science, Informatik-Unterricht (Fachinformatik)Computer Science Education, notional machine, Programmierenprogramming, rainfall problem
icon
Bücher
Jahr  Umschlag Titel Abrufe IBOBKBLB
1956  Taxonomy of educational objectives (B. S. Bloom) 6, 4, 11, 9, 7, 5, 4, 2, 8, 3, 10, 1210225122706
2000SIGCSE 2000 (Lillian (Boots) Cassel, Nell B. Dale, Henry MacKay Walker, Susan M. Haller) 1, 1, 1, 6, 3, 3, 1, 4, 5, 1, 6, 558265570
2005Computer Science Education 1/20051, 2, 1, 4, 1, 1, 1, 2, 4, 1, 6, 4674117
2008ITiCSE 2008 (June Amillo, Cary Laxer, Ernestina Menasalvas Ruiz, Alison Young) 9, 6, 15, 39, 13, 16, 12, 15, 20, 19, 17, 232327423958
2008ICER 2008 (Michael E. Caspersen, Raymond Lister, Mike Clancy) 2, 2, 3, 1, 7, 1, 1, 2, 6, 4, 9, 832428138
2011ITiCSE 2011 (Guido Rößling, Thomas L. Naps, Christian Spannagel) 10, 10, 11, 43, 13, 13, 17, 18, 21, 21, 28, 2748317272345
2013Computer Science Education 1/20131, 1, 2, 1, 2, 1, 1, 1, 1, 1, 6, 145171
2013 local secure web Informatics in Schools - Sustainable Informatics Education for Pupils of all Ages (Ira Diethelm, Roland T. Mittermeir) 4, 1, 5, 9, 3, 3, 4, 1, 6, 7, 11, 1749317271
2014ICER 2014 (Quintin I. Cutts, Beth Simon, Brian Dorn) 4, 1, 4, 12, 3, 3, 4, 4, 11, 12, 14, 221615722261
2015Proceedings of the Workshop in Primary and Secondary Computing Education, WiPSCE 2015, London, United Kingdom, November 9-11, 2015 (Judith Gal-Ezer, Sue Sentance, Jan Vahrenhold) 5, 2, 4, 15, 6, 12, 12, 14, 16, 11, 13, 251923725237
2016ICER 2016 (Judy Sheard, Josh Tenenberg, Donald Chinn, Brian Dorn) 3, 2, 1, 1, 13, 4, 1, 3, 7, 9, 16, 221412722188
2017 secure ICER 2017 (Josh Tenenberg, Donald Chinn, Judy Sheard, Lauri Malmi) 3, 1, 5, 5, 5, 1, 3, 2, 9, 12, 14, 346013334197
icon
Texte
Jahr  Umschlag Titel Abrufe IBOBKBLB
1986 local secure web Learning to program = learning to construct mechanisms and explanations (Elliot Soloway) 2, 1, 1, 5, 1, 1, 3, 2, 4, 1, 1, 2129291
2000 local secure web Design early considered harmful (Duane Buck, David J. Stucki) 1300
2005 local secure web An Experiment on Using Roles of Variables in Teaching Introductory Programming (Jorma Sajaniemi, Marja Kuittinen) 4300
2008Going SOLO to assess novice programmers (Judy Sheard, Angela Carbone, Raymond Lister, Beth Simon, Errol Thompson, Jacqueline L. Whalley) 3200
2008 local secure web Relationships between reading, tracing and writing skills in introductory programming (Mike Lopez, Jacqueline L. Whalley, Phil Robbins, Raymond Lister) 2, 1, 1, 2, 19, 2, 1, 3, 2, 2, 3, 2103257
2011Understanding the syntax barrier for novices (Paul Denny, Andrew Luxton-Reilly, Ewan D. Tempero, Jacob Hendrickx) 5200
2013 local secure web Mastering cognitive development theory in computer science education (Richard Gluga, Judy Kay, Raymond Lister, Simon Kleitman, Sabina Kleitman) 2100
2013Novice Difficulties with Interleaved Pattern Composition (David Ginat, Eti Menashe, Amal Taya) 1, 1, 1, 3, 1, 2, 1, 5, 6, 5, 2, 224299
2014 local secure web Measuring cognitive load in introductory CS (Briana B. Morrison, Brian Dorn, Mark Guzdial) 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 3, 245241
2014 local secure web The recurring rainfall problem (Kathi Fisler) 1, 1, 1, 2, 1, 4, 2, 1, 1, 2, 3, 245242
2015 local secure web Design and First Results of a Psychometric Test for Measuring Basic Programming Abilities (Andreas Mühling, Alexander Ruf, Peter Hubwieser) 4, 2, 1, 6, 1, 1, 2, 3, 3, 1, 7, 2217288
2016 local secure web A Study of Code Design Skills in Novice Programmers using the SOLO taxonomy (Cruz Izu, Amali Weerasinghe, Cheryl Pope) 3300
2017 local secure web K-8 Learning Trajectories Derived from Research Literature (Kathryn M. Rich, Carla Strickland, T. Andrew Binkowski, Cheryl Moran, Diana Franklin) 1, 2, 1, 2, 1, 1, 1, 1, 2, 1, 2, 137117
2017 local secure web Sometimes, Rainfall Accumulates (Kathi Fisler, Francisco Enrique Vicente Castro) 2100

iconDieses Konferenz-Paper  erwähnt vermutlich nicht ... Eine statistisch erstelle Liste von nicht erwähnten (oder zumindest nicht erfassten) Begriffen, die aufgrund der erwähnten Begriffe eine hohe Wahrscheinlichkeit aufweisen, erwähnt zu werden.

iconTagcloud

iconZitationsgraph

Aufgrund der Grösse ist diese Grafik nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser (vermutlich IE) aber nicht unterstützt.
Diese Grafik fensterfüllend anzeigen (SVG)

iconAnderswo finden

icon

iconVolltext dieses Dokuments

LokalAuf dem WWW Towards an Analysis of Program Complexity From a Cognitive Perspective: Fulltext at the ACM Digital Library (lokal: PDF, 1141 kByte; WWW: Link tot Link unterbrochen? Letzte Überprüfung: 2020-01-11 Letzte erfolgreiche Überprüfung: 2019-10-11)

iconAnderswo suchen  Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.