CSC 238: Discrete Mathematics for Computer Science

General Information

Instructor Prof. Allan Jepson
Email jepson@cs.utoronto.ca
Office D.L. Pratt Bldg., Rm 283D
(building PT on the Campus Map)
6 King's College Rd.
Office Hours Tues 2-3pm, or by appointment.
Lectures TR 1pm, Room: LM 161
Tutorials Thurs. 10am. Your tutorial section is based on the first letters of your family name.
See the table below.
Homepage http://www.cs.toronto.edu/~jepson/238/
This homepage will be used for announcements, policies, and assignments.
It is required reading.
Text Title: Course Notes for CSC238/B38, Discrete Mathematics
Author: Vassos Hadzilacos
Edition: 2002-03 or 2001-02 (earlier editions are obsolete).
Further Information Your tutorial section.
Marking scheme.
Policies on late assignments, remarking requests, and plagarism.
Tentative schedule.
Assignment handouts.
Further announcements.
Check your term marks.

Tutorial Section

The tutorial time is Thurs. 10am.
Your tutorial section is based on the first letters of your family name, as follows:
Family Name
begins with:		 Room Tutor
A - H LM 155 Anna Bretscher
I - Q UC 65 Mark Braverman
R - Z UC 144 Apostolos Dimitromanolakis

Marking Scheme

Assignments 4 assignments, totaling 40% of final mark.
Only a selected subset of assignment questions will be marked.
Midterm 20% of final mark.
Final Exam 40% of final mark.
To pass this course you must get 35% or better on the final exam.

Late Policy and Remarking Requests

No late homework will be accepted.

If you miss an assignment deadline due to a medical or other emergency contact your instructor as soon as possible. If we consider it to be a valid emergency, then we will use your average assignment mark for your missed assignment. In this case you must provide your instructor with a completed Special Consideration Form (see forms).

If you miss the midterm due to an emergency, contact the course instructor as soon as possible. We will use your final exam mark for the missed midterm mark. Again you must provide your instructor with a completed Special Consideration Form (see forms).

If there is a simple addition error on a marked piece of work, bring it to your instructor. Otherwise, if you wish it to be remarked, you must fill in a Remark Request Form (see forms).

Policy on Collaboration

Read the advice page on academic offences.

Assignments and Midterm

Links to assignments and related information are provided here. The assignment handouts are provided in both PDF and Postscript formats (download a free PostScript viewer.)
Assignment
Number		 Percent Due Date Links
Asgn #1 (PDF, Postscript) 10% 10am, Jan. 30 Asgn #1 Solutions (PDF, Postscript)
Asgn #2 (PDF, Postscript) 10% 10am, Feb. 13 Asgn #2 Solutions (PDF, Postscript)
Marking questions: 2, 4a, loop invariant in 4b, and 6a-c.
Midterm 20% 1pm, Feb. 27 Solutions (PDF, Postscript)
On Chapters 0-3 of the course notes.
Note, Chapter 3 of your course notes should be titled "The Time Complexity of Algorithms". Some versions of the course notes sold by the bookstore are missing this chapter. If yours is missing this chapter, then the bookstore will replace your copy with a correct one. I also handed out this missing chapter in my classes this week.
Asgn #3 (PDF, Postscript) 10% 10am, Mar. 20 Solutions (PDF, Postscript)
Asgn #4 (PDF, Postscript) 10% 10am, Apr. 10 Solutions (PDF, Postscript)

Announcements