CPSC 1820: Discrete Structures

Course Outline

Course Title: Computer Science 1820 Fall 2022
Discrete Structures
 
Instructor: Howard Cheng Office: C570
 
Office Hours:
Day Time
Tuesday 10:00 - 10:50
Wednesday 13:00 - 13:50
 
Tutorial Instructor: TBA TBA
 
Course Web Page: http://www.cs.uleth.ca/~cheng/courses/cs1820/
 
Textbook: Discrete Mathematics and Its Applications (8th ed.) by K. H. Rosen
 
Time of Lectures:
Section Day Time Room
AMonday, Wednesday 10:30 - 11:45 C610
BMonday, Wednesday 15:00 - 16:15 C610
 
 
Time of Tutorials: Tutorials start September 13, 2022.
 
 Day Time Room
Tutorial 01Tuesday 9:00 - 9:50 D634
Tutorial 02Tuesday 11:00 - 11:50 B756
Tutorial 03Tuesday 12:00 - 12:50 TH204
Tutorial 04Tuesday 15:00 - 15:50 D634
 
Evaluation Method:
Assignments 30%
Midterm Exams 30%
Final Exam 40%
 
Grades:
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.
 
 
Exams:
  • All exams are done with no reference material allowed (closed book).
  • Midterm 1: October 17, 2022 (in class)
  • Midterm 2: November 21-25, 2022(tenative dates, Moodle)
  • Final exam: to be scheduled by the Registrar's Office.
Comments:
  • The due date and times of all assignments are specified on each assignment. NO LATE ASSIGNMENTS will be accepted.
  • The 2 lowest assignment grades will be removed from the grade calculation.
  • Check the course Moodle 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.
  • 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.

howard.cheng@uleth.ca