SI205-012017-559-1 468KB Jun 28 2011 03:42

advertisement
Formulir
Kode Formulir :
FM-STMIK MDP-KUL-04.02/R3
A. IDENTITAS MATA KULIAH
1. Nama Mata Kuliah
2. Kode / Kredit
3. Status
4. Prasyarat
5. Program Studi ( Jenjang Pend.)
6. Semester / Tahun Akademik
7. Deskripsi Mata Kuliah
8.
GARIS-GARIS BESAR PROGRAM PENGAJARAN
SATUAN ACARA PENGAJARAN
Matematika Diskrit
4 sks
Wajib
Sistem Informasi ( S1 )
2 ( genap ) / 2010 – 2011
Setelah mengikuti mata kuliah Matematika Diskrit,
mahasiswa diharapkan dapat memahami materi
matematika diskrit yang meliputi logika, himpunan,
matriks, relasi dan fungsi, induksi matematik, algoritma
dan bilangan bulat, kombinatorial dan peluang diskrit,
aljabar Boolean, graf dan pohon.
Tujuan Mata Kuliah
Mata kuliah ini bertujuan untuk mengembangkan
kemampuan mahasiswa tentang logika, himpunan, matriks,
relasi dan fungsi, induksi matematik, algoritma dan
bilangan bulat, kombinatorial dan peluang diskrit, aljabar
Boolean, graf dan pohon untuk dapat diaplikasikan dalam
bidang komputer
B. DOSEN & PUSTAKA
1. Dosen Pengasuh
a. Koordinator
b. Anggota
Dien Novita, S.Si
Ir. Bahder Djohan, M.Sc
Ervi Corfyanti, S.Si
Ir. M. Lazim, M.T.
Ir. Rizani Teguh, M.T
Ir. Waniwatining
Ir.Dra. Wartini
2.
Buku Wajib
Matematika Diskrit (Edisi Ketiga)
Karangan Rinaldi Munir
Penerbit Informatika Bandung
3.
Buku Pelengkap
1. Discrete Mathematics and Its Application, Kenneth
Rosen, Penerbit McGrawHill.
2. Matematika Diskrit dan Aplikasinya pada Ilmu
Komputer. Karangan Drs. Jong Jek Siang, M.Sc,
Penerbit Andi Jogjakarta
C. TUGAS & KUIS
1. Kuis
2. Soal-soal
3. Penyerahan Tugas
Lihat tabel pertemuan
Lihat tabel pertemuan
Paling lambat 1 minggu setelah tugas diberikan
D. PENILAIAN & BENTUK SOAL
1. Penilaian
a. Tugas
b. Kuis
c. Ujian Tengah Semester
d. Ujian Akhir Semester
2. Bentuk Soal
20 %
10 %
30 %
40 %
Essay
Matematika Diskrit/ SI-TI / 2010-2011
1
E. JADUAL KONSULTASI
1.
2.
3.
4.
5.
6.
7.
Dien Novita, S.Si
Ir. Bahder Djohan, M.Sc
Ervi Corfyanti, S.Si
Ir. M. Lazim, M.T.
Ir. Rizani Teguh, M.T
Ir. Waniwatining
Ir.Dra. Wartini
Sabtu
Senin
Rabu
Rabu
Kamis
Jumat
Rabu
10.00 – 11.00
10.00 – 11.00
10.00 – 11.00
18.30 – 20.40
10.00 – 11.00
10.00 – 11.00
10.00 – 11.00
F. SANGSI-SANGSI
1. Mahasiswa yang mempunyai tingkat kehadiran kurang dari 68 % tidak diizinkan mengikuti Ujian Akhir
Semester.
2. Mahasiswa yang terlambat mengumpulkan tugas, tidak mendapat nilai untuk tugas tersebut.
3. Mahasiswa yang melanggar tata tertib dan ketentuan ujian, baik ujian tengah semester maupun ujian akhir
semester dianggap gugur dan mendapat nilai E.
Matematika Diskrit/ SI-TI / 2010-2011
2
G. TABEL KULIAH, POKOK BAHASAN DAN TUGAS MEMBACA
1
2
3
4
5
6
7
8
9
10
11
12
13
POKOK
BAHASAN
Penjelasan Umum
I. Logika
 Proposisi & Proposisi Majemuk
 Tabel kebenaran
 Hukum-hukum logika
 Disjungsi Eksklusif
 Proposisi bersyarat ( implikasi)
 Varian proposisi bersyarat
 Bikondisional ( biimplikasi)
