ulif12.files.wordpress.com · Web viewStandar Kompetensi:Setelah mempelajari mata kuliah ini dengan...

IBI Darmajaya

SATUAN ACARA PERKULIAHAN (SAP)

( MATEMATIKA DISKRIT )

Revisi ke : 00Tanggal Berlaku : 04 Agustus 2015Dikaji Ulang Oleh : Ketua KBK TIF ADikendalikan Oleh : Ketua Jurusan Teknik InformatikaDisetujui Oleh : Dekan Fak Ilmu Komputer

Disiapkan oleh : Diperiksa oleh : Disetujui oleh :

( Fitria, S.T.,M.Kom)

Kajur Teknik Informatika

( Rionaldi Ali,S.Kom.,M.TI )

Dekan Fak Ilmu komputer

(Dr.RZ Abd Aziz,MT)

SATUAN ACARA PERKULIAHAN (SAP)No. 4FM-D 2.4.23 Rev : 00 Tanggal Berlaku : 9 Juli 2015

IBI Darmajaya

Mata Kuliah : Matematika DiskritKode Mata Kuliah : TIF 15408SKS : 4 (Teori/ -)Semester : 1 ( satu )Prasyarat : -Standar Kompetensi : Setelah mempelajari mata kuliah ini dengan baik, mahasiswa

dapat menjelaskan definisi pada pendahuluan yang terdiri dari Dasar – dasar Logika

Pertemuan ke- : 1Waktu : 2 x 2 x 50 menit

A. Kompetensi Dasar Mahasiswa diharapkan mampu menjelaskan definisi Kalimat deklaratif,

penghubung kalimat, tautologi dan kontradiksi, ,invers, kontraposisi serta inferensi logika

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjelaskan apa yang dimaksud dengan Dasar- dasar Logika2. Dapat menjelaskan penggunaan kalimat dan penghubung kalimat deklaratif3. Mampu membedakan antara tautologin kontradiksi,konvers, invers,

kontraposisi serta inferensi logika

C. Tujuan PembelajaranMahasiswa dapat menjelaskan secara komprehensif tentang definisi dasar-dasar

logika, tujuan dari dasar logika, prinsip dasar logika.

D. Materi Pembelajaran1. kalimat deklaratif2. penghubung kalimat3. Tautologi dan kontradiksi4. Konvers, invers dan kontraposisi5. Inferensi Logika

E. Media Pembelajaran1. Whiteboard2. Infocus3. Komputer

F. Skenario/Kegiatan Pembelajaran

No. 4FM-D 2.4.23 Rev : 00 Tanggal Berlaku : 9 Juli 2015

IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu1 Kegiatan Pembuka/Pendahuluan

Menjelaskan tujuan pembelajaran yang akan dicapai dan ruang lingkup materi.

Memaparkan tentang manfaat pokok bahasan.

Ceramah, tanya jawab

20’

2 Kegiatan Inti Uraian/Penjelasan tentang:

Mahasiswa dapat menjelaskan secara komprehensif tentang definisi dasar-dasar logika, tujuan dari dasar logika, prinsip dasar logika.

60’

3 Penutup Test Formatif dan Umpan Balik

- Dosen melakukan tanya jawab dengan mahasiswa untuk mengetahui tingkat pemahaman mahasiswa terhadap materi pembelajaran.

Tindak LanjutMemberikan tugas kepada mahasiswa untuk membuat makalah tentang dasar-dasar logika, tujuan dari dasar logika, prinsip dasar logika

Mengerjakan tugas

120’

G. Penilaian1. Penilaian proses dan kinerja (aktivitas individu / kelompok)

2. Penilaian individu: Test, Tanya Jawab

H. Referensi

[1] Jong jek siang, Matematika diskrit dan aplikasinya pada ilmu komputer,

Andi,yogyakarta, 2009

[2] susanna,S.Epp,Discrete mathematics,ith aplication, wadsworth inc 1990

[3] Ross K.A., Wringht, discrete mathematics 3rd , printice hall,1992


IBI Darmajaya



dapat menjelaskan Definisi Aljabar BooleanPertemuan ke- : 2Waktu : 2 x 2 x 50 menit

