Lecture slides, videos and code will be available here. All lectures will be live streams and recorded.
Lectures will run at the following times:
Click here for Week 1 Wed lecture
YouTube playlist with all lectures
| Week | Topics + Slides | 24T3 Recordings |
Past Recordings
|
Code & Visualisations |
|---|---|---|---|---|
| 1 | Introduction |
Video
|
-
|
|
| Recursion |
Video 1
Video 2 |
Video
|
Code
|
|
|
Analysis of Algorithms
|
Video |
Video
|
Code
|
|
| 2 |
Sorting Algorithms:
Introduction to sorting Elementary sorting Divide-and-conquer sorting Non-comparison-based sorting |
Video 1
Video 2 |
Video 1
Video 2 Video 3 Video 4 Video 5 Video 6 |
Code
Visualisations |
| 3 | Abstract Data Types | Video |
Video
|
Code
|
| Binary Search Trees | Video |
Video
|
Code
Visualisations |
|
| 4 |
Balancing BSTs
|
Video | Video |
|
| AVL Trees | Video |
Video
|
Visualisations | |
| Assignment 1 | Video |
-
|
|
|
|
Graph Basics
|
Video
|
Video 1
Video 2 Video 3 |
Code
Visualisations |
|
| 5 | Graph Traversal | Video |
Video
|
Code
Visualisation (BFS) Visualisation (DFS) |
| Graph Problems | Video |
Video
|
Code
|
|
|
Directed/Weighted Graphs
|
Video |
Video
|
||
| 6 |
Flex week
|
-
|
-
|
-
|
| 7 | Digraph Algorithms | Video |
Video
|
Code |
| Dijkstra's Algorithm | Video | Video |
Visualisations
|
|
| Assignment 2 | Video |
-
|
|
|
| Minimum Spanning Trees | Video |
Video
|
Visualisations
|
|
| 8 |
Hash Tables
|
Video |
Video
|
Code
Visualisations |
| Applications of Hash Tables |
Video
|
-
|
Code | |
| 9 | Priority Queues and Heaps | Video | Video |
Code
Visualisations |
| Tries | Video |
Video
|
Code
Visualisations |
|
| 10 | Course Review and Exam | Video |
-
|
|
Resource created Friday 09 August 2024, 01:12:12 PM, last modified Monday 09 September 2024, 09:12:52 PM.