Algorithms and Programming

Question 1

Algorithm

Answer 1

A set of instructions for solving a problem.

Question 2

Decomposition

Answer 2

breaking problems down into smaller more manageable problems

Question 3

Abstraction

Answer 3

removing of unnecessary detail

Question 4

Flowchart

Answer 4

• shows process
• easy to read
• universal symbols

Question 5

Merge sort

Answer 5

Divide then combine (more efficient on big lists, fast but difficult to code)

Question 6

Bubble sort

Answer 6

comparing two next to each other(simple to code but slow)

Question 7

Linear search

Answer 7

search each one (takes lots of memory)

Question 8

binary search

Answer 8

split in the middle each time (needs to be list but faster on big lists)

Question 9

Identifier

Answer 9

the ‘name’ given to a variable

Question 10

Pseudocode

Answer 10

• easy for humans to understand

- easily be converted to code

Question 11

Assigning

Answer 11

Giving a variable a value

Question 12

MOD

Answer 12

returns the remainder of the division

Question 13

DIV

Answer 13

returns the integer

Question 14

AND gate

Answer 14

has to have two of the same to return 1

Question 15

OR gate

Answer 15

1 or 0 returns a 1

Question 16

NOT gate

Answer 16

flips the input round

Question 17

syntanx

Answer 17

the SPAG of the code

Question 18

Machine code

Answer 18

machine-level instructions that are uniquely read by computer processors using patterns of 1s and 0s.

Question 19

Assembly code

Answer 19

A low level language that uses mnemonics to represent machine code instructions