Matematika Diskret

Pokok Topik Kursus

• 
  

  RPS, Silabus, Kontrak Perkuliahan Matdis G,H,I

  RPS, Silabus, Tujuan Pembelajaran, Penilaian, Kontrak kuliah 

  • News forum
  • P1 Silabus Matdis File
  • RPS Matdis File
• 
  

  Topik 1

  Dalam bab pertama ini, materi masih seputar pengulangan apa yang sudah diberikan pada jenjang sekolah atas. Mater berisi ttg Himpunan, cara penyajian, operasi pada himpunan inklusi ekslusi, dan beberapa latihan soal.

  • P2 Himpunan rev 1 File
• 
  

  Topik 2

  Bahasan minggu ini berisi Relasi, Domain, Kodomain, Range, Jenis Relasi. Jenis relasi yang dibahas ada 4 yaitu refleksif simetri antisimetri dan transitif.

  • Relasi 1 rev File
• 
  

  Topik 3

  Pertemuan minggu ke-4 ini akan dibahas tentang Relasi setara, kelas ekuivalen, poset dan Diagram hasse. 

  Relasi setara harus memenuhi 3 sifat yaitu refleksif simetri dan transitif

  Poset (partially ordered set) dapat dibuatkan diagram Hasse nya

  • Relasi bagian 2 File
• 
  

  Topik 4

  • Fungsi File
• 
  

  Topik 5

  Pada pertemuan ini akan dibahas 2 materi sekaligus yaitu pigeon hole dan induksi matematika. Pigeon hole adalah konsep sarang burung merpati untuk digunakan memastikan bahwa merpati > sarang.

  Induksi matematika merupakan pembuktian dengan basis dan induksi

  • Pigeon hole File
  • Induksi Matematika File
• 
  

  Topik 6

  Diskret kelas G,H,I

  UTS sifat buku terbuka (milik sendiri)

  Dilarang pinjam meminjam buku selama ujian 

  KUIS PERSIAPAN UTS

• 
  

  UTS

  UTS minggu 1

• 
  

  Tugas 4 Juli 2019

  Tugas 4 Juli 2019

  • Tugas Kamis Antara File
• 
  

  Topik 9

  Teori dasar Graf, terminologi bersisian, bertetangga, null graf, pendant vertex, loop edge

  • Teori graf lanjutan File
  • Teori Graf File
• 
  

  Topik 10

  Bahasan ini berisi Matrik tetangga, matriks sisi, isomorfik homeomorphic, Teorema kuratowski, Graf Plannar, Graf euler, Hamilton 

  • Representasi Graf File
• 
  

  Topik 11

  Berisi ttg aplikasi graf utk jaringan, travelling, best path

  Algoritma spanning tree, Warshal, Djikstra  

  • MST/Aplikasi Graf File
  • Tugas Matdis 19-20 Nov 2018 File
• 
  

  Topik 12

  Kaidah dasar, permutasi, kombinasi

  • KOmbinatorial File
• 
  

  Topik 13

  Materi ini berisi bahasan konsep Pohon, hutan, daun, anak, level, Pohon biner, kode huffman, Terapan pohon dan latihan soal

  • Pohon File
• 
  

  Latihan Soal dan Kisi UAS