ICS 6D - Discrete Mathematics for Computer Science - Summer, 2015 (Dillencourt)
ICS 6D - Discrete Mathematics for Computer Science - Summer, 2015 (Dillencourt)
This web page is still a work in progress.
Information will be added/updated incrementally.
Here are a few direct links to portions of this web page that may be of
particular interest prior to the start of classes:
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.
Although ICS 6B is not listed as a prerequisite, this background will be
assumed and we will only give a
cursory review of the ICS 6B material.
- Class meetings:
- Lecture: MWF 10:00-10:50 AM, in ET 202 (Prof. Dillencourt).
- Discussion Sections:
- MWF 11:00 - 11:50 PM, in ET 202 (Ms. Forouzmand)
- There will be no class on the following day:
- Friday, July 3 (Independence Day Observed)
- Class attendance:
- You should plan on attending class regularly.
If you are unable to do this because of a regularly-occurring 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 quizzes or the final."
- Announcements of precisely what a particular quiz will cover.
- Announcements concerning the grading curve
- Announcements of how to access the class notes
- Announcements that the office hour immediately after class has been
cancelled or 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
- 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?
- Professor Michael Dillencourt.
- Email: dillenco at ics dot uci dot edu
But please read the section on class email below.
- Office hrs:
- I will be available immediately after class for questions.
- I will announce office hours early in the session
- Teaching Assistants
- Ms. Elmirasadat Forouzmand
- Prerequisites and assumed background:
- Although ICS 6B is not a formal prerequsite for this course, we 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.
- We will review the first three chapters of the textbook 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 you have not seen the material before
or if your knowledge of it is rusty.
- I recommend that you review the first three chapters in the textbook
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 the first three chapters,
I strongly recommend that you drop ICS 6D, take ICS 6B first, and then
take ICS 6D at a later time after you have studied this material in ICS 6D.
- In addition to the above, it is assumed that you know and are comfortable
- High-school 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 3-digit integer, perform long division
by a 3-digit divisor, perform arithmetic on fractions with up to a 3-digit
denominator. Calculators are not allowed on quizzes and exams.
- Final Exam:
- There will be 8 quizzes, given on the following dates.
Note that with the exception of the first quiz, all quizzes will be given
- Quiz 1: Monday, June 29
- Quiz 2: Friday, July 10
- Quiz 3: Friday, July 17
- Quiz 4: Friday, July 24
- Quiz 5: Friday, July 31
- Quiz 6: Friday, August 7
- Quiz 7: Friday, August 14
- Quiz 8: Friday, August 21
- Generally, on quiz days there will be a lecture followed by
The quiz will extend into the discussion section.
However, this is not guaranteed.
If you show up while the quiz is being given, you may take the quiz but
you will not receive any extra time to complete the quiz.
If you show up after the quiz has been collected,
it will be treated as a missed quiz.
- No make up quizzes will be given, no matter how valid your reason
for missing the quiz.
- The lowest quiz score will be dropped.
- If you miss a quiz, you will receive a zero on that quiz.
If you have to miss a quiz, please plan to do well on the others.
- Regrade requests: After your graded quiz has returned,
if you think we made an error on the grading, submit a regrade requests.
Please follow the instructions/guidelines given
- Reading Assignments:
- Each section in the online textbook contains some activities which serve
to reinforce the material. For each assigned section, you will receive
points for completing the activities by the due date for reading that section.
Note that to receive these points, you must use the correct
zyBook code when you subscribe to the book.
(see book subscription instructions).
- The due dates can be found by following links in the
list of topics, below.
Of course, there is no reason to wait for the deadline to complete the reading.
- We recommend that you keep a log of when you finish the activites
in each section.
If you have not received credit for finishing an assignment, it is because
the Zyante software tells us you have not completed it.
If you think this is an error, contact Zyante support.
Their email address is in the textbook section
of this web page.
- If you are having trouble keeping track of which activities you
have completed, this link may be helpful.
- As noted above, the readings for week 1
(review of relevant material from ICS 6B) is not required.
The required readings are the readings starting with week 2.
- Weekly homework assignments will be posted here.
- The homework will not be collected or graded.
- The solutions will be discussed in the discussion sections.
- The homework assignments are a tool that you can use to help you
learn the material.
If you diligently attempt the problems, reviewing the relevant portions of
the text and your notes along the way, you will most likely learn the
If you choose to not do the homework problems or to only make a half-hearted
attempt to do them, you are only cheating yourself.
- We will be using the online, web-based 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 odd-numbered exercises.
- Enrollment issues:
This course is taught under the auspices of the
UCI Summer Session Program.
To read their enrollment policy,
To see their calendar, and the deadlines for adds and
The class is at close to full capacity.
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.)
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 after week 2 (i.e., after Thursday, July 2) will only
be permitted if there is a documented, extenuating
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!
- Note on email: The Teaching Assistants 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
This is an alias for the instructor, the TAs, and the Reader.
Sending your question here ensures that all of us see your message
and the response.
It may also give you better turnaround time.
Please include the string "ICS 6D:" at the beginning of the
subject line. This ensures that your email will successfully 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
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 your message has a meaningless subject line such as
"Re: ICS 6D: Course announcement" we may not be able to find your email
and you may not receive a response.
- Please include your name and student number in the message.
If you are not sending from your UCI account, please include your UCI ID
- If you do not comply with the above requests, you run the risk that
we will not see your email (and hence will not get a reply) or that
there may be a delayed reply.
- 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 already done so, you should
your UCI ID and
set up your UCI email account.
If you are not receiving these announcements for some reason, you can
view the archive
- Question and answer forum
- We will be using the Piazza question-and-answer forum.
- Although posters can hide their identity from other students,
the instructor and the teaching assistants are able to determine the
identity of posters.
- The forum is intended as an open and respectful forum for the exchange
of questions and answers about the class and the course material.
Inappropriate, insulting, or offensive posts will not be tolerated.
Such posts will be deleted, and
may result in the suspension or termination of access to the forum.
In extreme cases, offensive posts may be referred to other University entities
for appropriate disciplinary action.
- 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 not being allowed to drop the course.
Additional consequences may occur at the academic unit or 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
Academic Honesty Policy for Information & Computer Science
- Class Notes:
- Will consist of slides used in class and perhaps other information as well.
- Not everything I say will be in the notes. In fact, major topics may
be omitted. You are responsible for all material from class and from
the text, whether they appear in the class notes or not.
- Access to class notes is restricted to students enrolled in the class.
- Click here to access the class notes.
When you click the link, authentication will be required.
Authentication information will be discussed in class.
- List of topics and class schedule:
Last modified: June 22, 2015