Math311 - Fall 2000

DESCRETE STRUCTURES - MATH327

Fall 2000

Instructor - Krzysztof Galicki

Time and Place: MW 14:30 -- 15:45, MH102
Office hours: MW 11:00 -- 12:30, or by appointment

CLASS ANNOUNCEMENTS



Below you will find solutions to your homework assignements. They are provided in three different formats (dvi, postscript, and pdf).


HOMEWORK #1 - September 2, 2000:
HOM1.dvi HOM1.ps HOM1.pdf

HOMEWORK #2 - September 2, 2000:
HOM2.dvi HOM2.ps HOM2.pdf

HOMEWORK #3 - September 11, 2000:
HOM3.dvi HOM3.ps HOM3.pdf


HOMEWORK #4 - September 19, 2000:
HOM4.dvi HOM4.ps HOM4.pdf

HOMEWORK #5 - September 23, 2000:
HOM5.dvi HOM5.ps HOM5.pdf

Note: Solutions to homework assignments 6 through 10 will be distributed in class only.


October 2, 2000: Below is sample exame to help you practice for your October 9 test. Note that this is a double length exam. The actual exam will consist of only 5 problems. I will post the solutions to the sample test on Friday, October 6.

SE1.dvi SE1.ps SE1.pdf


October 6, 2000: Solutions to the first practice test:
SE1s.dvi SE1s.ps SE1s.pdf



October 9, 2000: Copy of the Exam #1 with the solutions:
E1.dvi E1.ps E1.pdf


E1s.dvi E1s.ps E1s.pdf




COURSE DESCRIPTION


The textbook for this course is Discrete Mathematics with Graph Theory by Edgar G. Goodaire and Michael M. Parmenter. The lectures will cover the following material:


  • Week 1
    Mon. 08/21 - Chapter 0, Section 1
    Wed. 08/23 - Chapter 0, Sections 2,3
    		•

  • Week 2
    Mon. 08/28 - Chapter 1, Sections 1,2
    Wed. 08/30 - Chapter 1, Sections 2,3
    Quiz #1; Hw #1

  • Week 3
    Mon. 09/04 - Labor Day
    Wed. 09/06 - Chapter 1, Section 3
    Quiz #2; Hw #2
    		•

  • Week 4
    Mon. 09/11 - Chapter 1, Section 4
    Wed. 09/13 - Chapter 1, Section 5
    Quiz #3; Hw #3

  • Week 5
    Mon. 09/18 - Chapter 2, Section 1
    Wed. 09/20 - Chapter 2, Section 1,2
    Quiz #4; Hw #4
    		•

  • Week 6
    Mon. 09/25 - Chapter 2, Section 2,3
    Wed. 09/27 - Chapter 2, Section 3

  • Week 7
    Mon. 10/02 - Chapter 3, Section 1
    Wed. 10/04 - Review
    Quiz #5; Hw #5
    		•

  • Week 8
    Mon. 10/09 - Exam #1
    Wed. 10/11 - Chapter 3, Section 2

  • Week 9
    Mon. 10/16 - Chapter 3, Section 3
    Wed. 10/18 - Chapter 3, Section 4
    		•

  • Week 10
    Mon. 10/23 - Chapter 3, Section 5
    Wed. 10/25 - Chapter 4, Section 1
    Quiz #6; Hw #6

  • Week 11
    Mon. 10/30 - Chapter 4, Section 1,2
    Wed. 11/01 - Chapter 4, Section 3
    Quiz #7; Hw #7
    		•

  • Week 12
    Mon. 11/06 - Chapter 5, Section 1
    Wed. 11/08 - Chapter 5, Section 2

  • Week 13
    Mon. 11/13 - Chapter 5, Section 3
    Wed. 11/15 - Chapter 6, Section 1
    Quiz #8; Hw #8
    		•

  • Week 14
    Mon. 11/20 - Chapter 6, Section 2
    Wed. 11/22 - Chapter 6, Section 3

  • Week 15
    Mon. 11/27 - Chapter 6, Section 4
    Wed. 11/29 - Chapter 6, Section 5
    Quiz #9; Hw #9, 10
    		•

  • Week 16
    Mon. 12/04 - Review
    Wed. 12/06 - Exam #2


    • There will be ten homework assignments during the semester. Your homework will not be collected or graded. Instead, there will be a short, 15 minute quiz every Wednsday starting on August 30th. Each quiz will include 2 short problems chosen from your homework assignment. There will be 9 quizzes during the semester. I will count the best 7 of them towards your grade. Solutions to all homework problems assigned will be distributed in class each Monday before a Wednsday quiz. There will also be two in-class exams. Your grade will be based on the quizzes and exams in the following way:

    Quizzes - 30% Exam #1 - 35% Exam #2 - 35%

    Note: Qualified students with disabilities needing appropriate academic adjustments should contact me as soon as possible to ensure your needs are met in a timely manner. Handouts are available in alternative accessible formats upon request.


    HOMEWORK ASSIGNMENTS


  • Homework #1
    Section 0: 1, 4, 5, 6, 7
    8, 10, 13

    		•

  • Homework #2
    Section 1.1: 1, 2, 4, 9
    Section 1.2: 1, 2, 5, 6, 12, 22

  • Homework #3
    Section 1.3: 1, 3, 4, 5
    Section 1.4: 2, 3, 5, 6, 15, 16
    		•

  • Homework #4
    Section 1.5: 1, 2, 3 ,5
    Section 2.1: 1, 4, 7 ,9, 10, 14

  • Homework #5
    Section 2.2: 1, 4, 6, 8, 9
    Section 2.3: 3, 4, 13, 17
    		•

  • Homework #6
    Section 3.1: 4, 5, 7
    Section 3.2: 2, 6, 7
    Section 3.3: 1, 9, 17

  • Homework #7
    Section 3.4: 2, 4, 7
    Section 3.5: 19(a)(b)(c)
    Section 4.1: 2, 4(a), 5(a), 9(a)
    		•

  • Homework #8
    Section 4.2: 1, 3, 12
    Section 4.3: 2, 4
    Section 5.1: 1, 4
    Section 5.2: 2, 5

  • Homework #9
    Section 5.3: 1, 3
    Section 6.1: 2, 4, 5
    Section 6.2: 2, 3, 4
    Section 6.3: 2, 4, 6
    		•

  • Homework #10
    Section 6.4: 2, 4, 5
    Section 6.5: 2, 3 ,4 ,7