A. Kompetensi DasarMahasiswa diharapkan dapat menjelaskan Definisi Aljabar Boole

B. Indikator Hasil Belajar Mahasiswa1. Dapat menjelaskan apa yang dimaksud dengan Aljabar Boole 2. Mampu menyebutkan berbagai penggunaan dan struktur aljabar boole

C. Tujuan PembelajaranMahasiswa dapat menjelaskan definisi Aljabar Boole

D. Materi Pembelajaran1. Aljabar boole sebagai suatu struktur aljabar2. Fungsi boolean3. Ekspresi boole4. Bentuk normal disjungtif5. Rangkaian logika




Menjelaskan tujuan pembelajaran yang akan di capai dan ruang lingkup materi.



20’


60’


IBI Darmajaya

No Kegiatan Pembelajaran Metode WaktuDefinisi Aljabar Boole



Tindak LanjutMemberikan tugas kepada mahasiswa untuk membuat makalah tentang Definisi Aljabar boole

Mengerjakan tugas

120’



H. Referensi






IBI Darmajaya


mampu menjelaskan mengenai Kalimat BerkuantorPertemuan ke- : 3Waktu : 2 x 2 x 50 menit

A. Kompetensi DasarMahasiswa diharapkan dapat menjelaskan mengenai kalimat berkuantor.

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjelaskan mengenai kalimat berkuantor2. Mampu menyebutkan berbagai penggunaan pada predikat kalimat berkuantor

C. Tujuan PembelajaranMahasiswa dapat menjelaskan macam-macam kalimat berkuantor

D. Materi Pembelajaran1. Predikat dan kalimat berkuantor2. Ingkaran kalimat berkuantor3. Kalimat berkuantor ganda4. Aplikasi logika matematika dalam bahasa pemrograman







20’

2Kegiatan Inti Uraian/Penjelasan tentang:

Kalimat berkuantor

60’

3 Penutup Mengerjak 120’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu Test Formatif dan Umpan Balik


Tindak Lanjut5. Memberikan tugas kepada mahasiswa untuk

membuat makalah tentang Kalimat berkuantor

an tugas



H. Referensi






IBI Darmajaya


Mata Kuliah : Matematika DiskritKode Mata Kuliah : TIF 15408SKS : 4 (Teori/ -)Semester : 1 ( satu )Prasyarat : -Standar Kompetensi : Setelah mempelajari mata kuliah ini dengan baik,

mahasiswa dapat menjelaskan Metode PembuktianPertemuan ke- : 4Waktu : 2 x 2 x 50 menit

A. Kompetensi DasarMahasiswa diharapkan dapat menjelaskan struktur Metode pembuktian

B. Indikator Hasil Belajar Mahasiswa1. Dapat menjelaskan apa yang dimaksud dengan metode pembuktian2. Mampu mengetahui petunjuk umum dalam pembuktian3. Mampu mengetahui metode pembuktian langsung

C. Tujuan PembelajaranMahasiswa dapat menjelaskan Metode pembuktian

D. Materi Pembelajaran1. Petunjuk umum dalam pembuktian2. Metode pembuktian langsung3. Metode pembuktian tak langsung4. Memilih metode pembuktian







20’


Metode pembuktian

60’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu



Tindak LanjutMemberikan tugas kepada mahasiswa untuk membuat makalah tentang Metode pembuktian

Mengerjakan tugas

120’



H. Referensi






IBI Darmajaya



dapat menjelaskan Induksi MatematikaPertemuan ke- : 5Waktu : 2 x 2 x 50 menit

A. Kompetensi DasarMahasiswa diharapkan dapat menjelaskan Induksi Matematika

B. Indikator Hasil Belajar Mahasiswa1. Dapat menjelaskan apa yang dimaksud dengan Induksi Matematika2. Mampu menyebutkan berbagai prinsip Induksi matematika

C. Tujuan PembelajaranMahasiswa dapat menjelaskan Induksi Matematika dengan benar.

D. Materi Pembelajaran1. Prinsip Induksi matematika2. Aplikasi Induksi Matematika







20’


