Selasa, 11 Oktober 2016

Analisis Algoritma Menghitung Faktorial nila 1 sampai 5 Menggunakan For


Procedure Menghitung Faktorial(input bilangan 1 sampai 5 : byte, output hasil faktorial : byte)

Deklarasi

  bulat, awal, faktor : byte
Algoritma

  input(bulat)
  while bulat>=6 or bulat<0 do
     input(bulat)
  endwhile
  faktor-->1
  for awal-->1 to bulat do
     faktor-->faktor*awal
  endfor
  output(faktor)

Oprasi Pengisian
  • input(bulat)            <jumlah : 1>
  • faktor-->1              <jumlah : 1>
  • awal-->1                <jumlah : n>
  • faktor-->faktor*awal    <jumlah : n>  
    Total(C(n)) : 2+2n
    Cop         : a

Opresai Pembanding ">="
  • bulat>=6                <jumlah : 1>
    Total(C(n)) : 1
    Cop         : b


Operasi Pembanding "<"
  • bulat<0                 <jumlah : 1>
    Total(C(n)) : 1
    Cop         : c


Operasi Perkalian
  • faktor-->faktor*awal    <jumlah : n>   
    Total(C(n)) : n
    Cop         : d

Operasi Pengeluaran
  • Output(faktor)          <jumlah : 1>
    Total(C(n)) : 1
    Cop         : e
 


T(n) = Cop . C(n)
     = (2+2n)a+b+c+nd+e 

Tidak ada komentar:

Posting Komentar