An Examination of Abstraction in K-12 Computer Science Education

Computer scientists have been working towards a common definition of abstraction; however, the instruction and assessment of abstraction remain categorically under-researched. Abstraction is often cited as a component of computational thinking and can be likened to a higher order thinking skill. Most K-12 educators have studied critical thinking (e.g., Bloom's taxonomy, Marzano & Kendall's new taxonomy) more than computational thinking. Overlapping characteristics of abstraction and critical thinking can provide educators with instructional guidance. The qualitative examination of how teachers determine curriculum, deliver instruction, and design assessments in K-12 computer science education contributes insights into current instructional practices and variables for future quantitative study. The instructional strategies, objectives, and assessments of 12 K-12 computer science teachers from three states in the United States were examined in this descriptive qualitative examination of instruction using thematic coding analysis. The majority of teachers interviewed had little to no professional development regarding teaching abstraction. All teachers in the study were unsure what student abstraction abilities should be according to grade level. Teachers' understanding of abstraction ranged from very little knowledge to very knowledgeable. The majority of teachers interviewed did not assess abstraction intentionally. Teachers described successfully teaching abstraction through multiple instructional practices and spiraling curriculum. This examination of abstraction in K-12 computer science education offers practical descriptive insights and illuminates additional variables for researching the instruction of abstraction qualitatively and quantitatively. Anecdotal instructional successes are included in the results.

[1]  Maya Israel,et al.  Empowering K–12 Students With Disabilities to Learn Computational Thinking and Computer Programming , 2015 .

[2]  Claude E. Shannon,et al.  The Mathematical Theory of Communication (review) , 1951 .

[3]  J. Flavell,et al.  The development of children's knowledge about inner speech. , 1997, Child development.

[4]  Serap Emir,et al.  Contributions of Teachers' Thinking Styles to Critical Thinking Dispositions (Istanbul-Fatih Sample). , 2013 .

[5]  Mordechai Ben-Ari,et al.  Learning computer science concepts with scratch , 2010, ICER '10.

[6]  Sharan B. Merriam,et al.  Qualitative Research: A Guide to Design and Implementation , 2009 .

[7]  Achmad Mudrikah,et al.  Problem-Based Learning Associated by Action-Process-Object-Schema (APOS) Theory to Enhance Students’ High Order Mathematical Thinking Ability , 2015 .

[8]  Marina Umaschi Bers,et al.  Coding as a Playground: Programming and Computational Thinking in the Early Childhood Classroom , 2017 .

[9]  Angela F. L. Wong,et al.  Effects of the constructivist learning environment on students’ critical thinking ability: Cognitive and motivational variables as mediators , 2015 .

[10]  Owen M. Harney,et al.  Using interactive management to facilitate a student-centred conceptualisation of critical thinking: a case study , 2014 .

[11]  Ed Dubinsky,et al.  Reflective Abstraction in Advanced Mathematical Thinking , 2002 .

[12]  Robyn Cooper,et al.  Problem Solving And Creativity And Design: What Influence Do They Have On Girls' Interest In STEM Subject Areas? , 2013 .

[13]  David Weintrop,et al.  Situating Programming Abstractions in a Constructionist Video Game , 2014, Informatics Educ..

[14]  Johnny Saldaña,et al.  The Coding Manual for Qualitative Researchers , 2009 .

[15]  Alain Finkel,et al.  Using mental imagery processes for teaching and research in mathematics and computer science , 2010 .

[16]  Jennifer Henderson,et al.  From Vibration to Vocalization. , 2014 .

[17]  David C. Webb,et al.  Scalable Game Design , 2015, ACM Trans. Comput. Educ..

[18]  Beth Simon,et al.  Halving fail rates using peer instruction: a study of four computer science courses , 2013, SIGCSE '13.

[19]  Evangelia Gouli,et al.  Problem solving by 5-6 years old kindergarten children in a computer programming environment: A case study , 2013, Comput. Educ..

[20]  Chong,et al.  Teacher perspectives about lesson study in secondary school departments: a collaborative vehicle for professional learning and practice development , 2015 .

[21]  Melike Kara,et al.  Categorizing and promoting reversibility of mathematical concepts , 2016 .

[22]  Bethany Rittle-Johnson,et al.  Easy as ABCABC: Abstract Language Facilitates Performance on a Concrete Patterning Task. , 2015, Child development.

