CSC 400 course home page

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), Tel: (312) 362-5218
Office Hours:	Mon & Thu, 4:30 - 5:30 pm, in CDM 648 Tue: 7:00-8:00 pm, online
*Tutor*:	CDM tutoring

Supplemental Online Sites
- Desire2Learn (D2L)
- Piazza (Discussion Forum, "Winter 2019: CSC 400 Discrete Structures")

Assignments
- Extra Credit (due 3/21 Thu) -- No late submission
- Homework #7 (due 3/17 Sun) -- No late submission
- Homework #6 (due 3/10 Sun)
- Homework #5-2 (due 3/3 Sun)
- Homework #5-1 (due 2/21 Thu)
- Homework #4 (due 2/10 Sun)
- Homework #3 (due 2/3 Sun)
- Homework #2 (due 1/27 Sun)
- Homework #1 (due 1/20 Sun)

Lecture Notes

Week (date)	Lecture Materials	Other materials
10 (3/14)	continue (#9) *Final review*
9 (3/7)	continue (#8) (#9) Counting Methods	Textbook slides 9.1, 9.2, 9.3, 9.4, 9.5, 9.6, 9.7 Solutions to (#8) Exercise questions - (1) Iteration
8 (2/28)	continue (#6) (#7) Algorithms (#8) Recurrence Relations	Textbook slides 4.8 5.6, 5.7, 5.8
7 (2/21)	(#4) Set Theory (#5) Functions (#6) Relations	Textbook slides 6.1, 6.2, 6.3, 6.4 7.1, 7.2 8.1, 8.2, 8.3, 8.4, 8.5 Solutions to (#4) Exercise questions (partial)
6 (2/14)	Midterm Exam
5 (2/7)	Finish (#3) Midterm Review	Solutions to (#3) Exercise questions - Strong Induction
4 (1/31)	Snow day (university closed)
3 (1/24)	Do (#3)	Textbook slides 5.1, 5.2, 5.3, 5.4, 5.5 Solutions to (#2) Exercise questions Solutions to (#3) Exercise questions 1-5
2 (1/17)	(#2) Logic and Proofs (2) (#3) Mathematical Induction	Textbook slides 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7 Solutions to (#1) Exercise questions
1 (1/10)	(#0) Math Definitions (#1) Logic and Proofs (1)	Textbook slides 1.2 (Language of Sets) 2.1, 2.2, 2.3, 2.5 3.1, 3.2, 3.3, 3.4

Syllabus & Schedule
Important Dates

Textbook (Discrete Mathematics with Applications, 4th edition. Susanna Epp, Brooks/Cole Cengage Learning, 2011, ISBN-13: 978-0495391326)

Student Companion Site

Recommended References
- Textbook: "Discrete mathematics and its applications" by Kenneth H. Rosen (in pdf)
- Open Course: Mathematics for Computer Science at MIT (Instructors: Tom Leighton and Marten van Dijk)
  -- especially their Assignments
Algebra
- Algebra Review (by Dr. Richard Johnsonbaugh)
- Review of Algebra (by stewartcalculus.com)
- Good online tutorial (at West Texas A&M)
Useful Notations and Formulas (discrete math stuff)