Induksi Matematika

60’


Mengerjakan tugas

120’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu- Dosen melakukan tanya jawab dengan mahasiswa

untuk mengetahui tingkat pemahaman mahasiswa terhadap materi pembelajaran.

Tindak LanjutMemberikan tugas kepada mahasiswa untuk membuat makalah tentang Induksi Matematika.

G. Penilaian1. Penilaian proses dan kinerja (aktivitas individu)

2. Penilaian individu: Test (Latihan Soal), Tanya Jawab

H. Referensi






IBI Darmajaya



dapat menjelaskan Teori himpunan Pertemuan ke- : 6Waktu : 2 x 2 x 50 menit

A. Kompetensi Dasar Mahasiswa diharapkan dapat menerangkan Teori Himpunan

B. Indikator Hasil Belajar MahasiswaDapat mengimplementasikan struktur Teori Himpunan dalam tugas

C. Tujuan Pembelajaran Mahasiswa dapat menjelaskan mengenai teori himpunan

D. Materi Pembelajarana. Dasar teori Himpunanb. Operasi-operasi pada himpunanc. Pembuktian pembuktian himpunand. Himpunan kuasa



IBI Darmajaya






20’


a. Dasar teori himpunanb. Operasi – operasi pada himpunanc. Pembuktian –pembuktian himpunand. Himpunan kuasa

60’



Tindak LanjutMemberikan tugas kepada mahasiswa dengan menerapkan struktur teori himpunan .

Mengerjakan tugas

120’



H. Referensi







IBI Darmajaya


dapat menjelaskan mengenai kombinatorika.Pertemuan ke- : 7Waktu : 2 x 2 x 50 menit

A. Kompetensi DasarMahasiswa diharapkan dapat menerangkan Kombinatorika

B. Indikator Hasil Belajar Mahasiswa Dapat mengimplementasikan dasar-dasar perhitungan serta kombinasi dan permutasi

C. Tujuan PembelajaranMahasiswa dapat menjelaskan dan mengerjakan tugas materi kombinatorika dengan benar.

D. Materi Pembelajaran1. Dasar-dasar perhitungan2. kombinasi dan permutasi







20’


kombinatorika

60’


- Dosen melakukan tanya jawab dengan mahasiswa

Mengerjakan tugas, praktikum

120’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktuuntuk mengetahui tingkat pemahaman mahasiswa terhadap materi pembelajaran.

Tindak LanjutMemberikan tugas kepada mahasiswa dengan menerapkan struktur kombinatorika



H. Referensi






IBI Darmajaya


dapat melakukan review materi pertemuan 1 sampai dengan pertemuan 7.


A. Kompetensi DasarMahasiswa diharapkan dapat melakukan review materi pertemuan 1 sampai dengan pertemuan 7.

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjelaskan Dasar-dasar logika2. Mampu menjelaskan Aljabar boole3. Mampu menjelaskan kalimat berkuantor4. Mampu menjelaskan metode pembuktian5. Mampu menjelaskan mengenai Induksi Matematika6. Dapat menerapkan Teori himpunan7. Dapat mengerjakan dan menjelaskan mengenai kombinatorika.

C. Tujuan PembelajaranMahasiswa dapat menjelaskan Konsep Dasar Logika pada matematika Diskrit

D. Materi PembelajaranUjian Tengah Semester

E. Media PembelajaranLembar ujian






20’


Dasar-dasar logika, Aljabar boole, kalimat berkuantor, metode pembuktian, Induksi

60’


IBI Darmajaya

No Kegiatan Pembelajaran Metode WaktuMatematika, Teori himpunan, kombinatorika.



Tindak LanjutMemberikan tugas kepada mahasiswa untuk mereview kembali makalah yang telah diselesaikan sebelumnya.

Mengerjakan tugas

120’



H. Referensi






IBI Darmajaya


dapat menjelaskan Kombinatorika.Pertemuan ke- : 9Waktu : 2 x 2 x 50 menit

A. Kompetensi Dasar Mahasiswa diharapkan dapat menjelaskan Kombinatorika.

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjelaskan Koefisien Binomial2. Dapat memahami konsep prinsip inklusi dan eksklusi

