CIS 160, Fall, 2009
Mathematical Foundations of Computer Science
December 18, 2009
** Updated Solutions of the Final Practice Exam are on Blackboard **
** Solutions of HW10 are on Blackboard **
** The list of topics for the final is in the section "Grade" **
** Read pages 181-209 in Chapter 3
(in Slides and Notes).
Read pages 319-388 of the slides:
Moore 216, Tu-Th, 1:30-3:00pm
Instructor: Jean H.
Gallier, GRW 476, 8-4405, email@example.com
Office Hours: Tu and Th, 4:30-6:00pm (GRW 476 or nearby Lounge)
Mickey Brautbar, firstname.lastname@example.org
Sushmita Gupta, email@example.com
Arnold Noronha, firstname.lastname@example.org
Shilpi Bose, email@example.com
Mickey: Friday, 9:30-11am, GRW 461 or nearby Lounge
Sushmita: Monday, 3:30 to 4:30 pm (GRW 4th floor Lounge)
Arnold: Wednesday, 3:00 to 4:00pm (GRW 4th floor Lounge)
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
Discrete Mathematics, Some Notes
(by J. Gallier)
For those who would like to consult other textbooks, I recommend:
Mathematics --- A Discrete Introduction,
Edward R. Scheinderman, Thomson, Brooks/Cole (second edition)
Discrete Mathematics -- Elementary and Beyond,
L. Lovasz, J. Pelikan and K. Vesztergombi,
Mathematical Thinking --- Problem Solving and Proofs,
John Dangelo and Douglas West, Prentice Hall
Latex Tutorial (Especially Section 11):
A Word of Advice :
Expect to be held to high standards, and conversely!
Lecture notes will be available.
Please, read the course notes regularly.
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"),
you are required
to work in small groups.
A group consists of 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.
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!