Teknik Informatika - S1
05/02/09
SATUAN ACARA PERKULIAHAN (SAP)
MATA KULIAH
: MATEMATIKA INFORMATIKA 4
JURUSAN
: S1-TEKNIK INFORMATIKA
KODE MATA KULIAH : IT-045216
Mingg
u
Ke
1
2
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran Belajar
Relasi Rekursi
Mahasiswa
mampu
memahami cara
menentukan
jawab dari
berbagai problema 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
Relasi Rekursi
1.4. Relasi Rekursi Linier berkoefisien
konstan
1.5. Jawab Homogen dari Relasi Rekursi
1.6. Persamaan Karakteristik Berakar
Ganda
Cara
Pengajara
n
Media
Tugas
Referensi
Ceramah
Papan
Tulis &
OHP
1. [4] Bab
9
Ceramah
Papan
Tulis &
OHP
1. [4] Bab 9
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.
Mahasiswa dapat :
- menuliskan bentuk umum relasi
rekursi berkoefisien konstan.
- menentukan jawab homogen dari
relasi rekursi
- menentukan bentuk umum jawab
SAP Matinfo4/TI/Feb05
dari 8
Hal. 1
05/02/09
homogen dari sautu relasi rekursi
dengan bantuan persamaan
karakteristik berakar ganda.
Mingg
u
Ke
3
Pokok Bahasan
dan TIU
Relasi Rekursi
Sub Pokok Bahasan & Sasaran Belajar
1.7. Jawab khusus relasi rekursi
1.8. Jawab Keseluruhan relasi rekursi
Cara
Pengajara
n
Media
Tugas
Referensi
Ceramah
Papan
Tulis &
OHP
1. [4] Bab
9
Ceramah
Papan
Tulis &
OHP
1. [4] Bab
9
Mahasiswa dapat :
- menentukan jawab khusus dari suatu
relasi rekursi.
- menentukan jawab keseluruhan dari
suatu relasi rekursi
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
SAP Matinfo4/TI/Feb05
dari 8
Hal. 2
05/02/09
Mingg
u
Ke
5
Pokok Bahasan
dan TIU
Graph
Mahasiswa
mampu
memahami
pengertian
tentang dasardasar/konsep
dari Teori Graph
seba-gai salah
satu alat utk
pemodelan.
SAP Matinfo4/TI/Feb05
dari 8
Sub Pokok Bahasan & Sasaran Belajar
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
Cara
Pengajara
n
Ceramah
Media
Papan
Tulis &
OHP
Tugas
Referensi
1. [3] Chap. 7
2. [5] Bab 1
3. [6] Chap.7
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
Hal. 3
05/02/09
-
Mingg
u
Ke
6
Pokok Bahasan
dan TIU
Graph
Mahasiswa
mampu
memahami
konsep graph
berlabel sebagai
salah satu jenis
graph yang
digunakan untuk
pemodelan
masalah :
- Lintasan
Euler,
- Travelling
Salesman
SAP Matinfo4/TI/Feb05
dari 8
dengan walk, trail, path, cycle, self
loop.
memeriksa keterhubungan dalam
suatu graph.
menentukan hasil operasi graph.
menyajikan graph dlm sebuah
matriks.
Sub Pokok Bahasan & Sasaran Belajar
3.1. Graph Berlabel
3.2. Pemodelan Masalah dengan konsep
graph berlabel :
- Masalah Lintasan Euler
- Travelling Salesman Problem
Cara
Pengajara
n
Ceramah
Media
Papan
Tulis &
OHP
Tugas
Referensi
1. [3] Chap.
7
2. [5] Bab 1
3. [6] Chap.7
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
Hal. 4
05/02/09
Mingg
u
Ke
7
Pokok Bahasan
dan TIU
Graph
Mahasiswa
mampu
memahami
konsep grap
planar, map dan
region dalam
sebuah graph
yang digunakan
sebagai dasar
dlm konsep
pewarnaan.
SAP Matinfo4/TI/Feb05
dari 8
Sub Pokok Bahasan & Sasaran Belajar
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
Cara
Pengajaran
Ceramah
Medi
a
Papan
Tulis
&
OHP
Tugas
Referensi
1. [3] Chap.
7
2. [5] Bab 1
3. [6] Chap.7
Hal. 5
05/02/09
Mahasiswa
mampu
memahami
peng-gunan
konsep
pewarnaan
dalam graph
untuk pemodelan.
8
Tree (pohon)
Mahasiswa
mampu
- memahami
pengertian ttg
tree dan
spanning tree
sebagai
bagian
dari graph.
- mengetahui
beberapa
pemodelan masalah
dengan tree
dan
spanning tree
Mingg
u
Ke
Pokok Bahasan
dan TIU
SAP Matinfo4/TI/Feb05
dari 8
-
maupun pewarnaan region dengan
algoritma Welch Powell.
Menjelaskan pemodelan masalah
perancangan lampu lalu lintas
dengan konsep pewarnaan dalam
graph.
3.1. Pengertian Tree (pohon)
3.2. Spanning Tree (pohon rentangan)
3.3. Pemodelan Masalah dengan Tree
Ceramah
Papan
Tulis
&
OHP
1. [5] Bab 2
2. [6] Chap.8
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.
Sub Pokok Bahasan & Sasaran Belajar
Cara
Pengajara
n
Media
Tugas
Referensi
Hal. 6
05/02/09
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
Mingg
Pokok Bahasan
SAP Matinfo4/TI/Feb05
dari 8
3.4. Rooted Tree (pohon berakat)
3.5. Binary Tree (pohon biner)
3.6. Tree Traversal
Ceramah
Papan
Tulis &
OHP
1. [5] Bab 2
2. [6] Chap.
8,9
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
Sub Pokok Bahasan & Sasaran
Cara
Media
Tugas
Referensi
Hal. 7
05/02/09
u
Ke
dan TIU
10
Graph Berarah
Mahasiswa
mampu
memahami
konsep :
- graph berarah,
- keterhubungan
dlm
graph berarah,
dan
- penyajiannya
dlm
bentuk matriks
Mahasiswa
mampu
memahami pemodelan masalah
dengan graph
berarah melalui
masalah Jalur
Terpendek dan
Aliran Maksimal
SAP Matinfo4/TI/Feb05
dari 8
Belajar
3.7.
3.8.
Penyajian Graph Berarah
Definisi-definisi dasar pada
berarah
3.9. Keterhubungan dlm graph
berarah
3.10. Matriks dan Graph Berarah
3.11. Pemodelan masalah dengan
graph berarah : Masalah Jalur
terpendek
Pengajara
n
Ceramah
Papan
Tulis &
OHP
1. [3] Chap.
7
2. [5] Bab 1
3. [6]
Chap.7
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
- menentukan jalur terpendek dari
suatu sumber ke muara dlm
sebuah jaringan.
Hal. 8
05/02/09
Mingg
u
Ke
11.
Pokok Bahasan
dan TIU
Graph Berarah
Sub Pokok Bahasan & Sasaran
Belajar
3.12. Pemodelan masalah dengan
graph
berarah : - Masalah aliran
Maksimal
Cara
Pengajara
n
Ceramah
Media
Papan
Tulis &
OHP
Tugas
Referensi
1. [3] Chap.
7
2. [5] Bab 1
3. [6] Chap.7
Mahasiswa dapat :
- menyelesaikan problema aliran
maksimal.
12
Kompleksitas waktu
Mahasiswa
mampu
memahami :
- kriteria
algoritma
yang baik,
- konsep
pengukur- an
dlm menganalisis suatu
algoritma
- pengertian
kompleksitas
waktu dari suatu
algoritma
SAP Matinfo4/TI/Feb05
dari 8
3.1.Definisi Algoritma & kriteria sebuah
algoritma
3.2. Analisis suatu algoritma
3.3.Pengertian dan keadaan
kompleksitas
waktu
Ceramah
Papan
Tulis &
OHP
1. [1] Chap.
7
2. [7] Bab 1,
2
3.
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
Hal. 9
05/02/09
case, average case dan best
case)
Referensi :
[1]
[2]
[3]
[4]
[5]
[6]
[7]
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, “Introduction to Algorithms”, McGraw-Hill,
EG. Goodaire & MM Parmeter, “Discrete Mathematics with Graph Theory”, 2/e, Prentice-Hall, 2002.
K.H. Rosen, “Discrete Mathematics and its Applications, 4/e, McGraw-Hill, 1999.
D. Suryadi H.S., “Pengantar Struktur Diskrit”, Gunadarma, Jakarta.
D. Suryadi H.S., “Pengantar Teori dan Algoritma Graph”, Gunadarma, Jakarta
Mary E.S. Loomis, “Data Structure and File Processing”, Prentice-Hall,
Suryadi MT, “Pengantar Analisis Algoritma”, Gunadarma, Jakarta, 1992
SAP Matinfo4/TI/Feb05
10 dari 8
Hal.
SATUAN ACARA PERKULIAHAN (SAP)
MATA KULIAH
: MATEMATIKA INFORMATIKA 4
JURUSAN
: S1-TEKNIK INFORMATIKA
KODE MATA KULIAH : IT-045216
Mingg
u
Ke
1
2
Pokok Bahasan
dan TIU
Sub Pokok Bahasan & Sasaran Belajar
Relasi Rekursi
Mahasiswa
mampu
memahami cara
menentukan
jawab dari
berbagai problema 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
Relasi Rekursi
1.4. Relasi Rekursi Linier berkoefisien
konstan
1.5. Jawab Homogen dari Relasi Rekursi
1.6. Persamaan Karakteristik Berakar
Ganda
Cara
Pengajara
n
Media
Tugas
Referensi
Ceramah
Papan
Tulis &
OHP
1. [4] Bab
9
Ceramah
Papan
Tulis &
OHP
1. [4] Bab 9
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.
Mahasiswa dapat :
- menuliskan bentuk umum relasi
rekursi berkoefisien konstan.
- menentukan jawab homogen dari
relasi rekursi
- menentukan bentuk umum jawab
SAP Matinfo4/TI/Feb05
dari 8
Hal. 1
05/02/09
homogen dari sautu relasi rekursi
dengan bantuan persamaan
karakteristik berakar ganda.
Mingg
u
Ke
3
Pokok Bahasan
dan TIU
Relasi Rekursi
Sub Pokok Bahasan & Sasaran Belajar
1.7. Jawab khusus relasi rekursi
1.8. Jawab Keseluruhan relasi rekursi
Cara
Pengajara
n
Media
Tugas
Referensi
Ceramah
Papan
Tulis &
OHP
1. [4] Bab
9
Ceramah
Papan
Tulis &
OHP
1. [4] Bab
9
Mahasiswa dapat :
- menentukan jawab khusus dari suatu
relasi rekursi.
- menentukan jawab keseluruhan dari
suatu relasi rekursi
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
SAP Matinfo4/TI/Feb05
dari 8
Hal. 2
05/02/09
Mingg
u
Ke
5
Pokok Bahasan
dan TIU
Graph
Mahasiswa
mampu
memahami
pengertian
tentang dasardasar/konsep
dari Teori Graph
seba-gai salah
satu alat utk
pemodelan.
SAP Matinfo4/TI/Feb05
dari 8
Sub Pokok Bahasan & Sasaran Belajar
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
Cara
Pengajara
n
Ceramah
Media
Papan
Tulis &
OHP
Tugas
Referensi
1. [3] Chap. 7
2. [5] Bab 1
3. [6] Chap.7
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
Hal. 3
05/02/09
-
Mingg
u
Ke
6
Pokok Bahasan
dan TIU
Graph
Mahasiswa
mampu
memahami
konsep graph
berlabel sebagai
salah satu jenis
graph yang
digunakan untuk
pemodelan
masalah :
- Lintasan
Euler,
- Travelling
Salesman
SAP Matinfo4/TI/Feb05
dari 8
dengan walk, trail, path, cycle, self
loop.
memeriksa keterhubungan dalam
suatu graph.
menentukan hasil operasi graph.
menyajikan graph dlm sebuah
matriks.
Sub Pokok Bahasan & Sasaran Belajar
3.1. Graph Berlabel
3.2. Pemodelan Masalah dengan konsep
graph berlabel :
- Masalah Lintasan Euler
- Travelling Salesman Problem
Cara
Pengajara
n
Ceramah
Media
Papan
Tulis &
OHP
Tugas
Referensi
1. [3] Chap.
7
2. [5] Bab 1
3. [6] Chap.7
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
Hal. 4
05/02/09
Mingg
u
Ke
7
Pokok Bahasan
dan TIU
Graph
Mahasiswa
mampu
memahami
konsep grap
planar, map dan
region dalam
sebuah graph
yang digunakan
sebagai dasar
dlm konsep
pewarnaan.
SAP Matinfo4/TI/Feb05
dari 8
Sub Pokok Bahasan & Sasaran Belajar
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
Cara
Pengajaran
Ceramah
Medi
a
Papan
Tulis
&
OHP
Tugas
Referensi
1. [3] Chap.
7
2. [5] Bab 1
3. [6] Chap.7
Hal. 5
05/02/09
Mahasiswa
mampu
memahami
peng-gunan
konsep
pewarnaan
dalam graph
untuk pemodelan.
8
Tree (pohon)
Mahasiswa
mampu
- memahami
pengertian ttg
tree dan
spanning tree
sebagai
bagian
dari graph.
- mengetahui
beberapa
pemodelan masalah
dengan tree
dan
spanning tree
Mingg
u
Ke
Pokok Bahasan
dan TIU
SAP Matinfo4/TI/Feb05
dari 8
-
maupun pewarnaan region dengan
algoritma Welch Powell.
Menjelaskan pemodelan masalah
perancangan lampu lalu lintas
dengan konsep pewarnaan dalam
graph.
3.1. Pengertian Tree (pohon)
3.2. Spanning Tree (pohon rentangan)
3.3. Pemodelan Masalah dengan Tree
Ceramah
Papan
Tulis
&
OHP
1. [5] Bab 2
2. [6] Chap.8
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.
Sub Pokok Bahasan & Sasaran Belajar
Cara
Pengajara
n
Media
Tugas
Referensi
Hal. 6
05/02/09
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
Mingg
Pokok Bahasan
SAP Matinfo4/TI/Feb05
dari 8
3.4. Rooted Tree (pohon berakat)
3.5. Binary Tree (pohon biner)
3.6. Tree Traversal
Ceramah
Papan
Tulis &
OHP
1. [5] Bab 2
2. [6] Chap.
8,9
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
Sub Pokok Bahasan & Sasaran
Cara
Media
Tugas
Referensi
Hal. 7
05/02/09
u
Ke
dan TIU
10
Graph Berarah
Mahasiswa
mampu
memahami
konsep :
- graph berarah,
- keterhubungan
dlm
graph berarah,
dan
- penyajiannya
dlm
bentuk matriks
Mahasiswa
mampu
memahami pemodelan masalah
dengan graph
berarah melalui
masalah Jalur
Terpendek dan
Aliran Maksimal
SAP Matinfo4/TI/Feb05
dari 8
Belajar
3.7.
3.8.
Penyajian Graph Berarah
Definisi-definisi dasar pada
berarah
3.9. Keterhubungan dlm graph
berarah
3.10. Matriks dan Graph Berarah
3.11. Pemodelan masalah dengan
graph berarah : Masalah Jalur
terpendek
Pengajara
n
Ceramah
Papan
Tulis &
OHP
1. [3] Chap.
7
2. [5] Bab 1
3. [6]
Chap.7
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
- menentukan jalur terpendek dari
suatu sumber ke muara dlm
sebuah jaringan.
Hal. 8
05/02/09
Mingg
u
Ke
11.
Pokok Bahasan
dan TIU
Graph Berarah
Sub Pokok Bahasan & Sasaran
Belajar
3.12. Pemodelan masalah dengan
graph
berarah : - Masalah aliran
Maksimal
Cara
Pengajara
n
Ceramah
Media
Papan
Tulis &
OHP
Tugas
Referensi
1. [3] Chap.
7
2. [5] Bab 1
3. [6] Chap.7
Mahasiswa dapat :
- menyelesaikan problema aliran
maksimal.
12
Kompleksitas waktu
Mahasiswa
mampu
memahami :
- kriteria
algoritma
yang baik,
- konsep
pengukur- an
dlm menganalisis suatu
algoritma
- pengertian
kompleksitas
waktu dari suatu
algoritma
SAP Matinfo4/TI/Feb05
dari 8
3.1.Definisi Algoritma & kriteria sebuah
algoritma
3.2. Analisis suatu algoritma
3.3.Pengertian dan keadaan
kompleksitas
waktu
Ceramah
Papan
Tulis &
OHP
1. [1] Chap.
7
2. [7] Bab 1,
2
3.
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
Hal. 9
05/02/09
case, average case dan best
case)
Referensi :
[1]
[2]
[3]
[4]
[5]
[6]
[7]
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, “Introduction to Algorithms”, McGraw-Hill,
EG. Goodaire & MM Parmeter, “Discrete Mathematics with Graph Theory”, 2/e, Prentice-Hall, 2002.
K.H. Rosen, “Discrete Mathematics and its Applications, 4/e, McGraw-Hill, 1999.
D. Suryadi H.S., “Pengantar Struktur Diskrit”, Gunadarma, Jakarta.
D. Suryadi H.S., “Pengantar Teori dan Algoritma Graph”, Gunadarma, Jakarta
Mary E.S. Loomis, “Data Structure and File Processing”, Prentice-Hall,
Suryadi MT, “Pengantar Analisis Algoritma”, Gunadarma, Jakarta, 1992
SAP Matinfo4/TI/Feb05
10 dari 8
Hal.