3/19/2018

Analisis Algoritma

Ir. Sugiono, MT

1
 3/19/2018

Algoritma

2
 3/19/2018

Pseudocode

3
 3/19/2018

Dokumentasi algoritma
• Program NamaProgram
Diskripsikan keterangan program
• Deklarasi
Tipe data : variabel-2
• Langkah
– Input
– Proses
– Output

4
 3/19/2018

Analisis Algoritma ?

5
 3/19/2018

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.

6
 3/19/2018

Tipe Analisis

7
 3/19/2018

Buble sort vs Merger sort

• Cari Algoritmanya
• Bandingkan

8
 3/19/2018

Analisis Asymptotic

9
 3/19/2018

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.

10
 3/19/2018

Notasi Asymtotic

o OѲ Ω ω
< <= = >= >

11
 3/19/2018

Big Oh “O”

Nilai f(n) selalu dibawah cg(n)

12
3/19/2018

13
 3/19/2018

Big Omega “Ω”

Nilai f(n) selalu diatas cg(n)

14
 3/19/2018

Big Theta “Ѳ”

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

15
 3/19/2018

Little Oh “o”

16
 3/19/2018

Little Omega “ω”

17
 3/19/2018

Recurrence

18
 3/19/2018

Penyelesaian ?

19
 3/19/2018

Analisis Amortisasi

20
 3/19/2018

Metode Aggregate

21
 3/19/2018

Metode Accounting

22
 3/19/2018

Metode Potensial

23
 3/19/2018

Tabel Dinamis

24
 3/19/2018

Kompleksitas

25
 3/19/2018

Kompleksitas Waktu ?

26
 3/19/2018

Kompleksitas Ruang (Memory)

27
 3/19/2018

Kurva Kompleksitas Waktu

28
 3/19/2018

Komputer mana yg efisien ?

29
 3/19/2018

Komputer mana yg efisien ?

30
3/19/2018

31
3/19/2018

32