[23]  Thomas P. Mackey,et al.  Proposing a Metaliteracy Model to Redefine Information Literacy , 2013 .

[24]  Ayman Sabry Daif-Allah,et al.  Introducing Project-based Instruction in the Saudi ESP Classroom: A Study in Qassim University , 2016 .

[25]  J. Morse,et al.  Verification Strategies for Establishing Reliability and Validity in Qualitative Research , 2002 .

[26]  G. Aksu,et al.  Determination the Effects of Vocational High School Students' Logical and Critical Thinking Skills on Mathematics Success. , 2015 .

[27]  J. K. Ng’eno,et al.  Effects of Experiential Learning Approach on Students’ Mathematical Creativity among Secondary School Students of Kericho East Sub-County, Kenya , 2016 .

[28]  Nell Dale,et al.  Abstract data types: Specifications, implementations, and applications , 1996 .

[29]  Belgacem Ben Youssef,et al.  Learning to think spatially in an undergraduate interdisciplinary computational design context: a case study , 2011, International Journal of Technology and Design Education.

[30]  Darnell Cole,et al.  Diversity and Collegiate Experiences Affecting Self-Perceived Gains in Critical Thinking: Which Works, and Who Benefits? , 2014 .

[31]  Julia J. Snyder,et al.  Peer Led Team Learning in Introductory Biology: Effects on Peer Leader Critical Thinking Skills , 2015, PloS one.

[32]  Maitree Inprasitha,et al.  Characteristics of Computational Thinking about the Estimation of the Students in Mathematics Classroom Applying Lesson Study and Open Approach , 2014 .

[33]  Melda N. Yildiz,et al.  Introduction to Engineering and Computer Science in Teacher Education: Hour of Code Project , 2015 .

[34]  Thomas M. Dana,et al.  Exemplary Science Teachers' Use of Technology. , 2012 .

[35]  Filiz Kalelioglu,et al.  The Effects of Teaching Programming via Scratch on Problem Solving Skills: A Discussion from Learners' Perspective , 2014, Informatics Educ..

[36]  Tricia Walker,et al.  Computer science , 1996, English for academic purposes series.

[37]  Qiyun Wang,et al.  An Exploration of Three-Dimensional Integrated Assessment for Computational Thinking , 2016 .

[38]  Orit Hazzan,et al.  Guide to Teaching Computer Science: An Activity-Based Approach , 2011 .

[39]  Jacob Perrenet,et al.  Levels of thinking in computer science: Development in bachelor students’ conceptualization of algorithm , 2010, Education and Information Technologies.

[40]  Raymond Turner,et al.  Philosophy of Computer Science: An Introductory Course , 2005 .

[41]  Clifton Kussmaul,et al.  Results from a Survey of Faculty Adoption of Process Oriented Guided Inquiry Learning (POGIL) in Computer Science , 2016, ITiCSE.

[42]  Jeannette M. Wing Computational thinking and thinking about computing , 2008, IPDPS.

[43]  Jeremy V. Ernst,et al.  Fundamental Computer Science Conceptual Understandings for High School Students Using Original Computer Game Design , 2012 .

[44]  Holbrook Mahn,et al.  Vygotsky's analysis of children's meaning making processes , 2012 .

[45]  Young-Jin Lee,et al.  Developing computer programming concepts and skills via technology-enriched language-art projects: A case study , 2010 .

[46]  S. Burns,et al.  Faculty Perceptions of Critical Thinking at a Health Sciences University. , 2013 .

[47]  Jamie Costley,et al.  The Effects of Instructor Control on Critical Thinking and Social Presence: Variations within Three Online Asynchronous Learning Environments. , 2016 .

[48]  Claudio Cioffi-Revilla,et al.  Computation and Social Science , 2014 .

[49]  Janice E. Cuny,et al.  Recruitment and retention of women graduate students in computer science and engineering: results of a workshop organized by the computing research association , 2002, SGCS.

[50]  D. Clandinin,et al.  Teachers as Curriculum Planners. Narratives of Experience. , 1988 .

[51]  M. Bers The TangibleK Robotics Program: Applied Computational Thinking for Young Children. , 2010 .

