Pearson Edexcel Level 3 GCE, Further Mathematics Advanced Subsidiary Further Mathematics options 27: Decision Mathematics 1 (Part of options D, F, H and K) question booklet and mark scheme results November 2021

Document Content and Description Below

find the mark scheme 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) (Total for Question 1 is 11 marks) [Show More]

Last updated: 1 year ago

Preview 1 out of 32 pages