Discrete Mathematics 2

Instructor

• Reza Pulungan

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
  • Mid-term:
  • Final:

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)

• Introduction
• Sums, Products and Asymptotics (Last updated on Feb. 26, 2012 22:35)

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)

• Recurrences

Lecture 4 (March 5 and March 6, 2012)

• Recurrences

Lecture 5 (March 7 and March 8, 2012)

• Recurrences
• Exercise 1 (Due: March 22, 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)

• Counting

Lecture 8 (March 20, 2012)

• Counting

Lecture 9 (March 21 and March 22, 2012)

• Counting

Lecture 10 (March 26 and March 27, 2012)

• Counting
• Generating Function (Last updated on Apr. 2, 2012 23:46)

Lecture 11 (March 28, 2012)

• Generating Function
• Exercise 2 (Due: Mid-Term)

Lecture 12 (April 2 and April 3, 2012)

• Generating Function

Lecture 13 (April 4 and April 5, 2012)

• Generating Function

MID-TERM (April 17, 2012)

Lecture 14 (April 30 and May 1, 2012)

• Event and Probability Space (Last updated on Apr. 30, 2012 21:15)

Lecture 15 (May 2, 2012)

• Event and Probability Space

Lecture 16 (May 7 and May 8, 2012)

• Event and Probability Space
• Conditional Probability (Last updated on May 13, 2012 22:35)

Lecture 17 (May 9 and May 10, 2012)

• Conditional Probability

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)

• Independence

Lecture 20 (May 29, 2012)

• Random Variables and Distributions (Last updated on May 30, 2012 21:19)

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)

• Expectation

Lecture 24 (June 11, 2012)

• Expectation

Lecture 25 (June 14, 2012)

• Expectation
• Exercise 3