[52]  Ling-Na Kong,et al.  The effectiveness of problem-based learning on development of nursing students' critical thinking: a systematic review and meta-analysis. , 2014, International journal of nursing studies.

[53]  Newton Lee,et al.  Interview with Bill Kinder: January 13, 2005 , 2005, CIE.

[54]  K. Seers Qualitative data analysis , 2011, Evidence Based Nursing.

[55]  Robert L. Mayes,et al.  Exploring the Science Framework , 2012 .

[56]  James H. Fetzer Philosophy and Computer Science , 2001 .

[57]  Orit Hazzan,et al.  Reducing Abstraction Level When Learning Abstract Algebra Concepts , 1999 .

[58]  Mark Guzdial,et al.  Learner-Centered Design of Computing Education: Research on Computing for Everyone , 2015, Synthesis Lectures on Human-Centered Informatics.

[59]  Peter J. Denning,et al.  Misconceptions about computer science , 2017, Commun. ACM.

[60]  Desmond Adair,et al.  Incorporating Critical Thinking into an Engineering Undergraduate Learning Environment , 2016 .

[61]  Sze Yee Lye,et al.  Review on teaching and learning of computational thinking through programming: What is next for K-12? , 2014, Comput. Hum. Behav..

[62]  Clifford A. Shaffer,et al.  The Role of Visualization in Computer Science Education , 2012 .

[63]  Özcan Özyurt,et al.  Examining the Critical Thinking Dispositions and the Problem Solving Skills of Computer Engineering Students. , 2015 .

[64]  Chih-Kai Chang Effects of Using Alice and Scratch in an Introductory Programming Course for Corrective Instruction , 2014 .

[65]  Timothy C. Bell,et al.  A Case Study of the Introduction of Computer Science in NZ Schools , 2014, TOCE.

[66]  Steven J. Sherman,et al.  Visual teaching model for introducing programming languages , 2014 .

[67]  Randy F. Pausch,et al.  Teaching objects-first in introductory computer science , 2003, SIGCSE.

[68]  Joanna Goode,et al.  Curriculum is not enough: the educational theory and research foundation of the exploring computer science professional development model , 2014, SIGCSE.

[69]  J. Creswell,et al.  Qualitative Inquiry and Research Design , 1998 .

[70]  Mohammad Hossein Yarmohammadian,et al.  Scrutiny of Critical Thinking Concept. , 2015 .

[71]  M. Cleary,et al.  Data collection and sampling in qualitative research: does size matter? , 2014, Journal of advanced nursing.

[72]  Amanda Sullivan,et al.  The Wheels on the Bot go Round and Round: Robotics Curriculum in Pre-Kindergarten , 2013, J. Inf. Technol. Educ. Innov. Pract..

[73]  Stella Fayer,et al.  BLS Spotlight on Statistics: STEM Occupations - Past, Present, and Future , 2017 .

[74]  D. Laplane Thought and language. , 1992, Behavioural neurology.

[75]  Robert L. Goldstone,et al.  Non-formal mechanisms in mathematical cognitive development: The case of arithmetic , 2016, Cognition.

[76]  Paul White,et al.  Teaching for Abstraction: A Model , 2010 .

[77]  Jean Piaget,et al.  Studies in Reflecting Abstraction , 2001 .

[78]  Seymour Papert,et al.  Mindstorms: Children, Computers, and Powerful Ideas , 1981 .

[79]  Bryan Hosack,et al.  A Framework for Measuring Student Learning Gains and Engagement in an Introductory Computing Course: A Preliminary Report of Findings , 2012 .

[80]  Lance C. Pérez,et al.  K--12 computational learning , 2010, Commun. ACM.

[81]  Meghan Groome,et al.  How to Build a Robot: Collaborating to Strengthen STEM Programming in a Citywide System. , 2014 .

[82]  Michal Armoni,et al.  On Teaching Abstraction in CS to Novices , 2013 .

[83]  Luciana Benotti,et al.  Lessons Learned on Computer Science Teachers Professional Development , 2016, ITiCSE.

[84]  Nor Azilah Ngah,et al.  INSTRUCTIONAL STRATEGY IN THE TEACHING OF COMPUTER PROGRAMMING: A NEED ASSESSMENT ANALYSES , 2010 .

[85]  Yasmin B. Kafai,et al.  Computer Programming Goes Back to School , 2013 .

