Winter 2019
CSC 400 Section 802 (Loop), 810 (Online)
Discrete Structures for
Computer Science
| Time: |
Section 802: Th 5:45 - 9:00 PM, Room Lewis 1007
Section
810: Online |
| Instructor: |
Noriko Tomuro,
tomuro@cs.depaul.edu |
| Office: |
CDM 648 (Loop; CDM building 6th floor) |
| Phone: |
(312) 362-5218 (Loop) |
1. Course Description
This course covers the basic mathematical tools essential for solving
problems in computer science. The mathematical topics are presented with
emphasis on their applications in computer science. The topics covered include:
logic and set theory, relations, functions, graphs, and counting and
probability.
2. Pre-requisites
None. However, mathematical proficiency of the level of college
algebra is assumed.
3. Learning Outcomes
Students will learn:
- techniques for constructing mathematical proofs, illustrated by discrete
mathematics examples;
- some fundamental mathematical concepts and terminology pertaining to
discrete mathematics, such as sets, relations and functions;
- how to use and analyse recursive definitions;
- how to count some different types of discrete structures.
4. Course Materials
Textbook (required):
-
Discrete Mathematics with Applications, 4th edition. Susanna
Epp, Brooks/Cole Cengage Learning, 2011, ISBN-13: 978-0495391326.
5. Coursework
- Assignments. Assignments are given weekly. Generally
assignments are due in one week.
- Exams. There will be a Midterm and a Final exam.
Both exams will be proctored, and in-class for the Loop sections. Also
for both exams, the format will be a pen-pencil written exam, and the topics will be
comprehensive.
6. Grading
The grade breakdown will be as follows:
Assignments 30% (the
lowest score will be dropped)
Midterm 30%
Final Exam 40%
The grading scale is as follows:
90-100 A
80-89.99 B
70-79.99 C
60-69.99 D
0-59.99 F
Plusses and minuses will be
given at the high/low ends of each grade range (note: no A+'s).
7. Submission Materials
All submisison materials except for online quizzes (and datasets) must have the
student's name, the course section in which
he/she is registered ("802 Loop" or "810 Online"), and the assignment number
(e.g. HW#1) written/typed at the top of the submission files. Submissions
without those information will not be graded and receive a score of 0.8. Late Submissions
Submission of assignments is due at 11:59 pm of the respective due date. Late submissions are accepted up to
3 days late, however will be penalized 10 percent for each day that they are late (including weekend days).
No late submissions are accepted for exams.
9. Email Communication
Any email to the instructor should begin the subject line starting with "CSC
400", so that your message can be easily identified. Failure to do
so will delay the response time from the instructor.Also if you send a
question on homework by email, the instructor will try to reply within 24 hours
but it is not guaranteed. The instructor does not reply to homework
questions on Sundays.
10. Policy on Electronic Devices in the Classroom
Cell phones and other electronic devices must be turned off during lectures
and lab sessions. The exception is a laptop, however only for taking
notes;
other activities that are not related to the current course
work, such
as emailing, instant messaging, game playing and web browsing, are
NOT permitted.
11. Policy on Working Together
- Collaboration on assignments IS permitted.
Students are encouraged to discuss problems in the assignments and solution
ideas with other students or tutors. However, each assignment handed
in must be done by the person submitting it.
- Collaboration on exams is NOT permitted. See the University and School policies on plagiarism and
incompletes.
12. Tentative Schedule
The schedule will be updated throughout the quarter. Check the
listing for readings and the dates of exams.