ICS 6D - Discrete Mathematics for Computer Science

ICS 6D - Discrete Mathematics for Computer Science - Summer, 2013 (Dillencourt)

Please note: this web page is based on information available at the time of posting. It will be updated as new information becomes available.

Class meetings:
- Lecture: MWF 10:00-10:50 AM, in PSCB 140
  - First lecture will be Monday, June 24
- Discussion Sections: MW 11:00-11:50, in PSCB 140
Instructor
- Professor Michael Dillencourt
- Email: dillenco at ics dot uci dot edu. But please read the section on class email below.
- Office hours: Click here. In addition, I will usually be available after class.
- Office: DBH 4086
Teaching Assistant
- Mr. Michael Bannister
- Email: mbannist at uci dot edu. But please read the section on class email below.
- Office hours: TBA
- Office: TBA
Exams, Quizzes:
- Quizzes will be given every Friday, from June 28 to August 23 (inclusive), in class.
- The final exam will be at 10AM on Friday, August 30.
Homework problems: Will be posted here. Homework will not be collected or graded. The homework problems will be discussed in Discussion Section and may reappear on the quizzes or the final exam.
Enrollment issues: registration, adds, drops, etc.
- This course is taught under the auspices of the UCI Summer Session Program. To read their enrollment policy, start here. To see their calendar, and the deadlines for adds and drops, click here.
- Adds: The class is at close to full capacity. We may be able to let in a few more students from the front of the wait list.
  
  If you are not enrolled in the class, we will not grade your work.
- Drops: I am willing to sign drop cards at any time, consistent with the rules of the Summer Session. If you do decide to drop the course, you should complete all the relevant paperwork as soon as possible. The deadlines imposed by the Summer Session are firm, and if you miss them there is nothing anyone can do about it. All course drops must be completed by the earlier of the following two dates:
  1. The deadlines specified by the UCI Summer Session Program
  2. The class before the final exam.
Note on email: The TA and I will make every effort to answer all course-related email promptly and to give helpful answers. You can help us do this by following these simple guidelines:
- All email with questions about course material should be sent to the following email address: ics6d-questions@ics.uci.edu. This is an alias for the instructor and the TA. Sending your question here ensures that both of us see your message and the response. It also gives you better turnaround time.
- Please include the string "ICS 6D:" at the beginning of the subject line. This ensures that your email will pass through our spam filter and be flagged as a course-related message.
- Please make the rest of your subject line descriptive. In particular, please do not just "reply" to a message we send out to the entire class. If we read your message and need to think about it or check something before replying, we can find your message quickly if the subject has something to do with the content of the message. If we have to wade through 25 messages with the subject line "Re: ICS 6D: Welcome to the class" to find your message, it may take you much longer to get an answer.
- Please include your name and student number in the message. If you are not sending from your UCI account, please include your UCI ID as well.
Return of graded work (quizzes):
- Graded work will be handed back in class.
Course announcements:
- Course announcements will be sent via email to all students enrolled in the class.
- The announcements will be set to your UCI email address. All students enrolled in this course have a UCI email address. If you have not set up your UCI email account, you can do so at the UCI Office of Information Technology Email page.
- If you are not receiving these announcements for some reason, you can view the archive by clicking here.
Grading
- Grading will be based on the following weights:
  - Final Exam 44%
  - Quiz average 56%
  - When computing the quiz average, the lowest two quiz score will be dropped. The remaining quizzes will count equally toward the quiz average.
- Missed quizzes:
  - Under no circumstances will makeup quizzes be given.
  - If you miss one or two quizzes, those will receive a zero grade and hence be dropped. Any subsequent missed quizzes will receive a zero grade and will not be dropped.
Text book:
- The following book is required.
  - [Rosen] Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th edition, McGraw Hill, 2010. ISBN: 9780073383095).
- There is some additional online material available for this edition and the previous one at this link. Unfortunately, much of the material is still "under development" or "coming soon."
- I am frequently asked about alternative versions of the textbook. Please note that section numbers and the numbering of homework problems may change between different editions of the book. In particular, this may apply to versions of the book that are licensed by the publisher for sale only in certain geographical areas outside the USA. The required readings and the homework problems refer to this particular edition of this particular book.
Academic Dishonesty
- Academic dishonesty (cheating) is a serious offense in the eyes of the instructor, the instructional assistants, ICS, and the university. Incidents of academic dishonesty will usually result in your receiving a grade of F in the course, and additional consequences may occur at the academic unit or the campus level. Examples of academic dishonesty include, but are not limited to:
  - Copying from others during an examination, communicating exam answers with other students during an examination, or using unauthorized materials during an examination.
  - Allowing another student to copy off your work during an examination.
  - Tampering with an examination after it has been corrected, then returning it for more credit.
  - Forging add/drop/change cards and other enrollment documents, or altering such a document after signatures have been obtained.
  - Intentionally disrupting the educational process in any way.
- For more complete information about academic honesty policies, consult the UCI Academic Senate Policy on Academic Honesty and the Academic Honesty Policy for Information & Computer Science
Class Notes
- Click here to access the class notes. When you click the link, authentication will be required. Authentication information will be discussed in class.
- If you have followed the authentication instructions given in class and you are enrolled in the course and access still fails, please send email to the questions list (see above). In this email, tell us exactly what you are typing for the user id and password and we will attempt to diagnose and correct the problem.
List of topics, by week. Section numbers represent sections from [Rosen]. It is recommended that you read the sections to be covered in class before the class in which they are covered. Note that the following schedule is approximate.
- Week 1: Logic. Sections 1.1 - 1.5.
- Week 2: Sets, Sequences, Functions. Sections 2.1 - 2.4. Matrices, Section 2.6
- Week 3: Basic number theory: Divisibility, Modular arithmetic, Integer representations, Primes, Greatest Common Divisors: Sections 4.1-4.3
- Week 4: Counting, Induction. Sections. 6.1, 5.1
- Week 5: Induction and Recursion; Pigeonhole Principle; Permutations. Sections 5.2-5.3, 6.2, 6.3 (start)
- Week 6: Combinations, Binomial coefficients, generalized permutation and combinations. Sections 6.3(finish), 6.4, 6.5
- Week 7: Probability. Sections 7.1 - 7.4 .
- Week 8: Combinatorics 1: Applications of Recurrence relations, Linear Recurrence relations. Sections 8.1 - 8.2.
- Week 9: Combinatorics 2: Generating functions and inclusion/exclusion. Sections 8.4 - 8.6.
- Week 10: Review. Final exam.

Last modified: July 1, 2013