Lecture Note #
 Date
 Lecture Topic
 Notes
 Upload Date

1 
Jan 22 
Formal reasoning 
pdf 
1/25/14 
2 
24 
Set Theory I 
pdf 
1/25/14 
3 
27 
Set Theory II 
pdf 
2/13/14 
4 
29 
Equivalence relations 
pdf 
2/10/14 
5 
31 
Functions 
pdf 
2/10/14 
6 
Feb 3 
Review of Proof Techniques 


7 
5 
Operators 
pdf 
2/10/14 
8 
7 
Ordering 
pdf 
2/10/14 
9 
10 
Cardinality 
pdf 
2/10/14 
10 
12 
Proof by Induction 
pdf 
2/12/14 
11 
14 
Group Theory I 
pdf 
2/13/14 
Feb 17 
February Break 
12 
26 
Group Theory II 
pdf 
3/12/14 
Mar 3  Prelim 1 (in class) 
13 
Mar 10 
Number Theory I 
pdf 
3/12/14 
14 
17 
Number Theory II 
pdf 
3/17/14 
15 
21 
Automata Definitions 
pdf 
3/24/14 
March 29 
Spring Break 
16 
24 
Automata Constructions 
pdf, LaTeX 
4/8/14 
17 
28 
Regular Expressions, DFA limitations 
pdf, LaTeX 
4/9/14 
18 
April 11 
sample spaces, events, Kolmogorov axioms, inclusion/exclusion principle, sampling with and without replacement 
pdf 
4/23/14 
April 16  Prelim 2 (in class or 7:309pm in Upson B17) 
(18) 
18 
independence for events, mutual independence for events, conditional probability, total probability, more sampling, Bayes Theorem 


(18) 
21 
Bayes Theorem, iterated conditional probability, discrete random variables, probability mass function (pmt), expectation, mean, variance 


(18) 
23 
joint pmfs, independence of random variables, expectation and variance for sums of random variables, cumulative distribution function 


(18) 
25 
nonindependent random variables, covariance, correlation, Bernoulli trials, Binomial distribution, generating functions 


(18) 
28 
Hypergeometric, geometric and Poisson distribuions and their uses. Intro graph theory. 


 
30 
Graphs: directed vs undirected, complete, complement, dual graph, adjoint graph 


 
May 2 
Graphs: connected components, articulation points, bridges, metrics, geodesics, distance, eccentricity, radius, centre, diameter, girth, circumference 

