Chapter 1

Question 1

Algorithm

Answer 1

Finite sequence of step by step instructions carried out to solve a problem

Question 2

Bubble sort

Answer 2

In order - nothing occurs.
Not in order - swap the items.
In order when no swaps occur.

Question 3

First-fir algorithm

Answer 3

Consider items in order they are given

Question 4

First-fir decreasing

Answer 4

Algorithm requires the items to be in decreasing order before applying the algorithm

Question 5

Full-bin packing

Answer 5

Uses inspection to select items to combine to full bins.

Remaining items are packed using the first-fit algorithm.