/ en / Traditional / help

Beats Biblionetz - Texte

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) 7, 5, 4, 2, 8, 3, 10, 12, 13, 9, 7, 1310325132748
2000SIGCSE 2000 (Lillian (Boots) Cassel, Nell B. Dale, Henry MacKay Walker, Susan M. Haller) 3, 3, 1, 4, 5, 1, 6, 5, 5, 6, 7, 258265290
2005Computer Science Education 1/20051, 1, 1, 2, 4, 1, 6, 4, 4, 6, 6, 3673136
2008ITiCSE 2008 (June Amillo, Cary Laxer, Ernestina Menasalvas Ruiz, Alison Young) 13, 16, 12, 15, 20, 19, 17, 23, 26, 13, 15, 1523274151027
2008ICER 2008 (Michael E. Caspersen, Raymond Lister, Mike Clancy) 7, 1, 1, 2, 6, 4, 9, 8, 7, 4, 9, 932429167
2011ITiCSE 2011 (Guido Rößling, Thomas L. Naps, Christian Spannagel) 13, 13, 17, 18, 21, 21, 28, 27, 17, 14, 18, 1148317112405
2013Computer Science Education 1/20132, 1, 1, 1, 1, 1, 6, 1, 1, 2, 7, 145182
2013 local secure web Informatics in Schools - Sustainable Informatics Education for Pupils of all Ages (Ira Diethelm, Roland T. Mittermeir) 3, 3, 4, 1, 6, 7, 11, 17, 4, 3, 6, 64936290
2014ICER 2014 (Quintin I. Cutts, Beth Simon, Brian Dorn) 3, 3, 4, 4, 11, 12, 14, 22, 14, 7, 9, 9161579300
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) 6, 12, 12, 14, 16, 11, 13, 25, 14, 10, 7, 9192389277
2016ICER 2016 (Judy Sheard, Josh Tenenberg, Donald Chinn, Brian Dorn) 13, 4, 1, 3, 7, 9, 16, 22, 13, 7, 7, 5141275220
2017 secure ICER 2017 (Josh Tenenberg, Donald Chinn, Judy Sheard, Lauri Malmi) 5, 1, 3, 2, 9, 12, 14, 34, 10, 3, 8, 6601336224
icon
Texte
Jahr  Umschlag Titel Abrufe IBOBKBLB
1986 local secure web Learning to program = learning to construct mechanisms and explanations (Elliot Soloway) 1, 1, 3, 2, 4, 1, 1, 2, 4, 4, 6, 21292107
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) 19, 2, 1, 3, 2, 2, 3, 2, 4, 4, 7, 2103274
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, 2, 1, 5, 6, 5, 2, 2, 1, 3, 6, 7247116
2014 local secure web Measuring cognitive load in introductory CS (Briana B. Morrison, Brian Dorn, Mark Guzdial) 1, 1, 1, 2, 1, 3, 3, 2, 3, 2, 5, 145152
2014 local secure web The recurring rainfall problem (Kathi Fisler) 1, 4, 2, 1, 1, 2, 3, 2, 2, 4, 4, 645658
2015 local secure web Design and First Results of a Psychometric Test for Measuring Basic Programming Abilities (Andreas Mühling, Alexander Ruf, Peter Hubwieser) 1, 1, 2, 3, 3, 1, 7, 2, 1, 4, 6, 42174103
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, 1, 1, 1, 2, 1, 2, 1, 2, 1, 4, 437428
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

Diese Grafik ist nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser offenbar 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 OK 2020-05-28)

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.