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 01  Wednesday  10:00  10:50  D633 
Tutorial 02  Wednesday  11:00  11:50  D633 
Tutorial 03  Wednesday  14:00  14:50  D633 
Tutorial 04  Wednesday  15:00  15:50  D633 


Evaluation Method: 
Assignments  15% 
Tutorial Quizzes  15% 
Midterm Exams  30% 
Final Exam  40% 


Grades: 
A  82100 
B  7081 
C  5869 
D  5057 
F  049 


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: 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

Comments: 
 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 midsemester (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 midsemester.
 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.