[86]  Pamela Baxter,et al.  Qualitative Case Study Methodology: Study Design and Implementation for Novice Researchers , 2008 .

[87]  Marina Umaschi Bers,et al.  Programming in a Robotics Context in the Kindergarten Classroom: The Impact on Sequencing Skills , 2012 .

[88]  Jacob Perrenet,et al.  Exploring students' understanding of the concept of algorithm: levels of abstraction , 2005, ITiCSE '05.

[89]  Herbert Snyder,et al.  Qualitative interviewing: The art of hearing data , 1996 .

[90]  Robert J. Marzano,et al.  The New Taxonomy of Educational Objectives. , 2006 .

[91]  Ralf Romeike,et al.  Physical Computing and its Scope - Towards a Constructionist Computer Science Curriculum with Physical Computing , 2014, Informatics Educ..

[92]  Ian Alexander,et al.  An introduction to qualitative research , 2000, Eur. J. Inf. Syst..

[93]  L. S. Vygotskiĭ,et al.  Mind in society : the development of higher psychological processes , 1978 .

[94]  László Tóth,et al.  Multi-Sensory Informatics Education , 2014, Informatics Educ..

[95]  Roger Kaufman Practical Strategic Leadership: Aligning Human Performance Development with Organizational Contribution , 2017 .

[96]  Ada Haynes,et al.  Moving beyond Assessment to Improving Students' Critical Thinking Skills: A Model for Implementing Change. , 2016 .

[97]  D. Szűcs,et al.  Cognitive components of a mathematical processing network in 9-year-old children , 2014, Developmental science.

[98]  Maia S. Howse International Society for Technology in Education. , 1993 .

[99]  Luciano Floridi,et al.  ARTIFICIAL INTELLIGENCE'S NEW FRONTIER: ARTIFICIAL COMPANIONS AND THE FOURTH REVOLUTION , 2008 .

[100]  Jonathan Schaeffer,et al.  Computer-game construction: A gender-neutral attractor to Computing Science , 2010, Comput. Educ..

[101]  F. Connelly Teachers as curriculum planners , 1988 .

[102]  Jacob Perrenet,et al.  Levels of abstraction in students' understanding of the concept of algorithm: the qualitative perspective , 2006, ITICSE '06.

[103]  Lawrence R. Ness,et al.  Are We There Yet - Data Saturation in Qualitative Research (TQR Published).pdf , 2015 .

[104]  L. Giddings Research Design: Qualitative, Quantitative, and Mixed Methods Approaches, 2d ed , 2005 .

[105]  Pramodita Sharma 2012 , 2013, Les 25 ans de l’OMC: Une rétrospective en photos.

[106]  Donna Teague,et al.  Neo-Piagetian Theory and the novice programmer , 2015 .

[107]  Benjamin B. Bederson,et al.  CTArcade: Computational thinking with games in school age children , 2014, Int. J. Child Comput. Interact..

[108]  Craig Jenkins Poem Generator: A comparative quantitative evaluation of a microworlds- based learning approach for teaching English , 2015 .

[109]  Ursula Fuller,et al.  Developing a computer science-specific learning taxonomy , 2007, ITiCSE-WGR '07.

[110]  Wang Lihui,et al.  Teacher Questioning in College English Class: A Guide to Critical Thinking , 2015 .

[111]  THANASIS BALOUKAS,et al.  JAVENGA: JAva‐based Visualization Environment for Network and Graph Algorithms , 2012, Comput. Appl. Eng. Educ..

[112]  Thomas Archibald,et al.  Defining and Teaching Evaluative Thinking , 2015 .

[113]  Marsha C. Lovett,et al.  How learning works , 2010 .

[114]  John F. Sanford,et al.  Computational Thinking Concepts for Grade School. , 2016 .

[115]  Yen-Hung Lin,et al.  An Exercise Management System for Teaching Programming , 2013, J. Softw..

[116]  Sarita Cargas Honoring Controversy: Using Real-World Problems to Teach Critical Thinking in Honors Courses. , 2016 .

[117]  Mordechai Ben-aft,et al.  Constructivism in computer science education , 1998, SIGCSE '98.

[118]  Eugene W. Lyman,et al.  Exploring Issues About Computational Thinking in Higher Education , 2015 .

