Senin, 19 Oktober 2015

silabus diskrit



SILABUS
MATEMATIKA DISKRIT
Kode Mata Kuliah : TSKK330120


Semester                      : III
Status                          : Wajib
Kompetensi                 : Rekayasa Perangkat Lunak, Jaringan Komputer dan Multimedia
Jumlah SKS                 : 3 SKS
Syarat Mata Kuliah       : Logika Informatika, Kalkulus

15, 15, 25, 15, 30.
Tujuan:
Mahasiswa akan dapat mengenal beberapa konsep dan objek matematika yang digunakan dalam ilmu komputer dan mampu menerapkannya dalam pengkajian ilmu komputer

Metode Pembelajaran:
Lecture/ tutorials (48 hours), seminars (12 hours)

Kompisisi Penilaian:
Tugas (25%), Presentasi (10%), Quiz (15%),  UTS  (20%), UAS (30%)

Kemampuan umum yang diharapkan:
Mahasiswa akan dapat mengklasifikasikan:
a.     Himpunan
b.     Relasi dan Fungsi
c.     Operator Biner
d.     Aljabar Boole
e.     Pengantar Teori Graf
f.       Kompleksitas Algoritma

Materi belajar:
1.     Himpunan (2X) :Teori Himpunan, Operasi Terhadap Himpunan, Hukum-hukum pada Himpunan, Prinsip Ekslusi Inklusi
2.     Relasi dan Fungsi (2x) : Jenis-jenis relasi, Fungsi khusus, Fungsi Rekursif.
3.     Teori Bilangan (2x) : Bilangan Asli, Bilangan Bulat, Aritmatika Modulo, Cryptological
4.     Operator Biner (2x) : Sistem bilangan biner
5.     Aljabar Boole (2x) : Fungsi boole, Aplikasi Boole
6.     Pengantar Teori Graf (2x) : Pengantar Graf, Definisi, Jenis-jenis Graf, Beberapa Teorema Dasar
7.     Kompleksitas Algoritma (1x) : Kebutuhan Waktu Dan Ruang, Kompleksitas Waktu dan Ruang, Kompleksitas Waktu Asimptotik

Bahan Pustaka:
  1. Munir, Rinaldi, Matematika Diskrit, 2005
  2. Tremblay dan R. Manakor, Diskrate Mathematical,  Strukture with Appliacitonto Computer, 1975.
  3. Manna, Mathematical theory of Computation, 1974

0 komentar: