# Discrete Mathematics 2

## Matematika Diskrit 2

## Semester Genap 2011/2012

## Instructor

## Schedule

- Lectures
- Mondays: 07:00-08:50, at PG115 PAU (Int'l Class)
- Wednesdays: 11:00-11:50, at PG115 PAU (Int'l Class)
- Tuesdays: 07:00-08:50, at Ruang Sidang A PAU
- Thursdays: 11:00-11:50, at Ruang Sidang A PAU

- Exams

## Objectives

## Syllabus

## Textbooks

- K. H. Rosen. Discrete Mathematics and its Applications (6th Ed.). McGraw-Hill, 2007.
- S. S. Epp, Discrete Mathematics with Applications, 4th Edition, Brooks Cole, 2010.
- R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics (2th Ed.). Addison-Wesley, 1994.
- R. Waldinger and Z. Manna, Logical Basis for Computer Programming Volume I: Deductive Reasoning, Addison-Wesles, 1985.
- MIT OpenCourseWare: Mathematics for Computer Science as taught in Fall 2010

## Grading

- Exercises: 20%
- Mid-term exam: 40%
- Final exam: 40%

## Lectures

### Lecture 0 (February 20 and February 21, 2012)

### Lecture 1 (February 22 and February 23, 2012)

- Sums, Products and Asymptotics

### Lecture 2 (February 27 and February 28, 2012)

- Sums, Products and Asymptotics
- Recurrences (Last updated on Mar. 6, 2012 23:15)

### Lecture 3 (February 29 and March 1, 2012)

### Lecture 4 (March 5 and March 6, 2012)

### Lecture 5 (March 7 and March 8, 2012)

### Lecture 6 (March 12 and March 13, 2012)

- Recurrences
- Counting (Last updated on Mar. 22, 2012 19:47)

### Lecture 7 (March 14 and March 15, 2012)

### Lecture 8 (March 20, 2012)

### Lecture 9 (March 21 and March 22, 2012)

### Lecture 10 (March 26 and March 27, 2012)

### Lecture 11 (March 28, 2012)

### Lecture 12 (April 2 and April 3, 2012)

### Lecture 13 (April 4 and April 5, 2012)

### MID-TERM (April 17, 2012)

### Lecture 14 (April 30 and May 1, 2012)

### Lecture 15 (May 2, 2012)

- Event and Probability Space

### Lecture 16 (May 7 and May 8, 2012)

### Lecture 17 (May 9 and May 10, 2012)

### Lecture 18 (May 21 and May 22, 2012)

- Conditional Probability
- Independence (Last updated on May 23, 2012 21:21)

### Lecture 19 (May 23 and May 24, 2012)

### Lecture 20 (May 29, 2012)

### Lecture 21 (May 30 and May 31, 2012)

- Random Variables and Distributions

### Lecture 22 (June 4 and June 5, 2012)

- Random Variables and Distributions
- Expectation (Last updated on June 15, 2012 22:30)

### Lecture 23 (June 6 and June 7, 2012)

### Lecture 24 (June 11, 2012)

### Lecture 25 (June 14, 2012)

Reza Pulungan
pulungan@ugm.ac.id