EECS 203: DISCRETE MATHEMATICS

WINTER 2002

Instructor
Graduate Student Instructors
William C. Rounds
Office: 132 ATL EECS
Office Hours: W 1:30-2:30
rounds@eecs.umich.edu

Shelley Nason

(Dis. Sec. 2 : M 1:30 - 2:30) 

Office Hours: T 3:00-6:00
Place: 2420 EECS

snason@umich.edu

Arvind Krishnamoorthy

(Dis. Sec. 4 : M 3:30-4:30 in 3437 EECS)
(Dis. Sec. 3 : W 3:30-4:30 in 1303 EECS)
Office Hours: MW 4:30-6:00
Place: 2420 EECS

karvind@engin.umich.edu


Announcements

04/12/2002:   Midterm scores and Letter Grades are available at Final Grades. Wish you all a Happy and Productive Summer!

04/10/2002:   Homework scores have been updated. This includes all homework even Hw#11 that was returned yesterday. Please check that your scores are correct. If you think there is a problem with any score on the web, please bring the homework in question with you to the exam tomorrow. The problem will be resolved at the end of the exam. Midterm-3 Review & Definitions are available.

04/09/2002:   Solutions to hw 11 are available. PLEASE NOTE THAT THE LATE HW # 9 and HW # 10 scores ARE NOT AVAILABLE YET. THE GRADER HAS PROMISED TO GET IT TO ME BY TONIGHT. SO CHECK TOMORROW MORNING FOR AN UPDATE ON THIS ISSUE. THE MOMENT I GET THEM, I WILL PUT THEM UP AND LET YOU ALL KNOW THROUGH THE EMAIL-LIST. 

04/06/2002:    Lecture slides of April 2nd and 4th are available for download. Late Hw #11 will not be accepted. The solutions for Hw# 10 are up. The scores including hw# 10 will be updated over the weekend. Please check that all your homework scores are entered correctly. This will be the last opportunity for you to verify that the scores entered are correct and OK.

03/31/2002:    HW#11 is ready for download. It is due Apr 9th. The lecture slides of Mar 28 are also available. There will be some corrections to solutions of Problem 26-c  in Hw# 9. Changes to Hw and exam scores are done but will be posted only by next week. I will post the corrected version as soon I get done with it. Sorry about that. Please remember that the last and final exam is on Apr 11th. 

03/22/2002:    Hw# 10 is ready for download. The lecture slides of Mar 21 are also available.

03/21/2002:    Hw# 9 solutions are available. Hw# 8 solutions have been modified slightly. So please download the latest version. The link to Mar 12 lecture slides was bad and has been rectified. Homework grades until Hw# 9 (excluding the late ones) have been put up. Hw# 10 will be posted by Friday evening. It is due March 28th.

03/17/2002:    Hw# 8 solutions are available. So are the Midterm 2 Review and Definitions. Mar 12 lecture slides are also up. Homework grades have been updated. In view of the exam, Arvind Krishnamoorthy will be holding extra office hours from 2:30pm-3:30pm on Monday March 18th.

03/08/2002:    Hw#9 has been posted. Graded Hw#6 and Hw#7 have been placed in the usual place for pick-up. Solutions to Hw#7 are available. Lectures slides are up. Please note that the Mid-term is on Tuesday, Mar 19th. 

02/22/2002:    Hw#8 has been posted. Solutions to Hw#6 are available. Wish you all a great Spring Break!

02/15/2002:    Hw#7 has been posted. Scores have been updated. Solutions to Hw#5 are posted. Graded Hw#5 is in the usual place - outside 4234 EECS. PLEASE PICK THEM UP.

02/07/2002:    Hw#6 and Solutions to Hw#4 are posted. Graded Hw will be placed in the corridor outside the EE: Systems Office (4234 EECS). The Midterm papers will be returned on Tuesday in class. Scores including Hw# 4 are posted. These do not include the hw's turned in late.

02/01/2002:    The sample midterm that was discussed in class on Thu Jan 31st, is posted. Please click Sample Midterm to download.  Hw# 3 scores and solutions are posted.

