RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)

(lembar 1)

MATA KULIAH : Desain dan Analisis Algoritma KODE MATA KULIAH : TIF4112

SEMESTER : Genap SKS : 3

DOSEN/TEAM : TEAM TEACHING

TEACHING

KOMPETENSI YANG DIHARAPKAN DICAPAI OLEH PESERTA (TIU DAN TIK)

Setelah mengikuti mata-kuliah ini mahasiswa dapat:
1. Mengetahui berbagai macam algoritma yang umum diketahui berdasarkan karakteristiknya
2. Menggunakan tools dan teknik-teknik yang lazim digunakan untuk analisis dan desain algoritma
3. Mendesain, menganalisis, dan menentukan kebenaran suatu algoritma terhadap kasus-kasus tertentu
4. Membandingkan beberapa algoritma dan menentukan algoritma yang terbaik untuk memecahkan masalah

PRASYARAT MATAKULIAH
1. Algoritma dan Struktur Data

PUSTAKA YANG DIGUNAKAN

1. Thomas H. Cormen, Charles E.Leiserson, Ronald L. Rivest, Introduction To Algorithms, MIT Press/McGraw-Hill, 2001
2. Anany Levitin, Introduction To The Design & Analysis of Algorithms, Addison Wesley, 2003
Evaluasi
1. Keaktifan : 5%
2. Quiz : 10%
3. Tugas : 30%
4. UTS : 25%
5. UAS : 30%
 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)
(lembar 2)

PERTEMUAN JENIS KEGIATAN BOBOT

POKOK BAHASAN SUB POKOK BAHASAN BENTUK TUGAS
KE PEMBELAJARAN NILAI

(1) (2) (3) (4) (5) (6)

Kuliah Membahas silabus dan - Kompetensi kuliah.

kontrak kuliah
- Pustaka yang digunakan.
- Topik pertemuan.
- Penjelasan praktikum.
- Strategi perkuliahan.
1
- Prosentase Penilaian.
- Tata tertib perkuliahan.
- Jadwal perkuliahan.
- Pengganti perkuliahan.

Kuliah Introduction to The - Important Sum Manipulation -

Design & Analysis of (Dasar Manipulation Sigma
Algorithms ,Fundamental Penjumlahan : Perkalian
Data Structures (a Matrix, Binary, Mistery,
review) Secret)
2
- Memahami algoritma Non-
Rekursif dan kompleksitasnya.
- Pengantar OoG
PERTEMUAN JENIS KEGIATAN BOBOT
POKOK BAHASAN SUB POKOK BAHASAN BENTUK TUGAS
KE PEMBELAJARAN NILAI
Kuliah Asymptotic Notations - Kompleksitas waktu dan -
kompleksitas ruang.
3 - Perhitungan orde
kompleksitas Big O, Big
Omega, dan Big Theta O.
Kuliah Fundamentals - Efisiensi algoritma Rekursif -
of the Analysis of beserta contoh
4 Algorithm Efficiency penerapannya.Contoh : Tower
Of Hanoi, BinRec
- Master Theorem
Kuliah Brute Force Algorithms - Definisi beserta contoh brute - Pengajuan dan Acc
force Paper (Sifat
- Sequential search Kelompok)
- Bubble sort -
- Selection sort
- Analisa polinom
5
- String matching
- Close Pair
- Exhaustive search
- TSP
- Knapsack
- Minimum Spanning Tree (MST)
Kuliah Greedy Algorithm - Knapsack - Tugas Review,
- Job scheduling Analisis &
Implementasi dari
6 - MST : Jurnal tentang
o Prim’s algorithm algoritma dari
o Kruskal algorithm beberapa yang
PERTEMUAN JENIS KEGIATAN BOBOT
POKOK BAHASAN SUB POKOK BAHASAN BENTUK TUGAS
KE PEMBELAJARAN NILAI
- TSP  Shortest Path telah disampaikan
sebelumnya (Pilih
- Huffmann Algorithm
salah satu)
- Optimal Storage
- Dikumpulkan
Minggu Pertama
setelah UTS
Quiz 1 - -
7
Kuliah UTS
8
Kuliah Divide and Conquer - Definisi Divide and Conquer -
- Contoh :
o MinMax
9 o Merge sort
o Binary search
o Powering number
o Fibonacci
Kuliah Divide and Conquer - Contoh : -
o Matrix multiplication
(Standard / Brute
Force)
o Matrix multiplication
(Strassen)
10
o Perkalian 2 Buah
Bilangan
o Maximum Contigous
Sub Array
o Polynomial
Multiplication
PERTEMUAN JENIS KEGIATAN BOBOT
POKOK BAHASAN SUB POKOK BAHASAN BENTUK TUGAS
KE PEMBELAJARAN NILAI
Problem
o Multiplication Of
Two n-Bit
Kuliah Decrease and Conquer - Insertion sort -
- BFS (Breadth First Search)
11
- DFS (Depth First Search)
- BST (Binary Search Tree)
Kuliah Pemrograman dinamis - Karakteristik pemrograman - Pengajuan dan Acc
(dynamic programming) dinamis Paper (Sifat
12 - Forward approach Kelompok)
- Bottom-up/backward
approach
Kuliah Pemrograman dinamis - Shortest path - Tugas Review,
(dynamic programming) Analisis &
- Matrix-chain multiplication
Implementasi dari
- LCS Jurnal tentang
- Capital budgeting algoritma dari
- TSP beberapa yang
13 telah disampaikan
setelah UTS (Pilih
salah satu)
- Dikumpulkan
Minggu Pertama
UAS
Kuliah Runut-Balik - Definisi Algoritma -
Backtracking
14 - Contoh :
o Knapsack dengan
Runut Balik
 PERTEMUAN JENIS KEGIATAN BOBOT
POKOK BAHASAN SUB POKOK BAHASAN BENTUK TUGAS
KE PEMBELAJARAN NILAI
o Persoalan N-Queen
o Maze Problem
o Pewarnaan Graf
- Branch and Bound (Optional)
- Contoh :
o Knapsack
o TSP
Quiz II -
15
Kuliah UAS -
16

Catatan:
Proyek pemprograman merupakan implementasi algoritma-algoritma berdasarkan jenis-jenis kompleksitasnya.