OCR A Level: Decision 1 - First-Fit Method [June 2011 Q7]

The memory requirements, in KB, for eight computer files are given below. The files are to be grouped into folders. No folder is to contain more than 1000KB, so that the folders are small enough to transfer easily between machines.

$(\text{i})$ Use the first-fit method to group the files into folders.

$(\text{ii})$ Use the first-fit decreasing method to group the files into folders.

First-fit decreasing is a quadratic order algorithm.

$(\text{iii})$ A computer takes 1.3 seconds to apply first-fit decreasing to a list of 500 numbers. Approximately how long will it take to apply first-fit decreasing to a list of 5000 numbers?

---

Input the sum of all the computer file sizes in the second folder to part $(\text{ii})$ as your answer.

---

There are 3 marks available for part (i), 3 marks for part (ii) and 2 marks for part (iii).

In total, this question is worth 11.1% of all available marks in the paper.

---

This is part of the set OCR A Level Problems .