A Half-Century Perspective on Computational Thinking1
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Hal Abelson Education: Princeton AB (Summa Cum Laude)
Hal Abelson Education: Princeton A.B. (summa cum laude) 1969 MIT Ph.D. (Mathematics) 1973 Professional Appointments: 1994–present MIT Class of 1922 Professor MIT 1991–present Full Professor of Computer Sci. and Eng. MIT 1982–1991 Associate Professor of Electrical Eng. and Computer Sci. MIT 1979–1982 Associate Professor, Dept. of EECS and Division for Study and Res. in Education MIT 1977–1979 Assistant Professor, Dept. of EECS and DSRE MIT 1974–1979 Lecturer, Dept. of Mathematics and DSRE MIT 1974–1979 Instructor, Dept. of Mathematics and DSRE MIT Selected publications relevant to this proposal: 1. “Transparent Accountable Data Mining: New Strategies for Privacy Protection,” with T. Berners- Lee, C. Hanson, J, Hendler, L. Kagal, D. McGuinness, G.J. Sussman, K. Waterman, and D. Weitzner. MIT CSAIL Technical Report, 2006-007, January 2006. 2. “Information Accountability,” with Daniel J. Weitzner, Tim Berners-Lee, Joan Feigenbaum, James Hendler, and Gerald Jay Sussman, MIT CSAIL Technical Report, 2007-034, June 2007. Available at http://hdl.handle.net/1721.1/37600. 3. “The Creation of OpenCourseWare at MIT,” J. Science Education and Technology, May, 2007. 4. Structure and Interpretation of Computer Programs, Hal Abelson, Gerald Jay Sussman and Julie Sussman, MIT Press and McGraw-Hill, 1985, (published translations in French, Polish, Chinese, Japanese, Spanish, and German). Second Edition, 1996. 5. “The Risks of Key Recovery, Key Escrow, and Trusted Third-Party Encryption,” with Ross Ander- son, Steven Bellovin, Josh Benaloh, Matt Blaze, Whitfield Diffie, John Gilmore, Peter Neumann, Ronald Rivest, Jeffrey Schiller, and Bruce Schneier, in World Wide Web Journal, vol. 2, no. -
Design Principles Behind Beauty and Joy of Computing
Paper Session: CS0 SIGCSE ’20, March 11–14, 2020, Portland, OR, USA Design Principles behind Beauty and Joy of Computing Paul Goldenberg June Mark Brian Harvey Al Cuoco Mary Fries EDC EDC UCB EDC EDC Waltham, MA, USA Waltham, MA, USA Berkeley, CA, USA Waltham, MA, USA Waltham, MA, USA [email protected] [email protected] [email protected] [email protected] [email protected] ABSTRACT Technical Symposium on Computer Science Education (SIGCSE’20), March 11–14, 2020, Portland, OR, USA. ACM, NewYork, NY, USA, 7 pages. ACM, This paper shares the design principles of one Advanced Placement New York, NY, USA, 7 pages https://doi.org/10.1145/3328778.3366794 Computer Science Principles (AP CSP) course, Beauty and Joy of Computing (BJC), both for schools considering curriculum, and for 1 Introduction developers in this still-new field. BJC students not only learn about The National Science Foundation (NSF) and College Board (CB) in- CS, but do some and analyze its social implications; we feel that the troduced the Advanced Placement Computer Science Principles (AP job of enticing students into the field isn’t complete until students CSP) course to broaden participation in CS by appealing to high find programming, itself, something they enjoy and know they can school students who didn’t see CS as an inviting option—especially do, and its key ideas accessible. Students must feel invited to use female, black, and Latinx students who have been typically un- their own creativity and logic, and enjoy the power of their logic derrepresented in computing. The AP CSP course was the center- and the beauty and elegance of the code by which they express it. -
Python 3 – Turtle Graphics Today's Lecture Logo and Turtle Graphics
Today’s lecture The Turtle graphics package Brief history Basic commands Drawing shapes on screen Python 3 – Turtle graphics Lecture 25 – COMPSCI111/111G SS 2018 1 2 Logo and Turtle graphics The Turtle package In 1967, Seymour Papert and Wally Feurzeig created an Some functions are part of Python’s core libraries, in interpretive programming language called Logo. other words they are ‘built-in’ Papert added commands to Logo so that he could control a print() turtle robot, which drew shaped on paper, from his computer input() Turtle graphics is now part of Python float() Using the Turtle involves instructing the turtle to move on the Other functions need to be imported into your screen and draw lines to create the desired shape Python program The turtle module needs to be imported at the start of any Python program that uses it: import turtle 3 4 Basic Turtle commands Turtle example Using the Python interpreter in IDLE to demonstrate how to There are four basic turtle commands use Turtle graphics turtle.forward(x) First, import the turtle package Moves turtle forward in direction it is facing by x steps turtle.back(x) Moves turtle backward from its facing direction by x steps >>> import turtle turtle.left(x) >>> Turns the turtle x degrees counterclockwise turtle.right(x) Turns the turtle x degrees clockwise 5 6 Turtle example Algorithm We are going to draw a right-angled triangle 90° Important information: The turtle appears as an icon draw a line x-axis (0,0) Initial position: (0, 0) 180° 0° Turn 90 degrees left (anti-clockwise) Initial direction: East (0°) Colour: black draw a line Line width: 1 pixel y-axis Turn 135 degrees left (anti-clockwise) Pen: down (ready to draw) 270° 7 8 draw a line 90degree Turtle example Turtle example Initial direction: 0 Step 1: Draw a line Note how the turtle is now facing upward after being turned 90 degrees left >>> import turtle >>> import turtle >>> >>> >>> turtle.forward(200) >>> turtle.forward(200) >>> >>> turtle.left(90) 1. -
Agent-Based Modeling with Netlogo
Agent-Based Modeling with NetLogo Uri Wilensky Center for Connected Learning and Computer-Based Modeling Northwestern Institute on Complex Systems Departments of Computer Science & Learning Sciences Northwestern University Agent-Based Modeling in NetLogo SFI MOOC, Summer 2016 1 History: Roman to Hindu-Arabic Europe – at the turn of the first millenium • Before widespread adoption of Hindu-Arabic, very few could do multiplication/division • Scientists recognized superiority immediately • But widespread adoption took a very long time • Was in surreptitious use, but not official 2 Restructurations Structurations -- the encoding of the knowledge in a domain as a function of the representational infrastructure used to express the knowledge Restructurations -- A change from one structuration of a domain to another resulting from a change in representational infrastructure --- Wilensky & Papert 2006;2010 What is important and hard for people today? Similar to numeracy importance for science but difficulties in understanding, today we need to make sense of complex systems yet we find it difficult. What are Complex Systems? • Systems with a large number of interacting parts, evolving over time • Decentralized decisions vs. centralized control • Emergent global patterns from local interactions and decisions • Examples: ecosystems, economies, immune systems, molecular systems, minds, stock market, democratic government... Emergent Phenomena • Structure (Rules) at Micro- level leads to pattern at Macro- level • Order without Design • No leader or orchestrator -
BERKELEY LOGO 6.1 Berkeley Logo User Manual
BERKELEY LOGO 6.1 Berkeley Logo User Manual Brian Harvey i Short Contents 1 Introduction :::::::::::::::::::::::::::::::::::::::::: 1 2 Data Structure Primitives::::::::::::::::::::::::::::::: 9 3 Communication :::::::::::::::::::::::::::::::::::::: 19 4 Arithmetic :::::::::::::::::::::::::::::::::::::::::: 29 5 Logical Operations ::::::::::::::::::::::::::::::::::: 35 6 Graphics:::::::::::::::::::::::::::::::::::::::::::: 37 7 Workspace Management ::::::::::::::::::::::::::::::: 49 8 Control Structures :::::::::::::::::::::::::::::::::::: 67 9 Macros ::::::::::::::::::::::::::::::::::::::::::::: 83 10 Error Processing ::::::::::::::::::::::::::::::::::::: 87 11 Special Variables ::::::::::::::::::::::::::::::::::::: 89 12 Internationalization ::::::::::::::::::::::::::::::::::: 93 INDEX :::::::::::::::::::::::::::::::::::::::::::::::: 97 iii Table of Contents 1 Introduction ::::::::::::::::::::::::::::::::::::: 1 1.1 Overview ::::::::::::::::::::::::::::::::::::::::::::::::::::::: 1 1.2 Getter/Setter Variable Syntax :::::::::::::::::::::::::::::::::: 2 1.3 Entering and Leaving Logo ::::::::::::::::::::::::::::::::::::: 5 1.4 Tokenization:::::::::::::::::::::::::::::::::::::::::::::::::::: 6 2 Data Structure Primitives :::::::::::::::::::::: 9 2.1 Constructors ::::::::::::::::::::::::::::::::::::::::::::::::::: 9 word ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 9 list ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 9 sentence :::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 9 fput :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: -
An Exploration of Artistic and Technological Symmetry
An Exploration of Artistic and Technological Symmetry Artemis Papert Abstract In this interview, biologist, artist, and shiatsu healer Artemis Papert describes how computational thinking can help people organize their thoughts in a more formal way. She discusses TurtleArt, a software that allows both children and adults to create two-dimensional static art images using geometry and coding as a medium. TurtleArt not only bridges the worlds of math and art, but is also easy to learn. She concludes by reading an excerpt from the article, “Teaching Children Thinking”— written in 1971 by her father Seymour Papert—as a still relevant starting point for where technology is heading. You’re known as an artist and a healer, can you tell us how your career unfolded and how these two areas of talent emerged? I’ve always liked drawing and painting since ever I can remember. I might have gone to art school had I been born in a different family, but I was born in a family of academics. So, it felt like academia was the thing to do. My mother worked with Jean Piaget and my father was a mathematician who also came to work with Jean Piaget because Piaget wanted to understand how children understand numbers. And he thought it would be a good thing to have mathematicians in his team—so that’s how my parents met and how I came along. I always wanted to become a biologist. Back then, I was young and naïve and wanted to save the Antarctica, and the Rain Forest … My career as a biologist didn’t quite evolve as I had hoped it would. -
Fostering Learning in the Networked World: the Cyberlearning Opportunity and Challenge
Inquiries or comments on this report may be directed to the National Science Foundation by email to: [email protected] “Any opinions, findings, conclusions and recommendations expressed in this report are those of the Task Force and do not necessarily reflect or represent the views of the National Science Foundation.” Fostering Learning in the Networked World: The Cyberlearning Opportunity and Challenge A 21st Century Agenda for the National Science Foundation1 Report of the NSF Task Force on Cyberlearning June 24, 2008 Christine L. Borgman (Chair), Hal Abelson, Lee Dirks, Roberta Johnson, Kenneth R. Koedinger, Marcia C. Linn, Clifford A. Lynch, Diana G. Oblinger, Roy D. Pea, Katie Salen, Marshall S. Smith, Alex Szalay 1 We would like to acknowledge and give special thanks for the continued support and advice from National Science Foundation staff Daniel Atkins, Cora Marrett, Diana Rhoten, Barbara Olds, and Jim Colby. Andrew Lau of the University of California at Los Angeles provided exceptional help and great spirit in making the distributed work of our Task Force possible. Katherine Lawrence encapsulated the Task Force’s work in a carefully crafted Executive Summary. Fostering Learning in the Networked World: The Cyberlearning Opportunity and Challenge A 21st Century Agenda for the National Science Foundation Science Foundation the National for A 21st Century Agenda Report of the NSF Task Force on Cyberlearning Table of Contents Executive Summary...............................................................................................................................................................................................................................5 -
A Critique of Abelson and Sussman Why Calculating Is Better Than
A critique of Abelson and Sussman - or - Why calculating is better than scheming Philip Wadler Programming Research Group 11 Keble Road Oxford, OX1 3QD Abelson and Sussman is taught [Abelson and Sussman 1985a, b]. Instead of emphasizing a particular programming language, they emphasize standard engineering techniques as they apply to programming. Still, their textbook is intimately tied to the Scheme dialect of Lisp. I believe that the same approach used in their text, if applied to a language such as KRC or Miranda, would result in an even better introduction to programming as an engineering discipline. My belief has strengthened as my experience in teaching with Scheme and with KRC has increased. - This paper contrasts teaching in Scheme to teaching in KRC and Miranda, particularly with reference to Abelson and Sussman's text. Scheme is a "~dly-scoped dialect of Lisp [Steele and Sussman 19781; languages in a similar style are T [Rees and Adams 19821 and Common Lisp [Steele 19821. KRC is a functional language in an equational style [Turner 19811; its successor is Miranda [Turner 1985k languages in a similar style are SASL [Turner 1976, Richards 19841 LML [Augustsson 19841, and Orwell [Wadler 1984bl. (Only readers who know that KRC stands for "Kent Recursive Calculator" will have understood the title of this There are four language features absent in Scheme and present in KRC/Miranda that are important: 1. Pattern-matching. 2. A syntax close to traditional mathematical notation. 3. A static type discipline and user-defined types. 4. Lazy evaluation. KRC and SASL do not have a type discipline, so point 3 applies only to Miranda, Philip Wadhr Why Calculating is Better than Scheming 2 b LML,and Orwell. -
Computational Thinking Patterns
Computational Thinking Patterns Andri Ioannidou, Agentsheets Inc., Boulder, CO Vicki Bennett, Communication Department, University of Colorado at Boulder Alexander Repenning, Kyu Han Koh, Ashok Basawapatna, Computer Science Department, University of Colorado at Boulder Paper presented at the 2011 Annual Meeting of the American Educational Research Association (AERA) in the Division C - Learning and Instruction / Section 7: Technology Research symposium “Merging Human Creativity and the Power of Technology: Computational Thinking in the K-12 Classroom” Publication Date: April 8, 2011 Objectives The iDREAMS project aims to reinvent Computer Science education in K-12 schools, by using game design and computational science for motivating and educating students through an approach we call Scalable Game Design, starting at the middle school level. In this paper we discuss the use of Computational Thinking Patterns as the basis for our Scalable Game Design curriculum and professional development and present results from measuring student learning outcomes using our unique Computational Thinking Pattern Analysis. Background: Scalable Game Design project The iDREAMS project1 (Integrative Design-based Reform-oriented Educational Approach for Motivating Students), funded by the National Science Foundation under the ITEST program, investigates the potential impact on the IT workforce by stimulating interest in computer science at the middle school level through an approach called Scalable Game Design (Repenning & Ioannidou, 2008; Repenning, Ioannidou, et al., 2010; Repenning, Webb, & Ioannidou, 2010). The main goal of this project is to increase opportunities for computer science education in the regular curriculum and broaden participation, especially of women and underrepresented communities, by motivating and educating students about computer science through game design and computational science. -
A Simplified Introduction to Virus Propagation Using Maple's Turtle Graphics Package
E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package A simplified introduction to virus propagation using Maple's Turtle Graphics package Eugenio Roanes-Lozano Instituto de Matemática Interdisciplinar & Departamento de Didáctica de las Ciencias Experimentales, Sociales y Matemáticas Facultad de Educación, Universidad Complutense de Madrid, Spain Carmen Solano-Macías Departamento de Información y Comunicación Facultad de CC. de la Documentación y Comunicación, Universidad de Extremadura, Spain Eugenio Roanes-Macías Departamento de Álgebra, Universidad Complutense de Madrid, Spain [email protected] ; [email protected] ; [email protected] Partially funded by the research project PGC2018-096509-B-100 (Government of Spain) 1 E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package 1. INTRODUCTION: TURTLE GEOMETRY AND LOGO • Logo language: developed at the end of the ‘60s • Characterized by the use of Turtle Geometry (a.k.a. as Turtle Graphics). • Oriented to introduce kids to programming (Papert, 1980). • Basic movements of the turtle (graphic cursor): FD, BK RT, LT. • It is not based on a Cartesian Coordinate system. 2 E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package • Initially robots were used to plot the trail of the turtle. http://cyberneticzoo.com/cyberneticanimals/1969-the-logo-turtle-seymour-papert-marvin-minsky-et-al-american/ 3 E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package • IBM Logo / LCSI Logo (’80) 4 E. -
Tools, Languages, and Environments Used in Primary and Secondary Computing Education
Session: Computing in Schools I ITiCSE ’20, June 15–19, 2020, Trondheim, Norway Tools, Languages, and Environments Used in Primary and Secondary Computing Education Monica M. McGill Adrienne Decker Knox College University at Buffalo CSEdResearch.org Buffalo, NY, USA Galesburg, IL, USA [email protected] [email protected] ABSTRACT an increased interest in the tools, languages, and environments 1 With the advent of teaching primary and secondary computing (TLEs) used to teach K-12 students and teachers [2, 7, 19]. These education, tools, languages, and environments (TLEs) are important pedagogical support systems are not unlike many other manipula- pedagogical support systems for students and teachers. While there tives and resources used throughout education and are recognized are a number of resources available for teaching K-12 students and by organizations as a critical part of learning and understanding teachers, there is little synthesis of the data with respect to usage computer science [2, 7]. and adoption rates for various TLEs. Using data extracted from TLEs at the post-secondary level have been of great interest 510 articles related to K-12 education, we conducted an analysis to the computing education research community, though prior to using descriptive statistics to determine what TLEs in K-12 are 2007, interest in computing education at the primary and secondary most frequently studied by researchers. We found 193 TLEs being levels did not appear frequently in documented discussions (via the used in research studies and experience reports, then differentiate ACM SIGCSE-Members listserv) [4]. Further, there are only limited between these two types of data and between students and teacher references in the literature to the broader context of TLEs at the professional development. -
Down with School! up with Logoland!
NEW SCIENTIST REVIEW Down with School! Up with Logoland! The Children's Machine: Rethinking in the classroom, with mixed results. large and small, designed to implement his School in the Age of the Computer I was one of them. About ten years ago, ideas, and has received a wealth of feed by Seymour Papert, Basic Books, New York, I was part of a team that developed and back, much of it deeply discouraging. But HarperCollins in Britain, pp 241, £22·50 taught an introductory course in computer one can learn even more from "mistakes" science aimed at universirv students who than from a string of successes-that is a Daniel Dennett hated and feared computers but whose central tenet of Papert's vision of learning, parents, in many cases, had said "You must and he practices what he preaches. So this IN 1956, the mathematician John McCarthy learn about computers before you gradu sequel engagingly recounts what he has coined the term "artificial intelligence" ate." These students were seasoned veter learned, and especially the mistakes he for a new discipline that was emerging ans of what Paperr calls School-experts at made along the way. His own thinking from some of the more has undergone a transforma imaginative and playful tion; he is still an infectiously explorations of that new optimistic visionary, but a mind-tool, the computer. A wiser one. few years later he devel Logo has nowjoined forces oped a radically new sort of with Lego, the plastic build programming language, ing blocks, and a new wave Lisp, which became the of delectable settings for lingua franca of AI.