MAT385-001 - Discrete Math - Spring, 2002

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

MEETING TIME/PLACE: TR 7:45PM-9:00PM 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 handed in for grading.

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. Each 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 3/22/2002 with a "W". After that day it is not usually permitted.

OFFICE HOURS: TR 3:00-4:00, 6:15-7:00, 9:00-9:30. I am also available by appointment, and at random when approached nicely.

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 a physical, psychological, or medical 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

Tuesday	Thursday
1/8: Read Section 1.1, pp. 2-15. Exercises pp. 15-20: #1, 2(a,c), 3, 4, 5(b), 6(a,b), 7(b,d), 8(a,e), 9(a,d), 11(a,f,h), 13, 19(a,b), 21, 22, 24, 27, 28. Be prepared to discuss these problems, as well as the reading, on Thursday.	1/10: Read Section 1.2, pp. 20-29. Exercises pp. 30-32: #1, 3, 6, 8, 12, 21, 22, 23, 30, 33, 37.
1/15: Read Section 1.3, pp. 33-41. Exercises pp. 41-45: #1, 3, 4(a,b), 5(c), 6(a,b,c,d), 7(a), 8(a,b,c), 9(a,b,c,d), 12(a,b,c,d), 13(a,c), 15(c,d,e), 16(a,b), 17(a,b).	1/17: Read Section 1.4, pp. 45-55. Exercises pp. 56-58: #1, 2, 4, 5, 8, 9, 11, 13, 19, 20.
1/22: Read Section 1.5, pp. 58-67. Exercises pp. 67-68: #1 thru 9, 11, 12.	1/24: Read Section 1.6, pp. 69-76. Exercises pp. 76-77: #1, 4, 5, 7, 8, 10.
1/29: Read Section 2.1, pp. 82-92. Exercises pp. 92-95: #1, 2, 3, 7, 8, 9, 11, 13, 31, 35, 36, 47, 48.	1/31: Read Section 2.2, pp. 95-106. Exercises pp. 106-111: #2, 8, 11, 14, 20, 21, 22, 25, 26, 32, 35, 38, 50, 56, 58, 61, 64.
2/5: Read Section 2.3, pp. 111-117. Exercises pp. 117-120: #1, 4, 5, 7, 9, 12.	2/7: Read Section 2.4, pp. 120-137. Exercises pp. 137-145: #1, 3, 6, 11, 12, 14, 17, 20, 24, 25, 26, 27, 29, 30, 34.
2/12: Read Section 2.5, pp. 146-152. Exercises pp. 141-145: #46, 48 b, 54, 58, 63, 66, 68, 70, 75, 80, and on pp. 152-155, #5, 6, 8, 9, 10.	2/14: Review for Exam #1 on Tuesday
2/19: Exam #1	2/21: Section 5.1 terminology. Exercises, pp. 351-353, #1-11.
2/26: Read Section 5.1, pp. 328-350. Exercises pp. 353-359: #13, 14, 16, 17, 20, 22, 24, 32, 35, 37, 47, 52, 56.	2/28: Read Section 5.2, pp. 363-373. Exercises pp. 373-379: #3, 8, 10, 12, 17, 20, 21, 22, 26, 28.
3/5: Read Section 5.3, pp. 380-388. Exercises pp. 388-391: #1, 3, 5, 7, 8, 9, 11, 15, 16.	3/7: Read Section 6.2, pp. 420-426. Exercises pp. 426-428: #1, 2, 3, 5, 6, 8, 10, 12, 14, 17, 18, 25, 26.
Spring Break!
3/19: Read Section 6.3, pp. 429-436. Exercises pp. 437-441: #1, 2, 9, 13, 15, 16, 17, 19, 20, 23.	3/21: Section 6.3. Exercises, pp. 437-441, #9, 13, 15, 16, 17, 19, 20, 23.
3/26: Read Section 6.4, pp. 442-449 (Through Practice 16). Exercises pp. 452-454: #1, 3, 6, 7, 8, 11, 13, 16, 17, 18.	3/28: Read Section 7.1, pp. 466-473. Exercises pp. 479-481: #1, 2, 3, 5(a,b), 6(a,b), 9.
4/2: Read Section 7.2, pp. 485-501. Exercises pp. 501-507: #1, 2, 3, 6, 7, 10, 11, 13, 18.	4/4: Read Section 7.3. Exercises, pp. 523-527, #1, 3, 4, 6, 11, 14, 18(a.).
4/9: Review for Exam #2, over material in Chapters 5, 6, and 7.	4/11: Exam #2
4/16: Read Section 8.2, pp. 558-574. Exercises pp. 575-585: #1, 2(a), 3, 5, 7, 9, 12, 13, 17(a,c,d), 18(a,c), 23, 24(a), 25(a,c,e), 26, 29, 33, 34, 37.	4/18: Continue with previous assignment.
4/23: Read Section 8.3, pp. 586-594. Exercises on pp. 605-606, #1-6, 8, 12.	4/25: Last day of class. Review for Final Exam; Evaluations.
	5/2: Final Exam (6:45-8:45pm)

Website maintained by Andy Long. Comments appreciated.