Introduction to Discrete Mathematics  MATH  213  Section B1

Instructor: Ilya Kapovich

Spring 2008  

MWF  9:00am,    Henry Administration Building, rm 140

WWW:  http://www.math.uiuc.edu/~kapovich/213-08/213-08.html

Textbook: Rosen, Discrete Mathematics and Its Applications,  sixth edition
 

You can come and take a look at your finals and discuss your course grade during my office hours on Thursday, May 8, 10am-11:30am. 

The final exam will take place on Friday, May 2, 7pm-10pm in our regular classroom. The final exam is cumulative. It will cover the following material: Ch. 4.1-4.2, 5.1-5.5, 6.1-6.2, 6.4, 7.1-7.2, 8.1, 8.3, 8.5, 9.1-9.8, 10.1-10.2, 10.5
NOTE: As was pointed out to me after the final, Ch. 7.6 (General Inclusion-Exclusion Principle) was inadvertently omitted from this list, while Problem 5 on the final concerned the material from that chapter. Since Ch 7.6 was not listed among the chapters to be covered by the final, Problem 5 from the final exam will not be graded and the other 9 problems will be rescaled to the total of 200 points. I apologize for this mistake.


The final exam has been graded and the results have been posted via ScoreReports. The final exam scores were: 200, 200, 200, 199, 196, 195, 189, 188, 181, 180, 180, 179, 162, 157, 156, 151, 150, 139, 139. The median score was 180 and the average score was 174.6 with the standard deviation of 10.9%.

The final course grades have also been assigned and they have been posted in the Score Reports.
The total extra credit h/wk scores were added to your midterm exam results (to the second midterm, by default, or to both the first and the second if adding them to the second midterm would have caused the score to be over 100). The extra credit scores are no longer shown as separate items in the Score Reports.

The scores for all the course components were rescaled with the following weights: each midterm 100 points, the final exam 150 points, homeworks 100 points, quizzes 50 points, for the maximal course total of 100+100+150+100+50=500 points. Thus each of the midterms counts as 20% of the total, the final counts as 30% of the total, h/wks count as 20% of the total and quizzes count as 10% of the total. In the Score Reports you will see your final course point total (computed according to these weights) as well as the letter grade  assigned to you for the course. The letter-grade cut-off levels were as follows:
Grade
 A+
 A
 A-
 B+
 B
 B-
 C+
 C
 C-
 D+
 D
 D-
 F
Range
 480-500
 460-479
 440-459
 421-439
 402-420
 383-401
 354-382
 325-381
 296-324
 279-295
 263-278
 247-262
 0-246
 
 

The Score Reports is the Math Department's gradebook program. All your h/work, quiz and exam grades will be posted there. You will be prompted for your NetID and NetID password after following the Score Reports link. Please check yor record regularly for completeness and accuracy.


Also I have an instant anonymous course evaluation form for this course. Please submit your comments at any time.
 
    
My office hours are Tuesday and Thursdays 10am-11:30. You DO NOT need to tell me in advance if you want to see me during the office hours. If you want to come at a different time, you need to schedule an appointment. My office is located in Altgeld Hall, room 365.

The FINAL EXAM for this course has been scheduled for Friday, May 2, 7pm-10pm. Please make sure now that this time is acceptable for you (if not, you urgently need to register for another section!!!) Keep in mind that I will not entertain any requests for "conflict" final exams from people who do not have what the university officially recognizes as a "conflict". See the official university rules regarding exam conflicts here.


Instructor: Ilya Kapovich
Office:  Altgeld Hall 365
Office Hours :  Tuesdays, Thursdays 10:00am-11:30am.
Tel. 265-0633
e-mail kapovich@math.uiuc.edu.
Grader:  TBA
 