[119]  Cristina Sanz,et al.  Mind and Context in Adult Second Language Acquisition: Methods, Theory, and Practice , 2005 .

[120]  Ou Lydia Liu,et al.  Assessing Critical Thinking in Higher Education: Current State and Directions for Next-Generation Assessment. Research Report. ETS RR-14-10. , 2014 .

[121]  Alicia Nieto-Reyes,et al.  Are models easier to understand than code? An empirical study on comprehension of entity-relationship (ER) models vs. structured query language (SQL) code , 2011, Comput. Sci. Educ..

[122]  Khashane Stephen Malatji Moving away from Rote Learning in the University Classroom: The Use of Cooperative Learning to Maximise Students’ Critical Thinking in a Rural University of South Africa , 2016 .

[123]  Christian Jacob,et al.  Abstraction of agent interaction processes: Towards large-scale multi-agent models , 2013, Simul..

[124]  A. Merkouris,et al.  Learning styles and critical thinking relationship in baccalaureate nursing education: a systematic review. , 2014, Nurse education today.

[125]  A. Strauss,et al.  Basics of Qualitative Research , 1992 .

[126]  Festo Kayima Question classification taxonomies as guides to formulating questions for use in chemistry classrooms , 2016 .

[127]  K. Charmaz,et al.  Constructing Grounded Theory , 2014 .

[128]  Dieter Klaudt,et al.  Central Computer Science Concepts to Research-Based Teacher Training in Computer Science: An Experimental Study , 2012 .

[129]  Jeannette M. Wing An introduction to computer science for non-majors using principles of computation , 2007, SIGCSE.

[130]  Murat Pasa Uysal Evaluation of learning environments for object-oriented programming: measuring cognitive load with a novel measurement technique , 2016, Interact. Learn. Environ..

[131]  Nikolaos Pellas,et al.  Gaming in Second Life via Scratch4SL , 2016 .

[132]  Ann Majchrzak,et al.  Applied Social Research Methods Series. Vol. 2: The Integrative Research Review; A Systematic Approach. , 1986 .

[133]  Alan Zollman,et al.  Agents of Change in Promoting Reflective Abstraction: A Quasi-Experimental, Study on Limits in College Calculus , 2013, Journal of Research in Mathematics Education.

[134]  Sepehr Vakil,et al.  A Critical Pedagogy Approach for Engaging Urban Youth in Mobile App Development in an After-School Program , 2014 .

[135]  Shaundra B. Daily,et al.  Preparing the Future STEM Workforce for Diverse Environments , 2013 .

[136]  Yu-Feng Lan,et al.  Evaluation and improvement of student's question-posing ability in a web-based learning environment , 2011 .

[137]  R. Sternberg,et al.  The Psychology of Intelligence , 2002 .

[138]  M. Patton Qualitative research and evaluation methods , 1980 .

[139]  William Marsh,et al.  Abstraction and common classroom activities , 2016, WiPSCE.

[140]  Jacob Perrenet,et al.  Programming: Teachers and pedagogical content knowledge in the netherlands , 2012, Informatics Educ..

[141]  Stéfan Sinclair,et al.  Abstraction and realism in the design of avatars for the simulated environment for theatre , 2013 .

[142]  Michail N. Giannakos,et al.  Measuring Students' Acceptance and Confidence in Algorithms and Programming: The Impact of Engagement with CS on Greek Secondary Education , 2013 .

[143]  John Field,et al.  Language and the mind , 1968 .

[144]  Ann Lewins,et al.  Choosing a CAQDAS Package , 2009 .

[145]  Marina Umaschi Bers,et al.  Computational thinking and tinkering: Exploration of an early childhood robotics curriculum , 2014, Comput. Educ..

[146]  Tatiana Vanicheva,et al.  Critical Thinking within the Current Framework of ESP Curriculum in Technical Universities of Russia , 2015 .

[147]  Francisco José García-Peñalvo,et al.  An overview of the most relevant literature on coding and computational thinking with emphasis on the relevant issues for teachers , 2016 .

[148]  Michele Jacobsen,et al.  Developing Technological Fluency in and through Teacher Education: An Applied Research Project in Teachers' College , 2017 .

[149]  Patricia A. S. Ralston,et al.  Critical Thinking Development In Undergraduate Engineering Students From Freshman Through Senior Year: A 3-Cohort Longitudinal Study , 2015 .

