Fall 1999 Lecture Slides

[ 280 Home   General Information   Handouts   Assignments   Exams   Notices ]

The following slides are from the Fall 1999 incarnation of CS280, so there are minor discrepancies with the current semester [Spring 2001]. In particular, the homework problems that are given on the slides are not the same as the ones that are used in this semester's assignments.

Lecture 01    08/27/1999    9 slides on   Propositional Logic    1.1, 1.2 in Rosen
Lecture 02    08/30/1999    8 slides on   Predicates and Quantifiers    1.3 in Rosen
Lecture 03    09/01/1999    9 slides on   Sets and Set Operations    1.4, 1.5 in Rosen
Lecture 04    09/03/1999    9 slides on   Functions    1.6 in Rosen
Lecture 05    09/06/1999    8 slides on   Sequences    1.7 in Rosen
Lecture 06    09/08/1999    7 slides on   Comparing Functions    1.8 in Rosen
 
Lecture 07    09/10/1999    5 slides on   Algorithms and Complexity    2.1, 2.2 in Rosen
Lecture 08    09/13/1999    6 slides on   Division of Integers    2.3 in Rosen
Lecture 09    09/15/1999    7 slides on   Different Bases    2.4 in Rosen
Lecture 10    09/17/1999    7 slides on   Some Applications of Number Theory    2.5 in Rosen
Lecture 11    09/20/1999    6 slides on   Matrices    2.6 in Rosen
 
Lecture 12    09/22/1999    6 slides on   Proofs    3.1 in Rosen
Lecture 13    09/24/1999    5 slides on   Induction    3.2 in Rosen
Lecture 14    09/27/1999    6 slides on   Recursive Definitions    3.3 in Rosen
Lecture 15    09/29/1999    4 slides on   Recursive Algorithms    3.4 in Rosen
Lecture 16    10/01/1999    6 slides on   Program Correctness    3.5 in Rosen
 
Lecture 17    10/04/1999    6 slides on   Counting, Pigeonhole Principle    4.1, 4.2 in Rosen
Lecture 18    10/08/1999    4 slides on   Permutations and Combinations    4.3 in Rosen
Lecture 19    10/13/1999    4 slides on   Classical Probability    4.4 in Rosen
Lecture 20    10/15/1999    5 slides on   Probability II    4.5 in Rosen
Lecture 21    10/18/1999    7 slides on   Probability III    4.5 in Rosen
Lecture 22    10/20/1999    4 slides on   Permutations and Combinations II    4.6 in Rosen
Lecture 23    10/22/1999    3 slides on   How to Generate Permutations    4.7 in Rosen
 
Lecture 24    10/25/1999    4 slides on   Recurrence Sequences    5.1 in Rosen
Lecture 25    10/27/1999    4 slides on   More on Inclusion-Exclusion    5.5 in Rosen
 
Lecture 26    10/29/1999    4 slides on   Relations    6.1, 6.2 in Rosen
Lecture 27    11/01/1999    6 slides on   Relations II    6.3, 6.4 in Rosen
Lecture 28    11/03/1999    5 slides on   Equivalence Relations, Partial Orderings    6.5, 6.6 in Rosen
 
Lecture 29    11/05/1999    6 slides on   Graphs    7.1 in Rosen
Lecture 30    11/10/1999    5 slides on   Some Special Graphs    7.2 in Rosen
Lecture 31    11/12/1999    5 slides on   Adjacency Matrices, Graph Isomorphism    7.3 in Rosen
Lecture 32    11/15/1999    6 slides on   Connectivity, Euler & Hamilton Paths    7.4, 7.5 in Rosen
Lecture 33    11/17/1999    6 slides on   Shortest Paths    7.6 in Rosen
Lecture 34    11/19/1999    5 slides on   Planar Graphs, Graph Coloring    7.7, 7.8 in Rosen
 
Lecture 35    11/22/1999    3 slides on   Trees    8.1, 8.2 in Rosen
Lecture 36    11/29/1999    4 slides on   Tree Traversal    8.3 in Rosen
Lecture 37    12/01/1999    5 slides on   Sorting    8.4 in Rosen

You might also find the lecture notes from Spring 2000 useful.