Mencari Best, Worst dan Average dari Algoritma Percabangan

Mencari Best, Worst dan Average

Nilai Mahasiswa

{Menentukan nilai mahasiswa}

DEKLARASI

                I, n, nilai : integer

ALGORITMA :

                Input(nilai,n)

                For I ß 1 to n do

                                If (nilai >= 70)&&(nilai<=100) then

                                                Output(“Sangat Bagus”)

                                Else

                                                If (nilai >= 50)&&(nilai <= 69)

                                                                Output(“Bagus”)

                                                Else

                                                                If(nilai >= 0) &&(nilai <= 49)

                                                                                Output(“Tidak Bagus”)

                                                                Endif

                                                Endif

                                Endif

                Endfor

Menghitung Menggunakan Input Dan Output

T_min (n)= 2n

T_max (n)= 2n

T_avg (n)= (2n + 2n +2n) / 3

           = 6n / 3

           = n

Algoritma Dalam Limas Segitiga

Dekarasi :

                Panjang, lebar, tinggi, volume : integer

Algoritma:

                Input ( panjang )
                Input ( lebar )
                Input ( tinggi )

                Volume = 1/3 X (1/2 X panjang X lebar ) X tinggi

                Output ( Volume )

A ) Operasi Input

Sintak	Jumlah
Panjang	1
Lebar	1
Tinggi	1
Total	3

B ) Operasi Artimatika

Sintak	Jumlah
1/3 X 1/2	1
1/2 X Panjang	1
Panjang X Lebar	1
Lebar X Tinggi	1
Total	4

C ) Operasi Ouput

Sintak	Jumlah
Volume	1
Total	1

Total Volume Luas Segitiga Ini Adalah : 

Total Waktu = t1 + t2 + t3 = 3A + 4B + 1C

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