NEW: Click here to download a note on loop invariants
Teaching Staff
Teaching Sessions
|
| Week X | ||||
| Monday | Tuesday | Wednesday | Thursday | Friday |
| ||||
Problem sheet sessions
| 2pm-3pm: In-person Recap/Q & A/discussion session (streamed online at same time)
| 1pm-2pm: OPTIONAL: Online Office Hours
| ||
| Week | Learning Session | Slides | Recording |
|---|---|---|---|
| W13: 24 - 28 Jan Problem Sheet 1 PDF solution | Video 1: Welcome and Introduction | video | |
| Video 2: Peak Finding | video | ||
| Video 3: Why Constants Matter Less | video | ||
| Video 4: Big-O Notation | video | ||
| W14: 31 Jan - 04 Feb Problem Sheet 2 PDF solution | Video 5: Theta and Big-Omega | video | |
| Video 6: RAM Model and Runtime Analysis | video | ||
| Video 7: Linear and Binary Search | video | ||
| Video 8: Proofs by Induction (Recap) | video | ||
| W15: 07 - 11 Feb Problem Sheet 3 PDF solution | Video 9: Loop Invariants and Insertion-sort | video | |
| Video 10: Merge-sort | video | ||
| W16: 14 - 18 Feb Problem Sheet 4 PDF solution | Video 11: Maximum Subarray Problem | video | |
| Video 12: Trees | video | ||
| W17: 21 - 25 Feb Problem Sheet 5 PDF solution | Video 13: Heap-sort | video | |
| Video 14: Quicksort | video | ||
| W18: 28 Feb - 04 Mar | |||
| W19: 07 - 11 Mar Problem Sheet 6 PDF solution | Video 15: Runtime of Quicksort | video | |
| Video 16: Lower Bound for Sorting | video | ||
| W20: 14 - 18 Mar Problem Sheet 7 PDF solution | Video 17: Countingsort and Radixsort | video | |
| Video 18: Recurrences I | video | ||
| W21: 21 - 25 Apr Problem Sheet 8 PDF solution | Video 19: Recurrences II | video | |
| Video 20: Fibonacci Numbers | video | ||
| W22: 28 Mar - 01 Apr Problem Sheet 9 PDF solution | Video 21: Dynamic Programming - Pole Cutting | video | |
| Video 22: Dynamic Programming - Matrix Chain Parenthesization (part 1) | video (part 1) | ||
| EV1: 04 - 08 Apr | |||
| EV2: 11 - 15 Apr | |||
| EV3: 18 - 22 Apr | |||
| W23: 25 - 29 Apr | Video 23: Dynamic Programming - Matrix Chain Parenthesization (part 2) | video (part 2) | |
| Video 24: Elements of Dynamic Programming | video | ||
| W24: 02 - 06 May | Revision Week, no new material |