3 : : VI

MATEMATIKA DISKRIT Deskripsi Mata Kuliah Tujuan Perkuliahan Kontrak Perkuliahan Materi

Tugas dan Pertemuan Pendahuluan Matematika Diskrit

Nama Mata Kuliah

: Matematika Diskrit

Kode Mata Kuliah/SKS

: MAT-3615/ 3 sks

Program Studi

: Pendidikan Matematika

Semester

: VI (Enam) HOME

MATEMATIKA DISKRIT Deskripsi Mata Kuliah Tujuan Perkuliahan Kontrak Perkuliahan Materi Tugas dan Pertemuan

Oleh : Nego Linuhung, M.Pd Nurain Suryadinata, M.Pd

Pendahuluan Matematika Diskrit HOME



 Penyajian materi dalam mata kuliah ini tidak hanya berpusat pada dosen, akan tetapi lebih banyak mahasiswa secara individual dan kelompok untuk langsung mencoba dan berlatih lebih banyak memecahkan permasalahan yang ada pada materi yang disampaikan  Mata kuliah ini mengenalkan beberapa konsep dan objek matematika yang digunakan dalam ilmu komputer. Materi yang dikaji antara lain: logika, relasi, fungsi, kombinatorial, induksi matematika, fungsi pembangkit, aljabar boole, pengantar teori graf dan tree. HOME

MATEMATIKA DISKRIT Deskripsi Mata Kuliah

1.

Tujuan Perkuliahan

2.

Kontrak Perkuliahan

3.

Materi


4.

5.

Mengembangkan penerapan materi logika dalam kehidupan sehari-hari Mengembangkan penerapan materi relasi berkaitan dalam permasalahan kehidupan sehari-hari Mengembangkan penerapan materi fungsi dalam kehidupan sehari-hari Mengembangkan penerapan materi kombinatorial berkaitan dengan komputer. Memahami dan menguasai materi induksi matematika dan penerapan dalam aplikasi komputer. HOME


Tugas dan Pertemuan

6. Memahami dan menguasai materi fungsi pembangkit dan penerapan dalam aplikasi komputer. 7. Memahami dan menguasai materi aljabar boole dan penerapan dalam aplikasi komputer. 8. Memahami dan menguasai materi teori graf dan penerapan dalam kehidupan sehari-hari. 9. Memahami dan menguasai materi tree dan penerapan dalam kehidupan sehari-hari.




    

KONTRAK PERKULIAHAN Sepakat untuk mengikuti perkuliahan Matematika Diskrit pada hari Rabu Ruang 2.2 Gedung G pada jam Kelas A 13.00 – 14.30 (jam ke IV) . Waktu toleransi lima belas menit Mahasiswa wajib mengikuti perkuliahan minimal 80%. Mahasiswa wajib mengikuti ujian tengah semeter (UTS), ujian akhir semester (UAS). Pengurusan nilai akhir semester hanya dilayani sebelum jadwal semester ganjil dikeluarkan. HOME



logika, relasi, fungsi, kombinatorial, induksi matematika, fungsi pembangkit, Pengatar teori graf dan tree. HOME



No Materi Ajar 1  Kontrak Perkuliahan  Pengantar mata kuliah Matematika Diskrit. 2 Logika  Proposisi  Mengkombinasikan proposisi  Hukum-hukum logika 3 Relasi  Pengertian relasi  Komposisi relasi  Sifat-sifat relasi Fungsi  Pengertian fungsi  Fungsi invers  Komposisis fungsi  Fungsi khusus 4 Quiz 1

Pertemuan Ke-1 Ke-2

Ke-3

Ke-4 HOME


5

Tujuan Perkuliahan Kontrak Perkuliahan Materi

Tugas dan Pertemuan

6

7

8

Kombinatorial  Permutasi  Kombinasi  Kombinasi dengan pengulangan Kombinatorial  Prinsip inklusi-eksklusi  Prinsip sarang burung merpati Induksi Matematika  Prinsip induksi sederhana  Prinsip induksi yang dirampatkan  Prinsip induksi kuat UTS

Ke-5

Ke-6

Ke-7

Ke-8



9

Fungsi pembangkit Pengantar fungsi pembangkit 10 Aljabar boole  Definisi aljabar boole  Aljabar boole dua nilai  Ekspresi boolean 11 Aljabar boole  Hukum aljabar boole  Fungsi Boolean  Bentuk kanonik 12 Quiz 2

Ke-9



Tujuan Perkuliahan Kontrak Perkuliahan Materi

Tugas dan Pertemuan

Ke-10

Ke-11

Ke-12



13

Tujuan Perkuliahan Kontrak Perkuliahan

14

Materi

15 Tugas dan Pertemuan Pendahuluan Matematika Diskrit

16

Graf  Definisi graf  Jenis-jenis graf  Contoh terapan graf  Graf sederhana khusus  Graf isometrik Graf  Graf planar dan bidang  Graf dual Lintasan dan sirkuit euler  Lintasan dan sirkuit hamilton Tree (Pohon )  Definisi tree  Sifat-sifat tree  Pewarnaan tree  Terminologi tree  Tree biner  Tree ekspresi ,dst. UAS

Ke-13

Ke-14

Ke-15

Ke-16

HOME

MATEMATIKA DISKRIT Deskripsi Mata Kuliah Tujuan Perkuliahan Kontrak Perkuliahan

Matematika Diskrit adalah cabang matematika yang mempelajari objek-objek diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinyu)

Materi

Tugas dan Pertemuan Pendahuluan Matematika Diskrit HOME



 Logika Logika membahas tentang keabsahan, konsistensi, kelayakan, kelengkapan dari sebuah pernyataan.  Teori Set Teori set merupakan bagian perhitungan mempelajari set, merupakan koleksi dari objek, seperti {biru, putih, merah} atau set tak terbatas dari semua angka prima.  Kombinatorik Kombinatorik mempelajari bagaimana struktur diskrit dapat digabungkan atau diurutkan.  Graph theory Teori grafis mempelajari grafis dan jaringan umum merupakan bagian dari kombinatorik HOME



Contoh-contoh persoalan dalam kehidupan sehari-hari yang diselesaikan dengan matematika diskrit, seperti:  Cara membuat password untuk sebuah sistem komputer  Mengurutkan sebuah himpunan bilangan bulat dari terkecil hingga terbesar  Menghitung peluang memenangkan sebuah undian  Menemukan lintasan terpendek antara dua kota dengan angkutan umum, dsb

HOME

MATEMATIKA DISKRIT Deskripsi Mata Kuliah Tujuan Perkuliahan Kontrak Perkuliahan

SELESAI TERIMA KASIH

Materi

Tugas dan Pertemuan Pendahuluan Matematika Diskrit HOME

3 : : VI

Recommend Documents