Lectures

Lecture slides, videos and code will be available here. All lectures will be livestreamed and recorded.

Lectures will run at the following times:

Week	Topics + Slides	25T3 Recordings	Past Recordings	Code & Visualisations
1	Introduction	Video	-
	Recursion	Video	Video	Code
	Analysis of Algorithms	Video	Video	Code
	Linked List Revision	Video		Code
2	Sorting Algorithms: - Introduction to sorting - Elementary sorting - Divide-and-conquer sorting - Non-comparison-based sorting - How to study algorithms	Video 1 Video 2 Video 3 Where does the O(log(n)) time complexity come from?	Video 1 Video 2 Video 3 Video 4 Video 5 Video 6	Code Visualisations
2	Revision	Video 1 (Thurs part 1) Video 2 (Thurs part 2) Zoom Revision Lecture Room		Code
3	Abstract Data Types	Video	Video	Code
3	Binary Search Trees No revision lecture	Video FAQ: BST Prune FAQ: BST Join	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 - No Lectures	-	-	-
7	Digraph Algorithms	Video 1 Video 2	Video	Code
	Dijkstra's Algorithm	Video	Video	Visualisations
	Assignment 2	Video	-
	Minimum Spanning Trees	Video	Video	Visualisations Kruskal's MST Game Prim's MST Game
8	Hash Tables	Video	Video	Code Visualisations
	Exam Announcements	Video
	Applications of Hash Tables	Video	-	Code
9	Priority Queues and Heaps	Video	Video	Code Visualisations
9	Tries	Video	Video	Code Visualisations
10	Course Review and Exam	Video	-
10	Revision	Video

Resource created Tuesday 02 September 2025, 12:43:55 PM, last modified Wednesday 05 November 2025, 01:53:48 PM.