Discrete Mathematics for Computer Science



- Homeworks are now due on Thursdays in class.

- Quizzes will be held on Thursdays from 3.30-3.34.

- Information about your grade see below.


ICS Math 6A        Max Welling

Organization   Functioning   Policies   Topics   Homeworks   Slides Grading


1. Organization (back to top)

Instructor: Max Welling, 414C Computer Science, welling@ics.uci.edu

Teaching Assistant: Mike Nelson, mjnelson@uci.edu

Office Hours: Max Welling: by appointment (ICS 414C)
                      Mike Nelson: Mo,We: 4-5pm (ICS trailer room 127A).

Lectures: Tu,Th 3:30-4:50 in HH 262.

Discussion sections: Mo We 3.00-3.50 in SH 128

Instructions begins on Tuesday, April 6.
Instruction ends on Thursday June 10.
Final Examinations: June 14-18.


2. Functioning (back to top)

There is one required textbook for the course:

Discrete Mathematics and Its Applications,
Fifth Edition, by Kenneth H. Rosen (McGraw-Hill 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 7-8 homework and 7-8 quizzes. Homework will be assigned each Thursday and will be due on Thursday the following week. Quizzes will be given every Tuesday at the beginning of class. There will be one midterm and one final. The grading criteria for the course is:

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 13. 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 work-related 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 Disability Services Center at (949) 824-7494 as soon as possible to better ensure that such accommodations are implemented in a timely fashion.

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 up-to-date 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 well-written. 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 3:00 PM in the distribution center. Absolutely no homework assignments will be accepted after 3:00 PM. If your homework is not turned by then, you will receive a 0.

There will be a quiz given every Tuesday at the beginning of lecture. The quiz will be handed out at 3:30 PM, sharp and will be picked up at 3:45 PM, sharp. When we tabulate your final grade, we will drop the two lowest quiz scores and the two lowest homework scores. However, in exchange for this, we well make absolutely no allowances if you arrive at a quiz late or turn in your homework late. This holds even if you have a perfectly valid reason to miss a homework assignment or a quiz. If for some reason you fail to make it to a quiz or hand in a homework assignment, that will count as one of your dropped quizzes or homework assignments, no matter how legitimate your reason is.

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.

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 tentaive and subject to change!

Week 1: Logic (1.1, 1.2, 1.3, 1.4); sets (1.6).
Week 2: Set operations (1.7,1.8); Counting basics (4.1, 4.2).
Week 3: Permutations and combinations (4.3, 4.4, 4.5).
Week 4: Probability (5.1,5.2-not including ex. 14 and further, 5.3-not icluding "average case computational complexity").
Week 5: Probability (5.3,6.1).
Week 6: Methods of proof (1.5, 3.1). Midterm (May 13).
Week 7: Sequences and Summations (3.2) Mathematical induction (3.3,3.4); 
Week 8: Recurrence Relations (6.1, 6.2).
Week 9: Generating functions (6.4).
Week 10: Inclusion-exclusion (6.5, 6.6).
Week 11: Final exam.


5. Homeworks (back to top)

Week 1: (due April 15 @ 3pm)
1.1:  2,8,10,12,30
1.2:  4,12,14
1.3:  6,10,12,16
1.4:  16,22,30
1.6:  8,12,20

week2: (due April 22 @ 3pm)
1.7: 4,12,16,20,40
1.8: 2,4,8,12,18
4.1: 4,16,22,50
4.2: 2,4,14,40

week3: (due April 29 @ 3pm)
4.3: 4,10,12,40
4.4: 2,8,22,34
4.5: 2,4,6,10,12,20,32

week4: (due May 6 @ 3pm)
5.1: 6,14,16,28,32,36,40
5.2: 6,12,16,18,24,28,38

week5: (due May 13 @ 3pm)
5.3: 5,6,11,12,23,24,25,28
1.5: 1,6
+ study for midterm!

week7: (due Th. May 27 @ 3.30pm in class)
3.2: 2,3,13,16,31,33
3.3: 3,4,5,6,13,15,45
3.4: 2,3,12,13

week8: (due Th. June 03 @ 3.30pm in class)
3.4: 24,25,27,43,44
6.1: 1,2,4,11,12,23,24
6.2: 2,3,8,9

week9: (due Th. June 10 @ 3.30pm in class)
6.2: 23,25,28,45
6.4: 5,11,14,17,32,33
6.5: 2,6,7,8


6. Slides and other Downloads (back to top)

week1: slides 1.1,1.2,1.3.   slides 1.4,1.6
week2: slides 1.7,1.8          slides 4.1,4.2         quiz1+answers
week3: slides 4.3,4.4          slides 4.5               quiz2+answers  
week4: slides 5.1,5.2          slides 5.2,5.3         quiz3+answers    demo1 demo2 demo3 demo4

week5: slides 5.3                slides 1.5               quiz4+answers    demo5 demo6 demo7
week6: slides 1.5,3.1,3.2
week7: slides 3.2,3.3          slides 3.3,3.4         quiz5+answers

week8: slides 6.1               slides 6.2                quiz6+answers
week9: slides 6.4
               slides 6.4               quiz7+answers
week10:slides 6.5,6.6        slides overview

Sample Final-Exam and solutions see: http://www.ics.uci.edu/~dechter/ics-6a/winter-04/exams.html

7. Info about Grades

-Due to the fact that question 6a in the midterm was unclearly stated I have decided to grant everyone the full point for that item irrespective of your answer.

-By email and through the EEE system you can obtain the numeric score for your midterm.
You may now apply the figure below to read out your letter grade.
If you have a bonus point you may add one point to your score and then read out your letter grade from the figure.
Please understand that this letter-grade is provided to give you an idea how you are performing.
Your final grade will be computed in a similar manner by combining all numeric scores over homeworks, quizzes, midterm and final exam.