#
CIS 160, Fall, 2010
Mathematical Foundations of Computer Science

Course Information
December 15, 2010
##

** Solutions of the Practice Final Exam are Available on BlackBoard **

** Final exam now worth 40% and project only 10% **

** Read pages 345-411 of the slides
(pdf) **

** Read pages 183-212 of Chapter 3
(pdf)
**

** Solutions of HW9 and H10 are available on Blackboard **

## Coordinates:

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

## Instructor:

Jean H.
Gallier, GRW 476, 8-4405, jean@cis.upenn.edu

## Office Hours:

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

## Teaching Assistants/Graders:

Alex Roederer: roederer@seas.upenn.edu
(html)

Mickey Brautbar: brautbar@seas.upenn.edu

## Office Hours:

Alex: Mon. noon-1pm, Levine 512

Mickey: Wed. 4:30-6:00pm, Lounge, 4th floor GRW

## Blackboard:

CIS160-2010C
(html)
# Textbook:

There is *no required textbook* for this class.

My textbook is available online (to appear, Springer, UTM).

Every lecture will correspond to some section(s) of:

##
*Discrete Mathematics*
(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

*Discrete Mathematics for Computer Scientists*,
C. Stein, R. Drysdale and K. Boggart, Addison-Wesley (2011)

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

## laTeX:

The *laTeX* document preparation system is described there
html
To install the whole laTeX package on a Mac, use MacTex
html

It's big (about 1.6G), so be patient, it may take over 2 hours!

After installation, be sure to run Tex Live Utility to update all
the packages.

To install the whole laTeX package on Windows, use proTeXt
html

laTeX Tutorial (Especially Section 11):
html

# 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.

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

*
*