mat diskrit gbpp2010(1)

GARIS - GARIS BESAR PROGRAM PENGAJARAN (GBPP) TEORI

Judul : Matematika Diskrit Direvisi oleh : Woro Isti RahayuKode Matakuliah : T3I262D2 Tanggal Revisi : 30 April 2010Bobot : 2 Sks Tingkat / Semester : I / IInstitusi : Politeknik Pos Indnesia Program Studi : Teknik InformatikaSubstansi Kajian / Tujuan Instruksional Umum

: Klmpk Bidang Ilmu :

Penyusun : Woro Isti Rahayu Jurusan : Teknik InformatikaTanggal Penyusunan : 30 April 2010

No TUJUAN INSTRUKSIONAL

POKOK BAHASAN

SUB POKOK BAHASAN

ESTIMASI WAKTU

SUMBER KEPUSTAKAAN

Mahasiswa memahami tentang:Membekali mahasiswa dengan dasar-dasar penetahuan matematika diskrit serta terampil menggunakannya dalam masalah yang berkaitan dengan pengetahuan informatika dan teknik komputer.

1 1. Mengerti himpunan objek-objek.

2. Menuliskan sebagian kumpulan objek diskrit.

3. Menjelaskan kardinalitas, himpunan bagian, himpunan semesta dan komplemen suatu himpunan.

4. Menggambarkan himpunan dalam suatu diagram Venn.

5. Mengerti operasi dan aksioma-aksioma himpunan untuk menyederhanakan persamaan himpunan.

6. Menggunakan sifat/aksioma-aksioma himpunan untuk menyederhanakan persamaan himpunan.

7. Menggunakan konsep inklusi dan eksklusi pada perhitungan objek.

Himpunan (Set) 1. Pengertian Himpunan 2. Rule’s Method dan

Roster’s Method 3. Himpunan Bagian,

Himpunan Semesta, Himpunan Komplemen, dan Diaghram Venn.

4. Operasi himpunan : Irisan, Gabungan Selisih, Symmetric Difference himpunan.

5. Aksioma himpunan : Indempotent, komutatif, asosiatif, distributif, De’Morgan.

2 jam 1. Munir, Rinaldi. “(Buku Teks Ilmu Komputer) MatematikaDiskrit”. Informatika bandung. Bandung.2001

2. Limbong. Prijono.”(Berhasil gemilang menguasai) Matematika Diskrit disertai contoh-Contoh Soal”. CV. Utomo Bandung. Bandung.2006

3. K.H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill, New York, 5th Edition, 2003 (buku pegangan).

4. K.A. Ross, C.R.B. Wright, Discrete Mathematics, Prentice-Hall, New Jersey, 4th Edition, 2003.

GBPP Matematika Diskrit –Woro Isti Rahayu 2010

POLITEKNIK POS INDONESIAJurusan Teknik InformatikaJl.Sari Asih No.54 Bandung 40151Tlp. 022 2009565, 2009570 fax. 022 2009568

2 1. Menjelaskan himpunan perkalian antara dua himpunan

2. Menjelaskan definisi relasi biner

3. Menjelaskan jenis/sifat relasi

4. Menuliskan matriks dari suatu relasi

5. Menggambarkan digraf dari suatu relasi

6. Menggunakan operasi himpunan pada relasi

7. Mengerti konsep fungsi

Relasi dan Fungsi

1. Himpunan perkalian

2. Relasi biner3. Sifat-0sifat relasi

Biner : refleksi, simetrik, antisimetrik transitif, dan ekuivalensi

4. Matriks dari relasi5. Digraph dari relasi6. Kombinasi Relasi7. Komposisi Relasi8. Fungsi dan

macamnya : Satu ke satu, injektif dan surjektif





3 1. Menggunakan kondep induksi matematika pada pembuktian suatu rumus

2. Menentukan koefisien Binomial

3. Menjelaskan arti permutasi

4. Mencari permutasi dari himpunan

5. Menggunakan teorema Binomial untuk pencarian suku banyal (polinom)

