Class Notes:

************************************ EXAM ADVISORY ******************************

From:  	 Peters, Tom 	 Sent:  	 Thu 4/27/2006 1:13 PM
 Subject:  	 notes from last class, 4/27/06: EXAM
 Attachments:  	
View As Web Page

The following is extracted from

http://adastraweb.uconn.edu:8080/astraweb/Exam/CSE.html,

which is the official site for all exams

CSE     254     001     05/03/2006      W       03:30 PM        ~       05:30 PM        ARJ 215

The final will cover all sections of the book indicated in the syllabus,
as well as material covered in class, homeworks and tests.  Coverage of
the text for the exam stops on p. 702, prior to Example 12.1.

I did not collect or grade the HW assigned for p. 715 and that detailed
material will NOT be on the exam.

You are allowed to bring the 3 'help' sheets, of dimensions up to 8.5 x 11 in,
permitted for the 3 previous tests.  You are allowed a fourth new sheet, if you
wish.

***************************** TEST & EXAM UPDATE & HW Update **********************

By majority vote on 4/18/06, the 2 syllabus changes, below, were adopted.

Test #3: Tues, April 25, in class, through Section 11.2, 10 pts. (Syllabus change!)

Final Exam: 20 POINTS! Wed, May 3, ARJ 215, 3:30pm - 5:30pm.  (Syllabus change!)

HW for Thurs, 4/20/06, p. 700, 1bdf, 2bd

Last HW will be assigned on 4/20/06, due on 4/27/06. 


***********************************************************************************

1/17/06: 
	Book; Discrete Structures, Logic & Computability, 2nd Ed, J. L. Heine

	Proposed Grading Distribution: 50% Homework, 20% tests, 30% final

	Homework: 1. p. 12; 2ab, 3abc, 4abcd, 5, 6b, 7b, 8b, (due 1/19/06)
                  
                  2. p. 31, 3bdfh; p. 32, 10f,h (due 1/24/06)

		  3. pp. 52 - 53, 5b, 7, 9b, 12b,d, 14b, 16b

		  4. p. 70, 4ab, 5ab, 8, 11
                     p. 88, 1b, 2bdf, 3bd, 6bd, 7bdf (due 1/31/06)
	
		  5. p. 88, 8b, 13, 14bd, 18b, 19ab (due 2/2/06)

		  6. p. 142, 1, 2bdf, 3b, 4bd, 6bdf, 10bd			
		     p. 168, 1, 4bdf, 5b
                     due 2/7/06

		  7. p. 124; 1abc, 2bdf, 3d,
		     p. 211; 11, 12ac, 13ac
		     due 2/14/06

		  8. p. 124, 2, 3, 4, 9, due Thurs, 2/16/06 (but see following)
		  
		  Extra HW assigned 2/27/06, due, 3/16/06
		  
		  p. 124 #4abc, 5 (previously assigned, but review 
		  and make sure you know what is required, especially 4b)
 
 The following two problems:
 
 1. Let S be the set of all real numbers in the interval (0,1) whose decimal
 expansions are infinite, non-terminating and contain only 3 or 4, for example,
 
 0.343434 .....
 
 or
 
 0.333333 ....
 
 but not
 
 0.340000
 
 (both because it terminates and contains a digit not equal to 3 or 4).
 
 Prove that S is uncountable.
 
 
 2. Let S be the set of all real numbers in the interval (0,1) whose decimal
 expansions involve only 0 or 1.   Prove that S is uncountable.

*********************************************************************

Class of 2/16/06:  It will be virtual and web-based, using the points
discussed, below.  There is no need to physically attend at the normal
classroom and I will NOT be present at the regularly scheduled class time.

*********************************************************************

I. Exercises for discussion in class on Tues, 2/21/06:

Do p. 112, Sec. 2.3, #6e to finish off diagonalization argument.

Also, p. 125, do 6, 7, 9.

Also, show that if A is infinite and B is a subset of A, then 
|B| is less than or equal to |A|.

Is there a 1-1 onto function from R to (0,1)?  If so, what is it?
If not, why not?

*********************************************************************

II. Study for Test scheduled for Thursday, 2/23/06.

Come to class on Tues, 2/21/06 with questions to prepare for test.

Test will be on the following:
1.1, 1.2, 1.3
1.3, 1.4, 2.1
2.1, 2.2, 2.3
2.3, 2.4
3.1, 3.2, 3.3
4.1, 4.2

*********************************************************************

III. Need to resolve new administrative policy about HW.
My default view (as expressed in class on 2/14/06) says

1. You must do HW for every class to learn this material.
2. No more excuses, this is administratively too taxing.
If it's not there at the beginning of class, then it's a zero.
3. Everyone gets four free passes for the term.  I has said
before there was two.  If you already used two, you get two
more from here.  If you have used none, you still have 4 to use.
There are other variants, but you get the idea.

Homework After Spring Break

	p. 229; 1bd, 2bd, 3bd, 4b & p. 267 1, 2 (due Thurs, 3/16/06)

Due 3/28/06, Big-Oh HW, as posted on home page.

Due 4/6/06, 10.1, p. 570 - 571, #1-6.

Due 4/11/06, 10.2, p. 584, #2, 3, 4, 5bdf, 7bd, 9

Due 4/13/03, 11.1, p. 640, 1, 2, 3, 5

Due 4/18/03, 11.2, p. 664 - 665, # 2 & 5