**Course:** Mathematical foundation of computer science

**Given by:**
Guy Kortsarz.

**Office: **319 Business and Science Bldg.

** Office hours:**
By appointment

**Url:**

http://crab.rutgers.edu/~guyk/courses.html

**Subjects covered:**

**
Multiplication principal
**

**
Counting permutation and subsets
**

**
Inclusion exclusion
**

**
Probability
**

**
Conditional probability
**

**
Independence
**

**
Variables and independent variables
**

**
Expectation of Random Variables
**

**
Binomial, Geometric and uniform distributions
**

**
Co-Variance
**

Recommended book: Discrete Mathematics and its applications by K. H. Rosen, McGraw-Hill

You will be able to get along without buying

the book

1) 5 Exercises %50

2) Exam: %50

The Lecture notes

Lecture 1 For a pdf file

Lecture 2 For a pdf file

Lecture 3 For a pdf file

Lecture 4 For a pdf file

Lecture 5 For a pdf file

Lecture 6 For a pdf file

Lecture 7 For a pdf file

Lecture 8 For a pdf file

Lecture 9 For a pdf file

Lecture 10 For a pdf file

Lecture 11 For a pdf file

Lecture 12 For a pdf file

Lecture 13 For a pdf file

Lecture 14 For a pdf file

Lecture 15 For a pdf file

Lecture 16 For a pdf file

Lecture 17 For a pdf file

Lecture 18 For a pdf file

Lecture 19 For a pdf file

Lecture 20 For a pdf file

Lecture 21 For a pdf file

Lecture 22 For a pdf file

Lecture 23 For a pdf file

Lecture 24 For a pdf file

Exercise 1

Exercise 2

Exercise 3

Exercise 4

Exercise 5