Math 3200 Spring 1993 DISCRETE MATHEMATICS MWF 11:30-12:20 CRBL 304 Dr. Art Duval: office: Bell Hall 303 phone: 747-6846 (office; if I'm not in, leave a message 24hrs/day) 584-7792 (home; 9am-10pm only, please) Office Hours: Tue 1-3; Wed, Thu 1-2, or make an appointment Any class announcements (including homework assignments, dates of tests, etc.) will be posted outside my door. Syllabus: Jackson and Thoro, Applied Combinatorics with Problem Solving Ch. 1 Introduction 1.1-4 Ch. 2 Combinatorics 2.1-6 Ch. 3 Inclusion-Exclusion 3.1-2 Ch. 5 Intro to Graphs 5.1-5 Ch. 4 Analysis of Algorithms 4.1-2 Ch. 6 Graph Algorithms 6.1-3 Ch. 10 Networks 10.1, 10.3 Ch. 8 Recurrence relations 8.1-3 [approximately two sections per week] Grades: Homework (12%) Weekly assignments from the textbook, covering the previous week's material, will be due on Wednesdays, at the *beginning* of class. If you cannot make it to class, have someone slip it under my office door *before the end of class*--NO LATE HOMEWORKS!! The lowest homework score will be dropped. *Collaboration* is allowed (encouraged, even), but write up your solutions by yourself. There will also be suggested homework that you do not need to turn in. Tests (12% each) Each test will take place a full week after the material for that test is covered. 1.1-2.2 Fri 12 Feb. (Intro) Chs. 2,3 Fri 5 Mar. (Combinatorics) Ch. 5 Fri 9 Apr. (Graphs) Chs. 4,6,10 Fri 30 Apr. (Algorithms) NO MAKE-UP TESTS (except in EXTRAORDINARY circumstances and with advance notice). Final (40%) cumulative--Mon 10 May, 1:00-3:45pm Each test (including the final exam) will be curved to a 90-80-70-60 scale, with the curve announced when the test is handed back to you. Important dates: Student drop date Fri 26 Feb. Spring Break (no class) 22-26 Mar. Faculty drop date Fri 9 Apr. last class date Fri 7 May Final Exam Mon 10 May IF YOU HAVE ANY QUESTIONS, PLEASE ASK ME!!