MATH 206, Discrete Mathematics Syllabus and Suggested Class ...
MATH 206, Discrete Mathematics Syllabus and Suggested Class ...
MATH 206, Discrete Mathematics Syllabus and Suggested Class ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>MATH</strong> <strong>206</strong>, <strong>Discrete</strong> <strong>Mathematics</strong> <strong>Syllabus</strong> <strong>and</strong> <strong>Suggested</strong> <strong>Class</strong> Pace FALL 2012<br />
Week Dates Sections Topics<br />
1 Aug. 27-31 1.1 PERT<br />
8.2 Three Counting Principles<br />
2 Sept. 3- 7 Labor Day<br />
8.2 Three Counting Principles<br />
8.3 Permutations <strong>and</strong> Combinations<br />
3 Sept. 10-14 8.4 Repetitions<br />
8.1 Pascal’s Triangle <strong>and</strong> Binomial Theorem<br />
2.1 Set Operations<br />
4 Sept. 17-21 2.2 Equivalence Relations<br />
EXAM I<br />
5 Sept. 24-28 2.3 Partial Orders<br />
2.4 Functions<br />
6 Oct. 1-5 2.5 Mathematical Induction<br />
3.1 Congruence<br />
7 Oct. 8-12 3.1 Congruence<br />
3.2 Euclidean Algorithm<br />
8 Oct. 15-19 3.3 RSA<br />
3.4 Error Correcting Codes<br />
Exam II<br />
9 Oct. 22-26 4.1 Graphs<br />
4.2 Paths <strong>and</strong> Circuits<br />
10 Oct. 29-Nov. 2 4.3 Shortest Paths<br />
4.5 Directed Graphs<br />
1
11 Nov. 5-9 4.5 Directed Graphs<br />
5.1 Trees<br />
5.2 Spanning Trees<br />
12 Nov. 12-16 5.3 Depth-First Search<br />
3.3 Rooted Trees<br />
3.3 Binary Trees<br />
13 Nov. 19-23 Exam III<br />
THANKSGIVING<br />
14 Nov. 26-30 9.1 Recurrence Relations<br />
9.2 Iteration<br />
15 Dec. 3-7 9.3 Linear Difference Equations<br />
2