silabi matematika diskret
UNIVERSITAS NEGERI YOGYAKARTA
FAKULTAS MIPA
SILABI
FRM/FMIPA/063-00
1 April 2010
Fakultas
Program Studi
Mata Kuliah/Kode
Jumlah SKS
Semester
Mata Kuliah Prasyarat/kode
Dosen
I.
: FMIPA
: Pendidikan Matematika
: Matematika Diskret/MAA 321
: Teori=3 ; Praktek=: IV
: Aljabar Linier
: Fitriana Yuli Saptaningtyas,M.Si.
Diskripsi Mata Kuliah
Mata kuliah ini mempelajari konsep-konsep tentang Kaidah dasar pencacahan,permutasi,
kombinasi, koefisien binomial,Fungsi Pembangkit biasa,fungsi pembangkit eksponen,relasi
rekursif linier dengan koefisien konstan, relasi rekursif homogen, konsep dasar teori graph,
representasi graph, beberapa graph khusus, graph Euler dan graph Hamilton, pohon (tree),
graph planar
II. Standar Kompetensi Mata Kuliah
Setelah mengikuti mata kuliah ini, mahasiswa memiliki pengetahuan dan pemahaman tentang
konsep-konsep yang terdapat dalam mata kuliah matematika diskret
III. Rencana Kegiatan
Tatap
Kompetensi Dasar
Materi Pokok
Strategi
Standar
Muka
Perkuliahan
Bahan/Referensi
ke
Kaidah dasar
ekspositori,
1-2
Menjelaskan konsepA,B
pencacahan
tanya jawab, dan
konsep kaidah
diskusi
pencacahan serta
dapat menerapkannya Permutasi
ekspositori,
3-4
A,B
untuk menyelesikan
tanya jawab, dan
masalah
diskusi
Kombinasi
ekspositori,
5
A,B
tanya jawab, dan
diskusi
A,B
6-7
Menghitung koefisien Koefisien binomial ekspositori,
tanya jawab, dan
binomial serta dapat
diskusi
menerapkannya untuk
menyelesikan masalah
Fungsi Pembangkit ekspositori,
8-9
Mengetahui dan
A,B
biasa
tanya jawab, dan
memahami fungsi
diskusi
pembangkit serta
ekspositori,
10-11 dapat menerapkannya fungsi pembangkit
A,B
eksponen
tanya jawab, dan
untuk menyelesikan
diskusi
masalah
UNIVERSITAS NEGERI YOGYAKARTA
FAKULTAS MIPA
SILABI
FRM/FMIPA/063-00
1 April 2010
12
13-14
15-16
17-18
19-20
21-22
Mengetahui dan
memahami relasi
rekursif serta dapat
menerapkannya untuk
menyelesikan masalah
Mengetahui dan
memahami konsep
dasar teori graf, grafgraf khusus serta
dapat menerapkannya
untuk menyelesaikan
masalah
USIP 1
relasi rekursif linier
dengan koefisien
konstan
relasi rekursif linier
homogeny
konsep dasar teori
graph
representasi graph
beberapa graph
khusus
23-24
graph Euler dan
graph Hamilton
25-26
Pohon
27-28
Graf planar
29
30
USIP II
Pemantapan
IV
V
No
1
2
3
4
ekspositori,
A,B
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
A,B
A,B
A,B
A,B
A,B
A,B
A,B
Referensi/Sumber Bahan
A. Wajib
Rosen, K. H. (2003). Discrete Mathematics and its Applications. New York: McGraw-Hill
B. Disarankan
Munir, R. (2005). Matematika Diskrit. Bandung: Informatika Bandung
Evaluasi
Komponen
Bobot (%)
Tugas-tugas
20
USIP 1
20
USIP 2
20
UAS
40
UNIVERSITAS NEGERI YOGYAKARTA
FAKULTAS MIPA
SILABI
FRM/FMIPA/063-00
1 April 2010
Jumlah
100 %
FAKULTAS MIPA
SILABI
FRM/FMIPA/063-00
1 April 2010
Fakultas
Program Studi
Mata Kuliah/Kode
Jumlah SKS
Semester
Mata Kuliah Prasyarat/kode
Dosen
I.
: FMIPA
: Pendidikan Matematika
: Matematika Diskret/MAA 321
: Teori=3 ; Praktek=: IV
: Aljabar Linier
: Fitriana Yuli Saptaningtyas,M.Si.
Diskripsi Mata Kuliah
Mata kuliah ini mempelajari konsep-konsep tentang Kaidah dasar pencacahan,permutasi,
kombinasi, koefisien binomial,Fungsi Pembangkit biasa,fungsi pembangkit eksponen,relasi
rekursif linier dengan koefisien konstan, relasi rekursif homogen, konsep dasar teori graph,
representasi graph, beberapa graph khusus, graph Euler dan graph Hamilton, pohon (tree),
graph planar
II. Standar Kompetensi Mata Kuliah
Setelah mengikuti mata kuliah ini, mahasiswa memiliki pengetahuan dan pemahaman tentang
konsep-konsep yang terdapat dalam mata kuliah matematika diskret
III. Rencana Kegiatan
Tatap
Kompetensi Dasar
Materi Pokok
Strategi
Standar
Muka
Perkuliahan
Bahan/Referensi
ke
Kaidah dasar
ekspositori,
1-2
Menjelaskan konsepA,B
pencacahan
tanya jawab, dan
konsep kaidah
diskusi
pencacahan serta
dapat menerapkannya Permutasi
ekspositori,
3-4
A,B
untuk menyelesikan
tanya jawab, dan
masalah
diskusi
Kombinasi
ekspositori,
5
A,B
tanya jawab, dan
diskusi
A,B
6-7
Menghitung koefisien Koefisien binomial ekspositori,
tanya jawab, dan
binomial serta dapat
diskusi
menerapkannya untuk
menyelesikan masalah
Fungsi Pembangkit ekspositori,
8-9
Mengetahui dan
A,B
biasa
tanya jawab, dan
memahami fungsi
diskusi
pembangkit serta
ekspositori,
10-11 dapat menerapkannya fungsi pembangkit
A,B
eksponen
tanya jawab, dan
untuk menyelesikan
diskusi
masalah
UNIVERSITAS NEGERI YOGYAKARTA
FAKULTAS MIPA
SILABI
FRM/FMIPA/063-00
1 April 2010
12
13-14
15-16
17-18
19-20
21-22
Mengetahui dan
memahami relasi
rekursif serta dapat
menerapkannya untuk
menyelesikan masalah
Mengetahui dan
memahami konsep
dasar teori graf, grafgraf khusus serta
dapat menerapkannya
untuk menyelesaikan
masalah
USIP 1
relasi rekursif linier
dengan koefisien
konstan
relasi rekursif linier
homogeny
konsep dasar teori
graph
representasi graph
beberapa graph
khusus
23-24
graph Euler dan
graph Hamilton
25-26
Pohon
27-28
Graf planar
29
30
USIP II
Pemantapan
IV
V
No
1
2
3
4
ekspositori,
A,B
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
ekspositori,
tanya jawab, dan
diskusi
A,B
A,B
A,B
A,B
A,B
A,B
A,B
Referensi/Sumber Bahan
A. Wajib
Rosen, K. H. (2003). Discrete Mathematics and its Applications. New York: McGraw-Hill
B. Disarankan
Munir, R. (2005). Matematika Diskrit. Bandung: Informatika Bandung
Evaluasi
Komponen
Bobot (%)
Tugas-tugas
20
USIP 1
20
USIP 2
20
UAS
40
UNIVERSITAS NEGERI YOGYAKARTA
FAKULTAS MIPA
SILABI
FRM/FMIPA/063-00
1 April 2010
Jumlah
100 %