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	25T2 Recordings	Past Recordings	Code & Visualisations
1	Introduction (updated 10/6) Latest update: Labs and quizzes are due by 9am on Mondays, not 5pm.	Video	-
	Recursion	Video	Video	Code
	Analysis of Algorithms	Video	Video	Code
	Linked List Revision	Video		Content
2	Sorting Algorithms: Introduction to sorting Elementary sorting Divide-and-conquer sorting Non-comparison-based sorting	Video 1 Video 2 Video 3 (Wednesday)	Video 1 Video 2 Video 3 Video 4 Video 5 Video 6	Code Visualisations
3	Abstract Data Types (Last update: 16/6 8:20am)	Video	Video	Code
3	Binary Search Trees	Video	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 1 Video 2	Video	Code
	Directed/Weighted Graphs	Video	Video
6	Flex week - No Lectures	-	-	-
7	Digraph Algorithms	Video	Video	Code
	Dijkstra's Algorithm	Video	Video	Visualisations
	Assignment 2	Video	-
	Minimum Spanning Trees	Video	Video	Visualisations
8	Hash Tables	Video	Video	Code Visualisations
8	Release of Exam Information 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 (Doubly-linked lists and other topics upon request)	Video

Resource created 2 months ago, last modified 4 days ago.