C. Tujuan Pembelajaran Mahasiswa dapat menjelaskan Kombinatorika.

D. Materi Pembelajaran1. Koefisien Binomial2. Prinsip inklusi dan eksklusi3. Aplikasi kombinatorika dalam ilmu komputer







20’


Kombinatorika.

60’


Mengerjakan tugas,

120’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu- Dosen melakukan tanya jawab dengan mahasiswa


Tindak LanjutMemberikan tugas kepada mahasiswa untuk membuat tugas tentang Koefisien binomial dan prinsip inklusi dan eksklusi

praktikum



H. Referensi






IBI Darmajaya


mampu mengenal dan menggunakan Teori GrafPertemuan ke- : 10Waktu : 2 x 2 x 50 menit

A. Kompetensi Dasar Mahasiswa diharapkan mampu mengenal dan menggunakan Teori Graf

B. Indikator Hasil Belajar Mahasiswa1. Mampu memahami Dasar teori graf2. Dapat mengenal struktur Graf berarah dan tak berarah3. Mampu menggunakan Representasi graf matriks,Pohon dan Graf berlabel

C. Tujuan Pembelajaran Mahasiswa mampu mengenal dan menggunakan Dasar Teori Graf

D. Materi Pembelajaran1. Dasar –dasar Graf2. Graf tak berarah3. Graf berarah4. Representasi Graf dalam matriks5. Pohon6. Graf berlabel







20’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu2 Kegiatan Inti

Uraian/Penjelasan tentang:Teori Graf

60’



Tindak Lanjut- Memberikan tugas kepada mahasiswa untuk

membuat tugas tentang sistem Teori Graf.

Mengerjakan tugas

120’



H. Referensi







IBI Darmajaya


mampu mengenal relasi pada himpunan.Pertemuan ke- : 11Waktu : 2 x 2 x 50 menit

A. Kompetensi Dasar Mahasiswa diharapkan mampu mengenal relasi pada himpunan.

B. Indikator Hasil Belajar Mahasiswa1.Mampu memahami relasi pada himpunan2.Mampu menggunakan operasi pada relasi himpunan pada aplikasinya

C. Tujuan Pembelajaran Mahasiswa mampu mengenal relasi pada himpunan.

D. Materi Pembelajaran1. Hasil kali kartesian2. Relasi pada himpunan3. Operasi-operasi pada relasi4. Resepresentasi relasi dalam graf dan matriks5. Jenis-jenis relasi6. Relasi ekuivalensi dan tutupan7. Partial order dan total order8. Lattice dan Aplikasi dalam ilmu komputer







20’


Relasi pada himpunan

60’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu3 Penutup

Test Formatif dan Umpan Balik- Dosen melakukan tanya jawab dengan mahasiswa



membuat makalah tentang relasi pada himpunan

Mengerjakan tugas

120’



H. Referensi







IBI Darmajaya


mampu menggunakan Relasi RekurensiPertemuan ke- : 12Waktu : 2 x 2 x 50 menit

A. Kompetensi DasarMahasiswa diharapkan mampu menggunakan Relasi Rekurensi

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjelaskan definisi relasi rekurensi2. Dapat memahami penyelesaian relasi rekursif3. Mampu mengimplementasikan relasi rekurensi dalam komputer

C. Tujuan PembelajaranMahasiswa mampu menggunakan mengimplementasikan relasi rekurensi kedalam aplikasinya

D. Materi Pembelajaran1. Barisan yang didefinisikan secara rekursif2. Penyelesaian relasi rekurensi dengan iterasi3. Penyelesaian relasi rekurensi leat persamaan karakteristik4. Relasi rekursif dalam komputer

E. Media Pembelajaran

1. Whiteboard2. Infocus3. Komputer






20’


Relasi Rekurensi.

60’



Mengerjakan tugas

120’


IBI Darmajaya



membuat makalah tentang Relasi Rekurensi



H. Referensi







IBI Darmajaya


mampu memahami fungsi.Pertemuan ke- : 13Waktu : 2 x 2 x 50 menit

