Matematika Diskret

Pokok Topik Kursus

• 
  
  • News forum
• 
  

  Topik 1 Pengantar

  Pengertian Matematika Diskret, Materi Yang Akan Dibahas Dalam 1 Semester, Sistem Penilaian, dan Sumber Pembelajaran

  • Pengantar File
• 
  

  Topik 2 Himpunan

  Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.

  • Himpunan File
• 
  

  Topik 3 Relasi

  Dalam matematika diskrit, relasi dapat didefinisikan sebagai hubungan antara dua atau lebih elemen pada masing-masing himpunan.

  • Topik 3 Relasi dan Sifatnya File
• 
  

  Topik 4 Relasi Setara dan Terurut

  Suatu relasi ρ pada suatu himpunan S disebut relasi setara atau relasi ekivalen (equivalence relation) pada S apabila ρ bersifat refleksif, simetri dan transitif.

  • Topik 4 Relasi Setara dan Terurut File
• 
  

  Topik 5 Relasi Rekurensi

  Relasi rekursi adalah sebuah formula rekursif dimana setiap bagian dari suatu barisan dapat ditentukan menggunakan satu atau lebih bagian sebelumnya.

  • Topik 5 Relasi Rekurensi File
• 
  

  Topik 6 Fungsi

  Fungsi dalam istilah matematika merupakan pemetaan setiap anggota sebuah himpunan (dinamakan sebagai domain) kepada anggota himpunan yang lain (dinamakan sebagai kodomain).

  • Topik 6 Fungsi File
• 
  

  Topik 7 Fungsi Pembangkit

  Fungsi pembangkit digunakan untuk merepresentasikan barisan secara efisien dengan mengkodekan unsur barisan sebagai koefisien dalam deret pangkat suatu variabel x.

  • Topik 7 Fungsi Pembangkit File
• 
  

  Topik 8 Pigeon Hole

  Prinsip Sarang Merpati

  • Topik 8 Pigeon Hole File
• 
  

  Topik 9 Induksi Matematis

  Induksi matematis merupakan teknik pembuktian yang baku di dalam matematika.

  • Topik 9 Induksi Matematis File
• 
  

  Topik 10 Graph

  Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.

  • Topik 10 Graph File
• 
  

  Topik 11 Pohon Perentang

  Pohon merentang dari graf terhubung adalah upagraf merentang yang berupa pohon.
  Pohon merentang diperoleh dengan memutus  sirkuit di dalam graf.

  • Topik 11 Pohon Perentang File
  • Topik 11 Pohon Perentang File
  • Topik 11 Pohon Perentang File
• 
  

  Topik 12
• 
  

  Topik 13
• 
  

  Topik 14