Week

Date

Lecture (Tuesday 1st Slot-H2)

Tutorial

Assessment

1

Oct. 10 –  Oct. 15

 Outline

 

2

Oct. 17 –   Oct. 22

Growth of Functions

Tutorial 1

Tutorial 1 Solution
Tutorial 1 Slides

 

3

Oct. 24 –   Oct. 29

Divide & Conquer

Tutorial 2

Tutorial 2 Solution
Tutorial 2 Slides

 

4

Oct. 31 –    Nov. 5

Dynamic Programming (1)

Tutorial 3

Tutorial 3 Solution
Tutorial 3 Slides

5

Nov. 7 –  Nov. 12

Dynamic Programming (2)

Tutorial 4

Tutorial 4 Solution
Tutorial 4 Slides

Quiz 1

11/11/2020

6

Nov. 14    Nov. 19

Greedy Algorithms

Tutorial 5

Tutorial 5 Solution
Tutorial 5 Slides

Assignment 1

7

Nov. 21    Nov. 26

Graph Algorithms

BFS and DFS

Tutorial 6

Tutorial 6 Solution

Tutorial 6 Slides

Quiz 2

26/11/2020

 

Nov. 28     Dec. 7

Midterms Week

 

8

Dec. 8 –  Dec. 14

Graph Algorithm

Minimum Spanning Tree

Tutorial 7

Tutorial 7 Solution

Tutorial 7 Slides

 

9

Dec. 15 –  Dec. 21

Approximation Algorithm

Tutorial 8

Tutorial 8 Solution

Tutorial 8 Slides

10

Dec. 22 –  Dec. 28

Randomization Algorithm

Tutorial 9

Tutorial 9 Solution

Tutorial 9 Slides

 

11

Dec. 29 –  Jan. 4

Tutorial 10

Tutorial 10 Solution

Tutorial 10 Slides

Project

12

Jan. 5 –   Jan. 11

Tutorial 11

Tutorial 11 Solution

Tutorial 11 Slides

Quiz 3

05/01/2021

13

Jan. 12 –   Jan. 18

Revision Week

 

 

Jan. 19 –   Feb. 4

Final Exam