KOMPUTER DAN SISTEM INFORMASI Anifuddin Azis MATEMATIKA DISKRIT 1 KOMPUTER DAN SISTEM INFORMASI Anifuddin Azis

Apakah Matematika Diskrit itu ? Cabang matematika yang mempelajari objek-objek diskrit Menurut ACM (Association for Computing Machinery) : Discrete mathematics, sometimes called finite mathematics, is the study of mathematical structures that are fundamentally discrete, in the sense of not supporting or requiring the notion of continuity. Most, if not all, of the objects studied in finite mathematics are countable sets, such as the integers Diskrit vs kontinyu Bilangan integer vs bilangan riil Fungsi diskrit vs fungsi kontinyu

Mengapa belajar Matematika Diskrit ? Merupakan ilmu paling dasar dalam pendidikan informatika / ilmu komputer Pada dasarnya informatika/ilmu komputer adalah kumpulan disiplin ilmu/teknik yang mengolah dan memanipulasi objek diskrit Memberikan landasan matematis untuk kuliah : Algoritma, Struktur Data, Basis Data, Teori Bahasa dan otomata, Jaringan Komputer, Sistem Operasi, Teknik Kompilasi, dsb

Materi Kuliah Matematika Diskrit Logika Teori Himpunan Matriks Relasi dan Fungsi Induksi Matematik Algoritma Teori Bilangan Bulat Barisan dan Deret Teori Grup dan Ring Aljabar Boolean Kombinatorial Teori Peluang Diskrit Fungsi Pembangkit dan Analisis Rekurens Teori Graf Kompleksitas Algoritma Pemodelan Komputasi

Matematika Diskrit 1 Logika Teori Himpunan Matriks, Relasi dan Fungsi Induksi Matematik Algoritma, Teori Bilangan Bulat

Matematika Diskrit 2 Aljabar Boolean Kombinatorial, Teori Peluang Diskrit Teori Graf Pohon Kompleksitas Algoritma

Contoh Masalah dalam Ilmu Komputer Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter? Berapa banyak string biner yang panjangnya 8 bit yang mempunyai bit sejumlah ganjil? Bagaimana menentukan lintasan terpendek dari kota A ke kota B? Bagaimana menentukan algoritma terbaik dari 2 buah algoritma? Bagaimana rangkaian logika untuk membuat peraga digital yang disususun oleh 7 buah bar ?

Referensi Utama : Tambahan : Matematika Diskrit, Rinaldi Munir, Penerbit Informatika, Bandung, 2012 (edisi ke-5) Tambahan : Buku-buku Matematika Diskrit, sumber-sumber di internet

Perkuliahan dan Penilaian Student Centered Learning Belajar kelompok, diskusi, presentasi Penilaian : UTS : 30% UAS : 30% Diskusi dan Presentasi Kelompok : 40%

Aturan Diskusi dan Presentasi Kelompok ditentukan oleh dosen pengampu Setiap kelompok mempersiapkan diri untuk presentasi dan tanya jawab Kelompok yang melakukan presentasi ditunjuk oleh dosen Pada saat presentasi, kelompok yang lain harus bertanya minimal 1 pertanyaan (dibuat sesulit mungkin). Penanya boleh memilih siapa yang harus menjawab Seminggu setelah presentasi, kelompok tsb harus mengumpulkan laporan yang disertai daftar tanya-jawab. Soal ujian 40%-60% diambil dari kumpulan tanya jawab saat presentasi Setiap kelompok minimal memiliki 1 buku referensi utama (karangan Rinaldi Munir)