MATA KULIAH LOGIKA DAN ALGORITMA Riwayat

(1)

Rev. 00 Hal

:

Universitas Bina Darma

Formulir : FRM/KUL/01/02 SATUAN ACARA PENGAJARAN

MATA KULIAH : LOGIKA DAN ALGORITMA

Riwayat Perubahan Dokumen

Tanggal

Perubahan Revisi No. Halaman Perubahan

(2)

Rev. 00 Hal

:

GARIS-GARIS BESAR PROGRAM PEMBELAJARAN

Mata Ajar : Logika Dan Algoritma Nomor Kode / SKS : / 4 sks

Deskripsi : Mata ajar ini berisikan tentang Pengenalan secara Umum tenta ng Logika dan Algoritma Mata Ajar : Agar mahasiswa dapat memiliki pengetahuan tentang logika dan algorima dan mampu

menerapkannya

NO Pokok Bahasan dan TIU

Sub Pokok Bahasan dan TIK EST WAKTU

Sumber Kepustakaan 1 Pendahuluan Penjelasan mengenai ruang lingkup mata

kuliah, sasaran, tujuan dan kompetensi lulusan

4 x 50 menit

2 1. Dasar-dasar Teori Graph

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.

4 x 50 menit

3 2. Graph tidak

Berarah 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)

Agar Mahasiswa :

− Mengetahui hubungan antara matriks dan graph

− Memahami pengertian graph berlabel

(3)

Rev. 00 Hal

:

− 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

4 3. Graph Planar

4. Pewarnaan Graph

3.1. Penyajian Graph Planar 3.2. Dual dari Graph Planar

3.3. Formula Euler untuk Graph Planar

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

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

8 x 50 menit

5 _{5. Pohon}_(Tree) 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

Agar mahasiswa :

− Mengenal bentuk graph pohon (tree) & jenis-jenisnya

(4)

Rev. 00 Hal

:

− 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 _{6. Graph} Berarah

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

8 x 50 menit

7 _{7. Algoritma} 7.1. Pengertian Algoritma

7.2. Kriteria Algoritma yang Bagus 7.3. Analisis Suatu Algoritma

Agar mahasiswa :

− Memahami apa yang dimaksud dengan algoritma

− Memahami apa yang dimaksud dengan analisis algoritma

− Memahami ٛriteria algoritma yang

(5)

Rev. 00 Hal

:

baik

− Mampu menganalisis sebuah algoritma

8 8. Teknik Rekursif

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

8 x 50 menit

9 9. Teknik Telusur Balik

(Backtrackin g)

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

4 x 50 menit

10 _{10. Teknik Divide} & Conquer

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)

Agar mahasiswa :

− Mengenal teknik DANDC secara umum

− Mampu menerapkan algoritma DANDC dalam masalah searching

(6)

Rev. 00 Hal

:

dan sorting

11 _{11. Teknik Greedy} 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)

Agar mahasiswa :

− Mengetahui definisi dari teknik Greedy

− Dapat menerapkannya dalam berbagai contoh masalah

− Mampu membandingkan penerapan teknik greedy dengan teknik lain terhadap sebuah masalah

(7)

Rev. 00 Hal

:

SATUAN ACARA PEMBELAJARAN

Mata Ajar : LOGIKA DAN ALGORITMA

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : I & II/ 4 x 50 Menit

(a) Pokok Bahasan : Pendahuluan

(b) Sub Pokok Bahasan : Penjelasan mengenai ruang lingkup mata kuliah, sasaran, tujuan dan kompetensi lulusan

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan konsep Logika dan algoritma 2. TIK : Mahasiswa dapat menerangkan tentang pengertian dan elemen logika dan algoritma

(d) Kegiatan Belajar Mengajar Tahap

Kegiatan Kegiatan Pengajaran

Kegiatan Mahasiswa

Media dan Alat Pengajaran Pendahuluan Menjelaskan secara singkat materi

yang akan dibahas

- Mencatat

- Mendengarkan

- Bertanya

Media :

- White board

- Buku panduan

Alat

- Spidol

- Penghapus

Penyajian - menjelaskan - Mencatat

- Mendengarkan

- Bertanya

Media :

- White board

- Buku panduan

Alat

- Spidol

- Penghapus

Penutup - Contoh Latihan

- Tanya Jawab

- Mendengarkan

- Bertanya

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.

(8)

Rev. 00 Hal

:

1. TIU : Mahasiswa akan dapat menjelaskan Dasar-dasar teori graph 2. TIK : 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

Media dan Alat Pengajaran Pendahuluan Menjelaskan secara singkat materi yang

akan dibahas

- Mendengarkan

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.

(9)

Rev. 00 Hal

