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	Video	YouTube	Code
	Dijkstra's Algorithm	-	YouTube	Visualisations
	Assignment 2	Video
	Minimum Spanning Trees	-	YouTube	Visualisations
8	Hash Tables	Video	YouTube	Code Visualisations
8	Applications of Hash Tables	Video		Code
9	Priority Queues and Heaps	Video	YouTube	Code Visualisations
9	Tries	Video (Heapsort, Tries)	YouTube	Code Visualisations
10	Course Review and Exam	Video (Tries ctnd, Course Review, Exam Information)
10	Q&A	Video

Resource created Tuesday 14 May 2024, 06:41:44 PM, last modified Friday 02 August 2024, 09:07:21 AM.