A. Kompetensi DasarMahasiswa diharapkan mampu memahami Fungsi

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjelaskan Fungsi2. Dapat menjelaskan Kesamaan fungsi.3. Mampu menggunakan Fungsi pada aplikasinya

C. Tujuan PembelajaranMahasiswa mampu mengetahui memahami Fungsi

D. Materi Pembelajaran1. Fungsi yang didefinisikan pada himpunan2. Kesamaan Fungsi3. Fungsi injektif,surjektif dan bijektif4. Invers fungsi5. Prinsip kandang merpati6. Komposisi fungsi dalam bahasa pemrograman




IBI Darmajaya





20’


Fungsi

60’



Tindak Lanjut- Memberikan tugas kepada mahasiswa

Mengerjakan tugas, praktikum

120’



H. Referensi







IBI Darmajaya


mampu memahami Analisis Algoritma.Pertemuan ke- : 14Waktu : 2 x 2 x 50 menit

A. Kompetensi Dasar Mahasiswa diharapkan mampu memahami Analisis Algoritma.

B. Indikator Hasil Belajar Mahasiswa1. Mampu memahami konsep Analisis Algoritma 2. Dapat membedakan Notasi yang digunakan3. Mampu mempresentasikan Efisiensi Algortma dalam sebuah diskusi kelas

C. Tujuan Pembelajaran- Mahasiswa mampu memahami Analisis Algoritma.

D. Materi Pembelajaran1. Pendahuluan2. Notasi “O”3. Efisiensi Algoritma







20’


memahami Analisis Algoritma.

60’



Mengerjakan tugas

120’


IBI Darmajaya



membuat makalah Analisis Algoritma



H. Referensi







IBI Darmajaya


dapat melakukan memahami Struktur AljabarPertemuan ke- : 15Waktu : 2 x 2 x 50 menit

A. Kompetensi Dasar Mahasiswa diharapkan dapat melakukan Memahami Penjabaran mengenai

Struktur Aljabar

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjelaskan sistem aljabar. 2. Dapat menggunakan Semigrup,momoid dan grup .3. Mampu mengenal jenis grup.4. Mampu mengenal hubungan antara grup

C. Tujuan Pembelajaran- Mahasiswa mampu menjelaskan mengenai Struktur Aljabar

D. Materi Pembelajaran1. Sistem Aljabar2. Semigrup,monoid,dan grup3. jenis grup4. Subgrup 5. Koset dan teorema lagrange 6. Ring dan Field 7. Hubungan antara grup, Ring dan Field







20’


IBI Darmajaya

No Kegiatan Pembelajaran Metode Waktu2 Kegiatan Inti

Uraian/Penjelasan tentang: mampu memahami Struktur Aljabar

60’




mereview kembali makalah yang telah diselesaikan terkait dengan materi Struktur Aljabar

Mengerjakan tugas

120’

G. Penilaian1. Penilaian proses dan kinerja (aktivitas individu / kelompok)2. Penilaian individu: Test, Tanya Jawab

H. Referensi






IBI Darmajaya


dapat melakukan mengerjakan dan menjawab soal ujian akhir semester


A. Kompetensi DasarMahasiswa diharapkan dapat mengerjakan soal-soal yang diberikan

B. Indikator Hasil Belajar Mahasiswa1. Mampu menjawab soal-soal2. Mampu menjelaskan soal-soal pada ujian akhir semester

C. Tujuan PembelajaranMahasiswa dapat menjelaskan dan mengerjakan soal-soal yang diberikan

D. Materi PembelajaranUjian Akhir Semester

E. Media PembelajaranLembar ujian



Menjelaskan peraturan dan tata tertib ujian

Mengerjakan soal-soal

20’


Mengerjakan soal-soal

60’



Tindak LanjutMemberikan penilaian kepada mahasiswa

120’


IBI Darmajaya



H. Referensi






ulif12.files.wordpress.com · Web viewStandar Kompetensi:Setelah mempelajari mata kuliah ini dengan...

Documents

Transcript of ulif12.files.wordpress.com · Web viewStandar Kompetensi:Setelah mempelajari mata kuliah ini dengan...