Matematika Diskret I

1
Matematika Diskret I

• Fasilkom UI
• Gasal 2004/2005
• Belawati H. Widjaja Dina Chahyati

2
Buku Teks

• Discrete Mathematics and Its Application
• Pengarang Kenneth H. Rosen
• Edisi kelima
• Penerbit Mc Graw Hill
• Tahun 2003
• Kenneth H. Rosen is a distinguished member of the
  Technical staff in ATT laboratories in
  Middletown, New Jersey. Dr. Rosen received his
  B.S in Mathematics from the University of
  Michigan, Ann Arbor (1972), and his Ph.D in
  Mathematics from M.I.T (1976)

3
Mengapa mempelajari Matematika Diskret?

• Agar dapat berpikir secara matematis, dan dapat
  mengembangkan kemampuan untuk mengerti serta
  membuat argumentasi secara matematis
• MD merupakan fondasi matematis untuk
  matakuliah-matakuiah dalam Ilmu Komputer, seperti
  Struktur Data, Algoritma, Teori Basisdata, Teori
  Automata, Bahasa Formal, Teori Kompilator,
  Sekuriti Komputer dan Sistem Operasi
• MD diberikan dalam 2 semester, yaitu pada
  matakuliah MD 1 dan MD 2

4
Tema-tema MD

• Mathematical Reasoning
• Combinatorial Analysis
• Discrete Structure
• Algorithmic Thinking
• Application and Modelling

5
Topik MD 1

• Bab 1 Logika dan metode pembuktian, himpunan dan
  fungsi
• Bab 2 Algoritma dan kompleksitasnya, Teori
  Bilangan
• Bab 3 Mathematical Reasoning, Induksi
• Bab 4 Kombinatorik

6
Ujian

• Akan diadakan 4 kali ujian, pada setiap akhir
  bab.
• Ujian 1 Selasa, 28 September 2004
• Ujian 2 Selasa, 26 Oktober 2004
• Ujian 3 Selasa, 30 November 2004
• Ujian 4 Selasa, 21 Desember 2004

7
Penilaian

• Berbeda untuk masing-masing peserta matakuliah,
  aturannya
• PR (4 kali) 10
• Nilai Ujian Terendah 15
• Nilai Ujian Tertinggi ketiga 20
• Nilai Ujian Tertinggi kedua 25
• Nilai Ujian Tertinggi pertama 30
• 100

8
Informasi Kelas B

• Pengajar Dina Chahyati
• Ruang 1226
• E-mail dina_at_cs.ui.ac.id
• Asisten
• Johanes 03
• Nasikhin 03
• Rahmatri Mardiko 03