A-Level Maths
Courses
Papers
Questions
Search
Courses
Decision Mathematics
Sorting Algorithms
Q2
Edexcel D1 2013 June — Question 2
Exam Board
Edexcel
Module
D1 (Decision Mathematics 1)
Year
2013
Session
June
Topic
Sorting Algorithms
2.
0.6
0.2
0.4
0.5
0.7
0.1
0.9
0.3
1.5
1.6
Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 2.
(3)
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.
Apply the first-fit decreasing bin packing algorithm to your ordered list to pack the numbers into bins of size 2 .
Determine whether your answer to (c) uses the minimum number of bins. You must justify your answer.
This paper
(7 questions)
View full paper
Q1
Q2
Q3
Q4
Q5
Q6
Q7