MENGHITUNG WAKTU EKSEKUSI ALGORITMA LUAS LAYANG LAYANG

MENGHITUNG WAKTU EKSEKUSI SUATU ALGORITMA

Kasus : Menghitung luas layang-layang.

Program Luas_layang_layang

Dekarasi :

d1,d2,luas : real

Algoritma:

  Output(“Program mencari luas layang-layang”)

  Output(“Masukkan panjang diagonal 1 =”)

  Input(d1)

  Output(“Masukkan panjang diagonal 2 =”)

  Input(d2)

  luas <-- (1/2*d1*d2);

  Output(“Luas layang-layang adalah ”,luas)

a. Operasi Input

SINTAK	JUMLAH
Input(d1)	1
Input(d2)	1
TOTAL	2

b. Operasi Output

SINTAK	JUMLAH
Output(“Program mencari luas layang-layang”)	1
Output(“Masukkan panjang diagonal 1 =”)	1
Output(“Masukkan panjang diagonal 2 =”)	1
Output(“Luas layang-layang adalah ”,luas)	1
TOTAL	4

c. Operasi Pengisian Nilai

SINTAK	JUMLAH
luas <-- (1/2*d1*d2);	1
TOTAL	1

d. Operasi Perkalian

SINTAK	JUMLAH
luas <-- (1/2*d1*d2);	2
TOTAL	2

Total kebutuhan waktu eksekusi algoritma ini adalah

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

Sumber Referensi :

http://dewimatkom5a.blogspot.co.id/2010/10/mencari-luas-layang-layang_29.html