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
Jan. 12 Administrative issues Syllabus handed
Jan. 14 Basic Logic Chap. 1
Jan. 16 Basic Logic Chap. 1; LECTURE NOTES
Jan. 19 Martin Luther King Day No classes
Jan. 21 Language of Mathematics: Sets Chap. 1.8
Jan. 23 Language of Mathematics: Relationships Chap. 7.1; Homework 1
Jan. 26 Language of Mathematics: Relationships Chap. 2
Jan. 28 Language of Mathematics: Sequences Chap. 7.5
Jan. 30 Language of Mathematics: Sums and products. Chap. 3.2; LECTURE NOTES
.
Feb 2 Proof Technniques Chap. 1.5 and 3.1
Feb 4 Proof Technniques Chap. 3.1 and lecture LECTURE NOTES
Feb. 6 Proof Technniques Chap. 1.5 and lecture; Homework 2
Feb. 9 Proof techniques Chap. 1.5
Feb. 11 Mathematical Induction Chap 3
Feb. 13 Mathematical Induction Chap 3.3 Homework 3
Feb. 16 Math Induction Chap. 3.3
Feb. 18 Math Induction Chap. 3.3;
Feb. 20 Math Induction Chap. 3.3 LECTURE NOTES
Feb. 23 Algorithms Chap. 3.5
Feb. 25 Algorithms Chap. 3.5; Homework 4
Feb. 27 MIDTERM MIDTERM
Feb. 27 Number Theory Chap 2.5
.
Mar 2 Number Theory Chap 2.5
Mar 4 Basic Number Theory Chap. 2.5
Mar. 6 Basic Number Theory Chap. 2.6; Homework 5
Mar. 9 Applications -- Hashing Chap. 2.6
Mar. 11 Applications -- RSA Chap. 2.6 LECTURE NOTES
Mar. 13 Basic Counting Chap. 4; Homework 6
Mar. 16 SPRING BREAK
Mar. 18 SPRING BREAK
Mar. 20 SPRING BREAK
Mar. 23 Basic Counting Chap. 4
Mar. 25 Basic Counting Lecture
Mar. 27 Advanced Counting Chap. 6 Homework 7
Mar. 30 Advanced Counting Chap. 6; LECTURE NOTES
.
Apr 1 Advanced Counting Chap. 6
Apr 3 Advanced Counting Chap 6; Homework 8
Apr. 6 Midterm 2 (in class) MIDTERM
Apr. 8 Discrete Probability Chap. 5 LECTURE
Apr. 10 Discrete Probability Chap. 5
Apr. 13 Discrete Probability Chap 5
Apr. 15 Trees Chap 6 LECTURE
Apr. 17 Trees Chap. 6; Homework 9
Apr. 20 Boolean Algebra Chap. 10.
Apr. 21 Boolean Algebra Chap. 10
Apr. 22 Combinatorial Circuits Chap. 10
Apr. 24 Finite Automata Chap.11;
Apr. 27 Finite Automata Chap. 11
Apr. 29 Review
May 6, 3:20pm FINAL EXAM EE 170