COMP 361 (2021) - Design and Analysis of Algorithms - Lecture Schedule

NB! The lectures take place on Monday and Thursday between 9:00 am and 9:50 am in LBLT118 (Laby Building). Note that the tests below happen to be on Wednesday and Thursday though in weeks 6 and 12.

There will be only 2 lectures per week and 1 tutorial. The tutorial will take place during weeks 2 to 12 on Mondays between 11am and 11:50am in TTR205. The tutorial will be taken by Aisha Ajmal - our tutor for COMP 361.

NB! Helpdesks are on Tuesdays in CO242B at 11am.

Person Date Lecture Number Title Readings
Alex Potanin Monday 22 Feb 2021 1 Introduction to Algorithm Analysis 1 of 3 pdf
Alex Potanin Thursday 25 Feb 2021 2 Introduction to Algorithm Analysis 2 of 3 pdf
Alex Potanin Monday 1 Mar 2021 3 Introduction to Algorithm Analysis 3 of 3 pdf
Alex Potanin Thursday 4 Mar 2021 4 Divide and Conquer 1 of 3 pdf
Alex Potanin Monday 8 Mar 2021 5 Divide and Conquer 2 of 3
Alex Potanin Thursday 11 Mar 2021 6 Divide and Conquer 3 of 3
Alex Potanin Monday 15 Mar 2021 7 Greedy Algorithms 1 of 2 pdf
Alex Potanin Thursday 18 Mar 2021 8 Greedy Algorithms 2 of 2
Alex Potanin Monday 22 Mar 2021 9 Dynamic Programming 1 of 3 pdf
Alex Potanin Thursday 25 Mar 2021 10 Dynamic Programming 2 of 3
Alex Potanin Monday 29 Mar 2021 11 Dynamic Programming 3 of 3
Alex Potanin Wednesday 31 Mar 2021 TEST 1 WHOLE CLASS (A-Z) IN MCLT101 at 9am    
Alex Potanin Thursday 1 Apr 2021 NO LECTURE    
MID TRIMESTER BREAK
Aaron Chen Monday 19 Apr 2021 12 Graph and algorithm 1 graph.pdf
Aaron Chen Thursday 22 Apr 2021 13 Graph and algorithm 2  
Aaron Chen Monday 26 Apr 2021 Public holiday, no lecture and tutorial on this day    
Aaron Chen Thursday 29 Apr 2021 14 Problem complexity  
Aaron Chen Monday 3 May 2021 15 Linear programming  
Aaron Chen Thursday 6 May 2021 16 Linear programming & approximation algorithms  
Aaron Chen Monday 10 May 2021 17 Approximation algorithms & local search algorithms  
Aaron Chen Thursday 13 May 2021 18 Local search algorithms & randomized algorithms  
Aaron Chen Monday 17 May 2021 19 Randomized algorithms  
Aaron Chen Thursday 20 May 2021 20 Evolutionary algorithms  
Aaron Chen Monday 24 May 2021 21 Guest lecture (if time permits)  
Aaron Chen Wednesday 26 May 2021 TEST 2 WHOLE CLASS (A-Z) IN MCLT101 at 9am    
Aaron Chen Thursday 27 May 2021 NO LECTURE