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, 3, 8, 6, 4, 11, 9, 7, 5, 4, 2, 8952582681
2000SIGCSE 2000 (Lillian (Boots) Cassel, Nell B. Dale, Henry MacKay Walker, Susan M. Haller) 1, 32, 1, 1, 1, 6, 3, 3, 1, 4, 558265558
2005Computer Science Education 1/20051, 2, 3, 1, 2, 1, 4, 1, 1, 1, 2, 4674106
2008ITiCSE 2008 (June Amillo, Cary Laxer, Ernestina Menasalvas Ruiz, Alison Young) 4, 6, 11, 9, 6, 15, 39, 13, 16, 12, 15, 202327420899
2008ICER 2008 (Michael E. Caspersen, Raymond Lister, Mike Clancy) 2, 1, 1, 2, 2, 3, 1, 7, 1, 1, 2, 623416117
2011ITiCSE 2011 (Guido Rößling, Thomas L. Naps, Christian Spannagel) 10, 12, 12, 10, 10, 11, 43, 13, 13, 17, 18, 2148317212269
2013Computer Science Education 1/20132, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 145163
2013    Informatics in Schools - Sustainable Informatics Education for Pupils of all Ages (Ira Diethelm, Roland T. Mittermeir) 1, 1, 2, 4, 1, 5, 9, 3, 3, 4, 1, 64936236
2014ICER 2014 (Quintin I. Cutts, Beth Simon, Brian Dorn) 2, 3, 5, 4, 1, 4, 12, 3, 3, 4, 4, 111614511213
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) 1, 3, 6, 5, 2, 4, 15, 6, 12, 12, 14, 161823716188
2016ICER 2016 (Judy Sheard, Josh Tenenberg, Donald Chinn, Brian Dorn) 53, 53, 3, 2, 1, 1, 13, 4, 1, 3, 7121257141
2017  ICER 2017 (Josh Tenenberg, Donald Chinn, Judy Sheard, Lauri Malmi) 51, 3, 3, 3, 1, 5, 5, 5, 1, 3, 2, 9581339137
icon
Texte
Jahr  Umschlag Titel Abrufe IBOBKBLB
1986    Learning to program = learning to construct mechanisms and explanations (Elliot Soloway) 2, 2, 3, 2, 1, 1, 5, 1, 1, 3, 2, 4129487
2000    Design early considered harmful (Duane Buck, David J. Stucki) 1300
2005    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    Relationships between reading, tracing and writing skills in introductory programming (Mike Lopez, Jacqueline L. Whalley, Phil Robbins, Raymond Lister) 1, 1, 2, 1, 2, 1, 1, 2, 19, 2, 1, 3, 263250
2011Understanding the syntax barrier for novices (Paul Denny, Andrew Luxton-Reilly, Ewan D. Tempero, Jacob Hendrickx) 5200
2013    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, 3, 1, 1, 1, 3, 1, 2, 1, 5, 6, 524595
2014    Measuring cognitive load in introductory CS (Briana B. Morrison, Brian Dorn, Mark Guzdial) 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 345336
2014    The recurring rainfall problem (Kathi Fisler) 1, 1, 1, 1, 1, 1, 2, 1, 4, 2, 1, 1, 245237
2015    Design and First Results of a Psychometric Test for Measuring Basic Programming Abilities (Andreas Mühling, Alexander Ruf, Peter Hubwieser) 1, 4, 4, 4, 2, 1, 6, 1, 1, 2, 3, 3217378
2016    A Study of Code Design Skills in Novice Programmers using the SOLO taxonomy (Cruz Izu, Amali Weerasinghe, Cheryl Pope) 3300
2017    K-8 Learning Trajectories Derived from Research Literature (Kathryn M. Rich, Carla Strickland, T. Andrew Binkowski, Cheryl Moran, Diana Franklin) 1, 1, 2, 1, 2, 1, 1, 1, 1, 237213
2017    Sometimes, Rainfall Accumulates (Kathi Fisler, Francisco Enrique Vicente Castro) 2100

iconDieses Konferenz-Paper  erwähnt 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 fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (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 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.