PENGENALAN MATEMATIKA DISKRIT

Presentasi berjudul: "PENGENALAN MATEMATIKA DISKRIT"— Transcript presentasi:

1 PENGENALAN MATEMATIKA DISKRIT
TIM TEACHING

2 DOSEN PEMBINA MATAKULIAH MATDIS
Fitri Utaminingrum ST, MT BUDI DARMA SETIAWAN S,KOM. MCs ACHMAD ARWAN, S.KOM WIBISONO SUKMO WARDHONO, ST

3 Kontrak Perkuliahan Mahasiswa absensi kehadiran wajib 80% hadir baik yang kurang dari 80% tidak diperkenankan ikut UTS ataupun UAS Mahasiswa harus aktif dalam mengerjakan soal- soal yang diberikan dosen

4 PENGERTIAN MATEMATIKA DISKRIT
Matematika diskrit adalah cabang matematika yang mengkaji objek-objek diskrit, dimana Objek berbeda-beda Objek Saling lepas(tidak ada keterkaitan) contoh objek diskrit adalah himpunan bilangan bulat (integer)

5 LAWAN DARI DISKRIT ??? contoh objek KONTINYU
adalah kontinyu atau menerus (continuous) contoh objek KONTINYU contohnya adalah himpunan bilangan riil (real).

6 PENTINGNYA MATEMATIKA DISKRIT
Komputer digital bekerja secara diskrit. Matematika diskrit merupakan ilmu dasar dalam pendidikan informatika atau ilmu komputer. Matematika diskrit memberikan landasan matematis untuk bidang-bidang ilmu pengetahuan lain, diantaranya adalah informatika, algoritma, struktur data, basis data, otomata, dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb

7 Masalah yang dapat diatasi dengan Matematika Diskrit
Bagaimana menentukan lintasan terpendek Peluang dalam berbagai sistem menghitung banyak objek mempelajari hubungan antara himpunan- himpunan berhingga menganalisis proses yang melibatkan langkah- langkah yang banyaknya berhingga

8 POKOK BAHASAN Pendahuluan matematika diskrit Teori Himpunan dan Logika
Relasi dan Fungsi Algoritma dan Integer dan Matriks komputasi Induksi Matematika Barisan dan Deretan dan Penalaran Matematika Pencacahan (Counting) Teori Peluang Diskrit Graf dan Diagram Pohon (Tree) Teori Bahasa Formal & Otomata

9 JADWAL PERTEMUAN KE POKOK BAHASAN 1 Pendahuluan matematika diskrit 9
Barisan dan Deretan dan Penalaran Matematika 2 Teori Himpunan dan Logika 10 Pencacahan (Counting) 3 Relasi dan Fungsi 11 Teori Peluang Diskrit 4 Algoritma dan Integer dan Matriks komputasi 12 Graf dan Diagram Pohon (Tree) 5 Induksi Matematika 13 Teori Bahasa Formal & Otomata 6 QUIZ-1 14 QUIZ-2 7 PEMBAHASAN QUIZ-1 15 PEMBAHASAN QUIZ-2 8 UTS 16 UAS

10 SUMBER PUSTAKA Discrete Mathematics and its Applications; Kenneth H. Rosen; McGraw Hill; sixth edition; 2007

11 WASSALAM