Computational Thinking and Thinking About Computing Jeannette M
![Computational Thinking and Thinking About Computing Jeannette M. Wing Assistant Director Computer and Information Computational Thinking and Thinking About Computing Jeannette M. Wing Assistant Director Computer and Information](https://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-1.jpg)
Computational Thinking and Thinking About Computing Jeannette M. Wing Assistant Director Computer and Information Science and Engineering Directorate National Science Foundation and President’s Professor of Computer Science Carnegie Mellon University Philosophical Society of Washington 10 October 2008
![Outline • Computational Thinking • A Vision for our Field • Thinking about Computing Outline • Computational Thinking • A Vision for our Field • Thinking about Computing](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-2.jpg)
Outline • Computational Thinking • A Vision for our Field • Thinking about Computing • Drivers of our Field • 5 Deep Questions in Computing CT&TC 2 Jeannette M. Wing
![Computational Thinking Computational Thinking](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-3.jpg)
Computational Thinking
![My Grand Vision for the Field • Computational thinking will be a fundamental skill My Grand Vision for the Field • Computational thinking will be a fundamental skill](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-4.jpg)
My Grand Vision for the Field • Computational thinking will be a fundamental skill used by everyone in the world by the middle of the 21 st Century. – Just like reading, writing, and arithmetic. – Imagine every child knowing how to think like a computer scientist! – Incestuous: Computing and computers will enable the spread of computational thinking. – In research: scientists, engineers, …, historians, artists – In education: K-12 students and teachers, undergrads, … CT&TC J. M. Wing, “Computational Thinking, ” CACM Viewpoint, March 2006, pp. 33 -35. Paper off CISE AC website; paper and talks off http: //www. cs. cmu. edu/~wing/ 4 Jeannette M. Wing
![Examples of Computational Thinking • • • • How difficult is this problem and Examples of Computational Thinking • • • • How difficult is this problem and](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-5.jpg)
Examples of Computational Thinking • • • • How difficult is this problem and how best can I solve it? – Theoretical computer science gives precise meaning to these and related questions and their answers. C. T. is thinking recursively. C. T. is reformulating a seemingly difficult problem into one which we know how to solve. – Reduction, embedding, transformation, simulation C. T. is choosing an appropriate representation or modeling the relevant aspects of a problem to make it tractable. C. T. is interpreting code as data and data as code. C. T. is using abstraction and decomposition in tackling a large complex task. C. T. is judging a system’s design for its simplicity and elegance. C. T. is type checking, as a generalization of dimensional analysis. C. T. is prevention, detection, and recovery from worst-case scenarios through redundancy, damage containment, and error correction. C. T. is modularizing something in anticipation of multiple users and prefetching and caching in anticipation of future use. C. T. is calling gridlock deadlock and avoiding race conditions when synchronizing meetings. C. T. is using the difficulty of solving hard AI problems to foil computing agents. C. T. is taking an approach to solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. Please tell me your favorite examples of computational thinking! CT&TC 5 Jeannette M. Wing
![The First A to Computational Thinking • Abstractions are our “mental” tools • The The First A to Computational Thinking • Abstractions are our “mental” tools • The](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-6.jpg)
The First A to Computational Thinking • Abstractions are our “mental” tools • The abstraction process includes – Choosing the right abstractions – Operating simultaneously at multiple layers of abstraction – Defining the relationships the between layers CT&TC 6 Jeannette M. Wing
![The Second A to Computational Thinking • The power of our “mental” tools is The Second A to Computational Thinking • The power of our “mental” tools is](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-7.jpg)
The Second A to Computational Thinking • The power of our “mental” tools is amplified by our “metal” tools. • Automation is mechanizing our abstractions, abstraction layers, and their relationships – Mechanization is possible due to precise and exacting notations and models – There is some “computer” below (human or machine, virtual or physical) CT&TC 7 Jeannette M. Wing
![Two A’s to C. T. Combined • Computing is the automation of our abstractions Two A’s to C. T. Combined • Computing is the automation of our abstractions](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-8.jpg)
Two A’s to C. T. Combined • Computing is the automation of our abstractions – They give us the audacity and ability to scale. • Computational thinking – choosing the right abstractions, etc. – choosing the right “computer” for the task CT&TC 8 Jeannette M. Wing
![Research Implications CT&TC 9 Jeannette M. Wing Research Implications CT&TC 9 Jeannette M. Wing](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-9.jpg)
Research Implications CT&TC 9 Jeannette M. Wing
![CT in Other Sciences, Math, and Engineering Biology - Shotgun algorithm expedites sequencing of CT in Other Sciences, Math, and Engineering Biology - Shotgun algorithm expedites sequencing of](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-10.jpg)
CT in Other Sciences, Math, and Engineering Biology - Shotgun algorithm expedites sequencing of human genome - DNA sequences are strings in a language - Protein structures can be modeled as knots - Protein kinetics can be modeled as computational processes - Cells as a self-regulatory system are like electronic circuits Credit: Wikipedia Brain Science - Modeling the brain as a computer - Vision as a feedback loop - Analyzing f. MRI data with machine learning CT&TC Credit: Live. Science 10 Jeannette M. Wing
![CT in Other Sciences, Math, and Engineering Chemistry [Madden, Fellow of Royal Society of CT in Other Sciences, Math, and Engineering Chemistry [Madden, Fellow of Royal Society of](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-11.jpg)
CT in Other Sciences, Math, and Engineering Chemistry [Madden, Fellow of Royal Society of Edinburgh] - Atomistic calculations are used to explore chemical phenomena - Optimization and searching algorithms identify best chemicals for improving reaction conditions to improve yields Credit: University of Minnesota Credit: NASA Geology - Modeling the earth’s surface to the sun, from the inner core to the surface - Abstraction boundaries and hierarchies of complexity model the earth and our atmosphere CT&TC 11 Jeannette M. Wing
![CT in Other Sciences, Math, and Engineering Astronomy - Sloan Digital Sky Server brings CT in Other Sciences, Math, and Engineering Astronomy - Sloan Digital Sky Server brings](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-12.jpg)
CT in Other Sciences, Math, and Engineering Astronomy - Sloan Digital Sky Server brings a telescope to every child - KD-trees help astronomers analyze very large multi-dimensional datasets Credit: SDSS Mathematics Credit: Wikipedia - Discovering E 8 Lie Group: 18 mathematicians, 4 years and 77 hours of supercomputer time (200 billion numbers). Profound implications for physics (string theory) - Four-color theorem proof Engineering (electrical, civil, mechanical, aero & astro, …) Credit: Wikipedia - Calculating higher order terms implies more precision, which implies reducing weight, waste, costs in fabrication - Boeing 777 tested via computer simulation alone, not in a wind tunnel CT&TC 12 Jeannette M. Wing Credit: Boeing
![CT for Society Economics - Automated mechanism design underlies electronic commerce, e. g. , CT for Society Economics - Automated mechanism design underlies electronic commerce, e. g. ,](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-13.jpg)
CT for Society Economics - Automated mechanism design underlies electronic commerce, e. g. , ad placement, on-line auctions, kidney exchange - Internet marketplace requires revisiting Nash equilibria model Social Sciences - Social networks explain phenomena such as My. Space, You. Tube - Statistical machine learning is used for recommendation and reputation services, e. g. , Netflix, affinity card CT&TC 13 Jeannette M. Wing
![CT for Society Medicine - Robotic surgery - Electronic health records require privacy technologies CT for Society Medicine - Robotic surgery - Electronic health records require privacy technologies](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-14.jpg)
CT for Society Medicine - Robotic surgery - Electronic health records require privacy technologies - Scientific visualization enables virtual colonoscopy Humanities Credit: University of Utah - What do you do with a million books? Nat’l Endowment for the Humanities Inst of Museum and Library Services Law - Stanford CL approaches include AI, temporal logic, CT&TC state machines, process algebras, petri nets - POIROT Project on fraud investigation is creating a detailed ontology of European law 14 scene investigation Jeannette M. Wing - Sherlock Project on crime
![CT for Society Entertainment - Games - Movies Credit: Dreamworks SKG - Dreamworks uses CT for Society Entertainment - Games - Movies Credit: Dreamworks SKG - Dreamworks uses](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-15.jpg)
CT for Society Entertainment - Games - Movies Credit: Dreamworks SKG - Dreamworks uses HP data center to render. Shrek and Madagascar - Lucas Films uses 2000 -node data center to produce Pirates of the Caribbean. Credit: Carnegie Mellon University Arts - Art (e. g. , Robotticelli) - Drama - Music - Photography CT&TC 15 Credit: Christian Moeller Sports Credit: Wikipedia - Lance Armstrong’s cycling computer tracks man and machine statistics - Synergy Sports analyzes digital videos NBA games Jeannette M. Wing
![Educational Implications CT&TC 16 Jeannette M. Wing Educational Implications CT&TC 16 Jeannette M. Wing](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-16.jpg)
Educational Implications CT&TC 16 Jeannette M. Wing
![Pre-K to Grey • K-6, 7 -9, 10 -12 • Undergraduate courses – Freshmen Pre-K to Grey • K-6, 7 -9, 10 -12 • Undergraduate courses – Freshmen](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-17.jpg)
Pre-K to Grey • K-6, 7 -9, 10 -12 • Undergraduate courses – Freshmen year • “Ways to Think Like a Computer Scientist” aka Principles of Computing – Upper-level courses • Graduate-level courses – Computational arts and sciences • E. g. , entertainment technology, computational linguistics, …, computational finance, …, computational biology, computational astrophysics • Post-graduate – Executive and continuing education, senior citizens – Teachers, not just students CT&TC 17 Jeannette M. Wing
![Question and Challenge to Community What are effective ways of learning (teaching) computational thinking Question and Challenge to Community What are effective ways of learning (teaching) computational thinking](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-18.jpg)
Question and Challenge to Community What are effective ways of learning (teaching) computational thinking by (to) children? - What concepts can students best learn when? What should we teach when? What is our analogy to numbers in K, algebra in 7, and calculus in 12? - We uniquely also should ask how best to integrate The Computer with learning and teaching the concepts. CT&TC 18 Jeannette M. Wing
![Thinking About Computing Thinking About Computing](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-19.jpg)
Thinking About Computing
![Drivers of Computing Society Science CT&TC Technology 21 Jeannette M. Wing Drivers of Computing Society Science CT&TC Technology 21 Jeannette M. Wing](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-20.jpg)
Drivers of Computing Society Science CT&TC Technology 21 Jeannette M. Wing
![Moore’s Law Ending Bio-Nano-Quantum “Economical Fabrication of Quantum Dot-Electronics Using Biofunctionalized Protein Nanotubes as Moore’s Law Ending Bio-Nano-Quantum “Economical Fabrication of Quantum Dot-Electronics Using Biofunctionalized Protein Nanotubes as](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-21.jpg)
Moore’s Law Ending Bio-Nano-Quantum “Economical Fabrication of Quantum Dot-Electronics Using Biofunctionalized Protein Nanotubes as Building Blocks, ” Matsui, CUNY, NSF CCF CAREER award (2002 -07). Bio Nano Quantum Credit: Tainano, Inc. CT&TC 22 Credit: myops. org Credit: Oxford University Jeannette M. Wing
![More Technology Trends Information 1. 8 zettabytes = 1, 800, 000, 000 bytes Communication More Technology Trends Information 1. 8 zettabytes = 1, 800, 000, 000 bytes Communication](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-22.jpg)
More Technology Trends Information 1. 8 zettabytes = 1, 800, 000, 000 bytes Communication Credit: Nature Devices CT&TC 23 Jeannette M. Wing
![Drivers of Computing Society Science CT&TC Technology 24 Jeannette M. Wing Drivers of Computing Society Science CT&TC Technology 24 Jeannette M. Wing](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-23.jpg)
Drivers of Computing Society Science CT&TC Technology 24 Jeannette M. Wing
![Societal Trends High Expectations 24/7, 100%, anyone, anything, anytime, anywhere Diversity in Classes Diversity Societal Trends High Expectations 24/7, 100%, anyone, anything, anytime, anywhere Diversity in Classes Diversity](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-24.jpg)
Societal Trends High Expectations 24/7, 100%, anyone, anything, anytime, anywhere Diversity in Classes Diversity in Numbers CT&TC 25 Jeannette M. Wing
![Drivers of Computing Society Science Technology • What is computable? • P = NP? Drivers of Computing Society Science Technology • What is computable? • P = NP?](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-25.jpg)
Drivers of Computing Society Science Technology • What is computable? • P = NP? • What is intelligence? • What is information? • (How) can we build complex systems simply? CT&TC 26 Jeannette M. Wing
![5 Deep Questions in Computing • P = NP ? • What is computable? 5 Deep Questions in Computing • P = NP ? • What is computable?](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-26.jpg)
5 Deep Questions in Computing • P = NP ? • What is computable? • What is intelligence? • What is information? • (How) can we build complex systems simply? CT&TC 27 Jeannette M. Wing
![What is Computable? • What are the power and limits of computation? • What What is Computable? • What are the power and limits of computation? • What](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-27.jpg)
What is Computable? • What are the power and limits of computation? • What is a computer? • Not just a PC anymore: The Internet, server farms, supercomputers, multi-cores, …, nano, bio, quantum, etc. Credit: Tainano, Inc. What is the power of computing, by machine and human together? • CT&TC 29 Jeannette M. Wing
![What is Intelligence? Human and Machine invariant representations: On Intelligence, by Jeff Hawkins, creator What is Intelligence? Human and Machine invariant representations: On Intelligence, by Jeff Hawkins, creator](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-28.jpg)
What is Intelligence? Human and Machine invariant representations: On Intelligence, by Jeff Hawkins, creator of Palm. Pilot and Treo “Computing Versus Human Thinking, ” Peter Naur, Turing Award 2005 Lecture, CACM, January 2007. CT&TC 30 Jeannette M. Wing
![What is Information? • From nature – It’s not just 0’s and 1’s • What is Information? • From nature – It’s not just 0’s and 1’s •](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-29.jpg)
What is Information? • From nature – It’s not just 0’s and 1’s • Qubits Credit: Oxford University – “Biology is an information science. ” • Geology too. – Molecules/chemicals are processors of information (computer), carriers ofinformation (storage), and channels of information (communication) Credit: Arindam Bandyopadhyay • …To knowledge Credit: Earth. Scope – We are drowning in data. Data is dirt; knowledge is gold. CT&TC 31 Jeannette M. Wing
![(How) Can We Build Complex Systems Simply? • We have complexity classes from theory. (How) Can We Build Complex Systems Simply? • We have complexity classes from theory.](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-30.jpg)
(How) Can We Build Complex Systems Simply? • We have complexity classes from theory. • We build complex systems that do amazing, but often unpredictable, things. Question: Is there a complexity theory for systems as there is for algorithms? Question: Is there a meaning of system complexity that spans theory and practice of computing? Question: Do our systems have to be so complex? CT&TC Credit: Marshall Clemens 32 • Can we build systems with simple designs, that are easy to understand, modify, and maintain, yet provide the rich complexity in functionality of systems that we enjoy today? Jeannette M. Wing
![Spread the Word! • Help make computational thinking commonplace • Help explain the science Spread the Word! • Help make computational thinking commonplace • Help explain the science](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-31.jpg)
Spread the Word! • Help make computational thinking commonplace • Help explain the science in computer science To fellow faculty, students, researchers, administrators, teachers, parents, principals, guidance counselors, school boards, teachers’ unions, congressmen, policy makers, … CT&TC 34 Jeannette M. Wing
![Thank you! Thank you!](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-32.jpg)
Thank you!
![Credits CT&TC • Copyrighted material used under Fair Use. If you are the copyright Credits CT&TC • Copyrighted material used under Fair Use. If you are the copyright](http://slidetodoc.com/presentation_image/a2d8409a0af20d87b30b6401428be7e1/image-33.jpg)
Credits CT&TC • Copyrighted material used under Fair Use. If you are the copyright holder and believe your material has been used unfairly, or if you have any suggestions, feedback, or support, please contact: jsoleil@nsf. gov • Except where otherwise indicated, permission is granted to copy, distribute, and/or modify all images in this document under the terms of the GNU Free Documentation license, Version 1. 2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled “GNU Free Documentation license” (http: //commons. wikimedia. org/wiki/Commons: GNU_Free_Documentation_License) • The inclusion of a logo does not express or imply the endorsement by NSF of the entities' products, services or enterprises 36 Jeannette M. Wing
- Slides: 33