CIS 260, Fall, 2009
Mathematical Foundations of Computer Science

Course Information
September 16, 2009

** This course has been renumbered as CIS 160 **
This is the WRONG home page! Please go to html  


Moore 216, Tu-Th, 1:30-3:00pm


Jean H. Gallier, GRW 476, 8-4405,

Office Hours:

Tu and Th, 4:30-6:00pm (GRW 476 or nearby Lounge)

Teaching Assistants:

Mickey Brautbar,
Sushmita Gupta,
Arnold Noronha,

Office Hours:





There is no required textbook for this class.
A draft of a textbook is available online.
Every lecture will correspond to some section(s) of the following book:

Discrete Mathematics, Some Notes (by J. Gallier) (html)

For those who would like to consult other textbooks, I recommend:

Recommended Textbook:

Mathematics --- A Discrete Introduction, Edward R. Scheinderman, Thomson, Brooks/Cole (second edition)

Discrete Mathematics -- Elementary and Beyond, L. Lovasz, J. Pelikan and K. Vesztergombi, Springer

Mathematical Thinking --- Problem Solving and Proofs, John Dangelo and Douglas West, Prentice Hall

Latex Tutorial (Especially Section 11):


[   Grade (Homeworks, Exams)   |  Additional Resources   |  Syllabus   |  Slides and Notes   ]

A Word of Advice :

Expect to be held to high standards, and conversely! Lecture notes will be available. Please, read the course notes regularly, and start working early on the problems sets. They will be hard! Take pride in your work. Be clear, rigorous, neat, and concise. Preferably, use a good text processor, such as LATEX, to write up your solutions.

Due to the difficulty of the homework problems and in order to give you an opportunity to learn how to collaborate more effectively (I do not mean "copy"), I will allow you to work in small groups. A group consists of AT MOST TWO students.

Only one homework submission per group. All members of a group will get the SAME grade on a homework or a project (please, list all names in a group).

I will give a total of ten homeworks.

It is forbidden to use solutions of problems posted on the internet. If you use resources other than the textbook (or the recommended textbooks) or the class notes, you must cite these references.

Plagiarism Policy

I assume that you are all responsible adults.
Copying old solutions verbatim or blatantly isomorphic solutions are easily detectable.
DO NOT copy solutions from old solution sheets, from books, from solutions posted on the internet, or from friend!
Either credit will be split among the perpetrators, or worse!

Back to Gallier Homepage

published by:

Jean Gallier