ICS 6D  Discrete Mathematics for Computer Science  Summer Session II, 2017 (Dillencourt)
This web page is a work in progress.
More information will be added incrementally.
Here are a few direct links to portions of this web page that may be of
particular interest:
Course description from the UCI Catalog:
Covers essential tools from discrete mathematics used in computer science
with an emphasis on the process of abstracting computational problems
and analyzing them mathematically.
Topics include: mathematical induction, combinatorics, and recurrence relations.
Class meetings:
 Lecture: MWF 9:0010:50 AM, in PCB 1200 (Prof. Dillencourt).
 Discussion Section: MWF 11:00  11:50 AM, in PCB 1200
 First lecture/discussion Monday, August 7.
 Last lecture/discussion on Monday, September 11.
The final exam will be held a day or two after that.
 There will be no class on Monday, September 4 due to the Labor Day holiday.
 Class attendance:
 You should plan on attending class regularly.
If you are unable to do this because of a regularlyoccurring conflict,
your best strategy is to drop the class and take it some
quarter when you will be able to attend.
 The slides used in lecture will be posted.
They are intended as a supplemental aid,
not as a substitute for attending class.
 There will be things said in class that are not in the
lecture notes and will not be posted on the class web page.
Examples of this may include
 Questions from students and their answers.
 Additional examples / applications
 Nuanced interpretations of material on the slides.
 Errors on the slides that are discovered in class. I try to fix
these after class, but this is not guaranteed to be a perfect process.
 Remarks to the effect that "this topic is really important"
or "this topic will not be on the tests or the final."
 Announcements of precisely what a particular test will cover.
 Announcements concerning the grading curve
 Announcements of how to access the class notes
 Announcements that an office hour scheduled for later the same day
has been cancelled, moved, or otherwise changed.
 Other announcements.
 You are responsible for all material covered
in class and all announcements made in class.
If you have to miss a class, please ask a classmate
to fill you in on what you missed.
 If you are not attending class regularly, ask yourself the following
questions:
 Who is paying my tuition and fees?
 Do they know that I am not attending class?
 How would they feel about it if they knew?
Instructor
Teaching Assistant
 Mr. Khanh Nguyen
 Email: khanhtn1 at uci dot edu
 Office hrs:
 W 12 in DBH 3013
 F 12 in DBH 3241
Enrollment issues:

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 full capacity, with a very long wait list.
 Before the first class:
Adds are managed by the
Summer Session office.
 After classes start:
If slots in the class beome vacant due to drops, unenrolled students
will be added in FIFO order from the class wait list.
This is the Summer Session recommended policy, which I will follow.
The exact mechanism will be announced during the first week of class.
 Please note:
I assume that all students attempting to enroll in this course
have a compelling reason for taking the course.
Any requests from students that they be allowed to "jump the line" and
be allowed to enroll ahead of students in front of them on the wait list
will be denied.
Any emails containing such requests will be ignored.

Drops:
 Before the first class:
Drops are managed by the
Summer Session office.
 During the first week of class (August 7 to August 11):
Drops are managed by the
Summer Session office.
 After the first week of class (i.e., after August 11):
Drops after week 1 (i.e., after August 11) will only
be permitted if there is a documented, extenuating
circumstance.
Approval of such circumstances must be obtained from the
ICS Student Affairs Office
(not from the instructor).
If you wait until then and you do not have sufficiently convincing
documented, extenuating circumstances, you will not be allowed to drop.
IF YOU ARE PLANNING ON DROPPING THE COURSE, DO IT NOW!
Prerequisites and assumed background:
 The class has one official prerequisite:
 ICS 6B, Boolean Algebra and Logic.
 I will assume that you are familiar with the material from the
first three assigned
chapters (chapters 1, 3, and 4) of the textbook.
This material is covered in detail in ICS 6B.
 I will review these three chapters during
the first week.
The review will proceed at a pace that should be fine if it is truly a review.
However, it may seem quite rushed if your knowledge of it is rusty
or if you have never seen the material before (e.g., if you have somehow
managed to circumvent the system and enroll in this class
withour satisfying the prerequisites.)
 I recommend that you review these three chapters
before the first class.
If portions of it are not familiar to you,
you should do the related online activites in the textbook.
Unlike the rest of the material from the textbook that I will be assigning
during the quarter,
this material is optional in the sense that I will not be tracking whether you
have done the online activites for the first three chapters.
 If you find that you are having difficulty with this
prerequisite material,
I strongly recommend that you drop ICS 6D, take ICS 6B (or study the material
carefully), and then
take ICS 6D at a later time after you have studied this material in ICS 6B.
 In addition to the above, it is assumed that you know and are
comfortable with:
 Highschool algebra.
 Basic arithmetic. Specifically, you should know the multiplication
table up to 12. Using pencil and paper, you should be able to accurately
perform integer multiplication by a 3digit integer, perform long division
by a 3digit divisor, perform arithmetic on fractions with up to a 3digit
denominator. Calculators are not allowed on tests and exams.
Textbook:
 We will be using the online, webbased textbook Discrete Mathematics
by Prof. Sandy Irani.
You are required to subscribe to the book if you are
enrolled in the class.
The material includes interactive exercises which will count as
a small portion of your
grade.
 A recommended supplementary text is the book Discrete Mathematics and
its Applications by Kenneth H. Rosen (any edition is fine.)
This book is not required, but you may find it useful.
It has a large number of homework exercises, with answers to all
the oddnumbered exercises.
Grading:
Final Exam:
 To be held either September 12 or September 13.
Exact date and time will be posted before the first class.
Location will be posted well before the exam is held.
Tests:
 There will be 4 tests, given approximately at weekly intervals.
The allotted time for each test will be 45 minutes.
The tests will be given in class according to the following schedule:
 Quiz 1: Monday, August 14
 Quiz 2: Monday, August 21
 Quiz 3: Monday, August 28
 Quiz 4: Wednesday, September 6

Generally, each test will cover the material up through the readings for the
Friday before the test.

At the end of the class on the Friday before each test,
I will give a more nuanced, precise,
and thorough announcement of what the test will cover.
As stated above,
if you have to miss a class, please ask a classmate
to fill you in on any announcements you may have missed,
including this one.

The starting time for each test will be between 9AM and 11AM.
The general intent is to start the test around 11 and allocate the discussion
section for it, but on occasion the test may start earlier.

If you arrive while the test is being given, you may take the test but
you will not receive any extra time to complete the test.
If you arrive after the test has been collected,
it will be treated as a missed test.
 No make up tests will be given, no matter how valid your reason
for missing the test.
 The lowest test score will be dropped.
 If you miss a test, you will receive a zero on that test.
If you have to miss a test, please plan to do well on the others.
Reading Assignments:
Last modified: July 18, 2017