Algorithms Supervision 1

Recommended reading

Chapters 1, 2, 3, 6, 7, 8, 9 of Introduction to Algorithms (3rd edition) by Cormen, Leiserson, Rivest & Stein.

Exercises

Bolded items are taken from the exercise sheet:

1. Exercise 1
2. Exercise 4
3. 2020 Paper 1 Question 8, parts a), b) and c)
4. Exercise 17
5. Exercise 18
6. 2018 Paper 1 Question 7
7. Without any help, write pseudocode for a sorting algorithm of your choice. Include any appropriate preconditions, postconditions and assertions.