Instructor: Ilya Kapovich
MWF, 9:00am, Henry Administration Building, rm 140
WWW: http://www.math.uiuc.edu/~kapovich/213-07/213-07.html
Textbook: Rosen, Discrete Mathematics
and Its Applications, sixth
edition
The
final exam has been graded and the results have been posted via Score Reports.
The final course grades have also been assigned and posted via Score Reports.
The median score on the final exam was 178/200 and the average score
on the final was 174.8/200 with standard deviation 9.7%
The
second midterm has been graded and the results have been posted
via Score Reports. Solutions are also posted below. The average score
was 80.4/100 with the standard deviation 12.7% and the median score was
84.5/100. The high score was 100/100 and the low score was 60/100.
The
first midterm exam has been graded and the grades have been posted in
Score Reports. Solutions are posted below.
The average score was 85/100 with the standard deviation of 10.5%
and the median score was 86/100.
When the final course average was computed, the final exam was
rescaled to a maximum of 300 points (30% of the total), each of the
midterms was rescaled to the maximum of 200 points (20% of the total, each), the
h/wk score was rescaled to a maximum of 200 points (20% of the total)
and the quiz scores were rescaled to a maximum of 100 points (10% of
the total), for the total maximum of 300+200+200+200+100=1000
points.
There were 1 A+, 5 A, 2 A-, 4 B+, 1 B, 1 B-, 2 C+ and 1 C grades for
the course.
The course grading scale cut-off levels were as follows:
A+: 957.333, A: 914.667, A-: 872,
B+: 841.333, B: 810.667, B-: 780,
C+: 736.667, C: 693.333, C-: 650,
D+: 626.667, D: 603.333, D-: 580.
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 9:30am-11:00.
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 Saturday, May 5, 8am-11am.
Instructor: Ilya Kapovich
Office: Altgeld Hall 365
Office Hours :
Tuesdays,
Thursdays
9:30am-11am.
Tel.
265-0633
e-mail kapovich@math.uiuc.edu.
Grader:
- An approximate syllabus for this course
- SCORE REPORTS , where your grades for quizzes, h/works and exams will be posted. You will be prompted for NetId and password when you follow this link.
- Anonymous course evaluation form (submit your comments, suggestions and criticisms at any time)
- Quiz
1 (solutions)
- Quiz 2 (solutions)
- Quiz 3 (solutions)
- Quiz 5 (solutions)
- Quiz
8 (solutions)
- Exam 1 (solutions)
- Exam
2 (solutions)
Homework assignments:
- Due Wednesday, January 31: Ch 2.3 (functions) no. 4, 12, 18; Ch. 4.1 (Induction) no. 3, 4, 7, 10, 19
- Due Wednesday, February 7: Ch. 5.1 no 7, 12, 20, 31; Ch. 5.2 no 4, 9, 15, 34
- Due Wednesday, February 21: Ch. 5.3 (Permutations and Combinations) no. 10, 17, 22; Ch 5.4 (Binomial Coefficients) no 7, 12, 15, 22, 33
- Due Wednesday, February 28: Ch. 5.5 (Generalized permutations) no 9, 14, 31, 41; Ch. 6.1 (Introduction to discrete probability) no 7, 16, 25, 35
- Due Wednesday, February 28: Ch. 6.2 (Probability Theory) no. 3, 7, 14, 19, 23, 25, 27, 30, 33
- Due Friday, March 9: Ch. 6.4 no 3, 4, 8, 10, 23, 25, 29, 30
- Due Friday, March 16: Ch 7.2 (Linear Recurrence Relations) no. 3, 8, 12, 26, 30, 34
- Due Wednesday, March 28: Ch 7.5 (Inclusion-Exclusion) no 8, 12; Ch. 7.6 (Applications of Inclusion-Exclusion) no. 3, 6, 11, 13, 15, 22
- Due Wednesday, April 4: Ch 8.1 (Binary Relations) no. 3, 6, 34; Ch 8.5 (Equivalence Relations) no. 1, 12, 26, 30, 47
- Due Friday, April 13: Ch 9.2 (Graph terminology) no. 12, 18, 26, 29; Ch. 9.3 (Graph representations) no 7, 16, 36, 37, 38
- Due Wednesday, April 18: Ch 9.4 (Connectivity) no 18, 20, 24; Ch 9.5 (Euler circuits) no. 6, 8, 18, 21, 29.
- Due Wednesday, April 25: Ch 9.6 (Shortest paths) no. 3, 8, 11, 17, 25, 26
- Due Wednesday, May 2: Ch 9.7 (Planar graphs)
no. 6, 9, 19, 24; Ch 9.8 (Graph coloring) no. 8,
10, 12, 18
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
23 and Friday, April 6.
- The final exam will count 30% of the grade.
- I will also assign some
extra credit problems during the semester.
- 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 8:00am-11:00am, Saturday, May 5
- Check this page regularly for up-to-date h/work assignments and other updates!