Discrete Structures for Computer Science
CSC 400 (702 & 711)

Marcus Schaefer

Latest additions

hw8 is online

Homeworks and Examples

Assignments will be available through this webpage. Assignments are due by end of day Tuesday (midnight).  Late submissions will not be accepted, but the lowest homework score will be dropped.



hw1 9/11
hw2 9/18
hw3 9/25
hw4 10/2
hw5 10/16
hw6 10/23
hw7 10/30
hw8 11/6

Questions and Answers

There is a page with links for references and further information. For questions on the class and homework I should be your main resource, but you can also talk to our tutors at the tutoring lab.


Classes and office hours

The in-class section meets W 5:45pm-9:00pm, in Lewis 1508. This course is OL, you can watch lectures online at https://d2l.depaul.edu/ .

My office hours are MW 4-5:30. During those times you can find me in the CDM building, room 749.

If you want to set up an appointment at another time, or simply ask a question, send email to mschaefer@cdm.depaul.edu.


Required text: Epp, Susanna. Discrete Mathematics with Applications, 4th edition, 2011.


We will be using Python in this course. See python.org for a free download of Python with a simple development environment (IDLE).


The following is a very rough schedule, and we might depart from it.

Week 1-2

Arithmetic and Python
Propositional Logic (Chapter 2)

Week 3-5

Set Theory (Chapter 6)
Relations and Functions (Chapter 7,8)
Quantification (Chapter 3)

Week 6 Midterm
Week 6-8 Graph Theory (Chapter 10)

Week 9-10

Counting and Probability (Chapter 9)

 Official class syllabus.

Grades and exams

Homework, quizzes: 40%, Midterm: 30%, Final: 30%. I will use the following grading scheme:

Grade Percentage
A 95-100
A- 90-95
B+ 87-90
B 83-87
B- 80-83
C+ 77-80
C 73-77
C- 70-73
D+ 65-70
D 60-65
F <60

Throughout the quarter there will be extra credit problems; extra credit does not directly make up for points lost on homeworks or exams; instead it is added in with a weight to the final grade (i.e. not doing extra credit won't harm you, but doing it can move you up).

Midterm for the in-class section will be during class-time, Wednesday, 10/10; the in-class final exam will take place on Wednesday 11/14. Registration for online students will be available on d2l. No make-up exams.

General Policies

Academic Honesty

The course adheres to the university Academic Integrity Policy, the following is an excerpt from the policy:

Cheating: Cheating is any action that violates university norms or instructor's guidelines for the preparation and submission of assignments. This includes but is not limited to unauthorized access to examination materials prior to the examination itself, use or possession of unauthorized materials during the examination or quiz; having someone take an examination in one's place-copying from another student; unauthorized assistance to another student; or acceptance of such assistance.

Plagiarism: Plagiarism is a major form of academic dishonesty involving the presentation of the work of another as one's own. Plagiarism includes but is not limited to the following:

Complicity: Complicity is any intentional attempt to facilitate any of the violations described above. This includes but is not limited to allowing another student to copy from a paper or test document; providing any kind of material—including one’s research, data, or writing—to another student if one believes it might be misrepresented to a teacher or university official; providing information about or answers to test questions.

A charge of cheating and/or plagiarism is always a serious matter.  If proven, it can result in an automatic F in the course and, in case of a repeated violation, possible expulsion.

For homework this means that while you can talk to other students about the class material, you cannot talk about your homework solutions; you cannot share your homework solutions, either in written or electronic form. Any work you submit with your name on it needs to have been done solely by yourself, and you need to be able to fully explain it. If you do use someone else's work, you need to clearly mark this by placing quotations within quotation marks and citing any references you use. If you have questions on proper citation, you can visit DePaul's Writing Center. Note that this may lead to reduced credit, however, since you are expected to do the work by yourself.

Using materials prepared for other purposes (e.g., another course or work) needs the course instructor's prior permission.


An incomplete grade is given only for an exceptional reason such as a death in the family, a serious illness, etc. Any such reason must be documented. Any incomplete request must be made at least two weeks before the final, and approved by the Dean of CDM. Any consequences resulting from a poor grade for the course will not be considered as valid reasons for such a request.

Marcus Schaefer
Last updated: July 25th, 2018.