Algoritma Faktorial dan Analisisnya

Selasa, 11 Oktober 2016 19.42 Diposting oleh Gama
Kamus
n : integer

Algoritma

input n ← 10

Function faktorial ( input n = integer ) → real

kamus
fak : real
i : integer

Algoritma 
       if ( n = 0 ) or (n = 1) then
            faktorial ← 1
       else
            fak ← 1
            for ← 2 to n do
                  fak ← fak * i
            endfor
            Faktorial ← fak
      endif
endfunction



A.      Operasi Pengisian Nilai
SYNTAX
JUMLAH
N ¬ 10
1
Faktorial¬ 1
1
Fak¬ 1
1
Fak ¬ Fak*i
2N
Faktorial ¬ Fak
1
Total
4+ 2n

B.      Operasi Penjumlahan
SYNTAX
JUMLAH
Fak ¬ fak * i
N
Total
N

C.      Operasi Perulangan (Output)
SYNTAX
JUMLAH
Faktorial ¬ Fak
1
Total
1

Total kebutuhan waktu eksekusi algoritma HitungRata2 :

Total Waktu = t1 + t2 + t3 = ( 4 + 2n ) a + (n)b +  c



0 Response to "Algoritma Faktorial dan Analisisnya"

Posting Komentar