AS Decision - 1: Algorithms

Question 1

Algorithm Definition

Answer 1

An algorithm is a finite sequence of step-by-step instructions carried out to solve a problem

Question 2

Flow Chart Symbols
- Start/Stop
- Instruction
- Decision

Answer 2

Start/Stop = oval
Instruction = rectangle
Decision = diamond

Question 3

Bubble Sort Advantages (3)

Answer 3

• simple to implement
• efficient way to check if list is in order
• (left to right or right to left)

Question 4

Bubble Sort Disadvantages (1)

Answer 4

• extremely inefficient to write

Question 5

Bin Packing: First-First
- advantages (1)
- disadvantages (1)

Answer 5

Adv: quick to do

Dis: not likely to lead to a good solution

Question 6

Bin Packing: First-Fit Decreasing
- advantages (2)
- disadvantages (1)

Answer 6

Adv: usually get fairly good solution
easy to do

Dis: might not get an optimal solution

Question 7

Bin Packing: Full Bin Packing
- advantages (1)
- disadvantages (1)

Answer 7

Adv: usually get fairly good solution

Dis: difficult to do