Only the slides accompanying the text book is available on this site. All summaries and podcasts are on the sunLearn page for CS214.
Monday Wednesday Thursday Friday
15 Mar
1.1 Fundamentals
1.2 Data abstraction
17 Mar
1.3 Bags, queues, stacks
1.4 Analysis of algorithms
BagsStacksQueues
Analysis
18 Mar
1.5 Union-find
UnionFind
19 Mar
NARGA G, H
Tut0 (project overview, git, style)
22 Mar: Public holiday
24 Mar
2.1 Selection, insertion, shellsort
Elementary sorts
25 Mar
2.2 Mergesort
Mergesort
26 Mar
Tut 1
29 Mar
2.3 Quicksort
Quicksort
31 Mar
2.4 Priority queues
Priority queues
1 Apr
3.1 Symbol tables
Symbol tables
2 Apr

Public holiday
5 Apr: public holiday
7 Apr
3.2 Binary search trees
Binary search trees
8 Apr: Monday timetable
3.3 Balanced search trees
Balanced search trees
9 Apr
Test 1 chap 2
Tut 2
12 Apr
3.3 Balanced search trees
Balanced search trees
14 Apr
3.4 Hash tables
Hash tables
15 Apr
3.4 Hash tables
16 Apr
Prac test 1
Compulsory project progress git submission
19 Apr
4.1 Undirected graphs
Undirected graphs
21 Apr
4.1 Undirected graphs
22 Apr
4.2 Directed graphs
Directed graphs
23 Apr
Tut 3
26 Apr
4.2 Directed graphs
28 Apr
4.2 Directed graphs: p574--583
29 Apr
4.3 Minimum spanning trees
Minimum spanning tree
30 Apr
Test 2 chapter 3
Tut 4
3 May
Recess
5 May
Recess
6 May
Recess
7 May
Recess
10 May
Project midterm handin
4.3 Minimum spanning trees
12 May
4.4 Shortest paths
Shortest paths
13 May
4.4 Shortest paths
14 May
Tut 5
17 May
5.1 String sorts
String sorts
19 May
5.2 Tries
Tries
20 May
5.3 Substring searching: Brute force and Knuth-Morris-Pratt
Substring search
21 May
Test 3 chapter 4
Tut 6
24 May
5.3 Substring searching: Boyer-Moore
26 May
5.3 Substring searching: Rabin-Karp
27 May
5.4 Regular expressions
Regular expressions
28 May
Tut 7
31 May
5.4 Regular expressions
2 June
5.4 Regular expressions
3 June
5.5 Compression: preliminaries
Data compression
4 June
Project QandA session 14h00 to 15h00
7 June
Data compression
5.5 Compression: runlength encoding
9 June
5.5 Huffman compression
10 June
5.5 Huffman compression
11 June
Prac test 2
14 June
Project handin
5.5 Compression: LZW compression
16 June
PUBLIC HOLIDAY
17 June
Review
18 June
Project remarks, demos, prac sick test