Lectures

Weekly lectures and the corresponding code examples will be available here. Please note that the following lecture schedule is subject to change.

Lectures will run at the following times:

Week	Topics + Slides	24T2 Recordings	Past Recordings	Code & Visualisations
1	Introduction	Video
	Recursion	Video	YouTube	Code
	Analysis of Algorithms (last update: 29/5 2:45pm)	Video	YouTube	Code
2	Sorting Algorithms: Intro to sorting Elementary sorts Divide-and-conquer sorts (updated 4/6 10:55am) Non-comparison-based sorts	Video (up to end of Mergesort) Video (Quicksort onwards)	YouTube YouTube YouTub e YouTube YouTube YouTube	Code Data Visualisations
3	Abstract Data Types	Video	YouTube	Code
3	Binary Search Trees	~~Zoom Link to Lecture~~ Video	YouTube	Code Visualisations
4	Balancing BSTs	Video	YouTube
	AVL Trees	-	YouTube	Visualisations
	Assignment 1	-
	Graph Basics	Video	YouTube YouTube YouTube	Code Visualisations
5	Graph Traversal	~~Video (cancelled)~~ Video	YouTube	Code Visualisation (BFS) Visualisation (DFS)
	Graph Problems	Video	YouTube	Code
	Directed/Weighted Graphs	-	YouTube
6	Flex week - No lectures	-	-	-
7	Digraph Algorithms	-	YouTube	Code
	Dijkstra's Algorithm	-	YouTube	Visualisations
	Assignment 2	-
	Minimum Spanning Trees	-	YouTube	Visualisations
8	Hash Tables	-	YouTube	Code Visualisations
8	Applications of Hash Tables	-		Code
9	Priority Queues and Heaps	-	YouTube	Code Visualisations
9	Tries	-	YouTube	Code Visualisations
10	Course Review and Exam	-

Resource created Tuesday 14 May 2024, 06:41:44 PM, last modified Thursday 27 June 2024, 12:45:47 PM.