MATEMATIKA DISKRIT Sekolah Tinggi Ilmu Komputer Ambon Tujuan Instruksional Umum: Setelah mengikuti mata kuliah ini selama satu semester, mahasiswa akan dapat mengembangkan kematangan dan kemampuan dalam pemahaman dan pembuktian masalah-masalah matematika.

Jadwal Kuliah Kls Peserta Hari Jam Ruangan Pengajar 1 SI-A Rabu 09-11.15 RKU 1 M.Sidiq Rumakabis 2 SI-B 11.15-13.30

Pelaksanaan Kuliah Beban kredit = 3. Dilaksanakan selama 2.15 jam/minggu, 14x pertemuan. Batas pengumpulan tugas ditentukan secara bersamaan untuk setiap kelas paralel.

Aturan dan Tata Tertib Hadir paling lambat 15 menit setelah dosen masuk kelas/lab. Berpenampilan dan berbusana sopan serta menarik. Tidak menggunakan sandal atau sejenisnya. Kaos Brkerak,tidak menggunakan Topi dan Anting Tidak mengoperasikan Handphone. Tidak ada ujian dan penugasan susulan.

Komponen Penilaian 10 % Kehadiran dikelas dan Lab. 15 % Quiz atau Tugas. 25 % UTS 50 % UAS Tidak ada ujian dan penugasan susulan. Quiz/Tugas dikumpulkan 15 menit Sebelum Kuliah dimulai. Sehingga : NA = 0.1 × Kehadiran + 0.15 × Quiz/Tugas + 0.25 × UTS + 0.50 × UAS

Kondisi HM Lanjut…. Penentuan huruf mutu (HM) dari nilai akhir: NA > 75 A 60 < NA < 75 B 50 < NA < 60 C NA < 50 D

Referensi Munir Rinaldi. 2012. Matematika Diskrit revisi kelima. Informatika Bandung. Bandung. Johnsonbaugh Richard. 1998. Matematika Diskrit, Edisi Indonesia. PT Prenhallindo. Jakarta

Tujuan Instruksional Umum Perkiraan Waktu (Menit) Silabus Pertemuan Tujuan Instruksional Umum Pokok Bahasan Sub Pokok Bahasan Perkiraan Waktu (Menit) 1 KONTRAK PERKULIAHAN Pembahasan berbagai hal mengenai mata Kuliah Matematika Diskrit Penjelasan silabus Penentuan nilai akhir dan huruf mutu Pendahuluan 1 x (2 x 50’) 2 Mahasiswa dapat memahami Konsep Logika dan Pembuktian Logika dan Pembuktian Proposisi Hukum-Hukum Logika Proposisi Operasi Logika dalam Komputer 3 Mahasiswa dapat memahami Teori Himpunan Himpunan Definisi dan Notasi Himpunan Kesamaan dua Himpunan dan sub Himpunan macam-macam Himpunan Operasi Himpunan 4 Diagram Venn Hukum-Hukum Aljabar Himpunan Perhitungan Himpunan Gabungan

Tujuan Instruksional Umum Perkiraan Waktu (Menit) Silabus (Lanjut..) Pertemuan Tujuan Instruksional Umum Pokok Bahasan Sub Pokok Bahasan Perkiraan Waktu (Menit) 5 Mahasiswa dapat memahami fungsi fungsi Definisi Fungsi Terapan Fungsi Jenis Fungsi Fungsi Invers Komposisi Fungsi Beberapa Fungsi Khusus 1 x (2 x 50’) 6 Mahasiswa dapat memahami Induksi Matematika Induksi Matematika Langka-Langka melakukan Pembuktian Kesalahan yang bias terjadi dalam pembuktian Metode Pembuktian Langsung Metode Pembuktian Tak Langsung Prinsip Induksi Matematika 7 Mahasiswa dapat memahami Konsep Kombinatorial Kombinatorial Definisi Kombinatorial Prinsip dasar Menghitung Prinsip Inklusi-ekslusi Permutasi Dan Kombinasi Koefisien Binomial 8 Mahasiswa dapat memahami Teori Graph Teori Graph Macam-macam Graph Graph berkaitan dengan Jarak Derajat/Degree suatu Titik Titik Potong Graph

Tujuan Instruksional Umum Perkiraan Waktu (Menit) Silabus (Lanjut..) Pertemuan Tujuan Instruksional Umum Pokok Bahasan Sub Pokok Bahasan Perkiraan Waktu (Menit) 9 Mahasiswa dapat memahami Pohon/Tree Pohon/Tree Spanning Tree Rooted Tree Ordered Tree 1 x (2 x 50’) 10 Mahasiswa dapat memahami Kompleksitas Algoritma Kompleksistas Algoritma Pengertian Algoritma Notasi Algoritma Kompleksitas Algoritma Kemangkusan Algoritma Kompleksitas Runag dan Waktu 11 Mahasiswa dapat memahami Aljabar Boole Aljabar Boole Aljabar Boole dalam Jaringan Switching 12 Aplikasi Aljabar Boole Pada Rangkaian Logik 13 Aplikasi Aljabar Boole dalam Operasi KPK dan FPB 14 Minimal Disjungsi Normal Form Peta karnaugh Teknik Minimisasi Fungsi

Rencana Perkuliahan Minggu Ke Pokok Bahasan I Pendahuluan II-III Logika IV Bahasa Matematika V Induksi Matematika VI-VII Kombinatorial VIII Ujian Tengah Semester IX-X Toeri Graph XI-XII Pohon/Tree XIII-XIV Komleksitas Algoritma XV Aljabar Boleaan XVI Ujian Akhir Semester

Pendahuluan Kenapa harus Belajar MATEMATIKA DISKRIT.? Matematika diskrit merupakan ilmu paling dasar di dalam pendidikan informatika dan ilmu komputer. matematika diskrit memberikan landasan matematis untuk kuliah-kuliah lain di informatika.

Bekerja Secara diskrit Disimpan, dimanipulasi KOMPUTER DIGITAL Disimpan, dimanipulasi oleh Computer dalam bentuk diskrit INFORMASI Matematika diskrit berkembang sangat pesat dekade ini.

Discrete Mathematics is….. kata diskrit  sejumlah berhingga elemen yang berbeda atau elemen-elemen yang tidak bersambung. Cabang Ilmu matematika yang mengkaji objek-objek diskrit.

Terima Kasih