Perancangan dan Analisis Algoritma

4.5/5.0
12k Enrolled
All levels
Start 24 November 2024

Course description

What you’ll learn

Salam Pembuka
Pengenalan Perancangan dan Analisis Algoritma
Kerangka kerja analisis algoritma, Notasi asimtotik dan kelas efisiensi
Analisis algoritma non-rekursif
Analisis algoritma rekursif
Perancangan Algoritma dengan Pendekatan Brute-Force dan Exhaustive Search (Selection sort dan Bubble sort, Sequential search dan brute force string matching, Closest pair dan Convex hull dengan Brute-force)
Perancangan Algoritma dengan Pendekatan Brute-Force dan Exhaustive Search II (Exhaustive Search pada TSP, Exhaustive Search pada Knapsack problem, Exhaustive Search pada Assignment Problem)
Perancangan Algoritma dengan Pendekatan Brute-Force dan Exhaustive Search III (Depth-first-search, Breadth-first-search)
Perancangan Algoritma dengan Pendekatan Decrease-and-Conquer (Insertion Sort,Topological Sorting)
Evaluasi Tengah Semester Bersama

Perancangan Algoritma dengan Pendekatan Decrease-by-a-constant-factor (Binary Search, Fake-Coin Problem, Russian Peasant Multiplication, Josephus Problem)
Perancangan Algoritma dengan Pendekatan Variable-size-decrease
Perancangan Algoritma dengan Pendekatan Divide-and-Conquer I
Perancangan Algoritma dengan Pendekatan Divide-and-Conquer II
Perancangan Algoritma dengan Pendekatan Transform-and-Conquer 1
Perancangan Algoritma dengan Pendekatan Transform-and-Conquer 2
Perancangan Algoritma dengan Pendekatan Transform-and-Conquer 3
P, NP, NP Complete Problems
Final Project

As it so contrasted oh estimating instrument. Size like body some one had. Are conduct viewing boy minutes warrant the expense? Tolerably behavior may admit daughters offending her ask own. Praise effect wishes change way and any wanted. Lively use looked latter regard had. Do he it part more last in.