Aritmetika 1. Induksi Matematika2. koefisien Binomial3. Permutasi4. Teorema Binomial




4. K.A. Ross, C.R.B. Wright, Discrete Mathematics,


Prentice-Hall, New Jersey, 4th Edition, 2003.

4 1. Mengerti fungsi Boole

2. Membuat tabel kebenaran dan rangkaian logika

3. Menyederhanakan fungsi Boole

Aljabar Boole (lanjutan)

1. Fungsi Boole, tabel kebenaran danrangkaian logika

2. Penyederhanaan fungsi Boole :

Hukum/sifat-sifat aljabar

Karnaugh Map





5 1. Menjelaskan pengertian relasi pengurutan parsial

2. Menjelaskan pengertian himpunan terurut secar aparsial

3. Menggambarkan diagram Hassw dari relasi urutan parsial

4. Menggambarkan diagram Hasse dari digraph.

5. Menggambarkan diagram Hasse dari matriks relasi

6. Menjelaskan pengertian keterjaitan antar objek

7. Menentukan batas atas terbesar dan batas bawah terkecil dari suatu himpunan

8. Menentukan unsur

Order Relasi 1. Himpunan Terurut Parsial

2. Diagram Hasse3. Prinsip Keterkaitan

antar Objek4. Objek Ekstrim;

unsur maksimum dan unsur minimum

5. Batas atas terkecil dan batas bawah terbesar



3. K.H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill, New York, 5th Edition, 2003 (buku


atau objek maksimum dan minimum himpunan terurut parsial

pegangan).4. K.A. Ross, C.R.B.

Wright, Discrete Mathematics, Prentice-Hall, New Jersey, 4th Edition, 2003.

6 1. Menjelaskan definisi graf, granda (multiple graph) dan istilah-istilah dasar yang berkaitan dengan draf

2. Menjelaskan pengertian subgraph, graph isomorfik

3. Menentukan matriks insidensi dari suatu graph

4. Menjelaskan graf terboboti dan matriks pembobot

5. Menjelaskan pengertian graph lengkap dan Bipartit

6. Menjelaskan pengertian lintasan dan rangkaian

7. Menggunakan konsep graph dalam memori komputer

8. Menenutkan lintasan terpendek dalam graf terboboti

9. Menentukan lintasan atau rangkaian dengan metode lintasan Euler

10. Menentukan lintasan atau rangkaian dengan metode lintasan Hamilton

Graph dan Digraph (lanjutan)

1. Terminologi Dasar :

Definisi graph dan multigraph

Derajat (degree) dari verteks

Subgraph, isomorfik

Matriks insidensi

2. Graph terboboti; matriks bobot (weight matrix)

3. Graph Lengkap dan Bipartit

4. Graph Planar5. Lintasan (path) dan

rangkaian (circuit); Path Connectivity, distance dan diameter, Cutpoints

6. Representasi graph dalam memori komputer; Matriks kedekatan (Adjacency Matrix)

7. Lintasan terpendek dalam graf terboboti

8. Lintasan dan rangkaian Euler

9. Lintasan dan rangkaian Hamilton





7 1. Menjelaskan pengertian pohon (tree)

2. Menjelaskan pengertian pohon berakar (rooted tree)

3. Menentukan panjang lintasan dalam pohon berakar

4. Menjelaskan pohon perentang

5. Menentukan suatu pohon perentang minimum dengan graf terboboti.

Pohon (Tree) 1. Pohon2. Pohon Berakar3. Panjang lintasan

dalam pohon berakar

4. Pohon perentang (Spanning Tree)

5. Pohon Perentang Minimum


2. Limbong. Prijono.”(Berhasil gemilang menguasai) Matematika Diskrit disertai contoh-Contoh Soal”. CV. Utomo Bandung.


Bandung.20063. K.H. Rosen,

Discrete Mathematics and Its Applications, McGraw-Hill, New York, 5th Edition, 2003 (buku pegangan).


-

Bandung, 30 April 2010

Woro Isti Rahayu, ST., MT


mat diskrit gbpp2010(1)

Documents