Program Development Lifecycle

Computational Thinking is a _________________________ process.

• programming

• design

• constructionist

• problem-solving

Developing step-by-step instructions to solve this and similar problems is known as ____________.

• Pattern recognition

• Decomposition

• Algorithm design

• Abstraction

Decomposition

• looking for similarities among and within problems

• Mental processes and strategies that include: decomposition, pattern matching, abstraction, algorithms

• creating step-by-step algorithms

• Reducing information and detail to focus on essential characteristics.

• Breaking problems into smaller, more manageable problems.

Picking out the important bits of information from the problem, ignoring the specific details that don't matter.

• Decomposition

• Abstraction

• Pattern Recognition

• Algorithmic Design

Mike is posting an online advertisement on Facebook to promote his band's upcoming tour. Abstraction? (What is the relevant piece of information?)

• Date of tour

• Other bands

• His parents names

• His age

Q1: What is computational thinking?

• a) Giving instructions to a computer

• b) Thinking like a computer

• c) A problem solving process that helps us solve problems

Answer explanation

c) A problem solving process that helps us solve problems

Q2: Why do we need to think computationally?

• a) To help us program

• b) To help us solve difficult problems more easily

• c) To help us think like a computer

Which of these is an example of decomposition?

• Break a program into procedures and functions

• Break a complex problem into modules using top down design

• Use a pre-written library of procedures and functions to perform operations such as sorting and searching.

• Subdividing a problem into smaller tasks that different teams can work on independently.

• Ignore the colour of a player token in a snakes ladder game model.

Which of these is an example of abstraction?

• The layers in a network protocol stack

• Break a complex problem into modules using top down design

• Use a pre-written library of procedures and functions to perform operations such as sorting and searching.

• Subdividing a problem into smaller tasks that different teams can work on independently.

• Ignore the colour of a player token in a snakes ladder game model.

Which of these is true about abstraction?

• The relevant details depend on what is being modeled.

• The unimportant details are ignored

• The relevant details depend on your opinion.

• An 8 bit integer is an abstraction of a whole number.

• Logic gates are an abstraction of transistor logic circuits.