Tugas 2

Perhitungan mencari T(n)

Procedure Hitung_pangkat(input a,n : integer,output x : integer)

Deklarasi 
  a,n,x,i : integer

Algoritma

  x ← 1

  if (n>0) then

    for i ← to n do

      x ← x * a

    endfor

  else

  if (n=0) then

    x ← 1

  endif

endprocedure

T(n) ≈ Cop.C(n)

Cop  = Waktu Eksekusi operasi dasar disuatu computer

C(n) = Jumlah operasi dasar di suatu algoritma

T(n) = Waktu eksekusi suatu algoritma(running time)

Jika n = 5

	C(5)	C(n)	Cop
*	5	n	A
←	12	2n+2	B
>	1	1	C

T(n) = Cop.C(n)

T(5) = Cop.C(5)

        = 5A+12B+C

T(n) = Cop+C(n)

        = nA+(2n+2)B+C

Procedure (input J : integer, output L : real)
Deklarasi 
  J  : integer
  L : real
Algoritma             
begin
  input(J)
  L ← 3.14*r*r
  output (L)
end

Perhitungan T(n)
 *    = 2F
  ←   = 2G
T(n) = Cop.C(n)
T(n) = 2F + 2G

Program Membuat_Volume_Balok
Prosedure (input a,b,c : real, output x : real)
Deklarasi
  a,b,c,x : real
Algoritma
begin
  read  (a)
  read  (b)
  read  (c)
   x <-- a * b * c
end

Perhitungan T(n)
  *    = 2Y
<--   = 2Z
T(n) = 2Y + 2Z

Program Luas_Persegi
Procedure (input s : real
                 output L : real)
Deklarasi
  s, L : real
Algoritma
begin
  read (s)
  L <-- s*s
  write (L)
end

Perhitungan T(n)
    *    = 1A
  <--   = 2B
  T(n) = A + 2B

Program Keliling_Persegi
Procedure (input s : real, output K : real)
Deklarasi
  s, K  : real
Algoritma
begin
  read (s)
  K <-- 4*s
  write (K)
end

Perhitungan T(n)
    *    = 1W
  <--   = 2X
  T(n) = W + 2X