McMaster University
Mathematical Foundations for Computer Science

COMP SCI 1FC3, Term II 2006/07

Assignments    Midterm     Tutorial material Exercises   

Lectures and Tutorials

Tuesday, Wednesday, Friday 09:30-10:20 in T13/125.


Dr. J. Carette, ITB-168 , ext 26869

Office hours: by appointment (or catch me after class).

For all course related questions, a class forum has been set up on WebCT so that questions and their answers can be posted centrally. The instructor will generally not answer emails sent to him directly, but will answer (or make sure the TA answers) questions posted on the discussion forum(s) very frequently. [Questions of a personal nature can and should be emailed to the instructor].

Teaching Assistants


Discrete Mathematics and its Applications, Sixth Edition, by Kenneth H. Rosen. Publisher - McGraw-Hill. The textbook comes with a key to a web site with a lot of extra material for the course.

Course Objectives

This course will teach the mathematical foundations of computer science. In other words, it will cover mainly mathematical material, but each topic is included because it is used extensively in computer science. Examples of the use of the course material will be mostly from computer science. Although this course can be taken without previous knowledge of programming, previous exposure would be highly beneficial. The course will use computer tools to illustrate the concepts taught in class. The course description says: Introduction to logic and proof techniques; functions, relations, and sets; counting; trees and graphs; concepts are illustrated using computational tools. In other words, Chapter 1, Chapter 2, parts of Chapter 3, Chapter 4, most of 5, parts of 7, 8, 9 and 10.

Course Information on Web, and Slides

The latest version of this outline and the most "up-to date" information as well as hand-outs can be found on the course web page.
(Or go to my home page and then to the course page). The assignments can be found there as well. There are some slides available on last year's site, but they will not be used this year.

Mid-terms, Exams, and Grading



"The Faculty of Engineering is concerned with ensuring an environment that is free of all adverse discrimination. If there is a problem that cannot be resolved by discussion among the persons concerned individuals are reminded that they should contact their Chair, the Sexual Harassment Office or the Human Rights Consultant, as soon as possible."

Academic Dishonesty

Jan 2007