SATUAN ACARA PERKULIAHAN (SAP)
MATA KULIAH
: MATEMATIKA INFORMATIKA 4
JURUSAN
: S1-TEKNIK INFORMATIKA
KODE MATA KULIAH : IT-045216
Mingg
u
Ke
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran Belajar
Cara
Pengajara
n
Media
Tugas
Referensi
1 Relasi Rekursi
Mahasiswa mampu
memahami cara menentukan jawab dari berbagai pro-blema yang serupa dan hanya berbeda pada jumlah obyek yang ada dalam problema tersebut.
1.1. Definisi dan jenis-jenis Relasi Rekursi 1.2. Barisan Fibonacci
1.3. Pemodelan Masalah dalam relasi rekursi
Mahasiswa dapat :
- menuliskan definisi dari relasi rekursi. - memberikan sebuah contoh bentuk
dari relasi rekursi
- menyebutkan jenis-jenis relasi rekursi - menjelaskan barisan Fibonacci
sebagai salah satu contoh relasi rekursi.
Ceramah Papan
Tulis & OHP
1. [4] Bab 9
2 Relasi Rekursi 1.4. Relasi Rekursi Linier berkoefisien konstan
1.5. Jawab Homogen dari Relasi Rekursi 1.6. Persamaan Karakteristik Berakar Ganda
Mahasiswa dapat :
- menuliskan bentuk umum relasi rekursi berkoefisien konstan. - menentukan jawab homogen dari
relasi rekursi
Ceramah Papan
Tulis & OHP
3 Relasi Rekursi 1.7. Jawab khusus relasi rekursi 1.8. Jawab Keseluruhan relasi rekursi
Mahasiswa dapat :
- menentukan jawab khusus dari suatu relasi rekursi.
- menentukan jawab keseluruhan dari suatu relasi rekursi
Ceramah Papan
Tulis & OHP
1. [4] Bab 9
4 Relasi Rekursi 1.9. Penyelesaian relasi rekursi dengan cara
Iterasi dan Induksi 1.10. Tabel Diferensi
Mahasiswa dapat :
- menyelesaikan relasi rekursi linier dengan cara iterasi dan induksi - menggunakan table diferensi untuk
menyatakan bentuk xk
Ceramah Papan
Tulis & OHP
Mingg
u
Ke
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran Belajar
Pengajara
Cara
n
Media
Tugas
Referensi
5 Graph
Mahasiswa mampu memahami pengertian tentang dasar-dasar/konsep dari Teori Graph seba-gai salah satu alat utk pemodelan.
2.1. Dasar-dasar Teori Graph (dengan konteks
graph tidak berarah)
2.1.1. Kelahiran Teori Graph 2.1.2. Graph secara formal 2.1.3. Subgraph
2.1.4. Keterhubungan graph 2.1.5. Operasi pada graph 2.1.6. Matriks dan graph
mahasiswa dapat :
- menjelaskan latar belakang lahirnya teori graph.
- menyebutkan definisi graph tak berarah secara formal, dan memberikan contoh representasi sebuah graph.
- menyebutkan pengertian dan memberi- kan contoh subgraph, menghitung dera-jat simpul dan derajat graph.
- menyebutkan definisi dan
memberikan contoh yang dimaksud
Ceramah Papan
Tulis & OHP
Mingg
u
Ke
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran Belajar
Cara
Pengajara
n
Media
Tugas
Referensi
6 Graph
Mahasiswa mampu memahami
konsep graph berlabel sebagai salah satu jenis graph yang digunakan untuk pemodelan masalah : - Lintasan
Euler,
- Travelling Salesman
3.1. Graph Berlabel
3.2. Pemodelan Masalah dengan konsep graph berlabel :
- Masalah Lintasan Euler - Travelling Salesman Problem
Mahasiswa dapat :
- menyebutkan pengertian dari graph berlabel dan arti label pada suatu graph berlabel.
- memeriksa keberadaan lintasan euler pada suatu graph.
- menentukan lintasan yang harus dilalui pada Travelling Salesman Problem
Ceramah Papan
Tulis & OHP
1. [3] Chap. 7
Mingg
u
Ke
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran Belajar
Cara
Pengajaran
Medi
a
Tugas
Referensi
7 Graph
Mahasiswa mampu memahami konsep grap planar, map dan region dalam sebuah graph yang digunakan sebagai dasar dlm konsep pewarnaan.
3.3. Graph Planar, Map dan Region 3.4. Pewarnaan Graph
Mahasiswa dapat :
- membedakan graph planar dan non planar
- menentukan jumlah region pada suatu graph
- menggambarkan map dan dual map dari suatu graph.
- menentukan jumlah warna (bilangan kromatis) dari suatu graph baik pewarnaan simpul
Ceramah Papan
Tulis & OHP
1. [3] Chap. 7
8 Tree (pohon)
Mahasiswa mampu
- memahami pengertian ttg tree dan spanning tree sebagai
bagian dari graph. - mengetahui
be- berapa
pemodel- an masalah dengan tree
dan
spanning tree
3.1. Pengertian Tree (pohon)
3.2. Spanning Tree (pohon rentangan) 3.3. Pemodelan Masalah dengan Tree
Mahasiswa dapat :
- menyebutkan definisi dan
memberikan contoh sebuah tree. - menyebutkan definisi spanning
tree.
- menentukan bentuk spanning tree dari suatu graph.
- menentukan spanning tree minimal dgn menggunakan algoritma kruskal.
- memberikan sebuah contoh
masalah yang diselesaikan dengan metode spanning tree minimal.
Ceramah Papan
Tulis & OHP
1. [5] Bab 2 2. [6] Chap.8
Mingg
u
Ke
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran Belajar
Pengajara
Cara
9 Tree (pohon)
Mahasiswa
mampu memahami pengertian dari rooted tree, binary tree (pohon biner), termasuk istilah-istilah yg diguna- kan didalamnya.
Mahasiswa mampu
memahami konsep traversal pada pohon biner dan penggunaan pohon biner untuk menggambarkan ekspresi aritmatik dan sintaks kalimat
3.4. Rooted Tree (pohon berakat) 3.5. Binary Tree (pohon biner) 3.6. Tree Traversal
Mahasiswa dapat :
- menyebutkan apa yang dimaksud dengan rooted tree, memberikan contoh yang dimaksud dengan root (akar), cabang (branch), daun (leaf), level (kedalaman) dar
sebuah tree
- memberikan contoh penggunaan rooted tree untuk menelusuri semua kemungkinan kejadian. - menyebutkan definisi dan contoh
dari binary tree (pohon biner) - menunjukkan elemen yang disebut
dgn suksesor, predesesor, parent, dan child
- menentukan kedalaman/ketinggian dari suatu binary tree
- menentukan bentuk-bentuk pohon biner lengkap, label dan ketinggian pada pohon biner lengkap
- menentukan bentuk extended binary tree
- menggambarkan bentuk extended - binary tree dari sebuah ekspresi aritmatik
- menunjukkan proses dan hasil traversal pada pohon biner.
- menunjukkan penggunaan pohon biner untuk menggambarkan pohon sintaks dari suatu kalimat
Ceramah Papan
Tulis & OHP
1. [5] Bab 2 2. [6] Chap. 8,9
- graph berarah, - keterhubungan dlm
graph berarah, dan
- penyajiannya dlm
bentuk matriks
Mahasiswa mampu
memahami pemo-delan masalah dengan graph berarah melalui masalah Jalur Terpendek dan Aliran Maksimal
3.11. Pemodelan masalah dengan graph berarah : Masalah Jalur terpendek
Mahasiswa dapat :
- menyebutkan definisi dari graf berarah
- memberikan contoh gambar sebuah graph berarah
- menyebutkan besarnya derajat keluar dan derajat kedalam dari suatu graph berarah
- menjelaskan yang dimaksud dengan perjalanan, semi
perjalanan, semi jalur dan semi lintasan
- menentukan bentuk
keterhubungan dalam graph berarah
- menentukan bentuk matriks dari suatu graph berarah
Mingg
u
Ke
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran
Belajar
Pengajara
Cara
n
Media
Tugas
Referensi
11. Graph Berarah 3.12. Pemodelan masalah dengan graph
berarah : - Masalah aliran Maksimal
Mahasiswa dapat :
- menyelesaikan problema aliran maksimal.
Ceramah Papan
Tulis & OHP
1. [3] Chap. 7
2. [5] Bab 1 3. [6] Chap.7
12 Kompleksitas waktu
Mahasiswa mampu
memahami : - kriteria
algoritma yang baik, - konsep
pengukur- an dlm menganali- sis suatu
algoritma - pengertian
kompleksitas waktu dari suatu algoritma
3.1.Definisi Algoritma & kriteria sebuah algoritma
3.2. Analisis suatu algoritma 3.3.Pengertian dan keadaan
kompleksitas waktu
Mahasiswa dapat :
- menyebutkan pengertian algoritma
- menyebutkan kriteria sebuah algoritma yang baik
- menyebutkan faktor-faktor yang menyangkut studi tentang
algoritma
- menghitung kompleksitas waktu dari sebuah algoritma (worst
Ceramah Papan Tulis & OHP
1. [1] Chap. 7
2. [7] Bab 1, 2