CS 215 Discrete Mathematics

CS 215: Discrete Mathematics

Department of Computer Science
Southern Illinois University
Carbondale, IL 62901
  • Please give me your anonymous feedback if you have any suggestions or complaints. That way, we can work together to enjoy this course.

Information   ^
  • Instructor: Mehrdad Nojoumian
    Office: Faner 2132
    Office Hours: TR 13:00 – 14:30
    Email: nojoumian (at) cs.siu.edu
  • Teaching Assistant: Kathryn Abbett
    Office: TAs’ Office on the 2nd Floor of Faner
    Office Hours: Tue 09:00 – 11:00 and Wed 15:00 – 16:00
    Email: k.abbett (at) siu.edu
  • Teaching Assistant: Pranav Basani
    Office: TAs’ Office on the 2nd Floor of Faner
    Office Hours: MWF 11:00 – 13:00
    Email: basani (at) siu.edu
  • Lectures: Tuesdays 11:00 – 13:00 & Thursdays 11:00 – 12:00 in Faner 1526.
  • Help Session: Thursdays 12:00 – 13:00 in Faner 1526.
  • Marking Scheme: Assignments and Quizzes: 40%, Two Midterm Exams: 30%, Final Exam: 30%, and Participation: 5% Bonus.
  • Reference Book: Discrete Mathematics and Its Applications, 7/e by Kenneth H. Rosen, McGraw-Hill.
    Slides have been significantly changed and taken from McGraw-Hill: Instructor Resources.
Lectures   ^
  1. Aug 19 – Aug 21: Propositional Logic
    ———-
  2. Aug 26 – Aug 28: PL Applications and Equivalences       Predicates and Quantifiers  
    ———-
  3. Sep 02 – Sep 04: More Discussions on Quantifiers  
    ———-
  4. Sep 09 – Sep 11: Rules of Inference and Proofs  
    ———-
  5. Sep 16 – Sep 18: Set Operations and Identities       Functions  
    ———-
  6. Sep 23 – Sep 25: Sequences and Summations       Cardinality of Sets and Matrices  
    ———-
  7. Sep 30 – Oct 02: Sep 30: Midterm Exam-1
    ———-
  8. Oct 07 – Oct 09: Algorithms       Growth of Functions  
    ———-
  9. Oct 14 – Oct 16: Fall Break Oct 14
    ———-
  10. Oct 21 – Oct 23: Complexity of Algorithms       Number Theory (1)  
    ———-
  11. Oct 28 – Oct 30: Number Theory (2)       Number Theory (3)  
    ———-
  12. Nov 04 – Nov 06: Nov 06: Midterm Exam-2    Cryptography  
    ———-
  13. Nov 11 – Nov 13: Veterans Day Holiday Nov 11    Induction  
    ———-
  14. Nov 18 – Nov 20: Recursion       Counting  
    ———-
  15. Nov 25 – Nov 27: Thanksgiving Vacation Nov 27    Permutations and Combinations  
    ———-
  16. Dec 02 – Dec 04: Discrete Probability       Bayes, Expected Value and Variance  
    ———-
  17. Dec 11: Final Exam – Thursday from 10:00 to 11:45 AM.

Assignments   ^
  1. Sep 02:   Due date: Sep 09 @ 11:00 am
  2. Sep 09:    Due date: Sep 16 @ 11:00 am
  3. Sep 16:   Due date: Sep 23 @ 11:00 am
  4. Sep 23:   Due date: Sep 30 @ 11:00 am
  5. Oct 14:   Due date: Oct 21 @ 11:00 am
  6. Oct 21:   Due date: Oct 28 @ 11:00 am
  7. Oct 28:   Due date: Nov 04 @ 11:00 am
  8. Nov 11:   Due date: Nov 18 @ 11:00 am
  9. Nov 18:   Due date: Nov 25 @ 11:00 am
Links   ^

Policies   ^
  • Course Policies: It is important to attend all lectures since discussions and clarifications will not be posted on the course homepage. I will consider 5% bonus marks for students’ participation and class activities. Students are not allowed to use laptops, smart phones, tablets, etc in the class. All assignments are due at 11:00 am on the due date. Late assignments will lose 10% of the total points for each day they are late and they will not be accepted after three days. Students with disabilities should come and see me. Finally, all exams will be closed-book and there will be no make-up unless a medical report is provided.
  • Academic Integrity: By enrolling in this course, each student assumes the responsibilities of an active participant in SIUC’s scholarly community in which everyone’s academic work and behaviors are held to the highest standards of honesty. If we catch anyone cheating, we will take the maximum action possible against them, including reporting the matter to the appropriate university authorities. Please cooperate by doing your own work and not seeking inappropriate help from your classmates. You may, of course, discuss assignment solutions and assignments amongst yourselves, as long as that discussion does not lead to an exchange of solutions.
  • Emergency Procedures: SIUC is committed to providing a safe and healthy environment for study and work. Because some health and safety circumstances are beyond our control, we ask that you become familiar with the SIUC Emergency Response Plan and Building Emergency Response Team (BERT) program. Emergency response information is available on posters in buildings on campus, available on BERT’s website, Department of Safety’s website (disaster drop down) and in Emergency Response Guideline pamphlet. Know how to respond to each type of emergency. Instructors will provide guidance and direction to students in the classroom in the event of an emergency affecting your location. It is important that you follow these instructions and stay with your instructor during an evacuation or sheltering emergency. The Building Emergency Response Team will provide assistance to your instructor in evacuating the building or sheltering within the facility.

Scroll to Top