MATA KULIAH LOGIKA DAN ALGORITMA Riwayat
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
Universitas Bina Darma
Formulir : FRM/KUL/01/02
SATUAN ACARA PENGAJARAN
MATA KULIAH : LOGIKA DAN ALGORITMA
Riwayat Perubahan Dokumen
Tanggal
Perubahan
Revisi No.
Dibuat Oleh
Rev. 00
Halaman
Perubahan
Diperiksa Oleh
Disahkan Oleh
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
GARIS-GARIS BESAR PROGRAM PEMBELAJARAN
Mata Ajar
Nomor Kode / SKS
Deskripsi
Mata Ajar
NO
1
2
3
: Logika Dan Algoritma
:
/ 4 sks
: Mata ajar ini berisikan tentang Pengenalan secara Umum tenta ng Logika dan Algoritma
: Agar mahasiswa dapat memiliki pengetahuan tentang logika dan algorima dan mampu
menerapkannya
Pokok Bahasan
dan TIU
Pendahuluan
1. Dasar-dasar
Teori Graph
2. Graph tidak
Berarah
Sub Pokok Bahasan dan TIK
Penjelasan mengenai ruang lingkup mata
kuliah,
sasaran,
tujuan
dan
kompetensi lulusan
1.1. Kelahiran Teori Graph
1.2. Graph secara formal (konteks
graph tak berarah)
1.3. Subgraph
1.4. Derajat pada Graph
1.5. Keterhubungan Graph
1.6. Operasi pada Graph
1.7. Matriks dan Graph
Agar Mahasiswa :
− Mengetahui latar belakang lahirnya
teori graph,
− Mampu menyajikan graph tak berarah
secara formal
− Memahami pengertian subgraph,
derajat dan keterhubungan graph.
− Mampu menentukan derajat simpul
pada graph
− Mampu memeriksa keterhubungan
dalam sebauh graph
− Mampu menentukan hasil operasi
graph
− Mampu menyajikan graph dalam
bentuk matriks dan mampu mengenali
graph yang disajikan dalam bentuk
matriks.
2.1. Penyajian Graph Tidak Berarah
2.2. Graph Berlabel
2.3. Pemodelan Masalah dengan Graph
Tidak Berarah
-. Masalah Lintasan Euler
-. Masalah Pedagang Keliling
(Travelling Salesman Problem)
EST
WAKTU
4 x 50
menit
4 x 50
menit
4 x 50
menit
Sumber
Kepustakaan
1. Deo,
Narsingh.
1974. Graph
Theory with
Applications
to
Engineering
and
Computer
Science.
Prentice Hall
Inc.
Englewood
Cliffs, N.J.
USA.
2. D. Suryadi
H.S., 1995,
Pengantar
Teori dan
Algoritma
Graph, Edisi
Ke-1, Seri
Diktat Kuliah,
Gunadarma,
Depok.
3. Suryadi M.T.,
1996,
Pengantar
Analisis
Algoritma,
Seri Diktat
Kuliah,
Gunadarma,
Depok.
Agar Mahasiswa :
− Mengetahui hubungan antara matriks
dan graph
− Memahami pengertian graph berlabel
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
−
4
3.
4.
Graph Planar
Pewarnaan
Graph
Mengenal beberapa masalah dalam
konteks graph tidak berarah
− Mampu
memeriksa
keberadaan
lintasan euler dalam sebuah graph
− Mampu
memeriksa
keberadaan
lintasan pedagang keliling dalam
suatu graph
3.1. Penyajian Graph Planar
3.2. Dual dari Graph Planar
3.3. Formula Euler untuk Graph Planar
8 x 50
menit
Agar Mahasiswa :
− Mampu mengenali sebuah graph
planar
− Mampu memberikan penyajian planar
dari sebuah graph planar
− Mengenal sifat dari graph planar
4.1. Pewarnaan Simpul Graph dan
Bilangan Kromatik
4.2. Pemodelan Masalah sebagai
Masalah Pewarnaan Simpul
4.3. Pewarnaan Region pada Graph
Planar
5
5.
Pohon (Tree)
Agar Mahasiswa :
− Mengenal dan memahami pewarnaan
simpul pada sebuah graph
− Mampu
menentukan
bilangan
kromatik dari sebuah graph
− Memahami pemodelan masalah ke
dalam masalah pewarnaan simpul
graph
− Memahami pewarnaan region pada
graph planar
5.1. Pengertian Pohon pada Graph
5.2. Pohon Rentangan (Spanning Tree)
5.3. Pohon Berakar (Rooted Tree)
5.4. Pohon Biner (Binary Tree)
5.5. Pemodelan Masalah dengan Graph
Pohon :
-. Masalah Pohon Rentangan
Minimal
-. Penyelesaian Masalah Pohon
Rentangan Minimal menggunakan
Algoritma Solin dan Algoritma
Kruskal
-. Penerapan Pohon pada Sintaksis
Kalimat
4 x 50
menit
Agar mahasiswa :
− Mengenal bentuk graph pohon (tree)
& jenis-jenisnya
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
−
6
7
6.
7.
Graph
Berarah
Algoritma
Memahami beberapa sifat graph
pohon
− Memahami pengertian pohon
rentangan, pohon berakar dan pohon
biner
− Mengenal beberapa masalah dalam
konteks graph pohon
− Mampu membuat model masalah ke
dalam bentuk masalah dalam konteks
graph pohon
− Mampu menerapkan algoritma Solin
dan Kruskal dalam mencari solusi dari
masalah pohon rentangan
− Mampu membangun pohon dari
sintaks kalimat
6.1. Penyajian Graph Berarah (Pengertian
simpul & panah)
6.2. Derajat Simpul pada Graph Berarah
6.3. Keterhubungan Graph Berarah
6.4. Matriks dan Graph Berarah
6.5. Pemodelan Masalah dengan Graph
Berarah dan Penyelesaiannya
-. Masalah Jalur Terpendek (Shortest
Path)
-. Masalah Aliran Maksimal (Flow
Maximum)
Agar mahasiswa :
− Mengenal konsep graph berarah
− Mampu menyajikan sebuah graph
berarah
− Memahami pengertian derajat simpul
dan keterhubungan dalam konteks
graph berarah
− Mampu menyajikan graph berarah
dalam bentuk matriks dan dapat
mengenali graph berarah yang
disajikan dalam bentuk matriks
− Mengenal masalah yang dapat
dimodelkan dalam bentuk graph
berarah
− Mampu menyelesaikan masalah Jalur
Terpendek dan masalah Aliran
Maksimal
7.1. Pengertian Algoritma
7.2. Kriteria Algoritma yang Bagus
7.3. Analisis Suatu Algoritma
8 x 50
menit
4 x 50
menit
Agar mahasiswa :
− Memahami apa yang dimaksud
dengan algoritma
− Memahami apa yang dimaksud
dengan analisis algoritma
− Memahami ٛ riteria algoritma yang
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
−
8
9
10
8.
9.
Teknik
Rekursif
Teknik
Telusur Balik
(Backtrackin
g)
10. Teknik Divide
& Conquer
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
baik
Mampu menganalisis sebuah
algoritma
8.1. Pengertian Teknik Rekursif
8.2. Penerapan Teknik Rekursif pada
-. Perhitungan Nilai Faktorial
-. Pembentukan Barisan Fibonacci
-. Permutasi Sekelompok Karakter
-. Masalah Menara Hanoi
8.3. Perbedaan Teknik Rekursif dan
Teknik Iteratif
8.4. Penerapan Teknik Iteratif pada
-. Pembentukan Barisan Fibonacci
Agar mahasiswa :
− Memahami teknik rekursif
− Memahami teknik iteratif
− Mampu membedakan teknik rekursif
dan teknik iteratif
− Mampu mengenali algoritma yang
menggunakan teknik rekursif maupun
yang menggunakan teknik iteratif
− Mengenal beberapa penerapan teknik
rekursif dalam penyusunan algoritma
− Mengenal penerapan teknik iteratif
dalam penyusunan algoritma
9.1. Pengertian Teknik Telusur Balik
9.2. Algoritma Telusur Balik Secara Umum
− Penerapan Teknik Telusur Balik
pada Perhitungan Banyaknya
Himpunan Bagian dari Sebuah
Himpunan (Sum of Subset)
Agar mahasiswa :
− Mengetahui definisi dari teknik
Backtraking
− Mampu menerapkan teknik
backtracking dalam masalah Sum of
subset
10.1.Pengertian Teknik Divide & Conquer
10.2.Algoritma Divide & Conquer Secara
Umum
10.3.Penerapan Teknik Divide & Conquer
pada masalah
-. Pencarian (Searching)
-. Pengurutan (Sorting)
8 x 50
menit
4 x 50
menit
4 x 50
menit
Agar mahasiswa :
− Mengenal teknik DANDC secara
umum
− Mampu menerapkan algoritma
DANDC dalam masalah searching
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
11
11. Teknik Greedy
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
dan sorting
11.1.Pengertian Teknik Greedy
11.2.Penyelesaian Masalah dengan
Teknik Greedy :
-. Masalah Pohon Rentangan
Minimal
-. Masalah Jalur Terpendek
(Bandingkan dengan Algoritma Lain
untuk Masalah yang Sama)
4 x 50
menit
Agar mahasiswa :
− Mengetahui definisi dari teknik Greedy
− Dapat menerapkannya dalam
berbagai contoh masalah
− Mampu membandingkan penerapan
teknik greedy dengan teknik lain
terhadap sebuah masalah
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
: LOGIKA DAN ALGORITMA
:
: 4 ks
: I & II/ 4 x 50 Menit
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: Pendahuluan
: Penjelasan mengenai ruang lingkup mata kuliah, sasaran, tujuan dan
kompetensi lulusan
:
: Mahasiswa akan dapat menjelaskan konsep Logika dan algoritma
: Mahasiswa dapat menerangkan tentang pengertian dan elemen logika dan
algoritma
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan Menjelaskan secara singkat materi
yang akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science.
Prentice Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah,
Gunadarma, Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: III & IV/ 4 x 50 Menit
: Dasar-dasar Teori Graph
: Kelahiran Teori Graph
Graph secara formal (konteks graph tak berarah)
Subgraph
Derajat pada Graph
Keterhubungan Graph
Operasi pada Graph
Matriks dan Graph
:
: Mahasiswa akan dapat menjelaskan Dasar-dasar teori graph
: Mengetahui latar belakang lahirnya teori graph,
Mampu menyajikan graph tak berarah secara formal
Memahami pengertian subgraph, derajat dan keterhubungan graph.
Mampu menentukan derajat simpul pada graph
Mampu memeriksa keterhubungan dalam sebauh graph
Mampu menentukan hasil operasi graph
Mampu menyajikan graph dalam bentuk matriks dan mampu mengenali graph yang
disajikan dalam bentuk matriks
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: V & VI/ 4 x 50 Menit
: Graph tidak Berarah
: Penyajian Graph Tidak Berarah
Graph Berlabel
Pemodelan Masalah dengan Graph Tidak Berarah
-. Masalah Lintasan Euler
-. Masalah Pedagang Keliling (Travelling Salesman Problem)
:
: Mahasiswa akan dapat menjelaskan Dasar-dasar teori graph
: Mengetahui hubungan antara matriks dan graph
Memahami pengertian graph berlabel
Mengenal beberapa masalah dalam konteks graph tidak berarah
Mampu memeriksa keberadaan lintasan euler dalam sebuah graph
Mampu memeriksa keberadaan lintasan pedagang keliling dalam suatu graph
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: VII, VIII, IX & X/ 8 x 50 Menit
: Graph Planar dan Pewarnaan Graph
: Penyajian Graph Planar
Dual dari Graph Planar
Formula Euler untuk Graph Planar
Pewarnaan Simpul Graph dan Bilangan Kromatik
Pemodelan Masalah sebagai Masalah Pewarnaan Simpul
Pewarnaan Region pada Graph Planar
:
: Mahasiswa akan dapat menjelaskan Tentang Grap Planar dan Teknik Pewarnaan Graph
: Agar Mahasiswa Mampu mengenali sebuah graph planar, memberikan penyajian
planar dari sebuah graph planar dan sifat dari graph planar
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XI, XII / 4 x 50 Menit
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
: Pohon (Tree)
: Pengertian Pohon pada Graph
Pohon Rentangan (Spanning Tree)
Pohon Berakar (Rooted Tree)
Pohon Biner (Binary Tree)
Pemodelan Masalah dengan Graph Pohon
(c) Tujuan
1. TIU
2. TIK
:
: Mahasiswa akan dapat menjelaskan Tentang Pohon (Tree)
: Mengenal bentuk graph pohon (tree) & jenis-jenisnya
Memahami beberapa sifat graph pohon
Memahami pengertian pohon rentangan, pohon berakar dan pohon biner
Mengenal beberapa masalah dalam konteks graph pohon
Mampu membuat model masalah ke dalam bentuk masalah dalam konteks graph
pohon
Mampu menerapkan algoritma Solin dan Kruskal dalam mencari solusi dari masalah
pohon rentangan
Mampu membangun pohon dari sintaks kalimat
(d) Kegiatan Belajar Mengajar
Kegiatan
Media dan Alat
Tahap
Kegiatan Pengajaran
Mahasiswa
Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang - Mencatat
Media :
- Mendengarkan
- White board
akan dibahas
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penyajian
- menjelaskan
- Mencatat
Media :
- Mendengarkan
- White board
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penutup
- Contoh Latihan
- Mendengarkan
Media :
- Tanya Jawab
- Bertanya
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XIII, XIV, XV, XVI / 8 x 50 Menit
: Graph Berarah
: Penyajian Graph Berarah (Pengertian simpul & panah)
Derajat Simpul pada Graph Berarah
Keterhubungan Graph Berarah
Matriks dan Graph Berarah
Pemodelan Masalah dengan Graph Berarah dan Penyelesaiannya
(c) Tujuan
:
1. TIU
: Mahasiswa akan dapat menjelaskan Tentang Graph Berarah
2. TIK
: Mengenal konsep graph berarahMampu menyajikan sebuah graph berarah
Memahami pengertian derajat simpul dan keterhubungan dalam konteks graph
berarah
Mampu menyajikan graph berarah dalam bentuk matriks dan dapat mengenali
graph berarah yang disajikan dalam bentuk matriks
Mengenal masalah yang dapat dimodelkan dalam bentuk graph berarah
Mampu menyelesaikan masalah Jalur Terpendek dan masalah Aliran Maksimal
(d) Kegiatan Belajar Mengajar
Kegiatan
Media dan Alat
Tahap
Kegiatan Pengajaran
Mahasiswa
Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang - Mencatat
Media :
- Mendengarkan
- White board
akan dibahas
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penyajian
- menjelaskan
- Mencatat
Media :
- Mendengarkan
- White board
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penutup
- Contoh Latihan
- Mendengarkan
Media :
- Tanya Jawab
- Bertanya
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XVII, XVIII / 4 x 50 Menit
: Algortima
: Pengertian Algoritma
Kriteria Algoritma yang Bagus
Analisis Suatu Algoritma
:
: Mahasiswa akan dapat menjelaskan Tentang Graph Berarah
: Agar mahasiswa memahami apa yang dimaksud dengan algoritma analisis
algoritma kriteria algoritma yang baik dan menganalisis sebuah algoritma
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XIX, XX, XXI, XXII / 4 x 50 Menit
: Teknik Rekursif
: Pengertian Teknik Rekursif
Penerapan Teknik Rekursif pada
-. Perhitungan Nilai Faktorial
-. Pembentukan Barisan Fibonacci
-. Permutasi Sekelompok Karakter
-. Masalah Menara Hanoi
Perbedaan Teknik Rekursif dan Teknik Iteratif
Penerapan Teknik Iteratif pada
-. Pembentukan Barisan Fibonacci
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Rekursif
: Agar mahasiswa Memahami teknik rekursif , teknik iteratif, membedakan teknik
rekursif dan teknik iteratif, mengenali algoritma yang menggunakan teknik rekursif
maupun yang menggunakan teknik iteratif, penerapan teknik rekursif dalam
penyusunan algoritma dan penerapan teknik iteratif dalam penyusunan algoritma
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XXIII, XXIV/ 4 x 50 Menit
: Teknik Telusur Balik
: Pengertian Teknik Telusur Balik
Algoritma Telusur Balik Secara Umum
Penerapan Teknik Telusur Balik pada Perhitungan Banyaknya Himpunan
Bagian dari Sebuah Himpunan (Sum of Subset
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Rekursif
: Agar mahasiswa Mengetahui definisi dari teknik Backtraking , menerapkan teknik
backtracking dalam masalah Sum of subset
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XXV, XXVI/ 4 x 50 Menit
: Teknik Divide dan Conquer
: Pengertian Teknik Divide & Conquer
Algoritma Divide & Conquer Secara Umum
Penerapan Teknik Divide & Conquer pada masalah
-. Pencarian (Searching)
-. Pengurutan (Sorting)
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Divide dan conquer
: Agar mahasiswa Mengenal teknik DANDC secara umum, Mampu menerapkan
algoritma DANDC dalam masalah searching dan sorting
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XXVII, XXVIII/ 4 x 50 Menit
: Teknik Greedy
: Pengertian Teknik Greedy
Penyelesaian Masalah dengan Teknik Greedy :
-. Masalah Pohon Rentangan Minimal
-. Masalah Jalur Terpendek
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Greedy
: Agar mahasiswa Mengetahui definisi dari teknik Greedy , Dapat menerapkannya
dalam berbagai contoh masalah, Mampu membandingkan penerapan teknik
greedy dengan teknik lain terhadap sebuah masalah
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok
Rev. 00
Hal :
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
Universitas Bina Darma
Formulir : FRM/KUL/01/02
SATUAN ACARA PENGAJARAN
MATA KULIAH : LOGIKA DAN ALGORITMA
Riwayat Perubahan Dokumen
Tanggal
Perubahan
Revisi No.
Dibuat Oleh
Rev. 00
Halaman
Perubahan
Diperiksa Oleh
Disahkan Oleh
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
GARIS-GARIS BESAR PROGRAM PEMBELAJARAN
Mata Ajar
Nomor Kode / SKS
Deskripsi
Mata Ajar
NO
1
2
3
: Logika Dan Algoritma
:
/ 4 sks
: Mata ajar ini berisikan tentang Pengenalan secara Umum tenta ng Logika dan Algoritma
: Agar mahasiswa dapat memiliki pengetahuan tentang logika dan algorima dan mampu
menerapkannya
Pokok Bahasan
dan TIU
Pendahuluan
1. Dasar-dasar
Teori Graph
2. Graph tidak
Berarah
Sub Pokok Bahasan dan TIK
Penjelasan mengenai ruang lingkup mata
kuliah,
sasaran,
tujuan
dan
kompetensi lulusan
1.1. Kelahiran Teori Graph
1.2. Graph secara formal (konteks
graph tak berarah)
1.3. Subgraph
1.4. Derajat pada Graph
1.5. Keterhubungan Graph
1.6. Operasi pada Graph
1.7. Matriks dan Graph
Agar Mahasiswa :
− Mengetahui latar belakang lahirnya
teori graph,
− Mampu menyajikan graph tak berarah
secara formal
− Memahami pengertian subgraph,
derajat dan keterhubungan graph.
− Mampu menentukan derajat simpul
pada graph
− Mampu memeriksa keterhubungan
dalam sebauh graph
− Mampu menentukan hasil operasi
graph
− Mampu menyajikan graph dalam
bentuk matriks dan mampu mengenali
graph yang disajikan dalam bentuk
matriks.
2.1. Penyajian Graph Tidak Berarah
2.2. Graph Berlabel
2.3. Pemodelan Masalah dengan Graph
Tidak Berarah
-. Masalah Lintasan Euler
-. Masalah Pedagang Keliling
(Travelling Salesman Problem)
EST
WAKTU
4 x 50
menit
4 x 50
menit
4 x 50
menit
Sumber
Kepustakaan
1. Deo,
Narsingh.
1974. Graph
Theory with
Applications
to
Engineering
and
Computer
Science.
Prentice Hall
Inc.
Englewood
Cliffs, N.J.
USA.
2. D. Suryadi
H.S., 1995,
Pengantar
Teori dan
Algoritma
Graph, Edisi
Ke-1, Seri
Diktat Kuliah,
Gunadarma,
Depok.
3. Suryadi M.T.,
1996,
Pengantar
Analisis
Algoritma,
Seri Diktat
Kuliah,
Gunadarma,
Depok.
Agar Mahasiswa :
− Mengetahui hubungan antara matriks
dan graph
− Memahami pengertian graph berlabel
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
−
4
3.
4.
Graph Planar
Pewarnaan
Graph
Mengenal beberapa masalah dalam
konteks graph tidak berarah
− Mampu
memeriksa
keberadaan
lintasan euler dalam sebuah graph
− Mampu
memeriksa
keberadaan
lintasan pedagang keliling dalam
suatu graph
3.1. Penyajian Graph Planar
3.2. Dual dari Graph Planar
3.3. Formula Euler untuk Graph Planar
8 x 50
menit
Agar Mahasiswa :
− Mampu mengenali sebuah graph
planar
− Mampu memberikan penyajian planar
dari sebuah graph planar
− Mengenal sifat dari graph planar
4.1. Pewarnaan Simpul Graph dan
Bilangan Kromatik
4.2. Pemodelan Masalah sebagai
Masalah Pewarnaan Simpul
4.3. Pewarnaan Region pada Graph
Planar
5
5.
Pohon (Tree)
Agar Mahasiswa :
− Mengenal dan memahami pewarnaan
simpul pada sebuah graph
− Mampu
menentukan
bilangan
kromatik dari sebuah graph
− Memahami pemodelan masalah ke
dalam masalah pewarnaan simpul
graph
− Memahami pewarnaan region pada
graph planar
5.1. Pengertian Pohon pada Graph
5.2. Pohon Rentangan (Spanning Tree)
5.3. Pohon Berakar (Rooted Tree)
5.4. Pohon Biner (Binary Tree)
5.5. Pemodelan Masalah dengan Graph
Pohon :
-. Masalah Pohon Rentangan
Minimal
-. Penyelesaian Masalah Pohon
Rentangan Minimal menggunakan
Algoritma Solin dan Algoritma
Kruskal
-. Penerapan Pohon pada Sintaksis
Kalimat
4 x 50
menit
Agar mahasiswa :
− Mengenal bentuk graph pohon (tree)
& jenis-jenisnya
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
−
6
7
6.
7.
Graph
Berarah
Algoritma
Memahami beberapa sifat graph
pohon
− Memahami pengertian pohon
rentangan, pohon berakar dan pohon
biner
− Mengenal beberapa masalah dalam
konteks graph pohon
− Mampu membuat model masalah ke
dalam bentuk masalah dalam konteks
graph pohon
− Mampu menerapkan algoritma Solin
dan Kruskal dalam mencari solusi dari
masalah pohon rentangan
− Mampu membangun pohon dari
sintaks kalimat
6.1. Penyajian Graph Berarah (Pengertian
simpul & panah)
6.2. Derajat Simpul pada Graph Berarah
6.3. Keterhubungan Graph Berarah
6.4. Matriks dan Graph Berarah
6.5. Pemodelan Masalah dengan Graph
Berarah dan Penyelesaiannya
-. Masalah Jalur Terpendek (Shortest
Path)
-. Masalah Aliran Maksimal (Flow
Maximum)
Agar mahasiswa :
− Mengenal konsep graph berarah
− Mampu menyajikan sebuah graph
berarah
− Memahami pengertian derajat simpul
dan keterhubungan dalam konteks
graph berarah
− Mampu menyajikan graph berarah
dalam bentuk matriks dan dapat
mengenali graph berarah yang
disajikan dalam bentuk matriks
− Mengenal masalah yang dapat
dimodelkan dalam bentuk graph
berarah
− Mampu menyelesaikan masalah Jalur
Terpendek dan masalah Aliran
Maksimal
7.1. Pengertian Algoritma
7.2. Kriteria Algoritma yang Bagus
7.3. Analisis Suatu Algoritma
8 x 50
menit
4 x 50
menit
Agar mahasiswa :
− Memahami apa yang dimaksud
dengan algoritma
− Memahami apa yang dimaksud
dengan analisis algoritma
− Memahami ٛ riteria algoritma yang
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
−
8
9
10
8.
9.
Teknik
Rekursif
Teknik
Telusur Balik
(Backtrackin
g)
10. Teknik Divide
& Conquer
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
baik
Mampu menganalisis sebuah
algoritma
8.1. Pengertian Teknik Rekursif
8.2. Penerapan Teknik Rekursif pada
-. Perhitungan Nilai Faktorial
-. Pembentukan Barisan Fibonacci
-. Permutasi Sekelompok Karakter
-. Masalah Menara Hanoi
8.3. Perbedaan Teknik Rekursif dan
Teknik Iteratif
8.4. Penerapan Teknik Iteratif pada
-. Pembentukan Barisan Fibonacci
Agar mahasiswa :
− Memahami teknik rekursif
− Memahami teknik iteratif
− Mampu membedakan teknik rekursif
dan teknik iteratif
− Mampu mengenali algoritma yang
menggunakan teknik rekursif maupun
yang menggunakan teknik iteratif
− Mengenal beberapa penerapan teknik
rekursif dalam penyusunan algoritma
− Mengenal penerapan teknik iteratif
dalam penyusunan algoritma
9.1. Pengertian Teknik Telusur Balik
9.2. Algoritma Telusur Balik Secara Umum
− Penerapan Teknik Telusur Balik
pada Perhitungan Banyaknya
Himpunan Bagian dari Sebuah
Himpunan (Sum of Subset)
Agar mahasiswa :
− Mengetahui definisi dari teknik
Backtraking
− Mampu menerapkan teknik
backtracking dalam masalah Sum of
subset
10.1.Pengertian Teknik Divide & Conquer
10.2.Algoritma Divide & Conquer Secara
Umum
10.3.Penerapan Teknik Divide & Conquer
pada masalah
-. Pencarian (Searching)
-. Pengurutan (Sorting)
8 x 50
menit
4 x 50
menit
4 x 50
menit
Agar mahasiswa :
− Mengenal teknik DANDC secara
umum
− Mampu menerapkan algoritma
DANDC dalam masalah searching
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
11
11. Teknik Greedy
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
dan sorting
11.1.Pengertian Teknik Greedy
11.2.Penyelesaian Masalah dengan
Teknik Greedy :
-. Masalah Pohon Rentangan
Minimal
-. Masalah Jalur Terpendek
(Bandingkan dengan Algoritma Lain
untuk Masalah yang Sama)
4 x 50
menit
Agar mahasiswa :
− Mengetahui definisi dari teknik Greedy
− Dapat menerapkannya dalam
berbagai contoh masalah
− Mampu membandingkan penerapan
teknik greedy dengan teknik lain
terhadap sebuah masalah
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
: LOGIKA DAN ALGORITMA
:
: 4 ks
: I & II/ 4 x 50 Menit
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: Pendahuluan
: Penjelasan mengenai ruang lingkup mata kuliah, sasaran, tujuan dan
kompetensi lulusan
:
: Mahasiswa akan dapat menjelaskan konsep Logika dan algoritma
: Mahasiswa dapat menerangkan tentang pengertian dan elemen logika dan
algoritma
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan Menjelaskan secara singkat materi
yang akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science.
Prentice Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah,
Gunadarma, Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: III & IV/ 4 x 50 Menit
: Dasar-dasar Teori Graph
: Kelahiran Teori Graph
Graph secara formal (konteks graph tak berarah)
Subgraph
Derajat pada Graph
Keterhubungan Graph
Operasi pada Graph
Matriks dan Graph
:
: Mahasiswa akan dapat menjelaskan Dasar-dasar teori graph
: Mengetahui latar belakang lahirnya teori graph,
Mampu menyajikan graph tak berarah secara formal
Memahami pengertian subgraph, derajat dan keterhubungan graph.
Mampu menentukan derajat simpul pada graph
Mampu memeriksa keterhubungan dalam sebauh graph
Mampu menentukan hasil operasi graph
Mampu menyajikan graph dalam bentuk matriks dan mampu mengenali graph yang
disajikan dalam bentuk matriks
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: V & VI/ 4 x 50 Menit
: Graph tidak Berarah
: Penyajian Graph Tidak Berarah
Graph Berlabel
Pemodelan Masalah dengan Graph Tidak Berarah
-. Masalah Lintasan Euler
-. Masalah Pedagang Keliling (Travelling Salesman Problem)
:
: Mahasiswa akan dapat menjelaskan Dasar-dasar teori graph
: Mengetahui hubungan antara matriks dan graph
Memahami pengertian graph berlabel
Mengenal beberapa masalah dalam konteks graph tidak berarah
Mampu memeriksa keberadaan lintasan euler dalam sebuah graph
Mampu memeriksa keberadaan lintasan pedagang keliling dalam suatu graph
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: VII, VIII, IX & X/ 8 x 50 Menit
: Graph Planar dan Pewarnaan Graph
: Penyajian Graph Planar
Dual dari Graph Planar
Formula Euler untuk Graph Planar
Pewarnaan Simpul Graph dan Bilangan Kromatik
Pemodelan Masalah sebagai Masalah Pewarnaan Simpul
Pewarnaan Region pada Graph Planar
:
: Mahasiswa akan dapat menjelaskan Tentang Grap Planar dan Teknik Pewarnaan Graph
: Agar Mahasiswa Mampu mengenali sebuah graph planar, memberikan penyajian
planar dari sebuah graph planar dan sifat dari graph planar
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XI, XII / 4 x 50 Menit
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
: Pohon (Tree)
: Pengertian Pohon pada Graph
Pohon Rentangan (Spanning Tree)
Pohon Berakar (Rooted Tree)
Pohon Biner (Binary Tree)
Pemodelan Masalah dengan Graph Pohon
(c) Tujuan
1. TIU
2. TIK
:
: Mahasiswa akan dapat menjelaskan Tentang Pohon (Tree)
: Mengenal bentuk graph pohon (tree) & jenis-jenisnya
Memahami beberapa sifat graph pohon
Memahami pengertian pohon rentangan, pohon berakar dan pohon biner
Mengenal beberapa masalah dalam konteks graph pohon
Mampu membuat model masalah ke dalam bentuk masalah dalam konteks graph
pohon
Mampu menerapkan algoritma Solin dan Kruskal dalam mencari solusi dari masalah
pohon rentangan
Mampu membangun pohon dari sintaks kalimat
(d) Kegiatan Belajar Mengajar
Kegiatan
Media dan Alat
Tahap
Kegiatan Pengajaran
Mahasiswa
Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang - Mencatat
Media :
- Mendengarkan
- White board
akan dibahas
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penyajian
- menjelaskan
- Mencatat
Media :
- Mendengarkan
- White board
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penutup
- Contoh Latihan
- Mendengarkan
Media :
- Tanya Jawab
- Bertanya
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XIII, XIV, XV, XVI / 8 x 50 Menit
: Graph Berarah
: Penyajian Graph Berarah (Pengertian simpul & panah)
Derajat Simpul pada Graph Berarah
Keterhubungan Graph Berarah
Matriks dan Graph Berarah
Pemodelan Masalah dengan Graph Berarah dan Penyelesaiannya
(c) Tujuan
:
1. TIU
: Mahasiswa akan dapat menjelaskan Tentang Graph Berarah
2. TIK
: Mengenal konsep graph berarahMampu menyajikan sebuah graph berarah
Memahami pengertian derajat simpul dan keterhubungan dalam konteks graph
berarah
Mampu menyajikan graph berarah dalam bentuk matriks dan dapat mengenali
graph berarah yang disajikan dalam bentuk matriks
Mengenal masalah yang dapat dimodelkan dalam bentuk graph berarah
Mampu menyelesaikan masalah Jalur Terpendek dan masalah Aliran Maksimal
(d) Kegiatan Belajar Mengajar
Kegiatan
Media dan Alat
Tahap
Kegiatan Pengajaran
Mahasiswa
Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang - Mencatat
Media :
- Mendengarkan
- White board
akan dibahas
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penyajian
- menjelaskan
- Mencatat
Media :
- Mendengarkan
- White board
- Bertanya
- Buku panduan
Alat
- Spidol
- Penghapus
Penutup
- Contoh Latihan
- Mendengarkan
Media :
- Tanya Jawab
- Bertanya
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XVII, XVIII / 4 x 50 Menit
: Algortima
: Pengertian Algoritma
Kriteria Algoritma yang Bagus
Analisis Suatu Algoritma
:
: Mahasiswa akan dapat menjelaskan Tentang Graph Berarah
: Agar mahasiswa memahami apa yang dimaksud dengan algoritma analisis
algoritma kriteria algoritma yang baik dan menganalisis sebuah algoritma
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XIX, XX, XXI, XXII / 4 x 50 Menit
: Teknik Rekursif
: Pengertian Teknik Rekursif
Penerapan Teknik Rekursif pada
-. Perhitungan Nilai Faktorial
-. Pembentukan Barisan Fibonacci
-. Permutasi Sekelompok Karakter
-. Masalah Menara Hanoi
Perbedaan Teknik Rekursif dan Teknik Iteratif
Penerapan Teknik Iteratif pada
-. Pembentukan Barisan Fibonacci
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Rekursif
: Agar mahasiswa Memahami teknik rekursif , teknik iteratif, membedakan teknik
rekursif dan teknik iteratif, mengenali algoritma yang menggunakan teknik rekursif
maupun yang menggunakan teknik iteratif, penerapan teknik rekursif dalam
penyusunan algoritma dan penerapan teknik iteratif dalam penyusunan algoritma
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XXIII, XXIV/ 4 x 50 Menit
: Teknik Telusur Balik
: Pengertian Teknik Telusur Balik
Algoritma Telusur Balik Secara Umum
Penerapan Teknik Telusur Balik pada Perhitungan Banyaknya Himpunan
Bagian dari Sebuah Himpunan (Sum of Subset
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Rekursif
: Agar mahasiswa Mengetahui definisi dari teknik Backtraking , menerapkan teknik
backtracking dalam masalah Sum of subset
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok.
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XXV, XXVI/ 4 x 50 Menit
: Teknik Divide dan Conquer
: Pengertian Teknik Divide & Conquer
Algoritma Divide & Conquer Secara Umum
Penerapan Teknik Divide & Conquer pada masalah
-. Pencarian (Searching)
-. Pengurutan (Sorting)
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Divide dan conquer
: Agar mahasiswa Mengenal teknik DANDC secara umum, Mampu menerapkan
algoritma DANDC dalam masalah searching dan sorting
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok
Rev. 00
Hal :
FORMULIR
Satuan Acara Pengajaran
ISO 9001 : 2000
Nomor Dok
:
FRM/KUL/01/02
Nomor Revisi
:
01
Tgl. Berlaku
:
5 Mei 2003
Klausa ISO
:
7.5.1, dan 7.5.5
SATUAN ACARA PEMBELAJARAN
Mata Ajar
Kode Mata Ajar
Sks
Pertemuan Ke
(a) Pokok Bahasan
(b) Sub Pokok Bahasan
(c) Tujuan
1. TIU
2. TIK
: LOGIKA DAN ALGORITMA
:
: 4 ks
: XXVII, XXVIII/ 4 x 50 Menit
: Teknik Greedy
: Pengertian Teknik Greedy
Penyelesaian Masalah dengan Teknik Greedy :
-. Masalah Pohon Rentangan Minimal
-. Masalah Jalur Terpendek
:
: Mahasiswa akan dapat menjelaskan Tentang Teknik Greedy
: Agar mahasiswa Mengetahui definisi dari teknik Greedy , Dapat menerapkannya
dalam berbagai contoh masalah, Mampu membandingkan penerapan teknik
greedy dengan teknik lain terhadap sebuah masalah
(d) Kegiatan Belajar Mengajar
Tahap
Kegiatan Pengajaran
Kegiatan
Pendahuluan
Menjelaskan secara singkat materi yang
akan dibahas
-
Kegiatan
Mahasiswa
Mencatat
Mendengarkan
Bertanya
Penyajian
- menjelaskan
-
Mencatat
Mendengarkan
Bertanya
Penutup
-
-
Mendengarkan
Bertanya
Contoh Latihan
Tanya Jawab
Media dan Alat
Pengajaran
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
Media :
- White board
- Buku panduan
Alat
- Spidol
- Penghapus
(e). Evaluasi
Membuat tugas yang akan diberikan .
(f). Referensi
1. Deo, Narsingh. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice
Hall Inc. Englewood Cliffs, N.J. USA.
2. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma, Depok
Rev. 00
Hal :