Computational Thinking Computer Science (… and other matters ... ) Nebraska Summit on Math and Science Education December 8, 2014 http://img2.wikia.nocookie.net/__cb20130510160248/despicableme/images/e/e9/Despicable-Me-Minions_thumb10.jpg Leen-Kiat Soh Department of Computer Science and Engineering University of Nebraska, Lincoln, NE E-mail: [email protected]
23
Embed
Computational Thinking Computer Science - CSMCE …scimath.unl.edu/conferences/documents/EducatingNextGenTeachers_… · Computational Thinking Computer Science (… and other matters
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Computational ThinkingComputer Science(… and other matters ... )
Nebraska Summit on Math and Science Education December 8, 2014
• CSTA K-12 standards:– An approach to solving problems in a way that can be
implemented with a computer. – A problem-solving methodology that can be automated
and transferred and applied across subjects. – Students become not merely tool users but tool
builders • Use concepts such as abstraction, recursion, and iteration, to
process and analyze data, and to create real and virtual artifacts.
– The power of computational thinking is that it applies to every other type of reasoning
Based on http://csta.acm.org/Curriculum/sub/CurrFiles/CSTA_K-12_CSS.pdf
What is Computational Thinking?
• Google’s Exploring Computational Thinking:
– Decomposition
– Pattern Recognition
– Pattern Abstraction and Generalization
– Algorithm Design
Based on http://www.google.com/edu/computational-thinking
What is Computational Thinking?
• Decomposition The ability to break down a task into minute details so that we can clearly explain a process to another person or to a computer, or even to just write notes for ourselves• When we taste an unfamiliar dish and identify several ingredients based
on the flavor, we are decomposing that dish into its individual ingredients
• Pattern Recognition The ability to notice similarities or common differences that will help us make predictions or lead us to shortcuts.• People look for patterns in stock prices to decide when to buy and sell
Based on http://www.google.com/edu/computational-thinking
What is Computational Thinking?
• Pattern Abstraction and Generalization The ability to filter out information that is not necessary to solve a certain type of problem and generalize the information that is necessary• A daily planner uses abstraction to represent a week in terms of days and
hours, helping us to organize our time
• Algorithm Design The ability to develop a step-by-step strategy for solving a problem• A chef writes a recipe for a dish, creating an algorithm that others can
follow to replicate the dish
Based on http://www.google.com/edu/computational-thinking
What is Computational Thinking?
Based on http://www.google.com/edu/computational-thinking
– In particular, the computational creativity exercises:
Lesson Description Grades
Describing an Everyday Object
Using language to describe an object to someone else without the object's name. It's harder than you think.
1-10
Writing a Story Collaborate with others to build a story. Afterwards, find the "bugs" in the story and fix them to give the overall story a more logical flow.
5-8
Ciphering a Sentence
Develop a cipher and encode a sentence and develop an algorithm for encoding and decoding.
3-6
Exploring YourEnvironment
Gather data about a place or environment, organize the data in a table and look for patterns.
1-6
Machine Testing Develop a strategy for testing a mysterious new machine. 3-6
Guessing Game Play a guessing game with your friends and develop a process for efficient guessing.
• “CS Unplugged is a collection of free learning activities that teach Computer Science through engaging games and puzzles that use cards, string, crayons and lots of running around.”
14
“The activities introduce students to underlying concepts such as binary numbers, algorithms and data compression, separated from the distractions and technical details we usually see with computers.”
“CS Unplugged is suitable for people of all ages, from elementary school to seniors, and from many countries and backgrounds. Unplugged has been used around the world for over fifteen years, in classrooms, science centers, homes, and even for holiday events in a park! ”
CS Unpluggedhttp://csunplugged.org
15
go
CS Unpluggedhttp://csunplugged.org
Created by Tim Bell, Ian H. Witten, and Mike Fellows, and illustrated by Matt Powell
• Examples: Magic card show – error detection; Treasure island – finite state machines; Sorting game – sorting networks
17
Pathways: K-12 courses
• AP CS Principles– To be launched AY 2016-
2017– http://csprinciples.org
• Exploring CS– http://www.exploringcs.org
• AP CS (existing) – There used to be AP CS A
and AP CS B
Computational Thinking Practices, Big Ideas, Key Concepts, Supporting ConceptsConnecting computing; Creating computational artifacts; Abstracting; Analyzing problems and artifacts; Communicating; CollaboratingBig IdeasCreativity; Abstraction; Data and Information; Algorithms; Programming; The Internet; Global Impact
Draw on the curricular framework listed in Levels II and III of the ACM’s A Model Curriculum for K-12 Computer Science (2003)Human computer interaction; Problem solving; Web design; Programming; Computing and data analysis; Robotics; integrated topics on ethical and social issues
18
Pathways: @ UNL
• CSE Day– March/April annually
• Site visits to our Holland Computing Center, UAV Nimbus Lab, etc., @ UNL
• Local school visits to do CS unplugged activities
• AP CS Principles course under development
19
CSTA Local Chapters
• Computer Science Teachers Association
– 1st Local Chapter in NE: Nebraska Huskers
– 2nd Local Chapter in NE: NE Omaha Metro
• Resources available online http://cstanebraska.org
• Monthly meetings to discuss and share curricula, course designs, activities, pedagogy, resources
• Current NE Huskers members: Steve Carr (President), Scott
Burns (Vice President), Leen-Kiat Soh (Secretary), Chuck Riedesel(Treasurer), Lloyd Summerer (Communications Officer), Deb Bulin, Scott Handelman, Michael Hanus, Alan Holdorf, Brent Jarosz, Kent Steen, …
20
And Circling Back …
• Computer science is the study of computation—what can be computed and how to compute it.
• Computational thinking thus has the following characteristics:
• Conceptualizing, not programming
• Fundamental, not rote skill
• A way that humans, not computers, think
• Complements and combines mathematical and engineering thinking
• Ideas, not artifacts
• For everyone, everywhere
Based on Wing, J. (2006). Computational Thinking, Communications of the ACM, 49(3):33-35.
Finally …
“Computational thinking is a fundamental skill for everyone, not just for computer scientists. To reading, writing, and
arithmetic, we should add computational thinking to every child’s analytical ability.” – Jeannette Wing, CACM 2006
“I’m proud to join the students, teachers, businesses, and non-profit organizations taking big new steps to support
computer science in America’s schools. Learning these skills isn’t just important for your future – it’s important for our
country’s future. If we want America to stay on the cutting edge, we need young Americans like you to master the tools
and technology that will change the way we do just about everything.” – President Obama, December 2013, on
Computer Science Education Week
Just Today …
Today, the Administration is announcing new commitments that will help give millions of additional K-12 students access to CS Education:• Commitments by more than 60 school districts, including the seven largest
school districts in the country, to offer computer science courses to their students. Together, these districts reach over 4 million students in more than 1,000 high schools and middle schools, in partnership with Code.org.
• Over $20 million in philanthropic contributions to train 10,000 teachers by fall 2015 and 25,000 teachers to teach computer science to in time for the school year beginning in fall 2016.
• New partnerships by the National Science Foundation (NSF), including a new Advanced Placement (AP) Computer Science course by the College Board that emphasizes the creative aspects of computing and a focus on real-world applications. Leading partners, including Teach for America and the National Math and Science Initiative, will assist in implementation and scale-up of the course.
• New steps to increase the participation of women and under-represented minorities in computer science, including a new computer-science classroom design prize and innovative outreach efforts.