Professional Documents
Culture Documents
Power CT Eleanor PDF
Power CT Eleanor PDF
Computational Thinking
- The 21st Century Skills that Everyone Must Have
Preparation
In line with the rollout of the latest ICT curriculum in 2017, which focuses on
computational thinking, students will obtain this skill through their learning of
computer science concepts, coding and programming.
Therefore, this training would prepare teachers effectively to master CT skills, and
then transfer it to students successfully.
Agenda
Day 1
Day 2
Day 3
Day 4
Day 5
Technology is everywhere
Transportation
Contact Lens
Future
Advancement
Entertainment
Screenless Display
Holographic Television
What is the Future?
JOBS?
NOW
Scenario 1: Current educational system Prepare for jobs that do not exist yet?
Computational Thinking
Hadi Partovi:
“Understanding how technology works, how the
Internet works, and learning to solve problems with
computational thinking, these skills are as important
as learning how electricity works, how digestion
works, or solving problems using algebra.”
Introducing
Computational
Thinking
What is CT?
What is CT
What is Computational Thinking
Overview
Computational thinking is the new literacy of the 21st century. – Wing, 2010
What is Computational Thinking
Perspectives
Concepts
Decompose
Patterns
Abstractions
Algorithms
Logical Reasoning
Evaluation
What is Computational Thinking
Decompose
Decompose
Decompose
Decompose
Patterns
Patterns
Patterns
Finding patterns is extremely important. Patterns make our task simpler. Problems are easier
to solve when they share patterns, because we can use the same problem-solving solution
wherever the pattern exists.
The more patterns we can find, the easier and quicker our overall task of problem solving will
be.
What is Computational Thinking
Abstractions
Abstractions
The ability to filter out information that is not necessary to solve a certain type of
problem and generalize the information that is necessary
It allows us to represent an idea or a process in general terms (variables) so that
we can use it to solve other problems that are similar in nature.
What is Computational Thinking
Abstractions
Efficiency
How fast?
How much space?
How much power?
Correctness
Does it do the right thing?
o Does the program compute the right answer?
Does it do anything?
o Does the program eventually produce an answer?
Ilities
Simplicity and elegance
Usability
Modifiability
Maintainability
Cost
…
What is Computational Thinking
Algorithms
Logical Reasoning
Make predictions
It helps develop children’s ability to reason logically and to make deductions from
the information they have
Debug – looking carefully at the code and using logical reasoning to explain what
the program is actually doing are good starting points
What is Computational Thinking
Evaluation
It is the process that allows us to make sure our solution does the job it has been
designed to do and to think about how it could be improved.
Once written, an algorithm should be checked to make sure it:
Is easily understood – is it fully decomposed?
Is complete – does it solve every aspect of the problem?
Is efficient – does it solve the problem, making best use of the available resources (eg as quickly as
possible / using least space)?
Meets any design criteria we have been given
Evaluation
Other Concepts
Across Subjects
Across Curriculum
CT Concept,
CS Math Science Social Studies Language Arts
capability
Find a data source Find a data source Collect data from an Study battle Do linguistic analysis
for a problem area for a problem area, experiment statistics or of sentences
Data collection for example, flipping population data
coins or throwing
dice
Write a program to Count occurrences Analyze data from Identify trends in Identify patterns for
do basic statistical of flips, dice throws an experiment data from statistics different sentence
Data analysis calculations on a set and analyzing types
of data results
Use data structures Use histogram, pie Summarize data Summarize and Represent patterns
such as array, linked chart, bar chart to from an experiment represent trends of different sentence
Data
list, stack, queue, represent data; use types
representation graph, hash table, sets, lists, graphs,
etc etc to contain data
Across Curriculum
CT Concept,
CS Math Science Social Studies Language Arts
capability
Use procedures to Use variables in Build a model of a Summarize facts; Use of simile and
encapsulate a set of algebra; identify physical entity deduce conclusions metaphor; write a
often repeated essential facts in a from facts story with branches
commands that word problem; study
perform a function; functions in algebra
Abstraction use conditionals, compared to
loops, recursion, etc. functions in
programming; use
iteration to solve
word problems
Across Curriculum
CT Concept,
CS Math Science Social Studies Language Arts
capability
Use tools such as: Use Probeware Use Excel Use a spell checker
Geometer Sketch
Automation Pad; Star Logo;
Python code
snippets
Algorithm animation, Graph a function in a Simulate movement Play Age of Empires; Do a re-enactment
parameter sweeping Cartesian plane and of the solar system Oregon Trail from a story
Simulation modify values of the
variables
Computational Thinking
Data Analysis Making sense of data, Generalize about the order Read over different writing Calculate basic descriptive
finding patterns, and the cars finished based on samples and categorize statistics (mean, mode,
drawing conclusions characteristics of the cars. according to their strengths range, frequency) of the
and weaknesses. data collected from survey.
Data Depicting and organizing Create a table or graph that Use a rubric to create a Plot data on a chart or a
Representation data in appropriate displays results. chart showing which writing graph.
graphs, charts, words, or sample best illustrates each
images section of the rubric.
Problem Breaking down large Decide best route (starting Decompose the writing Identify subgroups within
Decomposition tasks into smaller parts point, angle, etc.) for car to process into strengthening the dataset to explain
take. stages. response patterns.
Abstraction Reducing complexity to Identify the best car. Identify author’s purpose. Draw conclusions or
define main idea generalizations from survey
results.
Computational Thinking
Algorithms Series of ordered steps Create a set of directions Design an animation that Design an experiment that
and taken to solve a from school to major communicates a topic or can be conducted that would
problem or achieve landmarks in the concept. effectively test a hypothesis.
Procedures some end neighborhood.
Automation Having computers or Use Google Earth to help Use an application to create Program a virtual experiment
machines do repetitive identify any problems with a storyboard of the to collect data independently
or tedious tasks route. animation. over time.
Simulation Representation or Create a map that illustrates Have the animation illustrate Use the virtual experiment to
model of a process the path taken. a process learned about in model and test situations.
school.
Parallelization Organize resources to Assign roles of both driver Program animation to carry While the virtual experiment
simultaneously carry and navigator to reach out commands for different runs, write an introduction
out tasks to reach a landmark. components simultaneously. with a prediction.
common goal
Conclusion
Computational Thinking
Benefits
A math student trying to decide whether they need to multiply, divide, add, or
subtract in order to solve a word problem.
A writing student who is researching a topic and needs to take notes in an
organized and structured way.
A science student trying to draw conclusions about an experiment.
A history student trying to make comparisons between different historical
periods.
A writing student trying to organize supporting details for a topic sentence.
A reading student trying to find evidence to support character traits within the
text.
A math student trying to find a new way to solve problem.
Computational Thinking
Teachers in all types of classrooms would like for their students to engage in:
Expressing: I can create.
Recognizing that computation is a medium of creation
Describing how the diagrams are an abstraction of the actual rooms in a home or
school building that enables students to represent all the possible escape routes.
The students prepare to create an algorithm to calculate the safest and fastest
routes from the buildings.
Computational Thinking
The skills of logically organizing and analysing data necessary for proving a
thesis with citations of strong and thorough textual evidence are also essential
elements of computational thinking.
Three CT skills:
Decompose: break down the structure
Abstraction: abstractions of literary elements.
Evaluation: work with others to achieve a common goal. Students reflect on their unit and the skills that
enable them to be effective writers.
Computational Thinking
Example: Decompose
Example: Pattern
Have students identify trends in stock price cycles that may suggest when they
should be bought and sold.
Computational Thinking
Example: Algorithm
Example: Abstraction
Daily planner uses abstraction to represent a week in terms of days and hours,
helping us to organize our time.
Find the main idea (thesis) of a short story or article to help students understand
the important information.
Computational Thinking
CT is different
It is a unique combination of thinking skills that, when used together, provide the
basis of a new and powerful form of problem solving.
It is more tool oriented.
It makes use of familiar problem-solving skills such as trial and error, iteration,
and even guessing in contexts where they were previously impractical but which
are now possible because they can be automated and implemented at much
higher speeds.
Computational Thinking
What is Algorithm
Monster Face
Monster Face
Algorithm & Logical Reasoning
Evaluation
Did you manage to draw the monster face exactly the same as me?
How you would improve my algorithm so that others can draw precisely the
same as mine?
Algorithm & Logical Reasoning
Monster Face
Discuss!
Goal
Solve a problem
In shortest time
With minimum space requirements
Algorithm & Logical Reasoning
Overview
In real life
There is a book titled “The Diving Bell and the Butterfly”.
It is the autobiography of Jean-Dominique Bauby, written after he woke up in a
hospital bed with locked-in syndrome.
In the book, he describes life with locked-in syndrome. Bauby did have a way to
communicate not only to write the book but also to talk with medical staff, friends
and family. All he could do was blink one eyelid. He did it without any technological
help at all. He just had a human helper to write down his words.
How did he do it?
Patterns & abstraction
Suggest ways Bauby could have communicated with the helper by blinking.
Any problem?
The need to deal with extra characters: punctuation, digits, etc
What you do when the person blinked by mistake?
What if it is in Mandarin?
Suggestion of improvements:
Guessing a word before it is finished.
Changing the order of the letters ask – ask the common ones first – E is most common so ask about it
first.
Patterns & abstraction
Efficiency?
Now decompose how long it would take to write the book this way..
How many questions on average does it take over all the letters in the book?
Patterns & abstraction
Cloning
Cloning
Listing
1
Patterns & abstraction
Listing
2
Patterns & abstraction
Listing
3
Patterns & abstraction
Listing
4
Patterns & abstraction
Listing
The value for the variable increases by 1 with each iteration of the loop.
Eventually, the variable will be more than the number of items in the list, and
the loop stops.
Patterns & abstraction
Listing
The item of block allows the program to look at each individual item in the list. Because the Item
6 # variable begins at 1 when the program first starts, it will start with the first item in the list and
go through each item in the list.
Again, the value of Item # increases by 1 with each iteration of the loop. This allows the program
to check each item in the list. This is another algorithm. This algorithm checks each item in a list.
Patterns & abstraction
Listing
7 This is a very similar algorithm to the first. This tells the computer that if the
new number in the list is larger than the previous number, then the new
number becomes the maximum number. The set block circled in red changes
the item number of the largest number.
Patterns & abstraction
Listing
7 This is a very similar algorithm to the first. This tells the computer that if the
new number in the list is larger than the previous number, then the new
number becomes the maximum number. The set block circled in red changes
the item number of the largest number.
Patterns & abstraction
Listing
8
Patterns & abstraction
Listing
8
Integration
Teach with CT
Transfer CT Skills
CT Training
Learn-by-
Activation Develop Integration Review Preview
Doing
Inquiry Inquiry Inquiry Inquiry Inquiry Inquiry
approach approach approach approach approach approach
Focus
Personal Privacy
Network Security
Software Licenses
Copyrights
Impact of computers on international communication
Appropriate and inappropriate social networking behaviours
Appreciate the role of adaptive technology in the lives of people with various
disabilites
CT Training
https://www.youtube.com/watch?v=cpPG0bKHYKc
CT Training
Continuous Support
Q&A
Any Question?
Thank You!