SAP Matematika Diskrit - Silabus Online IAIN Antasari

SILABUS KURIKULUM BERBASIS KOMPETENSI
FAKULTAS TARBIYAH BANJARMASIN
1.
2.
3.
4.
Mata Kuliah / Kode
Jumlah SKS
Jurusan / Program Studi
Tujuan Mata Kuliah
5. Kompetensi Umum
6. Silabus Perkuliahan
No
1
1
:
:
:
:
Matematika Diskrit/PMK 716
3 SKS
PMTK / Pendidikan Matematika
Agar mahasiswa mampu mengenal beberapa konsep dan obyek matematika yang digunakan dalam ilmu komputer dan mampu
menerapkannya dalam pengkajian ilmu komputer
: Agar mahasiswa dapat :
a. memahami operator biner dan n-er serta memahami fungsi karakteristik dan fungsi Hashing serta sifat-sifatnya
b. memahami fungsi rekursi, himpunan rekursi dalam bahasa pemrograman
c. memahami aljabar Boole, fungsi Boole dan table kebenarannya, serta terampil melakukan manipulasi aljabar sehingga diperoleh
bentuk optimal
d. mengetahui hubungan antara sirkuit elektronik dengan fungsi Boole serta menguasai penggunaan operator-operator AND, OR dan
NOT
e. menguasai pengetahuan tentang teori Graph, dan mampu mengaplikasikannya dalam kehidupan nyata
f. memahami pesatnya perkembangan matematika kombinatorik
g. berpraktikum menggunakan komputer
:
PERTEM
UAN
KOMPETENSI DASAR
MATERI POKOK
KE
2
3
4
I
Agar mahasiswa dapat memahami 1. Pengertian Operasi Biner dan n-er
operasi biner dan n-er serta definisi 2. Fungsi karakteristik
dan sifat fungsi karakteristik
3. Sifat-sifat fungsi karakteristik
2
II
3
III
Agar mahasiswa dapat memahami
fungsi rekursi, himpunan rekursi
dalam bahasa pemprograman serta
mampu membuat contohnya
Agar mahasiswa dapat memahami
konsep-konsep aljabar Boole
1. Pengertian fungsi rekursi
2. Himpunan rekursi dan predikan
rekursi dalam bahasa
pemprograman
1. Pengertian aljabar Boole
2. Fungsi Boole dan table
kebenarannya
INDIKATOR PENCAPAIAN HASIL PERKULIAHAN
5
Mahasiswa dapat :
1. menyelesaikan soal-soal yang menyangkut operasi
biner dan n-er
2. menyelesaikan soal-soal yang berhubungan
dengan fungsi karakteristik
Mahasiswa mampu menggunakan rekursi dalam bahasa
pemprograman
Mahasiswa dapat :
1. membuat table kebenaran dari fungsi Boole
2. memanipulasi aljabar terhadap pernyataan Boole
4
IV – V
Agar mahasiswa mampu
menyederhanakan fungsi-fungsi
Boole menjadi bentuk optimal
dengan menggunakan metode
pemetaan
Agar mahasiswa mampu membuat
sirkuit elektronik jika diketahui
fungsi Boolenya dan kanversnya
dengan menggunakan operatoroperator AND, OR, NOT, NAND,
NOR dan EOR
5
VI – VII
6
VIII – IX
Agar mahasiswa mampu
memahami konsep-konsep dasar
tentang Graph
7
X – XI
8
XII – XVI
Agar mahasiswa dapat
menggunakan tiga prinsip dasar
untuk menyelesaikan persoalan
yang dihadapi dalam matematika
kombinatorik yang bersesuaian
Agar mahasiswa dapat
menerapkan dalam bahasa
komputer
3. Manipulasi aljabar terhadap
pernyataan Boole
Bentuk kanonil
1. Hubungan antara sirkuit elektronik
dan fungsi Boole
2. Operator-operator AND, OR, NOT,
NAND, NOR dan EOR
3. Sirkuit kombinatorik
4. operasi0operasi dasar Boole (AND,
OR, NOT) beberapa input dan
himpunan output
1. Pengertian Graph, derajat simpul
dan contoh-contohnya
2. Subgraph dan graph isomorpik
3. Keterhubungan
4. Sirkuit Euler
5. Graph Planar
Matematika kombinatorik (Koefisien
Binomial dan Tiga Prinsip Dasar)
Praktikum dengan menggunakan
komputer
7. Sistem Perkuliahan
: - Metode yang digunakan
- Bentuk Kegiatan
- Evaluasi
8. Referensi
: a. Buku Wajib :
1. GP Daliyo, Matematika Diskrit Lanjutan, UGM
Mahasiswa dapat membuat penyederhanaan fungsi Boole
Mahasiswa mampu membuat sirkuit elektronik bila fungsi
Boolenya diketahui dan sebaliknya dengan menggunakan
operator-operator dasar
Mahasiswa dapat :
1. menggambar graph bila derajat setiap simpulnya
diketahui
2. menentukan subgraph dari graph yang diberikan
3. membedakan graph terhubung dan tidak
terhubung
4. menentukan sirkuit Euler suatu graph
5. menentukan graph planar
Mahasiswa dapat menggunakan tiga prinsip dasar untuk
menyelesaikan persoalan yang dihadapi dalam matematika
kombinatorik yang bersesuaian.
Mahasiswa dapat menerapkan dalam bahasa komputer
2. JP. Tremblay dan R. Manohar, (1975), Discrete Mathematical Steructure with Aplications to Computer Science, New York : Mc
Graw Hill
b. Buku Anjuran :
1.
Banjarmasin,
Penyusun,