# Course - Design and Analysis of Algorithms HT23

> Source: https://ollybritton.com/notes/uni/prelims/ht23/daa/ · Updated: 2025-09-30 · Tags: uni, course

> "This core course covers good principles of algorithm design, elementary analysis of algorithms, and fundamental data structures. The emphasis is on choosing appropriate data structures and designing correct and efficient algorithms to operate on these data structures".

- [Course Webpage](https://www.cs.ox.ac.uk/teaching/courses/2022-2023/algdesign/)
- Related course: [Course - Imperative Programming I and II HT23](https://ollybritton.com/notes/uni/prelims/ht23/ip/)
- Predecessor to: [Course - Algorithms and Data Structures HT24](https://ollybritton.com/notes/uni/part-a/ht24/ads/)
- Other courses this term: [Courses HT22](https://ollybritton.com/notes/uni/prelims/ht23/)

### Notes
- [Notes - Design and Analysis of Algorithms HT23, Asymptotic Notation](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/asymptotic-notation/)
- [Notes - DAA HT23, Breadth-first search](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/breadth-first-search/)
- [Notes - DAA HT23, Depth-first search](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/depth-first-search/)
- [Notes - DAA HT23, Disjoint sets](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/disjoint-sets/)
- [Notes - Design and Analysis of Algorithms HT23, Divide-and-conquer](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/divide-and-conquer/)
- [Notes - DAA HT23, Dynamic programming](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/dynamic-programming/)
- [Notes - DAA HT23, Fast Fourier Transform](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/fast-fourier-transform/)
- [Notes - DAA HT23, Graphs](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/graphs/)
- [Notes - DAA HT23, Greedy algorithms](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/greedy-algorithms/)
- [Notes - DAA HT23, Heaps](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/heaps/)
- [Notes - DAA HT23, Matroids](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/matroids/)
- [Notes - Imperative Programming HT23, Maximum segment sum](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/maximum-segment-sum/)
- [Notes - DAA HT23, Spanning trees](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/spanning-trees/)
- [Notes - DAA HT23, Order statistics](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/order-statistics/)
- [Notes - DAA HT23, Shortest paths and relaxation](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/shortest-paths-and-relaxation/)
- [Notes - DAA HT23, Sorting](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/sorting/)
- [Notes - DAA HT23, Strongly connected components](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/strongly-connected-components/)
- [Notes - DAA HT23, The Algorithms](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/the-algorithms/), [List of algorithms to memorise for DAA](https://ollybritton.com/notes/uni/prelims/ht23/daa/notes/list-of-algorithms-to-memorise-for-daa/)

### Problem Sheets
- [Sheet 1](https://www.cs.ox.ac.uk/files/13290/ex1.pdf "Problem sheet 1") ([answers to select problems](https://www.cs.ox.ac.uk/files/13364/ex1-staransonly.pdf "answers to starred problems"))
- [Sheet 2](https://www.cs.ox.ac.uk/files/13360/ex2.pdf "Problem sheet 2") ([answers to select problems](https://www.cs.ox.ac.uk/files/13427/ex2-staransonly.pdf "answers to starred problems"))
- [Sheet 3](https://www.cs.ox.ac.uk/files/13361/ex3.pdf "Problem sheet 3") ([answers to select problems](https://www.cs.ox.ac.uk/files/13445/ex3-staransonly.pdf "answers to starred problems"))
- [Sheet 4](https://www.cs.ox.ac.uk/files/13363/ex4.pdf "Problem sheet 4") ([answers to select problems](https://www.cs.ox.ac.uk/files/13490/ex4-staransonly.pdf "answers to starred problems"))

### Lectures
- [Lecture - Design and Analysis of Algorithms HT23, I](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/i/)
- [Lecture - Design and Analysis of Algorithms HT23, II](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/ii/)
- [Lecture - Design and Analysis of Algorithms HT23, III](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/iii/)
- [Lecture - DAA HT23, IV](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/iv/)
- [Lecture - DAA HT23, V](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/v/)
- [Lecture - DAA HT23, VI](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/vi/)
- [Lecture - DAA HT23, VII](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/vii/)
- [Lecture - DAA HT23, VIII](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/viii/)
- [Lecture - DAA HT23, IX](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/ix/)
- [Lecture - DAA HT23, X](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/x/)
- [Lecture - DAA HT23, XI](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/xi/)
- [Lecture - DAA HT23, XII](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/xii/)
- [Lecture - DAA HT23, XIII](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/xiii/)
- [Lecture - DAA HT23, XIV](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/xiv/)
- [Lecture - DAA HT23, XV](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/xv/)
- [Lecture - DAA HT23, XVI](https://ollybritton.com/notes/uni/prelims/ht23/daa/lectures/xvi/)

---
Olly Britton — https://ollybritton.com. Machine-readable index: https://ollybritton.com/llms.txt