Deskripsi Kelas
Matematika Diskrit adalah matakuliah wajib semester genap dengan jumlah 3 SKS yang dilaksanakan perkuliahannya secara blended learning baik daring, luring dan melalui Learning Managment System (LMS)
Apa Saja yang Akan Dipelajari?
Mata kuliah Matematika Diskrit mengenalkan mahasiswa pada konsep-konsep matematika yang berkaitan dengan struktur diskrit dan aplikasinya dalam ilmu komputer. Mata kuliah ini menyediakan pondasi matematis yang penting untuk berbagai bidang dalam teknik informatika seperti algoritma, struktur data, teori komputasi, kriptografi, dan kecerdasan buatan. Bahan Kajian yang dibahas pada matematika diskrit sebagai berikut:
- Silabus, Kontrak Kuliah dan Pengantar Matematika Diskrit
- Ruang lingkup dan aplikasi matematika diskrit
- Hubungan matematika diskrit dengan ilmu komputer
- Logika Matematika
- Proposisi dan operator logika
- Tabel kebenaran
- Ekuivalensi logika dan implikasi
- Metode pembuktian
- Himpunan
- Definisi dan notasi himpunan
- Operasi himpunan
- Himpunan kuasa
- Prinsip inklusi-eksklusi
- Induksi Matematika
- Prinsip induksi matematis
- Induksi lemah dan kuat
- Aplikasi induksi dalam pembuktian algoritma
- Sistem Bilangan
- Bilangan bulat dan sifat-sifatnya
- Algoritma Euclidean dan FPB/KPK
- Sistem bilangan dalam komputer
- Aritmatika modular
- Matriks
- Operasi dasar matriks
- Determinan dan invers
- Aplikasi matriks dalam ilmu komputer
- Barisan dan Deret
- Barisan aritmatika dan geometri
- Fungsi rekursif dan relasi rekurensi
- Analisis kompleksitas algoritma
- Relasi
- Relasi dan propertinya
- Relasi ekuivalensi dan partisi
- Relasi urutan
- Fungsi
- Jenis-jenis fungsi
- Fungsi bijektif, injektif, dan surjektif
- Fungsi invers dan komposisi
- Aljabar Boolean
- Operasi Boolean
- Fungsi Boolean dan bentuk kanonik
- Penyederhanaan fungsi Boolean
- Aplikasi dalam rangkaian digital
- Kombinatorial
- Prinsip pencacahan
- Permutasi dan kombinasi
- Koefisien binomial
- Prinsip inklusi-eksklusi
- Peluang
- Ruang sampel dan kejadian
- Peluang kejadian
- Peluang bersyarat
- Graf
- Konsep dasar graf
- Jenis-jenis graf
- Representasi graf
