matematika diskrit - · pdf filepermutasi kombinasi ... menghitung peluang memenangkan sebuah...

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


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

TujuanPerkuliahan

KontrakPerkuliahan

Materi

Tugas dan Pertemuan



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.

TujuanPerkuliahan

KontrakPerkuliahan

Materi

Tugas dan Pertemuan



Diskrit

HOME


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



Diskrit

HOME


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



Diskrit

HOME


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



Diskrit

HOME


logika,

relasi,

fungsi,

kombinatorial,

induksi matematika,

fungsi pembangkit,

Pengatar teori graf dan

tree.

TujuanPerkuliahan

KontrakPerkuliahan

Materi

Tugas dan Pertemuan



Diskrit

HOME


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



Diskrit

HOME


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



Diskrit

HOME


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



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



Diskrit

HOME


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



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

TujuanPerkuliahan

KontrakPerkuliahan

Materi

Tugas dan Pertemuan



Diskrit

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

TujuanPerkuliahan

KontrakPerkuliahan

Materi

Tugas dan Pertemuan



Diskrit

HOME


SELESAI

TERIMA KASIH

TujuanPerkuliahan

KontrakPerkuliahan

Materi

Tugas dan Pertemuan



Diskrit

HOME

matematika diskrit - · pdf filepermutasi kombinasi ... menghitung peluang memenangkan sebuah...

Documents