Kode Mata Kuliah : TIF207

Mata Kuliah : Analisis Algoritma

Semester :
SKS : 3
Capaian Pembelajaran : 1. Mampu memahami pentingnya algoritma sebagai tahapan dalam pencarian solusi suatu masalah (solution of the
problem)
2. Mampu memahami framework (kerangka kerja) untuk melakukan analisa tingkat efisiensi sebuah algoritma.
3. Mampu melakukan semua operasi yang menerapkan macam-macam algoritma yang termasuk ke dalam metode
brute-force dan exhaustive search.
4. Mampu melakukan operasi penyelesaian problem dengan menerapkan metode decrease-and- conquer
5. Mampu melakukan operasi penyelesaian problem dengan menerapkan metode devide-and- conquer
6. Mampu melakukan operasi penyelesaian problem dengan menerapkan metode transform-and-conquer

MINGGU KEMAMPUAN AKHIR BAHAN KAJIAN BENTUK KRITERIA PENILAIAN BOBOT

KE YANG DIHARAPKAN
Mampu memahami pentingnya
algoritma sebagai tahapan dalam
pencarian solusi suatu masalah
(solution of the problem)
1 sebuah algortima
(MATERI AJAR)
BAB 1: Introduction to Analysis
Algorithms
A. Introduction
B. What is an Algorithm?
C. Fundamental of Algorithmic
Problem Solving
D. Important Problem Solving
E. Fundamental Data Structures
PEMBELAJARAN (INDIKATOR) NILAI
Ceramah, diskusi dan
A. Menjelaskan pengertian
tanya jawab.
algoritma dan alasan
mempelajari algoritma
B. Menjelaskan mengenai kriteria
3
C. Menjelaskan mengenai kosnep
dasar pemecahan problem
secara algoritmik
 Mampu memahami framework
(kerangka kerja) untuk
melakukan analisa tingkat
efisiensi sebuah algoritma.
2-3
Mampu melakukan semua
operasi yang menerapkan
macam-macam algoritma yang
termasuk ke dalam metode
brute-force dan exhaustive
search
4-7
BAB 2: The Analysis Framework
A. Measuring an Input’s Size
B. Unit for Measuring Running
Time
C. Order of Growth
D. Worst-Case, Best-Case, and
Average-Case Efficiency
BAB 3: Brute Force & Exhaustive
Search
A. Definition
B. Selection Sort and Bubble Sort
C. Sequential Search and Brute-
Force String Maching
D. Closest-Pair and Convex-Hull
Problems
E. Exhaustive Search
F. Depth-First Search and Breath-
First Search
Ceramah, diskusi dan A. Menjelaskan mengenai
tanya jawab. pengukuran ukuran input untuk
mengentahui jangkauan operasi
yang akan dilakukan
B. Menjelaskan mengenai unit
yang digunakan dalam
mengukur tingkat efisiensi
suatu algoritma
C. Menjelaskan kemungkinan
adanya peningkatan ukuran
input untuk mempertahankan
efisiensi algoritma
D. Menjelaskan pengertian
3
metode Brute-Force
E. Menjelaskan perbedaan
pengertian SelectionSort dan
BubbleSort
F. Melakukan operasi pengurutan
berdasarkan algoritma yang
diterapkan pada SelectionSort
dan BubbleSort
G. Menjelaskan perbedaan
pengertian Sequential Search
dan Brute-Force String
Matching
A. Melakukan operasi untuk
Ceramah, diskusi dan menentukan kebenaran
tanya jawab. shuatu string menggunakan
Brute-Force String Matching
B. Menjelaskan perbedaan
pengertian Closest-Pair dan
Convex-Hull Problem 20
C. Melakukan operasi pencarian
2 elemen yang berpasangan
menggunakan metode
Closest-Pair dan menentukan
bagian sebuah segmen

