Analisis Algoritma

Ir. Sugiono, MT
Algoritma
Pseudocode
 Dokumentasi algoritma
• Program NamaProgram
Diskripsikan keterangan program
• Deklarasi
Tipe data : variabel-2
• Langkah
– Input
– Proses
– Output
Analisis Algoritma ?
 Analisis Apriori vs Apostiari
• Analisis Apriori
Analisis perilaku utama pada jalannya
algoritma (model sistem) sebelum sistem
dijalankan. Aspek yang diukur adalah
kompleksitas waktu dan ruang memeri.
• Analisis Apostiari
Analisis perilaku utama pada algoritma (model
sistem) sesudah sistem dijalankan. Termasuk
pengaruh perbedaan memory, processor,
compiler/interpreter.
Tipe Analisis
 Buble sort vs Merger sort
• Cari Algoritmanya
• Bandingkan
Analisis Asymptotic
 Analisis Asymptotic
• Asymptotic analysis is input bound i.e., if
there's no input to the algorithm, it is
concluded to work in a constant time. Other
than the "input" all other factors are
considered constant. Asymptotic
analysis refers to computing the running time
of any operation in mathematical units of
computation.
Notasi Asymtotic

o OѲ Ω ω
< <= = >= >
 Big Oh “O”

Nilai f(n) selalu dibawah cg(n)

 Big Omega “Ω”

Nilai f(n) selalu diatas cg(n)

 Big Theta “Ѳ”

Nilai f(n) selalu dianatara c1g(n) & c2g(n)

Little Oh “o”
Little Omega “ω”
Recurrence
Penyelesaian ?
Analisis Amortisasi
Metode Aggregate
Metode Accounting
Metode Potensial
Tabel Dinamis
Kompleksitas
Kompleksitas Waktu ?
Kompleksitas Ruang (Memory)