dan kita juga telah menelaah beberapa contoh Algortma dan perhitungan waktunya yang disebut juga T(n).
Program menentukan_berat_badan_ideal
Kamus
tb, tinggi1, tinggi2, tinggi3 : real
Algoritma
input (tb)
tinggi1
<- tb – 100
tinggi2
<- tinggi1 * 10 / 100
tinggi3
<- tinggi1 – tinggi2
output (tinggi3)
Perhitungan T(n)
n = 1
Operasi
|
C(1)
|
C(n)
|
Cop
|
<-
|
4
|
n
|
a
|
*
|
1
|
n
|
b
|
/
|
1
|
n
|
c
|
-
|
2
|
n
|
d
|
output
|
1
|
n
|
e
|
T(n) = 4na + nb + nc + 2nd + ne
T(1) = 4a + b + c + 2d + e
Program bilangan_pangkat
Kamus
x, n, i, hasil : integer
Algoritma
x <- 2 //bilangan
yang akan dipangkatkan
n <- 3 //pangkat
dari bilangan yang akan dipangkatkan
if n
<- 0 then
hasil
<- 1
else
for
i <- 1 to n do
hasil
<- hasil * x
endfor
endif
output(hasil)
Perhitungan T(n)
n = 3
Operasi
|
C(3)
|
C(n)
|
Cop
|
<-
|
11
|
4+(2n+1)
|
x
|
*
|
3
|
n
|
y
|
output
|
1
|
1
|
z
|
T(n) = ( 4+(2n+1) )x + ny + z
T(3) = 11x + 3y + z
Program faktorial
Kamus
a, f : integer
Algoritma
a <- 3
f <- a
while a > 1 do
a <-
a – 1
f <-
f * a
endwhile
output(f)
Perhitungan T(n)
n = 3
Operasi
|
C(3)
|
C(n)
|
Cop
|
<-
|
6
|
2+2(n-1)
|
j
|
*
|
2
|
n-1
|
k
|
>
|
3
|
n
|
l
|
-
|
2
|
n-1
|
m
|
output
|
1
|
1
|
o
|
T(n) = 2+2(n-1)j + (n-1)k + nl + (n-1)m + o
T(3) = 6j + 2k + 3l + 2m + o
Program volume_kubus
Kamus
s, v : real
Algoritma
s <- 5
//input pan jang sisi kubus
v <- s*s*s
Output(v)
Menghitung T(n)
n=1
|
Operasi
|
C(1)
|
C(n)
|
Cop
|
|
<-
|
2
|
n
|
s
|
|
*
|
2
|
n
|
t
|
|
Output
|
1
|
n
|
u
|
T(n) = 2ns + 2nt + nu
T(1) = 2s + 2t + u
Program menghitung_arus_listrik
Kamus
V, I, r : integer
Algoritma
Input(v)
Input(r)
I<-v/r
Output (I)
Menghitung T(n)
n=1
|
Operasi
|
C(1)
|
C(n)
|
Cop
|
|
Input
|
2
|
n
|
p
|
|
<-
|
1
|
n
|
q
|
|
/
|
1
|
n
|
r
|
|
Output
|
1
|
n
|
s
|
T(n) = 2np + nq + nr + n’s
T(1) = 2p + q + r + s
Tidak ada komentar:
Posting Komentar