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
Inequalities in probability
What are proofs and example of proofs.
Induction, and proofs by induction
Basic Logic
Graph theory. Different kinds of graphs.

Book of the course: The course will be based on slide notes (Prepared by Rajiv Gandhi)

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

You will be able to get along without buying
the book

Credit:
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

Four Theoretical Exercises
Exercise 1

For a pdf file
Exercise 2
For a pdf file
Exercise 3
For a pdf file
Exercise 4
For a pdf file
Exercise 5
For a pdf file

Example of a Final Exam:
For a pdf file