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 be delivered in person and streamed to YouTube.

Week	Topics + Slides	24T1 Recordings	Past Recordings	Code & Visualisations
1	Introduction	Video
	Recursion	Video 1 Video 2	YouTube	Code
	Analysis of Algorithms	Video	YouTube	Code
2	Sorting Algorithms: Intro to sorting Elementary sorts Divide-and-conquer sorts Non-comparison-based sorts	Video 1 Video 2	YouTube YouTube YouTube YouTube YouTube YouTube	Code Visualisations
3	Abstract Data Types	Video	YouTube	Code
3	Binary Search Trees	Video	YouTube	Code Visualisations
4	Balancing BSTs	Video	YouTube
	AVL Trees	Video	YouTube	Visualisations
	Assignment 1	Video
	Graph Basics	Video 1 Video 2	YouTube YouTube YouTube	Code Visualisations
5	Graph Traversal	Video	YouTube	Code Visualisation (BFS) Visualisation (DFS)
	Graph Problems	Video	YouTube	Code
	Directed/Weighted Graphs	Video	YouTube
6	Flex week	-	-	-
7	Digraph Algorithms	Video	YouTube	Code
	Dijkstra's Algorithm	Video	YouTube	Visualisations
	Assignment 2	Video
	Minimum Spanning Trees	Video	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	YouTube	Code Visualisations
10	Course Review and Exam	Video

Resource created Monday 22 January 2024, 03:59:58 PM, last modified Tuesday 23 April 2024, 11:31:34 AM.