Introducing Computational Thinking in K-12 Education: Historical, Epistemological, Pedagogical, Cognitive, and Affective Aspects Michael Lodi To cite this version: Michael Lodi. Introducing Computational Thinking in K-12 Education: Historical, Epistemological, Pedagogical, Cognitive, and Affective Aspects. Computers and Society [cs.CY]. Dipartimento diIn- formatica - Scienza e Ingegneria, Alma Mater Studiorum - Università di Bologna, 2020. English. tel-02981951 HAL Id: tel-02981951 https://hal.inria.fr/tel-02981951 Submitted on 28 Oct 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Copyright Alma Mater Studiorum · Universit`adi Bologna PhD program in COMPUTER SCIENCE AND ENGINEERING INTRODUCING COMPUTATIONAL THINKING IN K-12 EDUCATION: HISTORICAL, EPISTEMOLOGICAL, PEDAGOGICAL, COGNITIVE, AND AFFECTIVE ASPECTS Presented by: MICHAEL LODI Dep. of Computer Science and Engineering INRIA Focus team PhD program coordinator: Supervisor: Prof. DAVIDE SANGIORGI Prof.SIMONE MARTINI © Michael Lodi, 2020 Licence: Unless otherwise authorized by the author, the thesis may be freely consulted and a copy may be saved and printed for strictly personal study, research and teaching purposes, with express prohibition of any direct or indirect commercial use. All other rights on the material are reserved. This is an authors' pre-print version of the work. It is posted here for your personal use. Not for redistribution. The definitive version was published by Universit`adi Bologna. DOI: 10.6092/unibo/amsdottorato/9188 http://amsdottorato:unibo:it/9188/ Contents Contents i Abstract vii Publications by the Author ix Terminology xiii Introduction1 I Literature Review 15 1 CS in K-12 Education 17 1.1 The Importance of CS in Society and in Schools................ 17 1.2 CS in School Curricula............................. 19 1.3 Other Initiatives................................. 20 1.3.1 Code.org................................. 21 1.4 The Situation in Italy.............................. 21 1.4.1 The Italian School System....................... 21 1.4.2 CS in the Curriculum.......................... 22 1.4.3 Teacher Training............................ 23 1.4.4 Recent Developments.......................... 23 1.4.5 The \Programma il Futuro" Project.................. 24 1.5 Conclusions................................... 25 2 Computational Thinking and Coding 27 2.1 Computational Thinking............................. 27 2.2 Five Definitions of CT.............................. 28 2.2.1 Common Aspects............................ 30 2.3 Misconceptions about CT definitions...................... 33 2.4 Coding...................................... 34 2.5 Conclusions................................... 36 i ii CONTENTS 3 Pedagogy 37 3.1 Learning Theories and Paradigms........................ 37 3.1.1 Behaviorism............................... 37 3.1.2 Cognitivism............................... 39 3.1.3 Constructivism.............................. 40 3.1.4 Humanism................................ 44 3.2 Constructionism................................. 44 3.2.1 Situating Constructionism........................ 45 3.2.2 Constructionism vs. Instructionism................... 45 3.3 Creative Learning................................ 46 3.4 Conclusions................................... 49 4 Transfer 51 4.1 Transfer of Learning............................... 51 4.2 Transfer and HOTS............................... 53 4.3 Current Pedagogical Research on Transfer................... 55 4.3.1 Transfer and Learning Approaches................... 57 4.4 Transfer and CS Education........................... 57 4.4.1 A Recent Meta-Review......................... 61 4.5 Conclusions................................... 61 5 Implicit theories 63 5.1 Mindset Theory................................. 63 5.1.1 Mindset Effects............................. 64 5.1.2 Mindset Interventions.......................... 64 5.1.3 Teachers' Mindset............................ 65 5.1.4 Critics and Responses.......................... 65 5.2 Growth Mindset in Computer Science..................... 66 5.3 Conclusions................................... 68 II History, Epistemology and Pedagogy 69 6 CT from Papert to Wing 71 6.1 Introduction................................... 71 6.2 Prehistory.................................... 72 6.3 Papert's Computational Thinking, in Context................. 74 6.4 The Digital Discontinuity............................ 78 6.5 Views, Misinterpretations, Perspectives..................... 79 6.5.1 Wing's CT................................ 80 6.5.2 Papert's CT............................... 83 6.6 Conclusions................................... 84 CONTENTS iii 7 A Curriculum Proposal 87 7.1 Context, Process and Background of the Proposal............... 87 7.1.1 Writing and Revision Process...................... 87 7.1.2 Other Curriculum in Europe...................... 88 7.2 A Core Informatics Curriculum......................... 89 7.2.1 Area of Algorithms........................... 90 7.2.2 Area of Programming.......................... 91 7.2.3 Area of Data and Information...................... 92 7.2.4 Area of Digital Creativity........................ 93 7.2.5 Area of Digital Awareness........................ 93 7.3 Conclusions and Future Perspective....................... 94 8 Learning CT in a Constructive Way 97 8.1 Constructionism and Learning to Program................... 97 8.2 What Does It Mean to Learn Programming?.................. 98 8.2.1 Notional Machines........................... 101 8.2.2 Misconceptions............................. 102 8.3 Educational Programming Languages...................... 104 8.3.1 LOGO.................................. 104 8.3.2 Smalltalk................................. 106 8.3.3 Boxer.................................. 107 8.3.4 BASIC, Pascal.............................. 107 8.3.5 Scheme, Racket............................. 108 8.3.6 Visual Programming Languages..................... 109 8.3.7 Stride.................................. 113 8.3.8 Common features............................ 114 8.4 (CS) Unplugged................................. 115 8.4.1 Applying CS Unplugged......................... 117 8.4.2 CS Unplugged, Constructivism and Constructionism.......... 118 8.4.3 Unplugged and transfer of CT skills.................. 120 8.5 Learning to Program in Teams......................... 121 8.5.1 Iterative Software Development..................... 121 8.6 Conclusions................................... 122 9 Unplugged and Plugged for Primary School 125 9.1 Principles.................................... 125 9.2 Activities..................................... 126 9.2.1 Domo: a \Computational" Butler................... 126 9.2.2 Activity with Scratch.......................... 128 9.3 Conclusion.................................... 132 iv CONTENTS III Teachers' Conceptions 135 10 Sentiment About PiF Project 137 10.1 Participation Data................................ 137 10.2 Project Monitoring............................... 138 10.2.1 Data Collection............................. 138 10.2.2 Quantitative Data Analysis....................... 138 10.2.3 Qualitative Data Analysis........................ 139 10.3 Conclusions and Future Perspectives...................... 144 11 Conceptions About CT and Coding 145 11.1 Purpose of the Study.............................. 146 11.2 Related Work.................................. 146 11.3 Methods..................................... 147 11.3.1 Instrument................................ 147 11.3.2 Sample Description........................... 148 11.3.3 Procedures................................ 150 11.4 Technology and Preparation Perceptions.................... 151 11.4.1 Q2 and Q3: Technology and Computational Thinking......... 151 11.4.2 Q4 and Q5: Teachers' Preparation................... 153 11.5 Q1: Teachers' Definition of CT......................... 153 11.5.1 Categories................................ 153 11.5.2 Analysis of Category Distribution.................... 156 11.5.3 Analysis of Answer Values Distribution................. 157 11.5.4 Conceptions and Misconceptions Regarding CT............ 159 11.6 Conceptions on Coding............................. 160 11.6.1 Q6 - Coding is. ............................. 160 11.6.2 Q7 - Is coding different from writing programs?............ 163 11.6.3 Q8 - The difference between coding and writing programs is. .... 164 11.6.4 Joint Distribution of Q6 and Q8.................... 168 11.7 Conclusions and Further Work......................... 169 IV Implicit Theories 171 12 CS Does Not Automatically Foster GM 173 12.1 Introduction................................... 173 12.2 The Study.................................... 175 12.2.1 Participants............................... 175 12.2.2 Methods................................. 175 12.3 Results...................................... 178 12.3.1 Quantitative Analysis.......................... 178 12.3.2 Qualitative Analysis........................... 182 12.4 Discussion, Conclusions, and Further Work................... 182 CONTENTS