Discrete Mathematics

Instructor

• Reza Pulungan

Schedule

• Lectures
  • Tuesdays: 12:00-12:50, at M2.12
  • Thursdays: 07:00-08:50, at M2.12
• Exams
  • Mid-term:
  • Final:

Objectives

Syllabus

Textbooks

• K. H. Rosen. Discrete Mathematics and its Applications (6th Ed.). McGraw-Hill, 2007.
• R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics (2th Ed.). Addison-Wesley, 1994.
• http://ocw.mit.edu/ans15436/ZipForEndUsers/6/6-042j-spring-2010/6-042j-spring-2010.zip

Grading

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

Lectures

Lecture 0 (February 22, 2011)

• Introduction

Lecture 1 (February 24, 2011)

• Bukti dan Pembuktian

Lecture 2 (March 1, 2011)

• Bukti dan Pembuktian

Lecture 3 (March 8, 2011)

• Predikat, Himpunan, dan Fungsi

Lecture 4 (March 10, 2011)

• Fungsi dan Induksi

Lecture 5 (March 15, 2011)

• Induksi

Lecture 6 (March 17, 2011)

• Relasi Biner

Lecture 7 (March 22, 2011)

• Relasi Biner

Exercise 1 (March 22, 2011)

• Exercise 1 due March 31, 2011

Lecture 8 (March 24, 2011)

• Graph Berarah

Lecture 9 (March 26, 2011)

• Graph

Lecture 10 (March 29, 2011)

• Teori Bilangan

Lecture 11 (March 31, 2011)

• Teori Bilangan

Exercise 2 (April 3, 2011)

• Exercise 2 Tidak akan dikumpulkan, namun menjawab soal-soal dalam latihan ini akan membantu anda di ujian mid semester.

Pengumuman (April 3, 2011)

• Ujian mid semester akan diadakan dengan buku terbuka.
• Materi ujian adalah semua materi yang pernah disampaikan dalam kuliah.

Lecture 12 (April 19, 2011)

• Teori Bilangan

Lecture 12 (April 21, 2011)

• Jumlahan, Perkalian, dan Asymptotik