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