CMPS/MATH 2170: Discrete Mathematics - Fall 2018

Time & Place

Lectures	MWF 2:00-2:50 pm	Stanley Thomas Hall 302
Labs	R 5:00-6:15 pm	Gibson Hall 126

Course Staff

Instructor	Prof. Zizhan Zheng (zzheng3@tulane.edu, ST 307B)	Office hours: MW 11:00-12:00 pm and by appointment
Teaching Assistant	Pan Fang (pfang@tulane.edu, ST 309)	Office hours: Tue 3:30-5:30 pm

Course Description

This course is an introduction to several areas of mathematics that are particularly useful in computer science. The following topics will be covered:

• Propositional and predicate logic
• Set theory
• Mathematical induction and recursion
• Number theory
• Counting
• Discrete probability
• ...

Syllabus

Textbook

Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th edition, McGraw-Hill, 2012
Older editions of the book contain most of the covered material, but not all. Students are responsible for identifying the differences.

Grading

• Homework - 30%
• Quizzes - 15%
• Midterm - 20%
• Final - 30%
• Class attendance - 5%
• Class participation - 5% (extra credit)

The weighted average will determine your letter grade roughly as follows:
A  >= 90%; B  >= 80%; C  >= 70%; D  >= 60%; F  < 60%
+/- grades will be given for borderline cases.

All grades will be posted on Canvas.

Attendance

Students are required to attend all classes and labs unless they are ill or prevented from attending by exceptional circumstances. Students are responsible for notifying instructors about absences that result from serious illnesses, injuries, or critical personal problems.

Class Schedule

Lecture slides

The slides used in class will be posted below. Please note: these slides only provide a sketch of the material covered in class and do not include most proofs, extra examples, etc. given in class.

Homework

Homework will be assigned in most weeks and will be due at the beginning of Thursday labs. All homework assignments will be posted on the course web page one week before the due date. You may discuss homework problems with your classmates. However, what you turn in must be your own. You may not read another classmate’s solutions or copy a solution from the web. There will be no late homework allowed. Requests for a homework extension (with a valid reason) must be given to the instructor before the homework is due.

Labs and Quizzes

Attendance in the labs is required. There will be short quizzes in most of the labs. No make-up quizzes will be allowed, but the two lowest quiz scores will be dropped.

Exams

There will be a midterm and a final exam. Both will be closed-book and closed-notes, but you will be allowed to bring a cheat sheet to each exam (one letter page single-sided). The final exam will be comprehensive. Missing an exam will result in a grade of zero. A request for a make-up exam must be given to the instructor prior to the exam date (documentation may be required).

Academy Integrity

This course will follow Tulane's Code of Academic Conduct. Cheating will be reported to the Associate Dean of Newcomb-Tulane College. Discussion is encouraged. However, what you turn in must be your own. You may not read another classmate’s solutions or copy a solution from the web.

Title IX

Tulane University recognizes the inherent dignity of all individuals and promotes respect for all people. As such, Tulane is committed to providing an environment free of all forms of discrimination including sexual and gender-based discrimination, harassment, and violence like sexual assault, intimate partner violence, and stalking. If you (or someone you know) has experienced or is experiencing these types of behaviors, know that you are not alone. Resources and support are available: you can learn more at titleix.tulane.edu. Any and all of your communications on these matters will be treated as either “Confidential” or “Private” as explained in the chart below. Please know that if you choose to confide in me I am mandated by the university to report to the Title IX Coordinator, as Tulane and I want to be sure you are connected with all the support the university can offer. You do not need to respond to outreach from the university if you do not want. You can also make a report yourself, including an anonymous report, through the form at tulane.edu/concerns.