Appriximate course syllabus:
  1. CHAPTER 2 (Basic Structures: Sets, Functions): Sections 2.1-2.3
  2. CHAPTER 4 (Induction and Recursion): Sections 4.1-4.2
  3. CHAPTER 5 (Counting): Sections 5.1-5.5
  4. CHAPTER 6 (Discrete Probability): Sections 6.1-6.4
  5. CHAPTER 7 (Advanced Counting Techniques): Sections 7.1-7.2, 7.5-7.6
  6. CHAPTER 8 (Relations): Sections 8.1-8.5
  7. CHAPTER 9 (Graphs): Sections 9.1-9.8
  8. CHAPTER 10 (Trees): Sections 10.1-10.5
  9. Time permitting: some material on algorithms, languages and computational complexity from Ch 3, 4, 9, 10, 12


The following materials are currently available:

Homework assignments:
 

  1. Due Wednesday, January 23: Ch. 2.2 no. 3, 14, 18, 25; Ch 2.3 no. 4, 15, 16, 19, 32, 35
  2. Due Wednesday, January 30: Ch 4.1 no.  5, 12, 16, 19, 20, 33, 40, 48
  3. Due Wednesday, February 6: Ch 5.2 no. 4, 15, 20, 24; Ch 5.3 no 4, 9, 18, 32
  4. Due Wednesday, February 13: Ch 5.4 no. 8, 12, 22; Ch. 5. 5 no. 10, 12, 15, 22, 30, 40
  5. Due Wednesday, February 20: Ch 6.1 no. 3, 12, 15, 26, 33;  Ch. 6.2 no. 5, 8, 11, 18
  6. Due Friday, February 29: Ch 6.4 no. 4, 7, 15, 19, 24, 25, 30, 38
  7. Due Wednesday, March 5: Ch 7.1 no 3, 8, 13, 17, 25, 37; Ch 7.2 no 1, 3
  8. Due Wednesday, March 12: Ch 7.2 no. 24, 25, 26, 29; Ch. 7.5 no. 7, 10, 15, 17
  9. Due Wednesday, March 26: Ch. 7.6 no. 3, 5, 6, 7,  9,  12, 15,  22
  10. Due Wednesday, April 2: Ch. 8.1 no 3, 28, 35; Ch 8.5 no. 11, 13, 21, 30,  38, 43
  11. Due Wednesday, April 9: Ch. 9.1 no 10, 13, 19; Ch. 9.2 no. 3, 6, 9, 18, 23, 26
  12. Due Wednesday, April 16: Ch. 9.3 no. 2, 11, 35, 38; Ch. 9.4 no 17, 18; Ch. 9.5 no 2, 5, 7, 8, 13
  13. Due Wednesday, April 23: Ch. 9.6 no. 3, 4, 10, 13; Ch. 9.7 no. 7, 9, 14, 21, 24
  14. Due Wednesday, April 30: Ch 9.8 no. 9, 10, 17; Ch 10.1 no 20, 23; Ch. 10.2 no. 2, 3, 23, 24

Optional Extra Credit Prbelems:
  1. Due Friday, March 7: Ch 6.4 no. 28
  2. Due Friday, March 28: Ch 7.6 no. 18, 23
  3. Due Monday, April 21: Ch 9.5 no. 46, 60
  4. Due Monday, April 28: Ch. 9.7 no. 28, 33; Ch. 9.8 no. 36



How this course is graded and administered:
  • Homeworks will count 20% of the grade.
  • There will be a number of quizzes, 10 minutes each, during the semester,  given almost every Friday. They will count 10% of the grade.
  • There will be two midterm exams, each counting 20% of the grade. The midterms are tentatively scheduled for Friday, February 22 and Friday, April 4.
  • The final exam will count 30% of the grade.
  • I can also assign some extra credit problems during the semester upon request.
  • Homeworks are collected each Wednesday. You can turn them in either in class or by 4pm on Wednesday in the envelope on the door of my office.  Late h/work will not be accepted, unless you have made prior arrangements with me before the due date. Exceptions can be made in cases of well-documented emergencies and illnesses.
  • At the end of the semester two lowest h/work scores and one low quiz grade are dropped.
  • I will give you make-up quizzes and midterms, but again only in exceptional cases.
  • The final exam is cumulative and is scheduled for 7:00pm-10:00pm,  Friday, May 2
  • Check this page regularly for up-to-date h/work assignments and other updates!

 
 
Back to Ilya Kapovich's homepage