1. Pengantar Matematika Diskrit Teknik Informatika
Bahan Kuliah
1. Pengantar Logika
Memperkanalkan logika sebagai dasar memahami kalimat (proposisi) dan dasar untuk penalaran;
Memperkanalkan logika sebagai dasar memahami kalimat (proposisi) dan dasar untuk penalaran;
2. Teori Himpunan
Definisi himpunan; operasi dasar himpunan; hukum-hukum himpunan; prinsip dualitas; prinsip inklusi-eksklusi; partisi; pembuktian pernyataan perihal himpunan.
Definisi himpunan; operasi dasar himpunan; hukum-hukum himpunan; prinsip dualitas; prinsip inklusi-eksklusi; partisi; pembuktian pernyataan perihal himpunan.
3. Relasi dan Fungsi
Matriks, relasi; sifat-sifat relasi; representasi relasi; operasi relasi; relasi n-ary; relasi kesetaraan; relasi pengurutan parsial; fungsi; operasi fungsi; fungsi-fungsi khusus; fungsi rekursif.
Matriks, relasi; sifat-sifat relasi; representasi relasi; operasi relasi; relasi n-ary; relasi kesetaraan; relasi pengurutan parsial; fungsi; operasi fungsi; fungsi-fungsi khusus; fungsi rekursif.
4. Rekursi dan relasi rekurens
Definisi rekursi; struktur induksi; relasi rekurens; memecahkan relasi rekurens.
Definisi rekursi; struktur induksi; relasi rekurens; memecahkan relasi rekurens.
5. Induksi Matematik
Prinsip induksi sederhana; prinsip induksi yang dirampatkan; prinsip induksi kuat;
6. Teori Bilangan
Algoritma; bilangan bulat; sifat pembagian pada bilangan bulat; pembagi bersama terbesar, algoritma Euclidean; aritmetika modulo; bilangan prima; kriptografi; fungsi hash; ISBN
7. Kombinatorial
Kaidah perkalian; kaidah penjumlahan; permutasi; kombinasi; permutasi dan kombinasi bentuk umum; teorema binomial;
Kaidah perkalian; kaidah penjumlahan; permutasi; kombinasi; permutasi dan kombinasi bentuk umum; teorema binomial;
8. Graf
Definisi graf; terminologi graf; representasi graf; isomorfisme; graf planar; lintasan dan sirkuit Euler; lintasan dan sirkuit Hamilton; aplikasi teori graf.
Definisi graf; terminologi graf; representasi graf; isomorfisme; graf planar; lintasan dan sirkuit Euler; lintasan dan sirkuit Hamilton; aplikasi teori graf.
9. Pohon
Definisi pohon; sifat-sifat pohon; pohon berakar; pohon n-ary; pohon biner; aplikasi pohon biner; penelusuran pohon biner.
Definisi pohon; sifat-sifat pohon; pohon berakar; pohon n-ary; pohon biner; aplikasi pohon biner; penelusuran pohon biner.
10. Kompleksitas algoritma
Kompleksitas waktu dan ruang; komplekitas asimptotik; notasi O-Besar, notasi Q- Besar notasi W-besar; cara perhitungan kompleksitas asimptotik.
Buku teks pegangan kuliah:
1. Kenneth H. Rosen, Discrete Mathematics and Application to Computer Science 5th Edition, Mc Graw-Hill. URL: http://www.mhhe.com/rosen
2. Dr. Ir. Rinaldi Munir, M.T, Diktat kuliah Matematika Diskrit (Edisi Keempat), Teknik Informatika ITB, 2003. (juga diterbitkan dalam bentuk buku oleh Penerbit Informatika)
3. C.L. Liu, Element of Discrete Mathematics, McGraw-Hill, Inc, 1985.
4. Richard Johsonbaugh, Discrete Mathematics, Prentice-Hall, 1997
2. Dr. Ir. Rinaldi Munir, M.T, Diktat kuliah Matematika Diskrit (Edisi Keempat), Teknik Informatika ITB, 2003. (juga diterbitkan dalam bentuk buku oleh Penerbit Informatika)
3. C.L. Liu, Element of Discrete Mathematics, McGraw-Hill, Inc, 1985.
4. Richard Johsonbaugh, Discrete Mathematics, Prentice-Hall, 1997
Comments
Post a Comment