Silabus

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.