Problem Solving - Tiddy

Question 1

Top Down:

Answer 1

It is a software development technique that imposes a hierarchical structure on the design of the program.

Starting with the highest level of functionality defined, the solution is gradually broken down into manageable routines that can be simply documented and coded.

Question 2

Bottom Up:

Answer 2

Software development methods known as “bottom-up developing” rely on forming perceptions.

For instance, when considering the human body, our eyes provide sensory data, which the brain then transforms into a larger image that we can perceive.

Question 3

Modularisation:

Answer 3

Modularisation is when you subdivide a program into more individual/intended functions for its purpose.

Question 4

Decomposition:

Answer 4

Breaking down problems into smaller; more comprehensible parts

Question 5

Pattern recognition:

Answer 5

Recognizing patterns and regularities within a set

Question 6

Pseudocode:

Answer 6

Pseudocode is not a programming language; it is a way to program without syntax

Question 7

Array:

Answer 7

Array is a collection of lists.

Question 8

Algorithm:

Answer 8

A set of instructions/rules followed by a computer

Question 9

Linear Search:

Answer 9

Goes through numbers in a array and counts from 1 to the number its trying to find.

Question 10

Pseudocode:

Answer 10

An artificial and informal language that helps programmers develop algorithms.

Question 11

Abstraction:

Answer 11

Eliminating unnecessary information.

Question 12

How many phases are there in the problem-solving model?

Answer 12

4

Question 13

Computational thinking

Answer 13

Using methods to solve complex problems e.g. logical, procedural thought processes similar to a computer

Question 14

3 basic programming constructs

Answer 14

Selection - Sequence - Iteration

Question 15

Flowchart

Answer 15

Diagram that represents an algorithm showing the steps as boxes of various kinds, and their order by connecting them with arrows.

Question 16

Trace table

Answer 16

Used to identify logic errors in an algorithm

Question 17

Purpose of a bubble sort algorithm

Answer 17

Its a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair and swaps them if they are in the wrong order.
The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted.