/ en / Traditional / mobile / 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 UmschlagTitelAbrufeIBOBKBLB
1956  Taxonomy of educational objectives (B. S. Bloom) 5, 5, 6, 3, 8, 6, 4, 11, 9, 7, 5, 4952542671
2000Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, 2000, Austin, Texas, USA, March 7-12, 2000 (Lillian (Boots) Cassel, Nell B. Dale, Henry MacKay Walker, Susan M. Haller) 1, 32, 1, 1, 1, 6, 3, 3, 155263149
2005Computer Science Education 1/20053, 3, 1, 2, 3, 1, 2, 1, 4, 1, 1, 1471100
2008ITiCSE 2008 (June Amillo, Cary Laxer, Ernestina Menasalvas Ruiz, Alison Young) 3, 5, 4, 6, 11, 9, 6, 15, 39, 13, 16, 121827412864
2008ICER 2008 (Michael E. Caspersen, Raymond Lister, Mike Clancy) 3, 1, 2, 1, 1, 2, 2, 3, 1, 7, 1, 113393109
2011ITiCSE 2011 (Guido Rößling, Thomas L. Naps, Christian Spannagel) 3, 6, 10, 12, 12, 10, 10, 11, 43, 13, 13, 1742317172230
2013Computer Science Education 1/20132, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 145161
2013    Informatics in Schools - Sustainable Informatics Education for Pupils of all Ages (Ira Diethelm, Roland T. Mittermeir) 5, 1, 1, 1, 2, 4, 1, 5, 9, 3, 3, 44934229
2014ICER 2014 (Quintin I. Cutts, Beth Simon, Brian Dorn) 1, 5, 2, 3, 5, 4, 1, 4, 12, 3, 3, 491444198
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, 7, 1, 3, 6, 5, 2, 4, 15, 6, 12, 121323712158
2016ICER 2016 (Judy Sheard, Josh Tenenberg, Donald Chinn, Brian Dorn) 53, 53, 3, 2, 1, 1, 13, 4, 151252131
2017  ICER 2017 (Josh Tenenberg, Donald Chinn, Judy Sheard, Lauri Malmi) 46, 51, 3, 3, 3, 1, 5, 5, 5, 1, 3541253126
icon
Texte
Jahr UmschlagTitelAbrufeIBOBKBLB
1986    Learning to program = learning to construct mechanisms and explanations (Elliot Soloway) 2, 1, 2, 2, 3, 2, 1, 1, 5, 1, 1, 389381
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) 2200
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, 333348
2011Understanding the syntax barrier for novices (Paul Denny, Andrew Luxton-Reilly, Ewan D. Tempero, Jacob Hendrickx) 4200
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, 624290
2014    Measuring cognitive load in introductory CS (Briana B. Morrison, Brian Dorn, Mark Guzdial) 3, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 235232
2014    The recurring rainfall problem (Kathi Fisler) 2, 1, 1, 1, 1, 1, 1, 2, 1, 4, 2, 125134
2015    Design and First Results of a Psychometric Test for Measuring Basic Programming Abilities (Andreas Mühling, Alexander Ruf, Peter Hubwieser) 2, 1, 1, 4, 4, 4, 2, 1, 6, 1, 1, 2217272
2016    A Study of Code Design Skills in Novice Programmers using the SOLO taxonomy (Cruz Izu, Amali Weerasinghe, Cheryl Pope) 2300
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, 127110
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 tot Link unterbrochen? Letzte Überprüfung: 2019-08-11 Letzte erfolgreiche Überprüfung: 2019-07-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.