Math 103Q
Elementary Discrete Mathematics
Syllabus Fall 2008

Text:Mathematics Beyond the Numbers (Gilbert and Hatcher)

Week Sections Topics Homework
1 1.1
1.2
Plurality, Runoff methods
Borda's Method
pg 15 # 1, 3, 6, 7, 11, 15
pg 28 # 1, 3, 5, 9, 12
2 1.3
1.4
Head-to-head Comparisons
Approval Voting
pg 39 # 1, 3, 7, 9, 11, 15
pg 51 # 2, 5, 7, 9, 11, 15,17
3 2.1
2.2
Quota methods
Early Divisor Methods
pg 80 # 1, 3, 5, 8, 9
pg 99 # 1, 3, 5, 7, 11, 13
4 3.1 Review
Exam 1
Algebra Review


pg 133 # 1-29 odd
5 3.2
3.3
Simple Interest
Compound Interest
pg 138 # 1, 7, 11, 15, 17, 21, 23, 27, 30
pg 150 # 1, 5, 9, 13, 17,21, 31, 35, 39, 52
6 3.4
3.5
Systematic Savings
Amortized Loans
pg 161 # 1, 5, 9, 13, 15, 19, 21
pg 174 #1,5.9,13,17,23
7 4.1
4.2
Elementary Probability
Odds
pg 192 # 1, 3, 5, 9, 11, 13, 17, 19, 23,29
pg 200 # 1, 3, 5, 7, 11, 15, 17, 20
8 4.3 The Addition Rule
Review
Exam 2
pg 205 # 1, 3, 5, 7, 11, 13, 15

9 4.4
4.5
Conditional Probability
Counting Techniques
pg 215 # 1, 3, 7, 11, 13, 19, 23, 27, 34
pg 232 # 1, 5, 9, 13, 17, 21, 25, 29, 35
10 4.6
4.7
More Probability
Expected Value
pg 242 # 1, 5, 9, 13, 17, 21, 25, 28,31
pg 248 # 1, 5, 9, 12, 14, 17, 23
11 4.8 Genetics
Review
pg 260 # 1,3- 5, 7, 11-13, 17, 21, 25
12
6.1
Exam 3
Euler Paths and Circuits

pg 375 # 1, 5, 7, 11, 13, 15, 17,23,28, 31
13 6.2
6.3
Traveling Salesman
Spanning Trees
pg 396 # 1, 5, 7, 9, 15, 19, 21,23
pg 411 # 1, 3, 5, 7, 11, 15, 21
14 Review