| 1 | Jan 14-18 |
In class (2/2/2): We go through Sections 2.1 - 2.3. The important items here
are the many definitions (already highlighted as blue boxes). For a good
understanding it is recommended to read the discussion and the examples
between the definitions. In class we can only do a selection of the examples.
Homework 1, due Friday Jan 18 : 6th edition: (2.1) 6*, 16, 22* (2.2) 24**, 26c, 50 (5th edition: (1.6) 6*, 12, 18* (1.7) 18**, 20c, 40 - [hw1-pdf]) * Answer Yes or No suffices ** Use a membership table |
| 2 | Jan 23-25 |
In class (-/3/3): (2.4) sequences and summation (3.2) big-oh notation (3.6) theorem 1
(4.1) principle of mathematical induction, examples 2, 5, 8, exercise 15
Homework 2, due Friday Jan 25 : 6th edition: (2.3) 6ace, 14bd, 30, 34, (2.4) 10ab, 14bd (3.2) 18 - [hw2-pdf] (For HW1 scores, go to score reports) |
| 3 | Jan 28-1 |
In class (4/4/5): (4.1) continued, exercise 19, 21 (3.6) analysis of
algorithms 2 and 3 for adding and multiplying binary numbers (4.2) strong induction, example 4
(5.1) product rule, examples 4,5,6,7, sum rule, examples 12,15 Homework 3, due Friday Feb 1 : (4.1) 6, 10, 20 (handout) Problems 101, 102 - [hw3-pdf] |
| 4 | Feb 4-8 |
In class (5/5/5): Quiz on Monday (Chapter 2 + big-oh), (5.1) continued, inclusion-exclusion rule, example 17, pb 18, (pb 46), tree diagram, example 19, (pb 55)
(5.2) Pigeonhole principle, examples 1, 4, 5, 7, 10, 11, (12), 13 (5.3) Permutations, combinations, formulas for P(n,r), C(n,r), examples 5, 7, 12. Homework 4, due Friday Feb 8 : (4.2) 8, 10 (5.1) 6, 16, 20a-f, 42 (handout) Problem 103: a) how many functions are there from the set {a,b,c} to the set {1,2,3,4,5,6}, b) how many of those are one-to-one? - [hw4-pdf] |
| 5 | Feb 11-15 |
In class (5/x/6): (5.3) pb (29), (33) (5.5) pb 5, 7, (15) example 4, 5, 7, (9) (5.4) thm 1, 2, (3), (4), cor 1, 2, pb 21, 29, (25) (6.1) defn sample space, event, probability, thm 1, 2, example 2, 4, 6, pb 6, 13, 27, 37 Homework 5, due Friday Feb 15 : (5.2) 10, 14, 26, 34 (5.3) 16, 24 (handout) Problem 104: a) how many functions are there from the set {1,2,3,4,5,6} to the set {a,b,c}, b) how many of those are onto ? - [hw5-pdf], [solutions-pdf] |
| 6 | Feb 18-22 |
In class (6/6/x): Quiz on Monday Sections (4.1)-(4.2), (5.1)-(5.2) Homework 6, due Friday Feb 22 : (5.4) 6 (5.5) 14, 20, 34, 46 (6.1) 16, 26, 34 - [hw6-pdf] |
| 7 | Feb 25-29 |
In class (E/x/7): First hour exam on Monday Chapters 2-5 Homework 7, due Friday Feb 29 : (6.2) 24, 26 (6.3) 4, 12 - [hw7-pdf] |
| 8 | Mar 3-7 |
In class (7/7/7): Homework 8, due Friday Mar 7: (7.1) 2be, 4bc, 8cg, 24, 28 (handout) Problem 105 - [hw8-pdf] |
| 9 | Mar 10-14 |
In class (7/7/x): Homework 9, due Friday Mar 14 : (7.2) 4bfg, 12, 18, 24, 28 - [hw9-pdf], Solutions [solutions-pdf] |
| 10 | Mar 17-21 | (Spring Break) |
| 11 | Mar 24-28 |
In class (9/9/9): We start with Chapters 9 and 10 (this is going to be the material for the
3rd exam, Chapter 8 will be done near the end of the course) Quiz on Wednesday Sections (7.1)-(7.2) Homework 10, due Friday Mar 28 : (7.6) 4, 8, 16 (7.7) 4, 8, 10 - [hw10-pdf] |
| 12 | Mar 31-4 |
In class (E/9/9): Second hour exam on Monday Chapters 6-7 Homework 11, due Friday April 4 : (9.1) 4 (9.2) 10 (8 only), 24, 34 (9.3) 6, 26 (2 only), 36, 38 - [hw11-pdf] |
| 13 | Apr 7-11 |
In class (9/10/10): Homework 12, due Friday April 11 : (9.4) 14 (9.5) 4, 30, 36 - [hw11-pdf] (9.7) 4, 8 (9.8) 6, 18 - [hw12-pdf] (9.6) [pb106-DijkstrasAlgorithm-pdf] |
| 14 | Apr 14-18 |
In class (10/10/10): Quiz on Dijkstra's algorithm on Wednesday Homework 13, due Friday April 18 : (10.1) 12, 20 (10.2) 24 (10.3) 16 (10.4) 14, 16 (14 only) - [hw13-pdf] |
| 15 | Apr 21-25 |
In class (8/8/8): Homework 14, due Friday April 25 : (10.5) 3, 5 (8.1) 3bdf, 6ef, 34c (8.3) 4b, 14d (8.5) 16 - Homework: |
| 16 | Apr 28-30 |
In class (E/R/-): Monday: Exam 3 on Chapters 9 and 10 Homework: |