Mathematics D1 WDM11: Algorithms Topical Past Paper Questions

The following list of eleven distinct integers is to be sorted into ascending order. ## Given that • when the numbers are placed in bins of size 120, the lower bound for the number of bins required is five • when the first-fit decreasing algorithm is used to place the numbers in…

(i) A list of twelve numbers is to be sorted into ascending order. (a) Use a quick sort to obtain the sorted list. You should show the result of each pass and identify your pivots clearly. (b) Show how the binary search algorithm is used to try to locate the number 40 in the list…

5.2 4.7 6.5 4.5 3.1 5.1 1.8 2.9 3.4 3.8 1.2 (a) Use the first-fit bin packing algorithm to determine how the eleven numbers listed above can be packed into bins of size 14 (b) The list of numbers is to be sorted into ascending order: Use a quick sort to obtain the sorted list. Yo…