:

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : V & VI/ 4 x 50 Menit (a) Pokok Bahasan : Graph tidak Berarah

(b) Sub Pokok Bahasan : Penyajian Graph Tidak Berarah Graph Berlabel

Pemodelan Masalah dengan Graph Tidak Berarah -. Masalah Lintasan Euler

-. Masalah Pedagang Keliling (Travelling Salesman Problem)

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan Dasar-dasar teori graph 2. TIK : 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

akan dibahas

- Mencatat - Mendengarkan - Bertanya

Media :

- White board - Buku panduan Alat

- Spidol - Penghapus

- Mendengarkan - Bertanya

Media :

- Spidol - Penghapus Penutup - Contoh Latihan

- Tanya Jawab

Media :

- Spidol - Penghapus (e). Evaluasi

(10)

Rev. 00 Hal

:

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : VII, VIII, IX & X/ 8 x 50 Menit (a) Pokok Bahasan : Graph Planar dan Pewarnaan Graph (b) Sub Pokok Bahasan : 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

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan Tentang Grap Planar dan Teknik Pewarnaan Graph 2. TIK : Agar Mahasiswa Mampu mengenali sebuah graph planar, memberikan penyajian planar dari sebuah graph planar dan sifat dari graph planar

akan dibahas

Media :

- Tanya Jawab

Media :

(11)

Rev. 00 Hal

:

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

akan dibahas

- Mendengarkan

(12)

Rev. 00 Hal

:

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : XIII, XIV, XV, XVI / 8 x 50 Menit (a) Pokok Bahasan : Graph Berarah

(b) Sub Pokok Bahasan : 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

Tahap

akan dibahas

Media :

- Tanya Jawab

Media :

(13)

Rev. 00 Hal

:

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : XVII, XVIII / 4 x 50 Menit (a) Pokok Bahasan : Algortima

(b) Sub Pokok Bahasan : Pengertian Algoritma

Kriteria Algoritma yang Bagus Analisis Suatu Algoritma

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan Tentang Graph Berarah

2. TIK : Agar mahasiswa memahami apa yang dimaksud dengan algoritma analisis algoritma kriteria algoritma yang baik dan menganalisis sebuah algoritma

akan dibahas

Media :

- Tanya Jawab

Media :

(14)

Rev. 00 Hal

:

Mata Ajar : LOGIKA DAN ALGORITMA 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

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan Tentang Teknik Rekursif

2. TIK : 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

akan dibahas

- Mendengarkan

(15)

Rev. 00 Hal

:

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : XXIII, XXIV/ 4 x 50 Menit (a) Pokok Bahasan : Teknik Telusur Balik

(b) Sub Pokok Bahasan : Pengertian Teknik Telusur Balik Algoritma Telusur Balik Secara Umum

Penerapan Teknik Telusur Balik pada Perhitungan Banyaknya Himpunan Bagian dari Sebuah Himpunan (Sum of Subset

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan Tentang Teknik Rekursif

2. TIK : Agar mahasiswa Mengetahui definisi dari teknik Backtraking , menerapkan teknik backtracking dalam masalah Sum of subset

akan dibahas

Media :

- Tanya Jawab

Media :

(16)

Rev. 00 Hal

:

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : XXV, XXVI/ 4 x 50 Menit

(a) Pokok Bahasan : Teknik Divide dan Conquer

(b) Sub Pokok Bahasan : Pengertian Teknik Divide & Conquer Algoritma Divide & Conquer Secara Umum Penerapan Teknik Divide & Conquer pada masalah

-. Pencarian (Searching) -. Pengurutan (Sorting)

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan Tentang Teknik Divide dan conquer 2. TIK : Agar mahasiswa Mengenal teknik DANDC secara umum, Mampu menerapkan algoritma DANDC dalam masalah searching dan sorting

akan dibahas

Media :

- Tanya Jawab

Media :

(17)

Rev. 00 Hal

:

Kode Mata Ajar :

Sks : 4 ks

Pertemuan Ke : XXVII, XXVIII/ 4 x 50 Menit (a) Pokok Bahasan : Teknik Greedy

(b) Sub Pokok Bahasan : Pengertian Teknik Greedy

Penyelesaian Masalah dengan Teknik Greedy : -. Masalah Pohon Rentangan Minimal -. Masalah Jalur Terpendek

(c) Tujuan :

1. TIU : Mahasiswa akan dapat menjelaskan Tentang Teknik Greedy

2. TIK : Agar mahasiswa Mengetahui definisi dari teknik Greedy , Dapat menerapkannya dalam berbagai contoh masalah, Mampu membandingkan penerapan teknik greedy dengan teknik lain terhadap sebuah masalah

akan dibahas

Media :

- Tanya Jawab

Media :