b belajar.myudak

Struktur Diskret

Discrete Structures · Matematika & Teori · 4 sks wajib · MIK1624103 (2020: PAIK6105)

Membuka Teori Bahasa dan Otomata, Analisis dan Strategi Algoritma, Probabilitas Diskret

Materi

Slide mata kuliah ini belum ada di arsip.

Catatan

  1. 1 Logika proposisi Proposisi, operator logika, tabel kebenaran, tautologi, ekuivalensi, dan hukum-hukum logika. ▶ visual
  2. 2 Inklusi–eksklusi dan irisan himpunan Hitung gabungan dengan mengoreksi anggota yang terhitung dua kali. ▶ visual

UTS & UAS

ada pembahasan

UTS

2025

Latihan coding

Silabus

  1. 1 Logika Proposisi
  2. 2 Himpunan
  3. 3 Fungsi
  4. 4 Permutasi, Kombinasi, Argumen Pencacahan, dan Prinsip Kandang Merpati
  5. 5 Relasi
  6. 6 Relasi Rekuren dan Solusinya
  7. 7 Terminologi Graph dan Keterhubungan
  8. 8 Sub Graph, Komplemen Sub Graph, Spanning Sub Graph, Representasi Graph, Graph Isomorfis, dan Graph Planar
  9. 9 Pewarnaan graph
  10. 10 Eulerian, Hamilton, dan Pencarian Lintasan Terpendek
  11. 11 Pohon Merentang, Pohon Berakar, Pohon Biner dan Traversal, dan Pohon Ekspresi
  12. 12 Kode Huffman

Sumber: Silabus Informatika 2020 (PAIK6105).

Referensi

  • Kenneth M. Rosen, "Discrete Mathematics and Its Applications", 8th Edition, 2019
  • Nugroho H, "Matematika Diskrit dan Implementasinya dalam Dunia Teknologi Informasi", Bagian 1, Deepublish, Bandung, 2015
  • Wahyuningrum T, dkk, "Matematika Diskrit dan Implementasinya dalam Dunia Informatika", Deepublish, Bandung, 2016