Introduction to This Course
Overview
The first lecture introduces the subject and learning goals of this course. It also includes a review of mathematical material that was introduced in prerequisites and that will be used in this course, and is intended to remind you of how this material can be applied to solve problems in computer science.
Lecture #1: Introduction to CPSC 511
Why This is Included
You have to start somewhere! With that noted, an awful lot of this course includes material that is mathematical and quite abstract. The course will frequently ask you to understand, or complete, the analysis of an algorithm — even though the algorithm is presented in a way that you are not necessarily familiar with. This lecture’s reading material and activity are intended to help you to review material about this.
Preparatory Reading
- Introduction to Course:
[ PDF ]
[ Video ]
- Supplement: Mathematics Review, Part One — Notation [ PDF ]
- Supplement: Mathematics Review, Part Two — Definitions and Proofs [ PDF ]
- Supplement: Mathematics Review, Part Three — Mathematical Induction [ PDF ]
