Algorithms

Question 1

What’s Abstraction?

Answer 1

Abstraction is when you ignore unnecessary information and only focus on important facts.

It is used to simplify a problem to make it less complex. It also makes it more straightforward to understand and create a solution

Question 2

What’s decomposition?

Answer 2

Decomposition is when you break down a problem into smaller tastes so that it is easier to solve

Each individual problem can be separately tested and solved.

It also enables different people to work on the different parts of a larger problem that can be later recombined to produce a full solution

Question 3

What’s Algorithmic thinking?

Answer 3

Algorithmic thinking is the final stage as logical steps that are followed to solve the problem

The problem is broken down using decomposition into smaller problems. The required data and relevant structures are considered using abstraction

Question 4

What is an algorithm?

Answer 4

An alrogithm is a set of instructions, presented in a logical sequence

Question 5

What are the two main methods of defining algorithms?

Answer 5

Pseudocode and flowcharts

Question 6

What is the start symbol in flowcharts?

Answer 6

Rectangle with rounded corners

Question 7

what is the operation/process symbol in flowcharts?

Answer 7

rectangle

Question 8

What is the decision (if statement) in flow charts?

Answer 8

Diamond

Question 9

What is the input/output symbol in flowcharts?

Answer 9

slanted triangle

Question 10

What is the symbol for the direction of flow in flowcharts?

Answer 10

arrow

Question 11

Trace tables

Answer 11

Trace tables are used to track the value of variables as a program is run

They can be used to manually track the values in order to investigate why the program isn’t running as intended

Question 12

What does each row in the trace table represent?

Answer 12

another iteration

Question 13

What does each column in the trace table store?

Answer 13

the value of the variable as it changes