II. Himpunan
 Definisi himpunan & Penyajian himpunan
 Jenis-jenis himpunan & Operasi himpunan
 Hukum-hukum himpunan
 Prinsip dualitas
 Prinsip inklusi eksklusi
 Pembuktian pernyataan himpunan
III. Matriks, Relasi dan Fungsi
 Matriks
 Relasi & Representasi relasi
 Sifat-sifat relasi biner
 Relasi inversi
 Mengkombinasikan relasi
 Komposisi relasi & Relasi n-ary
 Fungsi
 Beberapa fungsi khusus & Fungsi rekursif
 QUIS 1
IV. Induksi Matematik
 Pernyataan perihal bilanganbulat
 Prinsip induksi sederhana
 Prinsip induksi yang dirampatkan
 Prinsip induksi kuat
V. Algoritma dan Bilangan Bulat
 Algoritma & Notasi untuk algoritma
Beberapa contoh algoritma
 Bilangan bulat
 Sifat pembagian pada bilangan bulat
 Pembagi bersama terbesar
 Algoritma Euclidean
 Aritmetika Modulo
 Bilangan Prima
 Kriptografi & Fungsi Hash
VI. Kombinatorial dan Peluang Diskrit
 Definisi kombinatorial dan Peluang Diskrit
 Kaidah dasar menghitung
 Perluasan kaidah menghitung
 Prinsip Inklusi-Eksklusi
 Permutasi
 Kombinasi
Matematika Diskrit/ SI-TI / 2010-2011
3
TUGAS
Membaca
Soal
Buku Wajib
Hal 1 - 7
Tugas 1
Lihat Lampiran
Tugas
Buku Wajib
Hal 8 – 14
Buku Wajib
Hal 15 - 19
Buku Wajib
Hal 23 – 41
Tugas 2
Lihat Lampiran
Tugas
Buku Wajib
Hal 42 -55
Buku Wajib
Hal 61 – 76
Tugas 3
Lihat Lampiran
Tugas
Buku Wajib
Hal 77 -85
Buku Wajib
Hal 85- 100
Buku Wajib
Hal 103 – 108
Tugas 4
Lihat Lampiran
Tugas
Buku Wajib
Hal 109 - 121
Buku Wajib
Hal 125 -132
Buku Wajib
Hal 133 – 140
Buku Wajib
Hal 141 – 162
Tugas 5
Lihat Lampiran
Tugas
14




Permutasi dan kombinasi bentuk umum
Kombinasi dengan pengulangan
Koefisien binomial
Peluang diskrit
Buku Wajib
Hal 165 –174
Tugas 6
Lihat Lampiran
Tugas
Ujian Tengah Semester
15
16
VII. Aljabar Boolean
 Definisi Aljabar Boolean
 Aljabar Boolean dua nilai
 Ekspresi Boolean
 Prinsip dualitas
 Hukum-hukum aljabar Boolean
 Fungsi Boolean
 Penjumlahan dan perkalian dua fungsi
 Komplemen fungsi
 Bentuk Kanonik.
 Konversi antar bentuk kanonik & Bentuk baku
17


18
19
VIII. Graf
 Sejarah Graf & Definisi Graf
 Jenis-jenis Graf



20


21



22
23
Aplikasi Aljabar Boolean
Penyederhanaan Fungsi Boolean

