The main page of the course (go there for announcements and links).
TIME/PLACE: MWF 2-2:50, Altgeld 147.
INSTRUCTOR:
Timur Oikhberg
e-mail:
oikhberg@illinois.edu
Office: Illini Hall 340.
Telephone: (217) 265-6312.
URL:
http://www.math.uiuc.edu/~oikhberg/F08/213/ea.html
OFFICE HOURS:
MW 3:15 - 4:45, or by appointment.
PREREQUISITES: MATH 220 or MATH 221, or equivalent.
TEXT:
Kenneth H. Rosen, Discrete Mathematics and Its Applications, Sixth Edition.
The Fifth editions covers the material we will study in class, too. However, the section numbers are
different (see the conversion table).
If you are using the Fifth edition, please make sure you are solving the correct homework problems.
Be prepared to take lecture notes.
The information discussed in class will be part of the examination material.
TENTATIVE COURSE SCHEDULE:
| Chapter | Section | Class hours |
| 2: Basic structires. Sets. Functions | 2.1-3 | 3 |
| 4: Induction and recursion | 4.1-2 | 3 |
| 5: Counting | 5.1-5 | 5 |
| 6: Discrete probability | 6.1-4 | 5 |
| 7: Advanced counting techinques | 7.1-2, 7.5-7.6 | 7 |
| 8: Relations | 8.1, 8.3, 8.5 | 3 |
| 9: Graphs | 9.1-8 | 6 |
| 10: Trees | 10.1-5 | 5 |
Time permitting, additional topics (such as algorithms, or infinite sets) may be covered.
GRADING:
Components:
Homeworks: 10 x 2%.
Quizzes: 10 x 1%.
Midterms: 2 x 20%.
Final: 30%.
Guidelines:
A - 90%, B - 75%,
C - 60%, D - 45%.
GRADES ON-LINE: The grades will be posted at Score Reports (https://www-s.math.uiuc.edu/bluestem/grades.cgi), which is the Math Department's gradebook program. This service will be available beginning approximately two weeks into the semester. You will be prompted for your NetID and NetID password after following the Score Reports link. Please check score reports regularly to make sure your grades have been correctly reported and tell me promptly about any errors. Please keep all of your graded homework and exams so that any discrepancies in recorded grades can be settled.
TESTS: There will be two midterm tests: on Wednesday, October 8, and Wednesday, November 19. The comprehensive final exam will be given on Tuesday, December 16, 1:30-4:30 PM, in our classroom. Only students with valid excuses (such as an illness, a death in the family, a religious observance, or a conflict as defined by the University policies) will be allowed to take make-up tests. Please bring your student ID to all tests.
HOMEWORKS AND QUIZZES: Homework assignments will be given and collected according to the following schedule:
| No. | Assigned by | Collected on |
| 1 | Friday 08/29 | Friday 09/05 |
| 2 | Friday 09/05 | Friday 09/12 |
| 3 | Friday 09/12 | Friday 09/19 |
| 4 | Friday 09/19 | Friday 09/26 |
| 5 | Friday 09/26 | Friday 10/03 |
| 6 | Friday 10/03 | Friday 10/17 |
| 7 | Friday 10/17 | Friday 10/24 |
| 8 | Friday 10/24 | Friday 10/31 |
| 9 | Friday 10/31 | Friday 11/07 |
| 10 | Friday 11/07 | Friday 11/14 |
| 11 | Friday 11/21 | Wednesday 12/03 |
| 12 | Wednesday 12/03 | Wednesday 12/10 |
Homework assignments are to be turned in at the beginning
of the class. Late homeworks will not be accepted.
The two weakest homework scores will be dropped. Only the 10 best
scores will be used to compute the grade for the course.
Homework Rules: (1) Print your name and course number at the top of the paper.
(2) Staple the papers together if your homework takes more than one page.
(3) Work out the problems, and justify your answers. (4) Be sure your homework
is neat and legible.
Grading: Not all homework problems will be given the same weight.
Bonus problems will be included in some homework assignments.
Quizzes: There will be 12 10-minute quizzes given. Each quiz will be given on a day when a homework is due, and will reflect the material from that homework. The two weakest quiz scores will be dropped. Only the 10 best scores will be used to compute the grade for the course.
COURSE FORMAT: Most of the class meetings will be lectures. Usually, part of the class preceding an assignment submission date will be devoted to a discussion on the homework problems. For instance: we will discuss problems from Homework 1 (due Friday, Sep. 5) on Wednesday, Sep. 3. There will be reviews before tests. Check the class log for more information.
UNIVERSITY RESOURSES: Among many resourses, three need to be mentioned: