Computational Thinking

Question 1

What is abstraction?

Answer 1

The process of removing elements of a code or program that aren’t relevant or that distract from more important elements.

Question 2

What is decomposition?

Answer 2

Decomposition is when we break a problem or task down into smaller parts to make it easier to tackle.

Question 3

What is a trace table?

Answer 3

A trace table is a technique used to test an algorithm and predict step by step how the computer will run the algorithm.

Question 4

What is a record?

Answer 4

A record is a collection of fields, possibly of different data types, typically in a fixed number and sequence.

Question 5

What are the 4 flow chart symbols you need to know?

Answer 5

-Oval: Start/End
-Rectangle: Process
-Arrow: Relationships between shapes
-Diamond: Decision

Question 6

How does a linear search work on unsorted data?

Answer 6

If the list is not sorted then the only way to search an element is to sequentially visit each element.

Question 7

What is a truth table?

Answer 7

The truth table displays the logical operations on input signals in a table format.