Course schedule

The table below gives the material covered in class, and points to the corresponding section in the text books.

Date Material Comments and References
Aug. 21 Administrative issues Syllabus handed
Aug. 23 Basic Logic Chap. 1; LECTURE NOTES
Aug. 28 Basic Logic Chap. 1;
Aug. 30 Language of Mathematics: Sets Chap 1.6; Homework 1 LECTURE NOTES
.
Sep. 4 Language of Mathematics: Relationships Chap. 7.1;
Sep. 6 Language of Mathematics: Functions Chap. 1.8
Sep. 11 Language of Mathematics: Sequences and Sums Chap. 3.2
Sep. 13 Number Systems 2.5; NUMBER SYSTEMS;
Sep. 18 Language of Mathematics: Sequences and Sums Chap. 3.2 Homework 2
Sep 20 Proof Technique Chap. 1.5
Sep. 25 Proof Technniques 3.1; LECTURE NOTES ; Homework 3
Sep. 27 Mathematical Induction Chap. 3.3 LECTURE NOTES
Oct 2 Mathematical Induction Chap 3.3;
Oct 4 Indirect Proofs Chap 1.5; Homework 4 LECTURE NOTES
Oct. 8 NO CLASS OCTOBER BREAK
Oct 11 MIDTERM MIDTERM
Oct. 16 Algorithms Chap 2; LECTURE NOTES
Oct. 18 Algorithms Notes; Homework 5 due
March 23 Switch to Professor Rego cs182 webpage Switch to Prof. cs 182 webpage
***********************************************************************
IGNORE FROM HERE DOWN IGNORE
*************************************************************************
Oct 20 Number Theory Chap 2.5
.
Oct 22 Number Theory Chap 2.5
Oct 27 Basic Number Theory Chap. 2.5
Oct 29 Basic Number Theory Chap. 2.6; Homework 5
Nov 4 Applications -- Hashing Chap. 2.6
Nov 6 Applications -- RSA Chap. 2.6 LECTURE NOTES
Nov 11 Basic Counting Chap. 4; Homework 6
Nov 13 Basic Counting Chap. 4
Nov 15 Basic Counting Lecture
Nov 20 Advanced Counting Chap. 6 Homework 7
Nov 27 Advanced Counting Chap. 6; LECTURE NOTES
.
Nov 29 Advanced Counting Chap. 6
Dec 4 Advanced Counting Chap 6; Homework 8
Dec 7 Discrete Probability Chap. 5 LECTURE
Discrete Probability Chap. 5
Discrete Probability Chap 5
Trees Chap 6 LECTURE
Trees Chap. 6; Homework 9
Boolean Algebra Chap. 10.
Boolean Algebra Chap. 10
Combinatorial Circuits Chap. 10
Finite Automata Chap.11;
Finite Automata Chap. 11
Review
FINAL EXAM