Discrete Mathematics for Computer Science – spring 2005
Attention:
1) Extra office hours:
Tu. June 14,
2) Final exam on Tu. June 14
 Homeworks are due on Thursdays in the
distribution center at
 Quizzes will be held on Thursdays from 3.303.45.
ICS Math 6A
Max Welling
Organization Functioning Policies Topics Homeworks Slides Grading
1. Organization (back to top)
I&C Sci 6A
DISCRET
MATH FOR CS 

Code 
Typ 
Sec 
Unt 
Instructor 
Time 
Place 
Max 
Enr 
WL 
Req 
Nor 
Rstr 
Ead 
Web 
Status 
36200 
Lec 
A 
4 
WELLING, M. 
TuTh
3:30 4:50p 
HH 262 
75 
25 
0 
34 
0 



OPEN 
36201 
Dis 
1 
0 
WELLING, M. 
MW 3:00
3:50p 
CS 174 
75 
25 
0 
21 
0 



OPEN 
Instructor: Max Welling, 414C Computer Science, welling@ics.uci.edu
Teaching Assistant: Youn Sun Cho yscho@ics.uci.edu
Office Hours: Max Welling: by appointment (ICS 414C)
Young Sun Cho: yscho@ics.uci.edu
Lectures: Tu,Th
Discussion sections: MoWe 3.003.50 in CS 174
Instructions begins on Tuesday, April 5 (cancelled à Th. April 7)
2. Functioning (back to top)
Text:
There is one required textbook for the course:
Discrete Mathematics and Its Applications,
Fifth Edition, by Kenneth H. Rosen (McGrawHill 1999).
The textbook explains the subject material in detail. It is strongly recommended that you read the book. It is strongly recommended that you read the book and attend all lectures and all meetings of your discussion section. You will be responsible for all material covered in the lectures and discussion sections, and for all assigned reading in the book. This course requires no programming.
Course Grades:
There will be 78 homework and 78 quizzes. Homework will be assigned each
Thursday and will be due on Thursday the following week. Quizzes will be given
every Thursday at the beginning of class. There will be one midterm and one
final. The grading criteria for the course are:
Homework assignments 15%
Quizzes 35%
Midterm 20%
Final 30%
We will drop the lowest 2 quiz scores and the two lowest homework score in determining your final grade. The midterm exam will be given in lecture. It is scheduled for Thursday May 19. The final examination is scheduled for TBA.
These are guidelines intended to help students plan their work in this course. However, the instructor does reserve the right to make changes in these evaluation criteria.
A workrelated conflict is NOT a valid reason for postponing an examination. The dates of the examination are being announced now. Plan accordingly.
Please bring your student ID to all examinations.
Obtaining Assistance:
The best way to get your questions answered is by coming to lecture, discussion
or office hours and asking them there.
Any student who feels he or she may need an
accommodation based on the impact of a disability should contact me privately
to discuss his or her specific needs. Also contact the
Announcements:
Class announcements will be made in lecture and in discussion. Important
announcements will also be posted on the class Web page. The Web page will
contain the most uptodate course information. Any corrections or additional explanations
for the homework assignments will also be posted there, so please check the Web
page occasionally to stay up to date.
Homework and Handouts:
The homework assignments are regularly posted on the Web.
Some homework problems may be difficult. Homework that is turned in should be legible and wellwritten. A badly written, poorly presented solution to a problem is of little value even if it happens to be correct.
The homework problems are an integral part of the course. They complement the material covered in the lectures by providing examples, applications, and extensions. You are strongly encouraged to attempt all problems. Even if you cannot solve them, if you have tried hard to solve them you may be more likely to understand and remember the solution. Our brains learn something while attempting to solve a problem, even (and perhaps especially) during failed attempts. So do not get discouraged if a problem is difficult.
Discussion Section:
You must be registered for a discussion section. The discussion section
provides you with an opportunity to ask questions about the lecture material.
It is strongly recommended that you attend a discussion section regularly. You
are responsible for all material covered there.
3. Course Policies (back to top)
Late Assignments:
Homework assignments are due every Thursday by
There will be a quiz given every Thursday at
the beginning of lecture. The quiz will be handed out at
Grading:
Only parts of the homework assignments will be graded. However, you will not
know which particular problems will be graded before you hand in your
assignment.
Questions on Grading:
For any questions regarding grades, please contact the TA during his office
hours or at the end of the discussion sections.
Collaboration:
You are allowed, and even encouraged, to discuss the solutions to the homework
with your fellow classmates. However, you are required to sit down and write up
your own solutions independently. In addition, you need to write down the names
of any classmates with whom you have collaborated on a given assignment,
clearly indicating that they are your collaborators. Copying the homework
assignment of another student is considered cheating. Keep in mind that the
homework contributes little to your final grade in comparison to the quizzes.
Thus, it is very much in your own best interest to have a thorough
understanding of the homework assignments before the quiz.
Academic Honesty:
All work done on quizzes, midterms and finals should be your own work. Cheating
on any kind of in class examination will be taken very seriously. Any such
incident will result in a letter describing the incident which is placed in
your file on campus. Depending on the severity of the incident, the resulting
grade can range from an F on the particular examination to an automatic F in
the course. Additional penalties may also be imposed by the department and the
university. Very severe incidents of academic dishonesty can result in
suspension or expulsion from the university.
ICS Change of Grade Option Policy:
The ICS departmental deadline for any ICS major to change their grade option is
the end of 6th week with instructor's approval. Dean's signature (available at
the ICS Student Affairs office) will be required after the deadline and the ICS
Student Affairs office does not allow a change of grade option for any course
after 6th week, unless the student has documented a medical or financial
hardship.
ICS Add Deadline:
The ICS departmental deadline for any ICS major to add an ICS course is the end
of 3rd week with instructor's approval. Any course additions after the 3rd week
of classes requires Dean's signature and careful review by the ICS Student
Affairs office. If you are adding a course after the 3rd week, please go to the
ICS Student Affairs office.
4. List of Topics (back to top)
The following list of topics is what you need to know for your final.
1.1, 1.2, 1.3 1.4, 1.6, 1.7, 1.8.
4.1, 4.2, 4.3, 4.4, 4.5
5.1, 5.2 (excluding example 14 and everything after that)
5.3 (excluding “average case computational complexity” and
“Chebychev’s inequality),
1.5
3.2, 3.3, 3.4 (excluding Lame’s theorem, definition 3, structural
induction and everything after that).
6.1, 6.2 (excluding theorem 3 and everything after that).
5. Homeworks (back to top)
Week 1: (due @ April 14,
1.1: 1,8,9,12,31
1.2: 4,13,14,21
1.3: 6,9,12,19
week2: (due @ April 21
1.4: 16,21,30,33
1.6: 2,7,12,21
1.7: 4,12,17,20,40
1.8: 1,5,10,11,14,19
week3: (due April 28 @ 3pm) answersheet
4.1: 3,16,21,50
4.2: 2,3,14,19,40
4.3: 4,9,11,18,40
4.4: 2,9,21,33,34
week4: (due May 5 @ 3pm) answersheet
4.5: 2,5,6,10,11,19,20,23,32,41,44
4.5: 3,4,7,9,14,16,17,29,35,37,45.
week5: (due May 12 @
5.1: 6,15,18,27,32,37,40
5.2: 5,7,12,18,23,31,38
week6: (due May 19 @ 3pm) answersheet
5.2: 2,9,11,24,27,30,34
5.3: 5,6,11,12,23,24,25
week7: (due May 26 @
1.5: 1,3,6,9,12,15,20
1.5: 22,23,31,34,47,54,67
week8: (due Jun 02 @
3.2: 2,3,13,16,23,24,31,33
3.3: 3,4,5,6,13,15,45
week9 (due Jun 09 @
3.4: 2,3,13,22,23,25,27
6.1: 11,12,23,24
6.2: 3,4
6. Slides and other Downloads (back to top)
week1: slides
1.1,1.2,1.3
week2: slides 1.4,1.6 slides 1.7,1.8
Quiz1+answers
week3: slides 4.1, 4.2 slides 4.3,4.4
Quiz2+answers
week4: slides
4.5
Quiz3+answers
week5: slides 5.1,5.2
slides 5.2
Quiz4+answers
week6: slides
5.3
Quiz5+answers Threedoorsdemo
Binomialdemo
week7: slides 1.5
slides 3.1
Midterm+ansers
week8: slides 3.2
slides 3.3
Quiz6+anwsers
week9: slides 6.1
slides 6.2
Quiz7+answers
week10:
studyguide
Quiz8+answers
For Sample FinalExam and solutions see
also: http://www.ics.uci.edu/~dechter/ics6a/winter04/exams.html