Math 232: Discrete Mathematics

Spring 2009 Assignments




Date Topic(s) Bring to Class New Assignment
2/09
 What is Discrete Mathematics?
 1.

1.
  • To Read Before Next Class:
    • Sections 0.1 and 0.2
  • To Write Before Next Class:
  • Written HW Due:
    • All due by 10:00 a.m. Wednesday.
    2/11
    		 Basics of Logic and Proof
    Sections
    0.1-0.2,
    		2.
  • Reading Due:
    • Chapter 0
  • Writing Due:
    		• 2.
  • To Read Before Next Class:
    • Sections 1.1 and 1.3
  • To Write Before Next Class: :
    • p. 8-9: 3b-c, 5b, 5h, 6b, 6d, 7j
    • p. 15-16: 8, 9, 13
    • p. 17-18: 2a-b, 3a-b, 4, 5,
    • p. 23: 1b-c,e; 2a, 4, 11a
    • p. 34-35: 1c-d; 5c-e
  • Written HW Due:
    • Friday, Feb 13.
    2/13
    		 Solving the Puzzles: Intro to Modular Arithmetic and Graph Theory
    		 3.
  • Reading Due:
    • Sections 1.1, 1.3
  • Writing Due:
    • p. 8-9: 3b-c, 5b, 5h, 6b, 6d, 7j
    • p. 15-16: 8, 9, 13
    • p. 17-18: 2a-b, 3a-b, 4, 5,
    • p. 23: 1b-c,e; 2a, 4, 11a
    • p. 34-35: 1c-d; 5c-e
  • Draft HW Due For Class Discussion :
    • None

    		• 3.
  • To Read:
    • Sections 9.1-9.3 and Complete Moodle Quiz 3 before 9:00 a.m. Monday.
  • To Write:

    • 9.1: 1-3, 4b, 5-10
    • 9.1: One of the following as assigned. You should not work together on your problem -- groups will compare in class on Monday:
    • 4c - Colin, Midori, Rob
    • 4d - Laura, Zac, Kayla
    • 4f-Matt, Elizabeth, Emily
  • Written HW Due:
    • 2/16




    Date Topic(s) Bring to Class New Assignment
    2/16
    		 9. Graphs
    Isomorphism


    		 4.
  • Reading Due:
    • Sections 9.1-9.3
  • Writing Due:
    • Assignment on Chapters 0 and 1

  • Draft HW Due For Class Discussion :
    • 9.1: 1-3, 4b, 5-10
    • 9.1: One of the following as assigned. You should not work together on your problem -- groups will compare in class on Monday:
    • 4c - Colin, Midori, Rob
    • 4d - Laura, Zac, Kayla
    • 4f-Matt, Elizabeth, Emily
    		•  4.
  • To Read:
    • Read Section 10.1 and Complete Moodle Quiz 4 before 9:00 a.m. Wednesday.
  • To Write:
    • 9.1: 5
    • 9.2: 2, 7, 8 (use a 4x4 chessboard instead), 9b, 14, 15b, 15c, 16b, 18e, 18f
    • 9.3: 2, 3b, 4a, 4c
  • Written HW Due:
    • Draft form: 2/18
    • Final form: 2/20
    2/18
    		 10.1
    Trails, circuits, paths, Euler

    		 5
  • Reading Due:
    • Read Section 10.1 and Complete Moodle Quiz 4 before 9:00 a.m. Wednesday.
  • Writing Due:
    • 9.1: 1-3, 4b, 5-10
    • 9.1: One of the following as assigned. You should not work together on your problem -- groups will compare in class on Monday:
    • 4c - Colin, Midori, Rob
    • 4d - Laura, Zac, Kayla
    • 4f-Matt, Elizabeth, Emily

  • Draft HW Due For Class Discussion :
    • 9.1: 5
    • 9.2: 2, 7, 8 (use a 4x4 chessboard instead), 9b, 14, 15b, 15c, 16b, 18e, 18f
    • 9.3: 2, 3b, 4a, 4c

    •
    		• 5.
  • To Read:
    • Section 10.2 and Complete Moodle Quiz 5 before 10:00 a.m. Friday.
  • To Write:
    • Ch 9 Review: 1, 2, 4, 11, 12
    • 10.1: 1b, 3b, 6, 7, 9
  • Written HW Due:
    • Draft form: 2/20
    • Final form: 2/23
    2/20
    		 10.2 Hamiltonian
    Circuits

    		 6.
  • Reading Due:
    • Section 10.2 and Complete Moodle Quiz 5 before 10:00 a.m. Friday.
  • Writing Due:
    • 9.1: 5
    • 9.2: 2, 7, 8 (use a 4x4 chessboard instead), 9b, 14, 15b, 15c, 16b, 18e, 18f
    • 9.3: 2, 3b, 4a, 4c

  • Draft HW Due For Class Discussion :
    • Ch 9 Review: 1, 2, 4, 11, 12
    • 10.1: 1b, 3b, 6, 7, 9
    		•  6.
  • To Read:
    • Section 10.3 and Complete Moodle Quiz 6 before 10:00 a.m. Monday.
  • To Write:
    • Ch. 9 Review: 14, 17 d, e, f
    • 10.1: 11, 13
    • 10.2: No book problems here. Instead work 10.2 Problem Set I.
  • Written HW Due:
    • Draft, 2/ 23
    • Final 2/25


    Date Topic(s) Bring to Class New Assignment
    2/23
    		 10.3. Adjacency Matrices


    		 7.
  • Reading Due:
    • Section 10.3 and Complete Moodle Quiz 6 before 10:00 a.m. Monday.
  • Writing Due:
    • Ch 9 Review: 1, 2, 4, 11, 12
    • 10.1: 1b, 3b, 6, 7, 9
  • Draft HW Due For Class Discussion :
    • Ch. 9 Review: 14, 17 d, e, f
    • 10.1: 11, 13
    • 10.2: No book problems here. Instead work 10.2 Problem Set I.
    		•  7.
  • To Read:
    • Read Section 8.1 and Complete Moodle Quiz 7 before 9:00 a.m. Wednesday.
  • To Write:
    • 10.3: 1 (Fig 10.4), 2, 3b, 4, 5, 6b, 15
    • Who is the Winner: 1-5 (This was the sheet I handed out in class. Also on L drive.)
  • Written HW Due:
    • Draft form: 2/25
    • Final form: 2/27
    2/25
    		 8.1
    Algorithms


    		 8
  • Reading Due:
    • Read Section 8.1 and Complete Moodle Quiz 7 before 9:00 a.m. Wednesday.
  • Writing Due: Bring on 2/27
    • Ch. 9 Review: 14, 17 d, e, f
    • 10.1: 11, 13
    • 10.2: No book problems here. Instead work 10.2 Problem Set I
  • Draft HW Due For Class Discussion on 2/27:
    • 10.3: 1 (Fig 10.4), 2, 3b, 4, 5, 6b, 15
    • Who is the Winner: 1-5 (This was the sheet I handed out in class. Also on L drive.)
    		•  8.
  • To Read:
    • Read Section 8.2 only through example 9. Complete Moodle Quiz 8 before 10:00 a.m. Friday.
  • To Write:
    • 8.1: 7, 10, 15
    • Write an algorithm to find an Eulerian circuit in a graph that has one. Use the proof of Th 10.1.4 to write an algorithm in the form of those in Section 8.1.
  • Written HW Due:
    • Draft, 2/27
    • Final, 3/2
    2/27
    		 8,2 Complexity, Big 0

    		 9.
  • Reading Due:
    • Read Section 8.2 only through example 9. Complete Moodle Quiz 8 before 10:00 a.m. Friday.
  • Writing Due:
    • Ch. 9 Review: 14, 17 d, e, f
    • 10.1: 11, 13
    • 10.2: No book problems here. Instead work 10.2 Problem Set I
  • Draft HW Due For Class Discussion :
    • 10.3: 1 (Fig 10.4), 2, 3b, 4, 5, 6b, 15
    • Who is the Winner: 1-5 (This was the sheet I handed out in class. Also on L drive.)
    • 8.1: 7, 10, 15
    • Write an algorithm to find an Eulerian circuit in a graph that has one. Use the proof of Th 10.1.4 to write an algorithm in the form of those in Section 8.1.
    		•  9.
  • To Read:
    • Section 10.4 and Complete Moodle Quiz 9 before 10:00 a.m. Monday.
  • To Write:
    • 8,2: 17 a-f. In each case, decide if it also true that g=0(f). Show why or why not.
    • Complexity Handout:
  • Written HW Due:
    • Draft, 3/02
    • Final, 3/04



    Date Topic(s) Bring to Class New Assignment
    3/02
    		 10.4 Shortest Path Algorithms 10.
  • Reading Due:
    • Section 10.4 and Complete Moodle Quiz 9 before 10:00 a.m. Monday.
  • Writing Due:
    • 10.3: 1 (Fig 10.4), 2, 3b, 4, 5, 6b, 15
    • Who is the Winner: 1-5 (This was the sheet I handed out in class. Also on L drive.)
    • 8.1: 7, 10, 15
    • Write an algorithm to find an Eulerian circuit in a graph that has one. Use the proof of Th 10.1.4 to write an algorithm in the form of those in Section 8.1.
  • Draft HW Due For Class Discussion :
    • 8.2: 7 a-f. In each case, decide if it also true that g=0(f). Show why or why not.
    • Paragraph on video:
    		• 10.
  • To Read:
    • Sections 11.2 and 11.4. Complete Moodle Quiz 10 before 10:00 a.m. Wednesday.
  • To Write:
    • 10.4: 4b, 5 (from H only)
    • Ch 10 Review: 1, 2, 3, 16a-c
    • Tower of Hanoi worksheet
  • Written HW Due:
    • Draft, 3/4
    • Final, 3/6
    3/04
    		 11. Applications of Paths and Circuits
    11.2 Digraphs
    11.4 Tournaments

    		 11.
  • Reading Due:
    • Sections 11.2 and 11.4. Complete Moodle Quiz 10 before 10:00 a.m. Wednesday.
  • Writing Due:
    • 8.2: 7 a-f. In each case, decide if it also true that g=0(f). Show why or why not.
    • Paragraph on video:
  • Draft HW Due For Class Discussion :
    • 10.4: 4b, 5 (from H only)
    • Ch 10 Review: 1, 2, 3, 16a-c
    • Tower of Hanoi worksheet
    		•  11.
  • To Read:
    • Nothing!!!
  • To Write:
    • Nothing!!!

  • Written HW Due:
    • Never!!!
    3/06
    		 11.2 Digraphs
    11.4 Tournaments
    Square Root
    Russian Peasant
    		 12.
  • Reading Due:
    • None
  • Writing Due:
    • 10.4: 4b, 5 (from H only)
    • Ch 10 Review: 1, 2, 3, 16a-c
    • Tower of Hanoi worksheet
  • Draft HW Due For Class Discussion :
    • None

    •
    		• 12.
  • To Read:
  • To Write:
    • 11.2: 1b-d, 2, 6, 7,15 a-d
    • 11.4: 1b, 4, 7b
  • Written HW Due:






    Date Topic(s) Bring to Class New Assignment
    3/09
    		 PERT

    12. Trees
    12.1 Trees and Their Properties     		13.
  • Reading Due:
  • Writing Due:
    • None

  • Draft HW Due For Class Discussion :
    • 11.2: 1b-d, 2, 6, 7,15 a-d
    • 11.4: 1b, 4, 7b


    		•  13.
  • To Read:
    • Sections 5.1 - 5.2 in handout and Complete Moodle Quiz 13 before 10:00 a.m. Wednesday. This Moodle quiz will ask you to write and answer a potential take-home test question that will legitimately test your in-depth knowledge of what we have done in the course so far. This will be graded.
  • To Write:
    • 11.5: 8, 9, 12
    • Ch 11 Review: 7, 10, 11, 12, 19
    • The question listed above on the Moodle quiz.
  • Written HW Due:
    • Draft, 3/11
    • Final, 3/13
    3/11
    		12.2 Spanning Trees
    12.3 Minimum Spanning Tree Algorithm     		14.
  • Reading Due:
    • Sections in handout and Complete Moodle Quiz 13 before 10:00 a.m. Wednesday.
  • Writing Due:
    • 11.2: 1b-d, 2, 6, 7,15 a-d
    • 11.4: 1b, 4, 7b

  • Draft HW Due For Class Discussion :
    • 11.5: 8, 9, 12
    • Ch 11 Review: 7, 10, 11, 12, 19
    • The question listed above on the Moodle quiz.
    		•  14.
  • To Read:
    • Handout Section 4.4 and Complete Moodle Quiz 14 before 10:00 a.m. Friday.
  • To Write:
    • 5.1 (handout): 13, 15, 16, 17, 24
    • 5.2 (handout):5, 8, 10, 19, 29
  • Written HW Due:
    • Draft, 3/13
    • Final 3/16
    3/13

    Coloring Graphs
    		 15.
  • Reading Due:
    • Handout Section 4.4 and Complete Moodle Quiz 14 before 10:00 a.m. Friday.
  • Writing Due:
    • 11.5: 8, 9, 12
    • Ch 11 Review: 7, 10, 11, 12, 19
  • Draft HW Due For Class Discussion :
    • 5.1 (handout): 13, 15, 16, 17, 24
    • 5.2 (handout): 5, 8, 10, 19, 29

    •
    		• 15.
  • To Read:
    • Section 5.1 (your text). Read after you have done the handout on induction. No moodle quiz.
  • To Write:
    • 4.4 (handout): 13, 16, 18, 24, 26, 27, 29, 33
    • Handout on induction given out in class today.
  • Written HW Due:
    • Draft 3/16
    • Final 3/20

    Week 6:


    Date Topic(s) Bring to Class New Assignment
    3/16
    		Catch-up
    Induction
    Test I out
         		16.
  • Reading Due:
    • Section 5.1 (your text). Read after you have done the handout on induction.
  • Writing Due:
    • 5.1 (handout): 13, 15, 16, 17, 24
    • 5.2 (handout): 5, 8, 10, 19, 29
  • Draft HW Due For Class Discussion :
    • 4.4 (handout): 13, 16, 18, 24, 26, 27, 29, 33
    • Handout on induction.
    		• 16.
  • To Read:
    • None
  • To Write:
    • None
    3/18
    		 No class: Office hours during class time 17

    		17.



    		•
    3/20
    		 Test I Due
    More Fibonacci


    More Inductive Proof
    		18.
  • To Read:
    • NONE!!!
  • To Write:
    • NONE!!!

    SPRING BREAK

    Date Topic(s) Bring to Class New Assignment
    3/30
    		Congruence

    		 19.
  • Reading Due:
    • None
  • Writing Due:
    • None

  • Draft HW Due For Class Discussion :
    • None

    		• 19.
  • To Read:
    • Section 4.4 and Complete Moodle Quiz 19 before 10:00 a.m. Wednesday.
  • To Write:
  • Written HW Due:
    • Draft, April 3
    • Final, April 6
    4/01
    		 Congruence Applications

    		20.
  • Reading Due:
    • Section 4.4 and Complete Moodle Quiz 19 before 10:00 a.m. Wednesday.
  • Writing Due:


  • Draft HW Due For Class Discussion :
    • None

    		• 20.
  • To Read:
    • Section 4.2 from Def. 4.2.4 through Problem 11. No Moodle quiz.
  • To Write:
    • 4.2: 12a-f
  • Written HW Due:
    • Draft, April 3
    • Final, April 6
    4/03
    		 More EA and congruence.
         		21.
  • Reading Due:
    • Section 4.2 from Def. 4.2.4 through Problem 11. No Moodle quiz.
  • Writing Due:
    • None

  • Draft HW Due For Class Discussion :
    		• 21.
  • To Read:
  • To Write:
    • Problems 3 and 4 on "More Induction " sheet handed out in class on Friday.
    • Continue working on 4.4: 3(all), 6(all), 9(bcdij), 10(all), 11(all)
  • Written HW Due:




    Date Topic(s) Bring to Class New Assignment
    4/06
    		Congruence, Coding, Differences
    		 22.
  • Reading Due:
  • Writing Due:
  • Draft HW Due For Class Discussion :
    • 4.4: 3(all), 6(all), 9(bcdij), 10(all), 11(all)
    • Problems 3 and 4 on "More Induction " sheet handed out in class on Friday.
    		•  22.
  • To Read:
    • Review Section 5.1 and read Section 5.2 before 10:00 a.m. next Monday.
  • To Write:
    • Extra Credit:4.5: 16, 18 bg, 19e, 20, 21bc
    • 5.1: See assignment listed for 4/08.
    4/08
    		 Class on Wednesday will be dedicated to helping people complete (and completely understand) the homework on 4.4 and the More Induction Sheet. All outstanding homework, except the extra credit work for Section 4.5, is due by the end of class on Wednesday. If you are done and do not need extra help, you can either drop off the homework in my office before class or bring it to class and leave. (Or stay and help other students if you wish.)


    		23.
  • Reading Due:
    • None
  • Writing Due:
    • 4.2: 12a-f
    • Induction problems:
    • 4.4: 3(all), 6(all), 9(bcdij), 10(all), 11(all)
    • Problems 3 and 4 on "More Induction " sheet handed out in class on Friday.
    		 23.
  • To Read:
    • 5.2 by Monday. No Moodle quiz.
  • To Write:
    • 5.1: Develop the given formulas using difference charts and polynomials as we did in class, and then prove by induction: 5b, 6a, 6c, 6d
  • Written HW Due:
    • Draft, April 13
    • Final, April 15
    4/10

    		Good Friday -- No Class


    Date Topic(s) Bring to Class New Assignment
    4/13
    		 5.1 Mathematical Induction one more time
    5.2 Recursively Defined Sequences

    		24.
  • Reading Due:
    • 5.1
  • Writing Due:
    • HW from Chapter 4 not yet submitted

  • Draft HW Due For Class Discussion :
    • 5.1: Develop the given formulas using difference charts and polynomials as we did in class, and then prove by induction: 5b, 6a, 6c, 6d

    •
    		• 24.
  • To Read:
  • To Write:
    • 4/15
    		 5.2 Recursively Defined Sequences

    		25.
  • Reading Due:
    • Section 5.2 and Complete Moodle Quiz 25 before 10:00 a.m.
  • Writing Due:
    • 5.1: Develop the given formulas using difference charts and polynomials as we did in class, and then prove by induction: 5b, 6a, 6c, 6d

  • Draft HW Due For Class Discussion :
    		• 25.
  • To Read:
  • To Write:
    • 4/17
    		 5.3 Solving Recurrence Relations; Characteristic Polynomial

    		26.
  • Reading Due:
  • Writing Due:
  • Draft HW Due For Class Discussion :
    		• 26.
  • To Read:
    • No new reading -- just reread 5.3

  • To Write:
    • 5.3: 10-16, 25, 26
    and, Assignment 25 due date postponed:


    Date Topic(s) Bring to Class New Assignment
    4/20
    		 Finishing 5.3

    5.4 Solving Recurrence Relations; Generating Functions         		27.
  • Reading Due:
    • Nothing new
    • Be sure to see what is due in draft form -- a lot!
  • Draft HW Due For Class Discussion :
    • 5.3: 10-16, 25, 26
    • and postponed from Assignment 25 for one more look:     		27.
  • To Read:
    • No reading, but Complete Moodle Quiz 27 before 10:00 a.m. Wednesday.
  • To Write:
    • Let an denote the number of n-digit numbers, each of whose digits are only 1, 2, 3, or 4, and in which the number of 1's is even.
      (For example, the number of 1-digit numbers that fit these criteria is 3, since only the numbers 2, 3, 4 count. And, the number of 2-digit numbers includes 11, 22, 23, 24, 32, 33, 34, 42, 43, 44, so a1=3 and a2=10.)

      Find the recurrence relation for an.
    4/22
    		Catch-up day and Intro to generating functions

         		28.
  • Reading Due:
    • No reading but Complete Moodle Quiz 27 before 10:00 a.m.
  • Writing To be finished in class:
    • Assignment 26
    • 5.3: 10-16, 25, 26
    Assignment 25
  • Draft HW Due For Class Discussion :
    • _

    		• 28.
  • To Read:
  • To Write:
    • Finish assignments 25 and 26, including Solving Recursion Relations Sheet. Use solution sheets below if necessary. Any additional questions on this material will be answered during office hours or appointments. Due Friday.
    4/24
    		 Generating Functions


         		29.
  • Reading Due:
  • Writing Due:
    • Assignments 25 and 26, and 26, including Solving Recursion Relations Sheet. Use solution sheets below if necessary. Any additional questions on this material will be answered during office hours or

  • Draft HW Due For Class Discussion :
    • Problem listed under To Write: for April 20

    		• 29.
  • To Read:
    • Section 5.4 through page 178. Be sure you work the Pauses. Browse Sections 7.1 and 7.2 so that you understand the difference between permutations and combinations and know where their formulas come from. Complete Moodle Quiz 29 before 10:00 a.m. Monday.
  • To Write:
    • 5.4: 2cdg, 3, 4, 6, 14a
    • Chapter 5 Review: 1, 2 -- Write these carefully and hand in separately so that I can read them while the grader corrects the 5.4 problems.




    Date Topic(s) Bring to Class New Assignment
    4/27
    		 Pascal's Triangle 30.
  • Reading Due:
    • Section 5.4 through page 178. Be sure you work the Pauses. Browse Sections 7.1 and 7.2 so that you understand the difference between permutations and combinations and know where their formulas come from. Complete Moodle Quiz 29 before 10:00 a.m.
  • Writing Due:
    • Problem listed under To Write: for April 20

  • Draft HW Due For Class Discussion :
    • 5.4: 2cdg, 3, 4, 6, 14a
    • Chapter 5 Review: 1, 2 -- Write these carefully and hand in separately so that I can read them while the grader corrects the 5.4 problems.
    		•  30.
  • To Read:
    • Both Exploring Pascal's Triangle handouts and Section 7.7 in text. Complete Moodle Quiz 30 before 10:00 a.m. Wednesday.
  • To Write:
    • 7.1: 1-6
    • 7.2: 1-5
    4/29

    		31.
  • Reading Due:
    • Both Exploring Pascal's Triangle handouts and Section 7.7 in text. Complete Moodle Quiz 30 before 10:00 a.m.
  • Writing Due:
    • 5.4: 2cdg, 3, 4, 6, 14a
    • Chapter 5 Review: 1, 2 -- Write these carefully and hand in separately so that I can read them while the grader corrects the 5.4 problems.

  • Draft HW Due For Class Discussion :
    • Pascal's Triangle sheet
    • 7.1: 1-6
    • 7.2: 1-5

    •
    		• 31.
  • To Read:
    • Nothing
  • To Write:
    • 7.7: 1-7 (Due in draft form on Monday).
    5/01
    		 Guest Speaker: Professor Garrett


         		32.
  • Reading Due:
    • None
  • Writing Due:
    • None - assignment on 7.1 and 7.2 due Monday

  • Draft HW Due For Class Discussion :
      None -- but you will understand today's lesson better if you have tried the 7.7 problems.
    		• 32.
  • To Read:
    • Read first method of partial fraction decomposition by clicking here or below this chart. Then read the rest of Section 5.4. No Moodle Quiz due Monday.
  • To Write:
    • Careful coherent notes on Friday's presentation to be handed in, plus any assignment that Prof. Garrett gives you.
    • Be sure to bring the draft of Assignment 31 (Section 7.7) to class on Monday.



    Date Topic(s) Bring to Class New Assignment
    5/04
    		 Pigeonhole Principle
    		 33.
  • Reading Due:
  • Writing Due:
    • Notes from Friday
    • 7.1: 1-6
    • 7.2: 1-5
  • Draft HW Due For Class Discussion :
    • 7.7: 1-7
    		•  33.
  • To Read:
    • Section 6.3 and Complete Moodle Quiz 33 before 10:00 a.m. Wednesday.
  • To Write:
    • Prove algebraically that the two formulas for catalan numbers given in class are equivalent. See note below this chart.
    • 6.3: 2, 3, 6
    • Handout: 3, 5, 7, 9, 13, 17
    5/06
    		 Generating Functions again

    Tiling

         		34.
  • Reading Due:
    • Section 6.3 and Complete Moodle Quiz 33 before 10:00 a.m.
  • Writing Due:
    • 7.7: 1-7

  • Draft HW Due For Class Discussion :
    • Prove algebraically that the two formulas for catalan numbers given in class are equivalent. See note below this chart.
    • 6.3: 2, 3, 6
    • Handout: 3, 5, 7, 9, 13, 17

    •
    		• 34.
  • To Read:
    • No new reading, no Moodle Quiz
  • To Write:
    • 5.4: 7, 8, 9,14
    • Handout problems: 27, 33,35
    • Train exploration:1-5 *see hint on #2 below.
    5/08
  • Die Hard 3 Problem
  • Ivars Peterson's Math Trek: Measuring with Jugs





    •      		35.
  • Reading Due:
    • None
  • Writing Due:
    • Prove algebraically that the two formulas for Catalan numbers given in class are equivalent. See note below this chart.
    • 6.3: 2, 3, 6
    • Handout: 3, 5, 7, 9, 13, 17
  • Draft HW Due For Class Discussion :
    • 5.4: 7, 8, 9,14
    • Handout problems: 27, 33,35
    • Train exploration:1-5 *see hint on #2 below.
    		•  35.
  • To Read:
    • None. Instead write outline of what we have covered after Graph Theory. Due Monday
  • To Write:
    • See above: Write outline of what we have covered after Graph Theory. Due Monday



    Date Topic(s) Bring to Class New Assignment
    5/11
    		 Course Summary

    • Outline of what we have covered after Graph Theory.
    • Keep trying on draft hw, given additional hints in week 12. This hw will not be due, but it will be helpful for you to do this to prepare for final exam.
    		 Take Home Final Exam:
    Due in SC 256 on Friday, May 15 no later than 11 a.m.

    Office hours this week:
  • Tuesday 9- 1:30,
  • Wednesday during class time,
  • Thursday 11:30-1:30
    • 5/13
    		No class session, but come to my office (SC 256) during regular class time with questions about the test.
    		 Office hours this week:
  • Tuesday 9- 1:30,
  • Wednesday during class time,
  • Thursday 11:30-1:3
    		•
    5/15
    		 Final Exam: 9-11 Final must be submitted in SC 256 no later than 11 a.m.




    Disclaimer