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
10:30-11:45 in class
Oct. 16
Algorithms
Chap 2;
LECTURE NOTES
,
Prof. Rego notes
Oct.18
Algorithms
Notes;
Homework 5 due
Oct23.
Notes;
Homework 5 due
Switch to Professor Rego cs182 webpage
Switch to Prof. Rego CS 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