Mampu memahami dengan lebih
baik materi- materi dari minggu
ke-2 s.d. ke-7.
8 24
Mampu melakukan operasi
penyelesaian problem dengan
menerapkan metode decrease-
9-10 and- conquer
UTS
BAB 4: Decrease and Conquer
A. Definition
B. Three Major Varian of
Decrease-and-Conquer
C. Insertion Sort
D. Topological Sorting
menggunakan Convex- Hull
Problem
D. Menjelaskan mengenai
pengertian Exhaustive Search
E. Menentukan jalur terpendek
menggunakan algoritma
exhaustive search Travel
Salesman Problem (TSP)
F. Menentukan subset yang
paling berharga
menggunakan algoritma
exhaustive search knapsack
problem
G. Menentukan nilai paling
efisien menggunakan
algoritma exhaustive search
asigmnet problem
H. Melakukan pencarian elemen
menggunakan algoritma
Depth-Fisrt Search (DFS)
dan Breadth-First Search
(BFS
Ujian tertulis Mahasiswa mampu
menyelesaikan soal/kasus dengan
baik menggunakan pengetahuan
yang telah diberikan oleh dosen
pengampu selama proses belajar
mengajar
Ceramah, diskusi dan
A. Menjelaskan pengertian
tanya jawab.
metode decrease-and-
conquer
10
B. Menjelaskan 3 varian metode
decrease-and- conquer

Mampu melakukan operasi
penyelesaian problem dengan
menerapkan metode devide-and-
conquer
1I
C. Melakukan operasi dari
ketiga varian metode
decrease-and- conquer
D. Melakukan operasi
pengurutan elemen acak
menggunakan metode
decrease-and- conquer
varian decrease-by-constant
metode pengurutan
InsertionSort
E. Menjelaskan metode
pengurutan berdasarkan
topologi hubungan antar
elemen dalam suatu graph
(Topological Sorting)
F. Melakukan operasi
pengurutan berdasarkan
topologi hubungan antar
elemen dalam suatu graph
(Topological Sorting)
BAB 5: Devide and Conquer Ceramah, diskusi dan A. Menjelaskan pengertian
A. Definition tanya jawab. metode devide-and-conquer
B. Mergesort
B. Menjelaskan metode
C. Quicksort
pengurutan elemen acak
D. Binary Tree Traversals and MergeSort
Related Properties
C. Melakukan operasi
pengurutan elemen acak
menggunakan metode 5
MergeSort
D. Menjelaskan pengertian
metode pengurutan elemen
acak QuickSort
E. Melakukan operasi
pengurutan elemen acak
menggunakan metode

Mampu melakukan operasi
penyelesaian problem dengan
menerapkan metode transform-
and-conquer
12-15
BAB 6: Transform and Conquer
A. Introduction
B. Instance Simplification
C. Representatio n Change
D. Problem Reduction
QuickSort
F. Menjelaskan pengertian
metode pencarian elemen
menggunakan Binary Search
Tree
G. Melakukan perasi pencarian
elemen menggunakan Binary
Search Tree
Ceramah, diskusi dan A. Menjelaskan pengertian
tanya jawab. metode Transform-and-
Conquer
B. Menjelaskan pengertian 3
variasi/varian dari metode
Transform- and-Conquer
C. Melakukan proses pencarian
(serching) elemen data
menggunakan salah satu
variasi dari metode
Transform- and-Conquer
yaitu instance simplification:
presorting
D. Melakukan proses pencarian 20
(serching) data
menggunakan salah satu
variasi dari metode
Transform- and-Conquer
yaitu representation change:
binary search tree
E. Melakukan proses
pengurutan elemen acak
menggunakan salah satu
variasi dari metode
Transform- and-Conquer
yaitu representation change:
heapsort

Mampu membuktikan
kemampuannya dalam
mengaplikasikan pemahaman
16 materi yang sudah diperoleh
dari pertemuan ke-9 hingga ke-
15
F. Menjelaskan pengertian
pencarian solusi dengan
metode problem reduction
G. Melakukan operasi
menentukan nilai integer
terkceil dengan metode
problem reduction:
computing the last common
multiple
H. Melakukan operasi
menentukan banyaknya jalur
dalam sebuah graph
(direct/undirect) metode
problem reduction: counting
path in graph
UAS Ujian tertulis Mahasiswa mampu
menyelesaikan soal/kasus
dengan baik menggunakan
pengetahuan yang telah 25
diberikan oleh dosen pengampu
selama proses belajar mengajar.