CSC236 Fall 2016 - Lecture Slides

Instructor: Larry Zhang

Memes

Week 1: Introduction

Lecture slides

Week 2: Simple Induction; Complete Induction

Lecture slides

Week 3: Structural Induction; Asymptotic Notations

Lecture slides

Week 4: Substitution Method and Developing Recurrences

Lecture slides

Week 5: Developing Recurrences from Code

Lecture slides

Week 6: Divide-and-Conquer and the Master Theorem

Lecture slides

Week 7: Correctness of Recursive Programs

Lecture slides

Week 8: Correctness of Iterative Programs

Lecture slides

Week 9: Language and Regular Expressions

Lecture slides

Week 10: DFAs

Lecture slides

Week 11: NFAs

Lecture slides

Week 12: Review

Lecture slides

© 2016 Larry Yueli Zhang All Rights Reserved