CPSC 1820: Discrete Structures

Course Outline

Course Title: Computer Science 1820 Spring 2018
Discrete Structures
Instructor: Howard Cheng Office: C570
Office Hours:
Day Time
Monday 13:00 - 13:50
Thursday 10:00 - 10:50
Tutorial Instructor: Nicole Wilson (schedule) Office: C532
Course Web Page: http://www.cs.uleth.ca/~cheng/courses/cs1820/
Textbook: Discrete Mathematics and Its Applications (7th ed.) by K. H. Rosen
Time of Lectures:
Day Time Room
Tuesday 13:40 - 14:55 AH175
Thursday 13:40 - 14:55 AH175
Time of Tutorials: Tutorials start January 17, 2018.
 Day Time Room
Tutorial 01Wednesday 10:00 - 10:50 D633
Tutorial 02Wednesday 11:00 - 11:50 D633
Tutorial 03Wednesday 14:00 - 14:50 D633
Tutorial 04Wednesday 15:00 - 15:50 D633
Evaluation Method:
Assignments 15%
Tutorial Quizzes 15%
Midterm Exams 30%
Final Exam 40%
A 82-100
B 70-81
C 58-69
D 50-57
F 0-49
  The grade breakdown is approximate. The instructor reserves the right to adjust the cutoffs.
Topics: We will cover logic, set theory, matrices, number theory, counting, probability and graph theory.
  • All exams are done with no reference material allowed (closed book).
  • Midterm 1: February 13, 2018 (in class)
  • Midterm 2: March 19 - 23, 2018 (tenative dates, Moodle)
  • Final exam: to be scheduled by the Registrar's Office.
  • Tutorial Quizzes:
    • January 31, 2018
    • February 28, 2018
    • March 28, 2018
  • The due date and times of all assignments are specified on each assignment. NO LATE ASSIGNMENTS will be accepted.
  • Each tutorial quiz has two components: individual quizzes and group quizzes, and each student receives the average of the individual and group quizzes.
  • Check the course web page frequently for announcements, assignments, and other useful information.
  • Although discussing assignments with other class members is acceptable, and even encouraged, and often leads to new insights, copying of assignments is a very serious offence. See the University of Lethbridge Calendar Part 4. Submitted solutions must be your own work.
  • Due to a discrepancy in this year's academic calendar, there are more than 12 weeks of classes scheduled for this course. There will be no class on March 15, 2018 and April 12, 2018 UNLESS there is the need to cancel a class mid-semester (e.g. due to instructor illness). If necessary, we will meet at the regularly scheduled time on April 12, 2018 if a class is canceled mid-semester.
  • The University Final Exam Policy states that only in extraordinary circumstances may students request to write an equivalent invigilated Final Examination at other than the scheduled time and place. Holiday travel plans do not constitute an extraordinary circumstance.