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	23T3 Recordings	Past Recordings	Visualisations (V) & Code
1	Introduction	Video
	Recursion	Video	YouTube	Code Walkthroughs
	Analysis of Algorithms	Video	YouTube	Code
2	Sorting Algorithms: Intro, elementary sorts Merge sort Quick sort Non-comparison-based sorts	Video 1 Video 2	YouTube YouTube YouTube YouTube YouTube YouTube	Code Visualisations Merge sort walkthrough
3	Abstract Data Types (ADTs)	Video	YouTube	Code
3	Binary Search Trees	Video 1 Video 2	YouTube	Code Visualisations
4	Balanced BSTs, AVL Trees	Video	YouTube YouTube	Visualisation (AVL Tree)
	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 Sunday 20 August 2023, 08:04:26 PM, last modified Wednesday 06 December 2023, 10:58:17 AM.