Edexcel D1 2013 June — Question 2

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2013
SessionJune
TopicSorting Algorithms

2.
0.6
0.2
0.4
0.5
0.7
0.1
0.9
0.3
1.5
1.6
  1. Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 2.
    (3)
  2. The list of numbers is to be sorted into descending order. Use a quick sort to obtain the sorted list. You must make your pivots clear.
  3. Apply the first-fit decreasing bin packing algorithm to your ordered list to pack the numbers into bins of size 2 .
  4. Determine whether your answer to (c) uses the minimum number of bins. You must justify your answer.