Math 3200 							Spring 1992
			DISCRETE MATHEMATICS

TuTh 10:30-11:50 LART 319
Instructor:  Art Duval, Bell Hall 303, 747-5761
			home phone (9am-10pm, only, please!) 584-7792
Office Hours: M 2-3, W 11-12, Th 1-2, or by appointment (PLEASE see
			me after class, or call, for an appointment)

Any class announcements (including homework assignments, dates of
tests, etc.) will posted outside my door.

Syllabus:  Jackson and Thoro, Applied Combinatorics with Problem Solving 
	       COUNTING Ch. 1   Introduction			1 1/2 weeks
			Ch. 2 &  3.1 Counting			3     weeks
		 GRAPHS Ch. 5 & 10.1 Graphs			3     weeks
	     ALGORITHMS Ch. 4	Analysis of Algorithms		1     week
			Ch. 8 	Recurrence relations		1 1/2 weeks
			Ch. 6 & 10.3 Graph Algorithms		2 1/2 weeks
	MORE COUNTING 	rest of Ch. 3 Distributions		1 week

Grades:	Homework (15%)  *Suggested* homeworks from the text will be
	  	announced in each lecture, and solutions will be made 
		available.  Every Tuesday, starting Tue 21 Jan.,
		(* except on weeks when there is a test *)
		there will be a 10-minute quiz on homework assigned
		the previous week--it will be one or two questions
		from the homework, perhaps with different numbers.
		You may use your textbook, but no other notes.

	Tests (15% each)  
		Counting (Ch. 1- 3.1)		Thu 20 Feb.
		Graphs   (Ch. 5-10.1)		Thu 12 Mar.
		Algorithms (Chs. 4, 8, 6, 10.3)	Thu 23 Apr.
		NO MAKE-UP TESTS  (except in EXTRAORDINARY circumstances
				   and with advance notice).
	Final (40%) cumulative--Thu 7 May 10am-1pm

Each test will take place a full week after the material for that test
is covered.  Tests are closed book, closed notes.

Grades will be computed on a curve, with the curve for each test
announced when it is handed back to you.  I am aiming for a 90-80-70-60
scale, but it probably won't work out quite that way (in particular,
doing the homework should end up being worth at least a full letter
grade).


Other important dates: 
		Student drop date	Fri 28 Feb.
		Faculty drop date	Fri 10 Apr.
		last class date		Fri  5 May


IF YOU HAVE ANY QUESTIONS, PLEASE ASK ME!!