MCS 261:01 Discrete Mathematics, SPRING 2003
The
information on this and related pages applies only to Prof. Zhao's lecture of
MCS 261.
Updated June 3, 2003: This is our final exam.Please read updated information on the Final Exam.
Homework solutions:
week 2(html file), week 3, week4, week5, week6, week 7, week 8, week 9,
Exam 2 with solution is available. Click here for letter grade and statistics.Exam 2 was held on Friday April 4, covering 3.3 – 6.3 except chapter 4 and 5.4(only the part on solving homogenous recurrence for 5.3). Review problems: 3.3 #18, Chapter 5 review #2, 3, 5, 7, 9, Chapter 6 Review #5, 6, 8, 10.Here is an old exam with solutions (#3 tested non-homogeneous recurrence and #5 tested chapter 4 are not proper for our exam; please ignore #5 but solve #3 without 6^n term, i.e. as a homogenous recurrence).Answers to reviews problems (chapter 5, chapter 6) are available. Exam 1 and solutions are available. See here for letter grade.Review Problems For Exam 1 (selected from review exercises in the book): · Chapter 1 review: 2, 3, 6, 8, 12, 14, 15, 16
· Chapter 2 review: 1, 3, 4, 5, 8, 9
· Chapter 3 review: 1, 3, 4, 6, 8
· Old Exam 1 with solutions (ignore # 5).
Suggested study hours. About the CourseCall number 66001. Prequisites: Grade of C or better in Math 180 and in either MCS 260 or EECS 171.
Instructor
Dr. Yi Zhao
Office: 539 SEO at 851 S. Morgan Street
Phone: (312) 413-3748
Office Hours: Monday and Wednesday 10-11:30
Lecture 9:00-9:50 M W F, Addams Hall (AH) 306
You are responsible for all of the material discussed in class. If you miss a class, it is your responsibility to find out what was covered. You are expected to participate in the discussion every day, so please come to class prepared. The class will often cover the material from a very different viewpoint than the text; both viewpoints will help your understanding and may appear on exams. Reading assignments will be given in class. You will be expected to read sections of the book before they are discussed in class. This will help you understand and participate in the discussion better. There may be occasional pop quizzes based on the reading assignments.
Text
Discrete Mathematics with Graph Theory, Edgar G. Goodaire and Michael M. Parmenter
There will be a number of problems assigned each week, which will be due on Fridays at the beginning of class. They should be well thought out and written up neatly. You should explain your reasoning clearly. It is recommended that you attempt additional problems as well. You are encouraged to work together on the homework, but each of you should turn in your own version, written in your own words. You may not copy someone else's paper, or allow another student to copy yours. Your two lowest homework scores will be dropped at the end of the semester. Please note that any pop quiz scores will count towards your homework grade, but they cannot be dropped.
Two in-class midterm exams, February 21 and April 4.
Final
exam,
Tuesday, May 6, 8:00 - 10:00 AM
Participation
You are expected to
participate in the discussion every day. Participation includes asking questions
about the course material, answering questions that I pose to the class, or
volunteering information or in other ways. Beginning on Wednesday, Jan 15, you
will be asked to answer the following questions in writing, (a) what is one
thing you learned today? (b) What is one thing we discussed today that you want
to understand better? You will receive one point each time you turn in answers
to the questions. There will be approximately 40 points available this way. If
you get 35 or more of these points, you will get the full credit for
participation.
Your course grade will be based on participation (5%), homework (20%), two midterm exams (20% each),and the final exam (35%).
Students with Disabilities: Students with disabilities who require accommodations
for access and participation in this course must be registered with the Office
of Disability Services (ODS). Please contact ODS at (312)413-2103 (voice) or
(312)413-0123 (TTY).
Academic Integrity: I expect you to abide by the University's academic
integrity guidelines. If you violate them on an assignment, you will receive no
credit for that assignment and I will report the incident to the university.
You can find the University's guidelines at http://www.uic.edu:80/depts/sja/integrit.htm