2.
$$\begin{array} { l l l l l l l l }
23 & 29 & 11 & 34 & 10 & 14 & 35 & 17
\end{array}$$
The numbers represent the sizes, in megabytes (MB), of eight files.
The files are to be stored on 50 MB discs.
- Calculate a lower bound for the number of discs needed to store all eight files.
- Use the first-fit bin packing algorithm to fit the files onto the discs.
- Perform a bubble sort on the numbers in the list to sort them into descending order. You need only write down the final result of each pass.
- Use the first-fit decreasing bin packing algorithm to fit the files onto the discs.