Mathematics > QUESTION PAPER & MARK SCHEME > Pearson Edexcel Level 3 GCE. Further Mathematics Advanced Subsidiary Further Mathematics options 27 (All)

Pearson Edexcel Level 3 GCE. Further Mathematics Advanced Subsidiary Further Mathematics options 27: Decision Mathematics 1 (Part of options D, F, H and K)

Document Content and Description Below

Write your answers in the answer book provided. 1. 3.5 6.3 2.9 5.4 3.1 2.8 3.7 1.7 4.1 3.3 2.2 The numbers listed above are to be sorted into descending order. (a) (i) Perform one pass of a bubble ... sort, starting at the left-hand end of the list. You must write down the list that results at the end of this first pass. (ii) Write down the number of comparisons and the number of swaps performed during this first pass. (3) After a second pass using this bubble sort, the updated list is 6.3 5.4 3.5 3.1 3.7 2.9 4.1 3.3 2.8 2.2 1.7 (b) Use a quick sort on this updated list to obtain the fully sorted list. You should show the result of each pass and identify your pivots clearly. (3) (c) Apply the first-fit decreasing bin packing algorithm to the fully sorted list to pack the numbers into bins of size 11.5 (3) (d) Determine whether your answer to part (c) uses the minimum number of bins. You must justify your answer. (2) [Show More]

Last updated: 2 years ago

Preview 1 out of 32 pages

Buy Now

Instant download

We Accept: