Date: 2/20/08
Course: CSE 254, Section 1
Time: Tu and Th,  11:00AM - 12:15pM 
Location: ITEB 119
Office Hours: Tu & Th, 9:20am - 10:50am, ITEB 231

Title: Introduction to Discrete Systems,  

Text: Discrete Stuctures, Logic and Computability, 2nd Edition
James L. Hein, Jones and Bartlett

Instructor: Dr. T. J. Peters, tpeters@cse.uconn.edu

****** Tentative Grading Plan, to be discussed in 1st class  *****************


Weekly Homework, due at beginning of each Tuesday class, 	 50 points
(stapled, with name, date & no ragged edges)
2 Tests, each worth 10 points 					 20 points
Final                                                            30 points
                                                                _____
                                                                100 points

*****  Syllabus, to be modified dynamically ******************************************

Week 	Chapters		Homework						Due

 1, 1/22  1 (no bags)		1.1, p. 12, 2c, 3c, 5, 6b, 8b				Tuesday+
				1.2, p. 31, 1de, 3df, 6, 10bdfh, 11de,
				1.3, p. 52, 1, 2, 3, 5b, 7, 8b, 8d, 9b, 12bd, 13b
				1.4, p. 70, 1, 2, 4b, 5, 6, 8, 11
				
 2, 1/29  2.1 - 2.3		2.1, p. 88, 1b, 2bd, 3bd, 5, 7, 13ab, 18, 19		Tuesday+
				2.2, p. 98, 1b, 2b
				2.3, p. 111, 2abcd, 4, 5bdf, 6bd, 7bd, 8b
				
 3, 2/5	  2.4 - 3		2.4, p. 124, 1, 2abefg, 3, 4, 5, 7, 9			Tuesday+

 4, 2/12  3 & 4.4		3.1, p. 142, 1, 2bdf, 3b, 4bd				Tuesday+ 
				3.2, p. 168, 1, 4bdf

 5, 2/19  4.1 - 4.3		4.4, p. 267, 1, 2bdfhj, 4, 5, 8				Tuesday+ 
	  5.1 - 5.5		Emphasis on 5.5
 
 6, 2/26  			Test in class, Ch 1 - 4, Thurs, 2/28
 				Homework for Tues, due 3/3, posted on home page

 7, 3/3   6 (start)		
	  Cover 6.1 & 6.2	6.2, pp. 367 - 368, 1, 2, 				Tuesday+ 
				     4(only the 4 absorption laws from Table 6.1),
				     5, 6, 7abc, 8abc, 9abd, 10abc

 8, 3/18  7.1			7.1, #7, 8, 						Tuesday+
 				read 
				www.math.vanderbilt.edu/~schectex/commerrs/#Quantifiers 
					

 9,3/25   10.1 - 10.2		p. 584, #2, 3, 4, 5bdf, 7bd, 8				Tuesday+ 

10, 4/1  Boolean algebra  	Lecture on line intersection versus Boolean algebras,   Tuesday+
				Finish Boolean algebras.
				Emphasis on Sections 10.1 and 10.2		

11, 4/8  Test_2			Test_2							Tuesday+
	 			Outline of Major New Topics:
	 			Ch. 5, big Oh notation and concepts, algorithmic complexity, recurrence
	 			Ch. 6, elementary logic; calculus, operations, equivalence
	 			Ch. 7, existential and universal quantifiers and their negations
	 			Ch. 10, algebras and Boolean algebras
				Do HW on directed reading of Primes article, as posted
				for Tuesday, 4/15/08

12, 4/15  Topics		P versus NP versus PSPACE (Section 14.3)		Tuesday+
				Natural languages
				Natural language homework handout, due 4/22, 
					to be posted

13, 4/22  Topics		Context free versus context sensitive languages		Tuesday+

14, 4/29			Topics

Final exam, Thurs, May 8, 3:30 - 5:30pm

Finals