Upload
duongliem
View
251
Download
12
Embed Size (px)
Citation preview
MATEMATIKA DISKRITMATEMATIKA DISKRIT
Nama Mata Kuliah : Matematika Diskrit
Kode Mata Kuliah/SKS : MAT-3615/ 3 sks
Program Studi : Pendidikan Matematika
Semester : VI (Enam)
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
Oleh : Nego Linuhung, M.PdNurain Suryadinata, M.Pd
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
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.
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
1. Mengembangkan penerapan materi logika dalam
kehidupan sehari-hari
2. Mengembangkan penerapan materi relasi berkaitan
dalam permasalahan kehidupan sehari-hari
3. Mengembangkan penerapan materi fungsi dalam
kehidupan sehari-hari
4. Mengembangkan penerapan materi kombinatorial
berkaitan dengan komputer.
5. Memahami dan menguasai materi induksi
matematika dan penerapan dalam aplikasi
komputer.
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
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.
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
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.
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
logika,
relasi,
fungsi,
kombinatorial,
induksi matematika,
fungsi pembangkit,
Pengatar teori graf dan
tree.
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
No Materi Ajar Pertemuan1 Kontrak Perkuliahan
Pengantar mata kuliah Matematika Diskrit.Ke-1
2 Logika Proposisi Mengkombinasikan proposisi Hukum-hukum logika
Ke-2
3 Relasi Pengertian relasi Komposisi relasi Sifat-sifat relasiFungsi Pengertian fungsi Fungsi invers Komposisis fungsi Fungsi khusus
Ke-3
4 Quiz 1 Ke-4
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
5 Kombinatorial Permutasi Kombinasi Kombinasi dengan pengulangan
Ke-5
6 Kombinatorial Prinsip inklusi-eksklusi Prinsip sarang burung merpati
Ke-6
7 Induksi Matematika Prinsip induksi sederhana Prinsip induksi yang dirampatkan Prinsip induksi kuat
Ke-7
8 UTS Ke-8
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
9 Fungsi pembangkit Pengantar fungsi pembangkit
Ke-9
10 Aljabar boole Definisi aljabar boole Aljabar boole dua nilai Ekspresi boolean
Ke-10
11 Aljabar boole Hukum aljabar boole Fungsi Boolean Bentuk kanonik
Ke-11
12 Quiz 2 Ke-12
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT13 Graf
Definisi graf Jenis-jenis graf Contoh terapan graf Graf sederhana khusus Graf isometrik
Ke-13
14 Graf Graf planar dan bidang Graf dual Lintasan dan sirkuit euler Lintasan dan sirkuit hamilton
Ke-14
15 Tree (Pohon ) Definisi tree Sifat-sifat tree Pewarnaan tree Terminologi tree Tree biner Tree ekspresi ,dst.
Ke-15
16 UAS Ke-16
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
Matematika Diskrit adalah cabang matematika yang
mempelajari objek-objek diskrit. Diskrit disini artinya
tidak saling berhubungan (lawan dari kontinyu)
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
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
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
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
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME
MATEMATIKA DISKRITMATEMATIKA DISKRIT
SELESAI
TERIMA KASIH
TujuanPerkuliahan
KontrakPerkuliahan
Materi
Tugas dan Pertemuan
DeskripsiMata Kuliah
PendahuluanMatematika
Diskrit
HOME