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.