- Think Complexity Allen Downey.
- Algorithms and Complexity by Herbert S. Wilf.
- Discrete Mathematics: Elementary and Beyond by Lovász, Pelikán, and Vesztergombi.
- Introduction to Operations Research by Hillier and Lieberman, 11th edition.
- Lecture Notes written by Lily Yen available through eLearn.

- Attend all classes in person.
- Do all practise exercises and read assigned texts.

- My office hours.
- Math Learning Centre in LB126E.
- Health Services provide free counselling.
- Past tests.
(Not much since this course is new.)
- Quiz 1
- Spring 2024 & answers;
- Quiz 2
- Spring 2024 & answers;
- Quiz 3
- Spring 2024 & answers;
- Quiz 4
- Spring 2024 & answers;
- Quiz 5
- Spring 2024 & answers;
- Midterm
- Spring 2024 & answers;

- Homework: 5%.
- Quizzes: 10%.
- Midterm: 15%.
- Presentations: 15%.
- Project: 10%.
- Final exam: 35%.
- 10% personal evaluation.

The out of

numbers for the quizzes above may change as I design the quizzes.

January | 3 | Complexity (AC1.1, 1.6) |

6 | Assignment 1 due at 11:59pm on eLearn | |

8 | Graphs 11.1-11.3 (DM 7) | |

10 | Quiz 1 on graphs and complexity; Python graphs (TC1, 2) | |

13 | Assignment 2 due at 11:59pm on eLearn | |

15 | Trees 12.1, 12.2 (DM 8) | |

17 | Trees 12.3, 12.4 (DM 8) | |

20 | Assignment 3 due at 11:59pm on eLearn | |

22 | Quiz 2 on trees; Optimum 13.1 (DM 9) | |

24 | Optimum 13.2, 13.3 (DM 9) | |

27 | Assignment 4 due at 11:59pm on eLearn | |

29 | Matchings 14.1, 14.2 (DM 10) | |

31 | Matchings 14.3, 14.4 (DM 10) | |

February | 3 | Assignment 5 due at 11:59pm on eLearn |

5 | Midterm on Graphs and complexity | |

7 | OR intro Chapters 1, 2, project ideas | |

10 | Assignment 6 due at 11:59pm on eLearn | |

12 | 3.1, 3.2 (OR 3) | |

14 | 3.3, 3.4 | |

17 | Assignment 7 due at 11:59pm on eLearn | |

24 | Project proposal due at 11:59pm on eLearn | |

26 | Quiz 3 on Intro to Linear Programming; 4.1 | |

28 | 4.2, 4.3 | |

March | 2 | Assignment 8 due at 11:59pm on eLearn |

4 | 4.4, 4.5 | |

6 | 4.6, project adaptations | |

9 | Assignment 9 due at 11:59pm on eLearn | |

11 | Quiz 4 on Simplex Method; 5.1 | |

13 | 5.2, 6.1 | |

16 | Assignment 10 due at 11:59pm on eLearn | |

18 | Presentation of 9.1, 9.2, 9.3, 9.4 | |

20 | 10.4, 10.5 | |

23 | Assignment 11due at 11:59pm on eLearn | |

25 | Presentation 10.6, 10.7 | |

27 | Presentation 10.8, project presentations | |

30 | Assignment 12 due at 11:59pm on eLearn | |

April | 3 | Project presentations |

6 | Project due at 11:59pm on eLearn | |

8 | Review for final |