[150]  H. Turunen,et al.  Content analysis and thematic analysis: Implications for conducting a qualitative descriptive study. , 2013, Nursing & health sciences.

[151]  Marco Benini,et al.  The Minimal Levels of Abstraction in the History of Modern Computing , 2013, Philosophy & Technology.

[152]  Jeannette M. Wing Computational thinking and thinking about computing , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[153]  M. Morris,et al.  Views from Inside and Outside: Integrating Emic and Etic Insights about Culture and Justice Judgment , 1999 .

[154]  Charles Kivunja,et al.  Do You Want Your Students to Be Job-Ready with 21st Century Skills? Change Pedagogies: A Pedagogical Paradigm Shift from Vygotskyian Social Constructivism to Critical Thinking, Problem Solving and Siemens’ Digital Connectivism , 2014 .

[155]  R. Wegerif,et al.  The importance of dialogic processes to conceptual development in mathematics , 2015 .

[156]  Hal Abelson,et al.  Blown to Bits: Your Life, Liberty, and Happiness After the Digital Explosion , 2008 .

[157]  Hayrettin Evirgen,et al.  Determination of Critical Achievement Factors in Distance Education by Using Structural Equality Model: A Case Study of E-MBA Program Held in Sakarya University , 2012 .

[158]  Gabriella Amanda Anton,et al.  Power of Play: Exploring Computational Thinking Through Game Design , 2013 .

[159]  Michael Schneider,et al.  Developing Conceptual and Procedural Knowledge of Mathematics , 2015 .

[160]  Taina Bucher,et al.  ‘Machines don’t have instincts’: Articulating the computational in journalism , 2017, New Media Soc..

[161]  J. Fereday,et al.  Demonstrating Rigor Using Thematic Analysis: A Hybrid Approach of Inductive and Deductive Coding and Theme Development , 2006 .

[162]  Joseph A. Maxwell,et al.  Qualitative Research Design: An Interactive Approach , 1996 .

[163]  Kevin F. Collis,et al.  Evaluating the Quality of Learning: The SOLO Taxonomy , 1977 .

[164]  Kálmán Abari,et al.  Testing Algorithmic Skills in Traditional and Non-Traditional Programming Environments , 2015, Informatics Educ..

[165]  Robert K. Yin,et al.  Qualitative Research from Start to Finish , 2010 .

[166]  Robert E. Stake,et al.  Multiple Case Study Analysis , 2005 .

[167]  Abram Hindle,et al.  Energy Profiles of Java Collections Classes , 2016, 2016 IEEE/ACM 38th International Conference on Software Engineering (ICSE).

[168]  Luciano Floridi,et al.  What is the Philosophy of Information , 2002 .

[169]  Vic Grout,et al.  Taking Computer Science and Programming into Schools: The Glyndŵr/BCS Turing Project , 2014 .

[170]  Yu-Hui Ching,et al.  Mobile App Design for Teaching and Learning: Educators’ Experiences in an Online Graduate Course , 2013 .

[171]  Zhen Liu,et al.  A Tangible Programming Tool for Children to Cultivate Computational Thinking , 2014, TheScientificWorldJournal.

[172]  Danielle Harlow,et al.  Mapping students’ ideas to understand learning in a collaborative programming environment , 2014, Comput. Sci. Educ..

[173]  Leen-Kiat Soh,et al.  Profiles of Motivated Self-Regulation in College Computer Science Courses: Differences in Major versus Required Non-Major Courses , 2013 .

[174]  P. Facione Critical Thinking: A Statement of Expert Consensus for Purposes of Educational Assessment and Instruction. Research Findings and Recommendations. , 1990 .

[175]  Shuchi Grover,et al.  Computational Thinking in K–12 , 2013 .

[176]  S. Goldin-Meadow,et al.  From Action to Abstraction , 2014, Psychological science.

[177]  Mamikon A. Mnatsakanian,et al.  Mathematical Teaching Strategies: Pathways to Critical Thinking and Metacognition. , 2015 .

[178]  LeeNewton Interview with Bill Kinder , 2005 .

[179]  Jill Denner,et al.  Computer games created by middle school girls: Can they be used to measure understanding of computer science concepts? , 2012, Comput. Educ..