Computational Thinking (How to think like a computer scientist)

Slides:



Advertisements
Similar presentations
ALGORITHMS AND FLOWCHARTS
Advertisements

ALGORITHMS AND FLOWCHARTS
PROBLEM SOLVING TECHNIQUES
“The study of algorithms is the cornerstone of computer science.” Algorithms Winter 2012.
Programming Tools Flowcharts Pseudocode Algorithm Chapter 2.
ALGORITHMS AND FLOWCHARTS
Tell the robot exactly how to draw a square on the board.
Mastering Abstraction NATURE OF ABSTRACTION NEED FOR ABSTRACTION DIFFERENCES BETWEEN ABSTRACTION AND REALITY DEVISING ABSTRACT MODES FOR DIFFERENT SITUATIONS.
Chapter 2 Problem Solving On A Computer 2.1 Problem Solving Steps Solving a problem on a computer requires steps similar to those followed when solving.
Introduction to Video Game Programming (VGP) Mr. Shultz.
ALGORITHMS AND FLOWCHARTS CSCI 105 – Computer Fluency.
1 Programming Tools Flowcharts Pseudocode Hierarchy Chart Direction of Numbered NYC Streets Algorithm Class Average Algorithm.
2.1 Elements of Computational thinking
The Problem A gallant and brave knight must traverse the lands to rescue the princess and claim his rightful place in the kingdom A Knight on a board.
Problem Solving.  Similar to Solving Math Word Problem  Read the Problem  Decide how to go about Solving the Problem  Solve the Problem  Test the.
Abstraction.
GC101 Introduction to computers and programs
Unit 3: ALGORITHMS AND FLOWCHARTS
Year 7 Graphics – 2 Pt. Perspective Drawing
FLOWCHARTS.
COVERED BASICS ABOUT ALGORITHMS AND FLOWCHARTS
CS111 Computer Programming
BTEC NCF Dip in Comp: Unit 01 Principles of Computer Science Lesson 01 – Computational Thinking Mr C Johnston.
ALGORITHMS AND FLOWCHARTS
Preposition House.
Abstraction & Automation
Introduction to Algorithms
The Knight’s Tour.
Global Challenge Fitness Friend Lesson 2.
Global Challenge Night Sensor Lesson 2.
ALGORITHMS AND FLOWCHARTS
CS110D Programming Language I
Global Challenge Night Sensor Lesson 2.
GET READY SETTLER ACTIVITY
Global Challenge Night Sensor Lesson 2.
Global Challenge Night Sensor Lesson 2.
Global Challenge Fitness Friend Lesson 2.
GET READY SETTLER ACTIVITY
The Friendship Algorithm
Global Challenge Night Sensor Lesson 2.
Global Challenge Walking for Water Lesson 2.
Algorithms.
Flowcharting & Algorithms
Global Challenge Night Sensor Lesson 2.
Global Challenge Fitness Friend Lesson 2.
Global Challenge Fitness Friend Lesson 2.
Global Challenge Walking for Water Lesson 2.
Mastering Abstraction
Global Challenge Walking for Water Lesson 2.
Global Challenge Night Sensor Lesson 2.
Global Challenge Fitness Friend Lesson 2.
Global Challenge Night Sensor Lesson 2.
Abstraction and Hierarchy
Introduction to Programming
Global Challenge Night Sensor Lesson 2.
COMPUTATIONAL THINKING COMPUTATIONAL THINKING IN PROGRAMMING
Global Challenge Walking for Water Lesson 2.
Global Challenge Walking for Water Lesson 2.
Global Challenge Walking for Water Lesson 2.
Computational Thinking
Global Challenge Night Sensor Lesson 2.
Global Challenge Night Sensor Lesson 2.
Global Challenge Walking for Water Lesson 2.
Quiz: Computational Thinking
Global Challenge Walking for Water Lesson 2.
Global Challenge Walking for Water Lesson 2.
Global Challenge Walking for Water Lesson 2.
Top-down technique / Stepwise Refinement and Algorithms
Computational Thinking (How to think like a computer scientist)
Bell Work Title: Turtle Intro Date:
Presentation transcript:

Computational Thinking (How to think like a computer scientist) Lesson 3 Abstraction

Objectives To know the term ‘Abstraction’ means Identify a use for abstraction in an algorithm

Recap - The four cornerstones of Computer Science  

What is Abstraction? Abstraction is one of the four priciples of Computer Science.  Abstraction means to hide unnecessary detail To draw a cat, we do need to know that it has a tail, fur and eyes. These characteristics are relevant. We don't need to know what sound a cat makes or that it likes fish. These characteristics are irrelevant and can be filtered out. We don't need to know what size and colour these are. These specifics can be filtered out

Video

Describing Algorithms There are two ways of describing an algorithm: Flowcharts – A graphical representation of the steps involved Pseudocode – English like instructions detailing every step

Abstraction in Use In the last lesson you decomposed the problem of drawing the house into a series of smaller problems House Draw Chimney Door Windows Outline

Drawing a Window The abstraction for a window in this house is that it is square and has glazing bars which divide the window into 4 panes The abstraction is not concerned about where the window is placed in the building

Activity 2 – Drawing the Windows What other abstractions can you identify?

Houses