1.
Teori Himpunan
Definisi himpunan; operasi dasar himpunan; sifat-sifat operasi
himpunan; teorema dual; prinsip inklusi-eksklusi; partisi; pembuktian kalimat
himpunan.
2.
Relasi dan Fungsi
Definisi relasi; sifat-sifat
relasi; representasi relasi; operasi relasi; relasi n-ary; definisi fungsi; operasi fungsi
3.
Induksi Matematik
Prinsip induksi sederhana; prinsip induksi yang dirampatkan; prinsip induksi kuat;
4.
Kombinatorial
Kaidah perkalian; kaidah penjumlahan; permutasi; kombinasi; permutasi dan kombinasi bentuk umum; teorema binomial;
5.
Aljabar Boolean
Postulat Huntington; fungsi Boolean; teorema dual; sifat-sifat aljabar Boolean; bentuk kanonik SOP dan POS; teknik penyederhanaan ekspresi Boolean (Peta Karnaugh, metode Quine-McCluskey); aplikasi aljabar Boolean.
6.
Graf
Definisi graf; terminologi graf; representasi graf; isomorfisme; graf planar; lintasan dan sirkuit Euler; lintasan dan sirkuit Hamilton; aplikasi teori graf.
7.
Pohon
Definisi pohon; sifat-sifat pohon; pohon berakar; pohon n-ary; pohon biner; aplikais pohon biner.
8.
Kompleksitas
algoritma
Kompleksitas waktu dan ruang; komplekitas asimptotik; notasi O-Besar, notasi Q-Besar notasi W-besar; cara perhitungan kompleksitas asimptotik.
Bahan UTS I: pokok bahasan 1 sampai 4
Bahan UTS II: pokok bahasan 5 dan setengah bagian pokok bahasan 6
Bahan UAS: setengah bagian pokok bahasan 6, pokok bahasan 7 dan 8.