COMP 261 (2021) - Algorithms and Data Structures - Lecture Schedule

NB! The lectures take place on Monday, Thursday, and Friday between 10:00 am and 10:50 am in MT228 (Memorial Theatre in the Student Union Building).

The lectures will be live-streamed via zoom: https://vuw.zoom.us/my/comp261

Person Date Lecture Number Title Readings
Yi Mei 22 Feb 2021 1 Course overview PDF
Yi Mei 25 Feb 2021 2 Graph: part 1 PDF
Yi Mei 26 Feb 2021 3 Tutorial Node, Edge, Graph
Yi Mei 1 Mar 2021 4 Graph: part 2 PDF
Yi Mei 4 Mar 2021 5 Dijkstra's Algorithm PPT, PDF
Yi Mei 5 Mar 2021 6 Tutorial 2 PPT
Tutors' Slides W02
Yi Mei 8 Mar 2021 7 A* Search PPT, PDF
Yi Mei 11 Mar 2021 8 Articulation Points 1 PPT, PDF
Yi Mei 12 Mar 2021 9 Tutorial 3 PPT
Tutors' Slides W03
Yi Mei 15 Mar 2021 10 MOCK/PRACTICE TEST IN LECTURE (PLEASE TURN UP TO THIS ONE!) test, answers
Yi Mei 18 Mar 2021 11 Articulation Points 2 PPT, PDF
Yi Mei 19 Mar 2021 12 Tutorial 4 Tutors' Slides W04
Yi Mei 22 Mar 2021 13 Minimum Spanning Trees PPT, PDF
Yi Mei 25 Mar 2021 14 Disjoint Sets PPT, PDF
Yi Mei 26 Mar 2021 15 Tutorial 5 PPT
Tutors' Slides W05
Yi Mei 29 Mar 2021 16 Fast Fourier Transform 1 PPT, PDF
Yi Mei 1 Apr 2021 17 Fast Fourier Transfrom 2 PPT, PDF
      Tutorial 6 Tutors' Slides W06
MID TRIMESTER BREAK
Alex Potanin 19 Apr 2021 18 Parsing 1 pptx pdf
Parse.java
Alex Potanin 22 Apr 2021 TEST 1 By the first letter of your last name:
A-K go to SUMT228 (the usual room)
L and M go to MYLT101 (first extra room)
N-Z go to TTRLT1 (second extra room).
 
Alex Potanin 23 Apr 2021 NO LECTURE   Tutors' Slides W07
Alex Potanin 26 Apr 2021 NO LECTURE (ANZAC Monday)    
Alex Potanin 29 Apr 2021 19 Parsing 2 pptx pdf
Alex Potanin 30 Apr 2021 20 Parsing 3 pptx pdf
Tutors' Slides W08
Alex Potanin 3 May 2021 21 Parsing 4 pptx pdf
ParseExp.java
Alex Potanin 6 May 2021 22 Parsing 5 pptx pdf
Tutor's Slides W09
Alex Potanin 7 May 2021 23 String Search 1 pptx pdf
Alex Potanin 10 May 2021 24 String Search 2 pptx pdf
Tutor's Slides W10
Alex Potanin 13 May 2021 NO LECTURE NO LECTURE (Alex at 3am to 6am IFIP WG 2.4 Meeting Tue,Wed,Thu) What Alex Is Doing (Blog Post)
Alex Potanin 14 May 2021 25 Data Compression 1 pptx pdf
Alex Potanin 17 May 2021 26 Data Compression 2 pptx pdf
Alex Potanin 20 May 2021 27 Data Compression 3 pptx pdf
Tutor's Slides W11
Alex Potanin 21 May 2021 NO LECTURE    
Alex Potanin 24 May 2021 28 Course Review Tutor's Slides W12
Alex Potanin 27 May 2021 TEST 2 CHANGED FOR TEST 2:
A-H go to SUMT228 (the usual room)
I-L go to MYLT101 (first extra room)
M-Z go to TTRLT1 (second extra room).
 
Alex Potanin 28 May 2021 NO LECTURE