01/31/2002:    Extra Office Hours for the Mid-Term 1 will be held Monday Feb 4th, 2:30pm - 3:30pm in 2420 EECS.

01/30/2002:    Midterm1 Review and Relevant Definitions are available. Click the links to download. Hw 5 is posted - due Feb 07. 

01/29/2002:    Please check the solutions posted on the website before asking for re-grades. 

 


Lecture Slides
19 Feb 21 Feb Mar 5 Mar 7 Mar 12 Mar 21
Mar 28 Apr 2 Apr 4      

 


Homework
Hw # Out Date  Due Date  Solutions
HW #1
Jan  8,  2002 
Jan 15, 2002

Solution1

HW #2 Jan 10, 2002  Jan 17, 2002 Solution2
HW #3 Jan 17, 2002  Jan 24, 2002 Solution3
HW #4 Jan 24, 2002  Jan 31, 2002 Solution4
HW #5 Jan 31, 2002  Feb 07, 2002 Solution5
HW #6 Feb 07, 2002 Feb 19, 2002 Solution6
HW #7 Feb 14, 2002  Feb 21, 2002 Solution7
HW #8  Feb 21, 2002  Mar 7, 2002 Solution8
HW #9 Mar 7, 2002  Mar 14, 2002 Solution9
HW #10 Mar 21, 2002  Mar 28, 2002 Solution10
HW #11 Mar 28, 2002  Apr 9, 2002 Solution11

 


TEXTBOOK: Rosen, "Discrete Mathematics and its Applications", McGraw-Hill, Fourth Ed.

COURSE OUTLINE

  1. Week of Jan. 8     : Intro; (R1.1) Propositional Logic
  2. Week of Jan. 15   : Predicate Logic (R1.1 - 1.4)
  3. Week of Jan. 22   : Sets, Set Operations, Functions, Sequences (R 1.6, 1.7)
  4. Week of Jan. 29   : Methods of Proof (R3.1), Induction (R3.2), Review
  5. Week of Feb. 5     : MIDTERM Feb. 5  , Recursive Definitions (R3.3);
  6. Week of Feb. 12   : General relations (R6.1,6.2); Graphs (R6.3)
  7. Week of Feb. 19   : Closure of relations (R6.3, 6.4); Equivalence relations (R6.5)
  8. Week of Mar. 5    : Partial Orders (R 6.6); 
  9. Week of Mar. 12  : More on partial orders; Review
  10. Week of Mar. 19  : MIDTERM Mar. 19; Congruencies on the integers (R2.4)
  11. Week of Mar. 26  : Euclidean Algorithm (R2.4)
  12. Week of Apr. 2     : Number Theory (R2.4,2.5)
  13. Week of Apr. 9     : Cryptosystems (R2.5); Review, FINAL Apr. 11

EXAMS AND HOMEWORK: All examinations are closed book, closed notes. There are 3 midterms and no final. The midterms will be written in blue books which you will have to bring to the test. Homework will be assigned every week, to be turned in at the end of class the next week. An assignment is late if it turned after class on the day when it was due, but before the beginning of the next lecture. In that period, there is a 20% reduction of the grade; after that period, no credit is given. Assistance on homework may be sought from the instructor and the GSIs. Discussion of the class material independent of homework is encouraged, but don't even think of copying, slightly changing, working on writing up, your homework with someone else. Suspected cases of this go straight to the Engineering Honors Council.
GRADING: Midterms 25% each (total 75%), homework 25%.
DISCUSSION SECTION The discussion section is required, as this is a four-unit course. It is a chance to ask questions and to get familiar with how to do HW problems and proofs.

CLASS EMAIL LIST: Everybody should register for mailing list.  This is important because this is the only means to announce corrections (if any) to the HW and to give you 'helpful hints'  on the difficult problems.
To subscribe, send an email to eecs203-1-request@eecs.umich.edu and type "subscribe" in the subject line.

Arvind Krishnamoorthy

Last modified: 04/12/2002