ICS 6D - Discrete Mathematics for Computer Science - Fall, 2015 (Dillencourt)
ICS 6D - Discrete Mathematics for Computer Science - Fall, 2015 (Dillencourt)
This web page is 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
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.
- Lecture: MWF 3:00-3:50 PM, in SSLH 100 (Prof. Dillencourt).
First lecture on Friday, September 25.
- Discussion Sections: (First discussion sections on Monday, Septemger 28)
- Discussion Section 1: MW 11:00 - 11:50 AM, in SSL 270 (Mr. Tajik)
- Discussion Section 1: MW 12:00 - 12:50 PM, in SSL 270 (Mr. Tajik)
- There will be no class on the following days:
- Wednesday, November 11 (Veterans Day)
- Friday, November 27 (Thanksgiving Recess)
- 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 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
- 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.
- Mr. Hossein Tajik
- Email: tajikh at uci dot edu.
But please read the section on class email below.
- Office hours: Tu 2-3, DBH 3013
- Ms. Qing Han
- Ms. Bojun (Jessica) Wang
Prerequisites and assumed background:
- All adds and drops are handled by the WebReg system.
- Adding the class:
- As of now, there is plenty of room in the class.
Adding should not be a problem as long as you have statisfied the prerequisites.
Dropping the class:
- The deadline to drop the course is the end of week 2 (Friday, October 9).
The deadline is imposed by the UCI Registrar and/or the ICS Associate Dean
of Student Affairs, not by me.
- 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 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 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 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 (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
- 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.
- 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
- 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.
- There will be 5 quizzes. They will be given on Mondays of alternate
weeks, starting with week 2, according to the following schedule:
- Quiz 1: Monday, October 5
- Quiz 2: Monday, October 19
- Quiz 3: Monday, November 2
- Quiz 4: Monday, November 16
- Quiz 5: Monday, November 30
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
- 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.
- 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.
- If you did not receive full credit for a section where you think
you did all the activities before the deadline, please read
this before sending an email.
Note on email: The Teaching Assistants,
the Readers, and I
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:
- 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 before reading the solutions,
you are only cheating yourself.
- 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.
Question and answer forum
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
- 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 (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
List of topics and class schedule:
- 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.
Last modified: October 7, 2015