A) Computational Thinking Flashcards

1
Q

What are the four stages of computational thinking?

A
  1. Decomposition
  2. Pattern recognition
  3. Pattern generalisation and abstraction
  4. Algorithm design
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is an algorithm?

A

A series of well-defined instructions that can be executed by a computer to solve a problem or complete a specific task.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is decomposition?

A

The process of breaking down complex ideas into smaller, more manageable parts. It helps makes problems easier to solve, allowing you to solve a single problem at a time.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What are the steps of decomposition?

A
  1. Identify key problems and processes
  2. Break these down into distinct steps
  3. Document the problems and processes that have been decomposed (flowcharts, pseudocode)
  4. Discuss the problems and processes with others
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is pattern recognition?

A

The process of spotting recurring patterns or repetition within the problem being solved, helping us create more efficient designs and work through problems more easily.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are the steps of pattern recognition?

A
  1. Identify common elements or features
  2. Identify and interpret common differences
  3. Identify individual elements within problems
  4. Make predictions based on identified patterns
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is abstraction?

A

The process of ignoring unimportant details so the important ones can be focused on. It allows us to use features and functions without having to fully understand how they work.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is pattern generalisation?

A

The process of drawing conclusions about a problem by identifying relationships between patterns.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What are the steps of pattern generalisation and abstraction?

A
  1. Identify information required to solve the problem
  2. Filter out information not required to solve the problem
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What key parts do you need to identify in pattern generalisation and abstraction?

A
  • variables
  • constants
  • key processes
  • repeated processes
  • inputs
  • outputs
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is algorithm design?

A

The process of designing an algorithm to be used to develop a computer program.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are the steps of algorithm design?

A
  1. Understand the problem
  2. Identify key inputs
  3. Identify the processes
  4. Identify data storage requirements
  5. Identify key outputs
How well did you know this?
1
Not at all
2
3
4
5
Perfectly