Couse Outline Perkuliahan Matematika Diskrit(Rinciannya: Lihat Materi Matematika Diskrit)

Pertemuan ke-

Topik/Subtopik Tgl kuliah

1 Sifat-sifat relasi biner 1-2

2 1. Kelas ekivalen. 32. Matriks relasi. 4-53. Graph relasi.64. Komposisi relasi biner dan penggunaan bit-

AND dan bit-OR.

3 1. Relasi rekurensi.2. Selesaian relasi rekurensi homogen.

4 Selesaian relasi rekurensi linear dengan koefisien konstan.

5 1. Review Fungsi.2. Operasi biner dan n-er.

6 1. Fungsi karakteristik.2. Fungsi Hashing.

`

7 Fungsi rekursi.8 UTS 30-3-20159 1. Fungsi numerik diskrit.

2. Fungsi pembangkit.10 1. Urutan Parsial (Partial Ordering)

2. Urutan lexicographic3. Poset (Partially Ordered Set, diagram Hasse)

11 1. Lattice sebagai Poset.2. Special Lattice.

12 1. Aljabar Boole.2. Fungsi Boole.

13 1. Review tentang Bahasa Pemrograman.

2. Algoritma.14 1. Program deret dan program relasi (tampilan

dalam bit).2. Program kombinatorik3. Program matrix relasi.

15 1. Program fungsi.2. Program rekursi.3. Program fungsi rekursi Ackermann.

16 UASMATERI KULIAH MATEMATIKA DISKRIT

(2 SKS Teori, 1 SKS Praktek)

I. RELASI1. Sifat-sifat relasi biner (refleksif, simetris, transitif, irefleksif, antisimetris,

kompatibilitas, transitive extension, transitive closure, dan relasi ekivalen).2. Kelas ekivalen yang dibangkit oleh suatu relasi.3. Matriks relasi.4. Graph relasi.5. Komposisi relasi biner dan penggunaan bit-AND dan bit-OR.6. Relasi rekurensi.7. Selesaian relasi rekurensi linear dengan koefisien konstan, dan relasi

rekurensi homogen.

II. FUNGSI

1. Review Fungsi (fungsi into, surjective, injective, bijective, floor, ceiling, dan restriksi).

2. Operasi biner dan n-er.3. Fungsi karakteristik.4. Fungsi Hashing.5. Fungsi rekursi (fungsi total, fungsi parsial, fungsi asal (initial), fungsi rekursi

asli (primitive recursion), dan fungsi rekursi Ackermann).6. Fungsi numerik diskrit.7. Fungsi pembangkit.

III. LATTICE DAN ALJABAR BOOLE

1. Urutan Parsial (Partial Ordering)2. Urutan lexicographic3. Poset (Partially Ordered Set, diagram Hasse)4. Lattice sebagai Poset (definisi dan sifat-sifat lattice).5. Lattice khusus (lattice complement dan lattice distributive).6. Aljabar Boole (definisi dan sifat-sifat aljabar Boole).7. Fungsi Boole.

IV. PRAKTEK (1 SKS)

1. Review tentang Bahasa Pemrograman (Turbo Pascal, dan Turbo Basic).2. Algoritma (definisi algoritma, algoritma deret, algoritma refleksif, simetris,

transitif, dan ekivalen).3. Program deret, program kombinatorik, dan program relasi (dengan tampilan

dalam bit).4. Program matrix relasi (matrix ralasi, matrix relasi refleksif, simetris, transitif,

dan ekivalen).5. Program fungsi.6. Program rekursi.7. Program fungsi rekursi Ackermann, dan menara Hanoi.

UNIT 01 RABU R 3.09 JAM 11.00 – 13.30 MASUK JAM 10UNIT 02 SABTU R 2.06 JAM 14.00 – 17.10 UNIT 03 SENIN R 3.09 JAM 14.00 – 17.10 UNIT 04 ?