Mathematics A, Further H235: Algorithms Topical Past Paper Questions

Six items need to be packed into bins. Each bin has size k, where k is an integer. The sizes of the items are 85473 (a) Show a way to pack the items into two bins of size k = 18. [1] (b) If exactly three bins are needed, determine the possible values of k. [3] (c) Use the first-f…

The list of numbers below is to be sorted into increasing order. 23 10 18 7 62 54 31 82 (a) Sort the list using bubble sort. You do not need to show intermediate working. (i) Record the list that results at the end of each pass. [3] (ii) Record the number of swaps used in each pa…

Seven items need to be packed into bins. Each bin has capacity 30kg. The sizes of the items, in kg, in the order that they are received, are as follows. a) Find the packing that results using each of these algorithms. (i) The next-fit method [2] (ii) The first-fit method [2] (iii…