CSC236 Fall 2016 - Lecture Slides

Instructor: Larry Zhang

WARNING: The lecture slides posted on this page are OUTDATED course content. It should NOT be used as a valid source of information for any current course offering. The ONLY valid source of course information is the material provided in the CURRENT offering of a course.

Also, please be warned that these lecture slides may contain SPOILERS of in-class activities such as formative questions and exercises designed for the delivery of the course content. These questions are beneficial for your learning only if you try to think about the questions and solve the problem first, independently. Seeing the answers/solutions prematurely may be harmful to your learning experience. It is your own responsibility to use these materials with caution to protect your learning experience.

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