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.