Matematika Diskrit

Harni Kusniyati

. tanpa ijin).Kontrak Perkuliahan  Absensi = Maksimal 3 kali absen (termasuk ijin sakit. ijin seminar.  Maksimal keterlambatan 30 menit (lebih dari 30 menit tidak boleh Absen tapi boleh ikut kuliah)  Sebelum Perkuliahan dimulai akan diawali dengan Quiz (materi minggu sebelumnya) dimulai dari minggu ke-2 dan seterusnya.

Penilaian Absensi 10% Tugas + Quiz 40% UTS 25% UAS 25% .

Bentuk Perkuliahan  20 % Ceramah/presentasi  80 % Latihan + Tugas .

Pengertian Himpunan .Pengertian Relasi. Relasi I . Matriks Relasi . Simetris.Diagram Ven . Himpunan .Relasi Komposisi . Diagram Panah.Relasi Ekuivalensi . Anti Simetris . Transitif.Relasi Refleksif.Notasi & rumus-rumus operasi himpunan .SAP 1.Soal Tugas .Soal tugas 2.

Efisiensi Algoritma . Batas Bawah . Minimum. Analisa Algritma .Soal Tugas .maksimum.Pengertian Analisa Algoritma . Relasi II .Soal Tugas 4.Poset.Lateks . Terkecil. Batas Atas. Diagram Hasse .Notasi ”O” .3. Terbesar.

Fungsi I .Fungsi Komposisi .Soal Tugas 7. Jenis-jenis Fungsi .Barisan Terbatas / Tak Terbatas . Fungsi II .Fungsi Riil.Fungsi Injektif.Pengertian Fungsi .Konvergensi Barisan .Soal Tugas .Grafik Fungsi . Invers . Bijektif. Surjektif. Barisan .Soal Tugas 6.Pengertian Barisan .Barisan Monoton .5.

8.Deret Aritmatika & Geometri .Konvergensi Deret .Soal Tugas . Induksi Matematika .Induksi Deret Bilangan .Soal Tugas 9. Deret .Pengertian .Contoh Aplikasi .Pengertian Deret .Induksi Habis Bagi .Uji Konvergensi .

10. Permutasi .Kombinasi dan Binomial .Beda Permutasi & Kombinasi .Permutasi siklis.Rumus Kombinasi .Soal Tugas 11. permutasi berulang .Binomial .Permutasi Biasa .Permutasi unsur sama .Ordered Partitions .Soal Tugas .Pengertian .Pengertian .

Pengertian .pohon graf .Soal Tugas . Teori Graf II .Graf Berarah & Tak Berarah .Rumus-Rumus Peluang .Graf Bipartise . Teori Graf I .Soal Tugas 14.Pengertian Graf .Soal Tugas 13. Probabilitas/Peluang .Sirkuit .12.

Relasi 3. Himpunan 2. Permutasi 6. Induksi Matematik 5. Kombinasi 7. Fungsi 4. Pohon . Graf dan aplikasinya 8.Tugas Kelompok (2 orang) Tugas Makalah Matematika Diskrit Tulislah sebuah makalah yang berkaitan dengan salah satu dari pokok bahasan Matematika Diskrit: 1.

 Mengulas kajian atau teori baru yang berkaitan dengan pokok bahasan yang dipilih  Mengulas aspek-aspek yang terkait dengan perkembangan Matematika Diskrit  Mengulas hubungan antara topik yang dipilih dengan cabang ilmu lain (baik di Informatika maupun di luar Informarika)  Dll .Makalah dapat berupa:  Mengulas aplikasi dari salah satu pokok bahasan itu untuk menyelesaikan masalah.

 dll .Contoh-contoh judul makalah:  Penerapan Induksi Matematik untuk Menguji Kebenaran Program  Aplikasi Graf Planar untuk rancangan Integrated Circuit  Penerapan isomorfisma graf untuk menentukan isomer senyawa kimia karbon  Penggunaan teori kombinatorial untuk mengukur keamanan sandi.

 Referensi harus ditulis lengkap dengan cara penulisan referensi seperti contoh. Ukuran font = 10  Lebar spasi = 1  Format 2 kolom  Gambar yang besar (jika ada) tidak harus diletakkan dalam satu kolom tertentu).Makalah ditulis dengan ketentuan berikut:  Font = Arial. Referensi dari internet harus mencantumkan URL dan tanggal/waktu akses.  Jumlah halaman minimal = 5 halaman dan maksimal = 8 halaman. tetapi boleh penuh (memakai 2 kolom). Makalah dikumpulkan pada saat Ujian Tengah Semester dalam bentuk Hardcopy. .

Format Judul Judul Nama (NIM) Alamat Email .