Algoritma Rekursif
function FIBO(input N : integer) → integer
{mengirimkan bilangan fibbonacci dengan cara rekursif}
Algoritma:
int fibo(int n)
if(n==0)
return 0;
else if(n==1)
return 1;
...
03/12/16
Algoritma Greedy
Pengertian Algoritma Greedy
Algoritma Greedy merupakan metode yang populer untuk memecahkan persoalan optimasi. Algortima greedy membentuk solusi langkah per langkah (step by step) dan pada setiap langkah terdapat banyak pilihan untuk dieksplorasi. Oleh karena itu dalam setiap langkah diperlukan keputusan...
30/11/16
Analisis Algoritma Rekursif
Algoritma Rekursif
function Faktorial (input n : integer) → integer
{menghasilkan nilai n!, n tidak negatif}s waktu
Algoritma :
if n=0 then
return 1
else
return ( n*faktorial (n-1))
endif;
Kompreksitas waktu :
T(n) = 1+T(n-1)
T(n) = 1+1+T(n-2)=2+T(n-2)
T(n)...
29/11/16
Analisis Algoritma Rekursif - Pangkat
Algoritma Rekursif Pangkat
function Pangkat(x, y : integer) → integerDeklarasi lokal :{tidak ada}Algoritma : if y=0 then return 1 else return (x*Pangkat(x,y-1)) ...
02/11/16
Notasi Asimptotik (Big Oh (O), Big Omega (Ω) , Big Theta (Θ) )
Menghitung Big Oh (O), Big Omega (Ω) , Big Theta (Θ)
~) Tmin = 2
- Big Oh (O)
T(n) ε O (g(n))
T(n) ≤ C (g(n))
2 ≤ ... n ( untuk semua n > 2 )
2n + 2 ≤ 3n
C...
Notasi Asimptotik (Big Oh (O), Big Omega (Ω) , Big Theta (Θ) )
Menghitung Big Oh (O), Big Omega (Ω) , Big Theta (Θ)~) Tmin = 2- Big Oh (O) T(n) ε O (g(n)) T(n) ≤ C (g(n)) 2 ≤ ... n
2n + 2 ≤ 2n + 2n ( untuk semua n ≥...
