Math 103Q
Elementary Discrete Mathematics
Syllabus Spring 2008

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

Algebra review

Review

Exam 1

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