Buku Wajib
Hal 189 – 209
Buku Wajib
Hal 213 - 225
Tugas 7
Lihat Lampiran
Tugas
Buku Wajib
Hal 226 – 237
Buku Wajib
Hal 238 – 265
Contoh terapan Graf
Terminologi dasar
Beberapa graf sederhana khusus
Representasi graf
Graf Isomorfik
Buku Wajib
Hal 266 – 283
Graf Planar
Lintasan
Buku Wajib
Hal 289 - 312
Sirkuit Euler dan Hamilton
QUIS II
Tugas 8
Lihat Lampiran
Tugas.
Buku Wajib
Hal 313 - 338
Buku Wajib
Hal 339 - 345
Lintasan Terpendek
Aplikasi Lintasan terpendek
IX. Pohon
 Definisi Pohon
 Sifat-sifat Pohon
 Pohon Berakar


24
Buku Wajib
Hal 175 – 188
Buku Wajib
Hal 346 - 363

25

Pohon Merentang.
Pohon Merentang Minimum
Pohon terurut
26

Pohon n-ary
27

Pohon Biner
28

Terapan Pohon Biner
Penelusuran pohon Biner



Buku Wajib
Hal 369 - 380
Buku Wajib
Hal 381 - 385
Buku Wajib
Hal 386 - 392
Buku Wajib
Hal 393 - 412
Ujian Akhir Semester
Matematika Diskrit/ SI-TI / 2010-2011
4
Tugas 9
Lihat Lampiran
Tugas
H. SATUAN ACARA PENGAJARAN
LOGIKA
No
1
2
3
4
5
Pertemuan ke 1
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami pengertian Logika dan Hukum-hukum Logika.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Mendefinisikan proposisi.
2. Membedakan antara pernyataan yang termasuk proposis
dan yang bukan proposisi.
3. Menggabungkan beberapa proposisi menjadi proposisi
majemuk.
4. Membuat tabel kebenaran dari proposisi majemuk yang
menggunakan operator konjungsi, disjungsi dan
ingkaran.
Sub Pokok Bahasan
1. Proposisi.
2. Proposisi majemuk.
3. Tabel kebenaran konjungsi, disjungsi dan ingkaran.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen yang
bersangkutan
Media
Smart Board/Onfinity, komputer, LCD.
LOGIKA
( lanjutan)
No
1
2
3
4
5
Pertemuan ke 2
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami pengertian Logika dan Hukum-hukum Logika.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Membuktikan hukum-hukum logika minimal 5.
2. Menjelaskan disjungsi eksklusif.
3. Mengubah beberapa bentuk proposisi ke dalam bentuk
proposisi bersyarat.
Sub Pokok Bahasan
1. Hukum-hukum Logika.
2. Disjungsi Eksklusif.
3. Proposisi bersyarat.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer, LCD.
Matematika Diskrit/ SI-TI / 2010-2011
5
LOGIKA
( lanjutan)
No
1
Pertemuan ke 3
TIU
2
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan varian dari proposisi bersyarat
2. Menentukan konvers, invers, kontraposisi dari proposisi
bersyarat.
3. Membuat tabel kebenaran biimplikasi.
4. Menjelaskan tautologi dan kontradiksi.
3
Sub Pokok Bahasan
4
Kegiatan Belajar
Mengajar dan
Pelaksanaan
5
Media
1. Varian Proposisi Bersyarat.
2. Bikondisional
Ceramah dan diskusi.
Pelaksanaan :
1. Menjelaskan cakupan materi pertemuan
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Smart Board/Onfinity, komputer, LCD.
No
1
Pertemuan ke 4
TIU
2
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan jenis-jenis himpunan.
2. Menyelesaikan operasi-operasi himpunan.
3. Menggambarkan himpunan dalam diagram Venn.
3
Sub Pokok Bahasan
4
Kegiatan Belajar
Mengajar dan
Pelaksanaan
5
Media
1. Definisi Himpunan.
2. Penyajian himpunan.
3. Jenis-jenis himpunan
4. Operasi Himpunan
Ceramah dan diskusi.
Pelaksanaan :
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Smart Board/Onfinity, komputer,LCD.
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami pengertian Logika dan Hukum-hukum Logika.
HIMPUNAN
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami himpunan.
HIMPUNAN
( lanjutan )
No
1
Pertemuan ke 5
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
Matematika Diskrit/ SI-TI / 2010-2011
6
dapat memahami himpunan.
2
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan hukum-hukum himpunan minimal 5.
2. Menjelaskan prinsip dualitas.
3. Menyelesaikan perhitungan masalah himpunan dengan
prinsip Inklusi-Eksklusi.
4. Membuktikan pernyataan perihal himpunan.
3
Sub Pokok Bahasan
4
Kegiatan Belajar
Mengajar dan
Pelaksanaan
5
Media
1. Hukum-hukum Himpunan
2. Prinsip dualitas
3. Prinsip Inklusi-Eksklusi
4. Pembuktian pernyataan himpunan
Ceramah dan diskusi.
Pelaksanaan :
1. Menjelaskan cakupan materi pertemuan
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Smart Board/Onfinity, komputer,LCD.
No
1
Pertemuan ke 6
TIU
2
TIK
MATRIKS, RELASI DAN FUNGSI
3
4
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami matriks, relasi dan fungsi.
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan definisi matriks
2. Menyelesaikan perhitungan matriks sederhana.
3. Menjelaskan definisi relasi.
4. Menyajikan representasi relasi dengan 4 cara.
5. Menjelaskan sifat-sifat relasi biner.
6. Menentukan sifat suatu relasi.
Sub Pokok Bahasan
1. Matriks.
2. Relasi.
3. Representasi Relasi
4. Sifat-sifat relasi biner.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
MATRIKS, RELASI DAN FUNGSI
( lanjutan )
No
1
Pertemuan ke 7
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami matriks, relasi dan fungsi.
Matematika Diskrit/ SI-TI / 2010-2011
7
2
3
4
5
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menggabungkan dua buah relasi.
2. Menggabungkan lebih dari 2 relasi.
Sub Pokok Bahasan
1. Relasi inversi.
2. Kombinasi Relasi.
3. Komposisi Relasi &Relasi n-ary.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
MATRIKS, RELASI DAN FUNGSI
( lanjutan )
No
1
2
3
4
5
Pertemuan ke 8
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami matriks, relasi dan fungsi.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Membedakan fungsi injektif, fungsi surjektif dan fungsi
bijeksi.
2. Menjelaskan dengan contoh fungsi-fungsi khusus.
3. Menjelaskan dengan contoh fungsi-fungsi rekursif.
Sub Pokok Bahasan
1. Fungsi.
2. Fungsi khusus.
3. Fungsi Rekursif.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
INDUKSI MATEMATIK
No
1
2
3
4
Pertemuan ke 9
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang induksi matematik.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan definisi dari Induksi Matematik.
2. Membuktikan prinsip induksi sederhana.
3. Membuktikan prinsip induksi yang dirampatkan.
4. Membuktikan prinsip induksi kuat.
Sub Pokok Bahasan
1. Pernyataan Perihal Bilangan Bulat.
2. Prinsip induksi sederhana, induksi yang dirampatkan,
dan induksi kuat.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Matematika Diskrit/ SI-TI / 2010-2011
8
Pelaksanaan
5
Media
No
1
Pertemuan ke 10
TIU
1.
2.
3.
4.
Menjelaskan cakupan materi pertemuan.
Menjelaskan masing-masing sub pokok bahasan.
Memberikan ringkasan materi yang telah diberikan.
Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Smart Board/Onfinity, komputer,LCD.
ALGORITMA DAN BILANGAN BULAT
2
3
4
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang Algoritma dan Bilangan Bulat.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan definisi algoritma
2. Menjelaskan Notasi untuk Algoritma.
3. Memberikan beberapa contoh algoritma sederhana dan
membuat algoritma jika diberikan kasus sederhana.
Sub Pokok Bahasan
1. Definisi Algoritma.
2. Notasi Untuk Algoritma
3. Beberapa contoh algoritma
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
1. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
ALGORITMA DAN BILANGAN BULAT
No
1
2
3
4
5
Pertemuan ke 11
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang Algoritma dan Bilangan Bulat.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan sifat pembagian pada Bilangan Bulat.
2. Menghitung hasil pembagian modulo.
3. Menentukan Pembagi Bersama Terbesar dari pasangan
bilangan bulat.
4. Menyatakan PBB dari pasangan bilangan bulat dalam
bentuk kombinasi linear.
Sub Pokok Bahasan
1. Bilangan bulat.
2. Sifat Pembagian pada Bilangan Bulat.
3. Pembagi Bersama Terbesar.
4. Algoritma Euclidean.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Memberikan ringkasan materi yang telah diberikan.
3. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
Matematika Diskrit/ SI-TI / 2010-2011
9
ALGORITMA DAN BILANGAN BULAT
( lanjutan )
No
1
Pertemuan ke 12
TIU
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang Algoritma dan Bilangan Bulat.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan Aritmetika Modulo
2. Memberikan contoh beberapa bilangan bulat yang
kongruen dengan n modulo m.
3. Menentukan suatu bilangan prima.
4. Memacahkan atau membuat Kriptografi.
5. Menentukan karakter uji ISBN.
Sub Pokok Bahasan
1. Aritmetika Modulo.
2. Bilangan Prima.
3. Kriptografi dan Fungsi Hash
4. ISBN
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
No
1
Pertemuan ke 13
TIU
2
3
4
KOMBINATORIAL DAN PELUANG DISKRIT
2
3
4
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami Kombinatorial dan Peluang Diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan definisi kombinatorial
2. Menggunakan kaidah dasar menghitung untuk
memecahkan persoalan.
3. Menentukan banyaknya bilangan jenis tertentu yang
terletak antara 2 bilangan.
4. Menghitung permutasi.
5. Menghitung kombinasi.
Sub Pokok Bahasan
1. Definisi Kombinatorial dan peluang Diskrit
2. Kaidah Dasar Menghitung
3. Perluasan Kaidah Menghitung.
4. Prinsip Inklusi Eksklusi.
5. Permutasi
6. Kombinasi
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
Matematika Diskrit/ SI-TI / 2010-2011
10
KOMBINATORIAL DAN PELUANG DISKRIT
No
1
Pertemuan ke 14
TIU
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami Kombinatorial dan Peluang Diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menentukan suku ke n dari suatu bentuk perpangkatan.
2. Menjelaskan Peluang Diskrit.
6. Menghitung banyaknya peluang dalam suatu kejadian.
Sub Pokok Bahasan
1. Permutasi dan Kombinasi bentuk Umum.
2. Kombinasi dengan pengulangan.
3. Koefisien Binomial
4. Peluang Diskrit.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
No
1
Pertemuan ke 15
TIU
2
TIK
2
3
4
ALJABAR BOOLEAN
3
4
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami Aljabar Boolean
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan definisi Aljabar Boolean.
2. Menjelaskan Aljabar Boolean Dua Nilai.
3. Menjelaskan dan membuktikan Ekspresi Boolean dalam
tabel kebenaran.
4. Menjelaskan dan memberikan contoh Prinsip Dualitas.
5. Menjelaskan dan memberi contoh Hukum-hukum
Aljabar Boolean..
Sub Pokok Bahasan
1. Definisi Aljabar Boolean.
2. Aljabar Boolean Dua Nilai.
3. Ekspresi Boolean.
4. Prinsip Dualitas.
5. Hukum-hukum Aljabar Boolean.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
ALJABAR BOOLEAN
No
1
Pertemuan ke 16
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
Matematika Diskrit/ SI-TI / 2010-2011
11
2
3
4
5
dapat memahami Aljabar Boolean
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menyatakan Fungsi Boolean dalam tabel kebenaran.
2. Menjumlahkan dan mengalikan dua buah fungsi
Boolean.
3. Mencari komplemen fungsi Boolean.
4. Merubah suatu fungsi Boolean dalam bentuk Kanonik
SOP dan POS.
3. Merubah suatu fungsi Boolean yang telah berbentuk
SOP/POS ke bentuk POS/SOP.
Sub Pokok Bahasan
1. Fungsi Boolean
2. Penjumlahan dan perkalian dua fungsi.
3. Komplemen Fungsi.
4. Bentuk Kanonik.
5. Konversi antar bentuk kanonik.
6. Bentuk Baku.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
TIK
ALJABAR BOOLEAN
No
1
2
3
4
5
Pertemuan ke 17
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami Aljabar Boolean
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Mengaplikasikan Aljabar Boolean pada jaringan
pensaklaran dan rangkaian digital.
2. Menyederhanakan fungsi Boolean secara Aljabar dengan
menggunakan metode Peta Karnaugh.
3. Menyederhanakan fungsi Boolean dengan menggunakan
metode Peta Karnaugh.
Sub Pokok Bahasan
1. Aplikasi Aljabar Boolean.
2. Penyederhanaan Fungsi Boolean
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
GRAF
No
1
Pertemuan ke 18
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang graf dan menggunakannya untuk
merepresentasikan objek-objek diskrit.
Matematika Diskrit/ SI-TI / 2010-2011
12
2
5
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan sejarah dan definisi Graf.
2. Menyebutkan jenis-jenis graf.
Sub Pokok Bahasan
1. Sejarah dan Definisi Graf.
2. Jenis-jenis Graf.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
No
1
Pertemuan ke 19
TIU
3
4
TIK
GRAF
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang graf dan menggunakannya untuk
merepresentasikan objek-objek diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
3. Menentukan jumlah simpul pada graf sederhana.
4. Menggambarkan graf teratur berderajat n dengan m buah
simpul.
Sub Pokok Bahasan
1. Contoh Terapan Graff.
2. Terminologi Dasar.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
No
1
Pertemuan ke 20
TIU
2
3
4
GRAF
2
3
4
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang graf dan menggunakannya untuk
merepresentasikan objek-objek diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Membuat 3 macam representasi graf.
2. Menjelaskan definisi dan menggambarkan graf
Isomorfik.
Sub Pokok Bahasan
1. Representasi Graf.
2. Graf Isomorfik.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
Matematika Diskrit/ SI-TI / 2010-2011
13
5
Media
soal di kelas dan dibimbing oleh dosen.
Smart Board/Onfinity, komputer,LCD.
GRAF
No
1
2
3
4
5
Pertemuan ke 21
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang graf dan menggunakannya untuk
merepresentasikan objek-objek diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Membedakan graf planar dan graf tidak planar.
2. Menjelaskan definisi dan menggambarkan lintasan
Sub Pokok Bahasan
1. Graf Planar
2. Lintasan
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
GRAF
( lanjutan )
No
1
2
3
4
5
Pertemuan ke 22
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang graf dan menggunakannya untuk
merepresentasikan objek-objek diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menyelesaikan permasalahan graf Sirkuit Euler dan
Hamilton.
Sub Pokok Bahasan
1. Sirkuit Euler dan Hamilton
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
GRAF
( lanjutan )
No
1
Pertemuan ke 23
TIU
2
TIK
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang graf dan menggunakannya untuk
merepresentasikan objek-objek diskrit.
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan definisi dan menggambarkan lintasan
2. Menyelesaikan permasalahan graf Sirkuit Euler dan
Hamilton.
Matematika Diskrit/ SI-TI / 2010-2011
14
3
Sub Pokok Bahasan
4
Kegiatan Belajar
Mengajar dan
Pelaksanaan
5
Media
No
1
Pertemuan ke 24
TIU
1. Lintasan Terpendek
2. Aplikasi Lintasan terpendek
Ceramah dan diskusi.
Pelaksanaan :
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Smart Board/Onfinity, komputer,LCD.
POHON
2
3
4
5
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang konsep pohon dan penerapannya pada
objek-objek diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan definisi pohon.
2. Menjelaskan 6 sifat pohon.
3. Menentukan jumlah simpul dan sisi pada pohon.
4. Menjelaskan pewarnaan pohon.
Sub Pokok Bahasan
1. Definisi Pohon
2. Sifat-sifat Pohon.
3. Pohon Berakar
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
POHON
No
1
Pertemuan ke 25
TIU
2
TIK
3
Sub Pokok Bahasan
4
Kegiatan Belajar
Mengajar dan
Pelaksanaan
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang konsep pohon dan penerapannya pada
objek-objek diskrit.
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menghitung rentang minimum suatu pohon merentang
dengan cara algoritma Prim dan Algoritma Kruskal.
Menjelaskan dengan contoh pohon terurut.
2. Menjelaskan dengan contoh pohon terurut.
1. Pohon Merentang
2. Pohon Merentang Minimum
3. PohonTerurut
Ceramah dan diskusi.
Pelaksanaan :
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
Matematika Diskrit/ SI-TI / 2010-2011
15
5
Media
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Smart Board/Onfinity, komputer,LCD.
POHON
( lanjutan )
No
1
2
3
4
5
Pertemuan ke 26
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang konsep pohon dan penerapannya pada
objek-objek diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan dan contoh pohon n-ary.
Sub Pokok Bahasan
1. Pohon n-ary.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
POHON
( lanjutan )
No
1
2
3
4
5
Pertemuan ke 27
TIU
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang konsep pohon dan penerapannya pada
objek-objek diskrit.
TIK
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Menjelaskan Pohon Biner dan memberikan contoh
contohnya.
2. Membentuk pohon ekspresi dalam notasi infix, prefix,
dan postfix.
Sub Pokok Bahasan
1. Pohon Biner
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
2. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
POHON
( lanjutan )
No
1
Pertemuan ke 28
TIU
2
TIK
Setelah mempelajari pokok bahasan ini mahasiswa diharapkan
dapat memahami tentang konsep pohon dan penerapannya pada
objek-objek diskrit.
Setelah mempelajari pokok bahasan ini, mahasiswa diharapkan
dapat :
1. Membuat pohon keputusan dengan kode awalan dan
Matematika Diskrit/ SI-TI / 2010-2011
16
3
4
5
kode Huffman.
2. Mengerjakan penelusuran pohon biner secara preorder,
inorder dan postorder.
Sub Pokok Bahasan
1. Terapan pohon Biner.
2. Penelusuran Pohon Biner.
Kegiatan Belajar
Ceramah dan diskusi.
Mengajar dan
Pelaksanaan :
Pelaksanaan
1. Menjelaskan cakupan materi pertemuan.
2. Menjelaskan masing-masing sub pokok bahasan.
3. Memberikan ringkasan materi yang telah diberikan.
4. Menugaskan mahasiswa untuk mengerjakan beberapa
soal di kelas dan dibimbing oleh dosen.
Media
Smart Board/Onfinity, komputer,LCD.
Disiapkan ,
Diperiksa,
Disahkan,
Dien Novita, S.Si
Dafid,S.Si, MTI
Ir. Sudiadi, M.M.A.E
Koordinator
Kaprogdi SI
Pembantu Ketua I
Matematika Diskrit/ SI-TI / 2010-2011
17
Download