MAT385-001 - Discrete Math - Fall, 2002

INSTRUCTOR: Andy Long. Office: ST 328; phone: 572-5794; email: longa@nku.edu

MEETING TIME/PLACE: MWF 12:00PM-12:50PM ST 254

EXPECTED BACKGROUND: C or better in MAT 220 and CSC 262.

TEXT: Mathematical Structures for Computer Science, 4th Ed., J. L. Gersting.

GRADING: There will be two exams and a comprehensive final. Homework will be assigned regularly and sometimes handed in for grading of selected problems.

Your course grade will be determined as follows:

Homework: 20%

Two Exams 50%

Final 30%

The tests will be given in class, closed book. Make-up exams will not be given except in extreme circumstances.

HOMEWORK: Homework will be assigned regularly. You should expect to do a lot of homework, and to do it regularly, in order to do well in the course. Some homework assignment will be handed in so that a few homework problems (chosen at random) may be graded.

ATTENDANCE: The student is responsible for all material assigned or discussed in class. Attendance will be taken, and may be used along with class effort (as measured by participation - asking questions, answering other students' questions, group work, etc.) to resolve borderline grades.

WITHDRAWAL: The last day to withdraw from any class is 10/25/2002 with a "W". After that day it is not usually permitted.

OFFICE HOURS: MWF 9:00-10:30, 1:00-2:00. I am also available by appointment, and at random when approached with a smile.

Notes:

Course homepage: http://www.nku.edu/~longa/classes/mat385/
I reserve the right to alter this syllabus if necessary. Any changes will be discussed in class, and all students will be notified.
If you need accommodations for any sort of disability please talk with me so that I may do my best to meet your needs.
The general syllabus for all Mathematics and Computer Science courses should be considered a part of the syllabus for this course, and is available on-line.
No cell phones or beepers permitted in class without a doctor's orders. If one goes off in class, we have an "instant quiz" which counts as a homework assignment. I make it up on the spot, and it's likely to be hard!

(Tentative) Schedule for MAT385-001

Monday

Wednesday

Friday

8/19:
Introductions, and overview of course content.
Assignment: Read Section 1.1, pp. 2-15. Exercises pp. 15-20: #1, 2(b,d), 3, 4, 5(a), 6(a,b), 7(a,c), 8(b,c), 9(a,d), 11(b,d,i), 19(a,c), 22, 23, 24, 27, 29. Be prepared to discuss the reading, as well as (start) the problems, on Wednesday.

8/21:
Discussion and examples, Section 1.1.

8/23:
Problems, Section 1.1.
Assignment: Read Section 1.2, pp. 20-29. Exercises pp. 30-32: #1, 2, 4, 7, 12, 21, 22, 24, 29, 33, 37.

8/26:
Discussion and examples, Section 1.2.

8/28:
Problems, Section 1.2.
Assignment: Read Section 1.3, pp. 33-41. Exercises pp. 41-45: #1, 3, 4(a,c), 5(d), 6(a,b,c,f), 7(b), 8(b,c,d), 9(a,b,e,f), 12(a,b,e,f), 13(a,b), 15(a,b,c), 16(a,c), 17(c,d).

8/30:
Discussion and examples, Section 1.3

9/02: Labor Day!

9/04:
Problems, Section 1.3.
Assignment: Read Section 1.4, pp. 45-55. Exercises pp. 56-58: #1, 2, 3, 4, 7, 9, 12, 13, 20, 21.

9/06:
Discussion and examples, Section 1.4

9/09:
Problems, Section 1.4.
Assignment: Read Section 1.5, pp. 58-67. Exercises pp. 67-68: #1 thru 9, 11, 12.

9/11:
Discussion and examples, Section 1.5

9/13:
Problems, Section 1.5.
Assignment: Read Section 2.1, pp. 82-92. Exercises pp. 92-95: #1, 2, 3, 9, 10, 12, 13, 32, 36, 41, 45, 46.

9/16:
Discussion and examples, Section 2.1

9/18:
Problems, Section 2.1.
Assignment: Read Section 2.2, pp. 95-106. Exercises pp. 106-111: #4, 7, 11, 16, 20, 21, 22, 24, 25, 32, 39, 50, 56, 62, 64.

9/20:
Discussion and examples, Section 2.2

9/23:
Problems, Section 2.2.
Assignment: Read Section 2.4, pp. 120-137. Exercises pp. 137-145: #1, 2, 5, 11, 13, 15, 18, 20, 23, 25, 26, 29, 30, 35.

9/25:
Discussion and examples, Section 2.4

9/27:
Problems, Section 2.4.
Assignment: Read Section 2.5, pp. 146-152. Exercises pp. 141-145: #46, 48(a), 54, 58, 63, 65, 68, 69, 76, 80, and pp. 152-155, #4, 5, 8, 11, 12.

9/30:
Discussion and examples, Section 2.5

10/02:
Problems, Section 2.5.

Brief review for Exam #1

10/04:

Exam #1

Assignment: Read Section 3.1, pp. 161-176. Exercises pp. 176-187: #5, 10, 12, 26, 32, 42, 50, 73, 76.

10/07:
Discussion and examples, Section 3.1

10/09:
Problems, Section 3.1.
Assignment: Read Section 5.1, pp. 328-350. Exercises, pp. 351-353, #1, 2, 5, 8-11, 14, 18, 22, 33, 35, 38, 46, 52, 57.

10/11:
Discussion and examples, Section 5.1

10/14: Fall Break!

10/16:
Problems, Section 5.1.
Assignment: Read Section 5.2, pp. 363-373. Exercises pp. 373-379: #2, 8, 9, 13, 18, 20, 21, 22, 25, 29.

10/18:
Discussion and examples, Section 5.2

10/21:
Problems, Section 5.2.
Assignment: Read Section 5.3, pp. 380-388. Exercises pp. 388-391: #1, 2, 5, 7, 8, 10, 11, 16, 17.

10/23:
Discussion and examples, Section 5.3

10/25:
Problems, Section 5.3.
Assignment: Read Section 6.2, pp. 420-426. Exercises pp. 426-428: #1, 2, 3, 4, 7, 9, 10, 11, 14, 16, 19, 24, 26.

10/28:
Discussion and examples, Section 6.2

10/30:
Problems, Section 6.2.
Assignment: Read Section 6.3, pp. 429-436. Exercises pp. 437-441: #1, 3, 8, 10, 13, 15, 17, 18, 19, 21, 23.

11/01:
Discussion and examples, Section 6.3

11/04:
Problems, Section 6.3.
Assignment: Read Section 6.4, pp. 442-449 (Through Practice 16). Exercises pp. 452-454: #1, 2, 4, 9, 10, 11, 14, 16, 17, 20.

11/06:
Discussion and examples, Section 6.4

11/08:
Problems, Section 6.4.
Assignment: Read Section 7.1, pp. 466-473. Exercises pp. 479-481: #1, 2, 4, 5(a,c), 6(a,c), 9.

11/11:
Discussion and examples, Section 7.1

11/13:
Problems, Section 7.1.
Assignment: Read Section 7.2, pp. 485-501. Exercises pp. 501-507: #1, 3, 4, 5, 7, 9, 12, 13, 15.

11/15:
Discussion and examples, Section 7.2

11/18:
Problems, Section 7.2.
Assignment: Read Section 7.3. Exercises, pp. 523-527, #1, 2, 5, 6, 11, 14, 18(a,b), 19.

11/20:
Discussion and examples, Section 7.3

11/22:
Problems, Section 7.3

Brief review for Exam #2, over material in Chapters 3, 5, 6, and 7.

11/25:

Exam #2

Assignment: Read Section 8.2, pp. 558-574. Exercises pp. 575-585: #1, 2(b), 4, 5, 8, 9, 11, 13, 17(a,c,e), 18(a,d), 23, 24(b), 25(b,c,d), 26, 30, 33, 34, 38.

11/27: Thanksgiving break!

11/29: Thanksgiving break!

12/02:
Discussion and examples, Section 8.2

12/04:
Problems, Section 8.2.

12/06:
Review for Final Exam; Evaluations.

12/13:
Final Exam (10:10am-12:10pm -- note: Friday the 13th!)

Website maintained by Andy Long. Comments appreciated.