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

CONTOH KASUS : MENGHITUNG PERPANGKATAN

PROGRAM Perpangkatan { Menghitung perpangkatan x^n , x sebagai bilangan bulat dan n ≥ 0 } DEKLARASI             x          : real                { Nilai yang dipangkatkan }             n          : integer          { Pemangkat }             hasil     : real                { Hasil pemangkatan }             i           : integer          { Pencacah pengulangan } ALGORITMA             Output (“ Menghitung Nilai Pemangkatan “)             Output (“ Masukkan Angka     : “)             Input    (x)             Output (“ Masukkan Pemangkat : “)             Input    (n)             hasil <-- 1             For i <-- 1 to n do                         hasil <-- hasil * x             Endfor             Output (“Hasilnya Pemangkatan dari “,x,” pangkat “,n,” = “,hasil)

a.      Worst-Case           :  

T_max(n) = n

  

b.      Best-Case              : 

T_min(n)   = n

c.       Average-Case       : 

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

              = 2n /2

              = n

CONTOH KASUS : MENGHITUNG NILAI TERKECIL

Program CariMinimal

Dekarasi :

      N,s,min,i : integer

Algoritma:

  Input(N)

  Input(x)

  Min <-- x

  For i <-- 2 to N do

    Input(x)

      If x < min then

        Min <-- x

      Endif

  Endfor

  Output(min)

T_min(n) = n

T_max(n) = n

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

              = 2n /2

              = n

Kasus Mencari Nilai Dari Sebuah Variabel


PROGRAM MENCARI PROGRAM
{ MENCARI NILAI DARI SEBUAH VARIABEL }

DEKLARASI
X : integer;

ALGORITMA

Input (x)
If (x>0) then
          output (“bilangan adalah bilangan bulat positif”);
Endif
If (x<0)
          output (“bilangan adalah bilangan bulat negatif”);
Endif
Else
          output (“maaf nilai variabel yang anda masukkan adalah salah”);
Endif


Tmin = 2
Tmax = 2
Tavg = (2+2)/2
         = 4/2
         = 2

Kasus : Identifikasi ganjil genap

Program ganjil_genap

Dekarasi :

n : integer

Algoritma:

Output('Masukkan sebuah angka: ,n');

Input(n);

if (n mod 2 = 0) then

Output('genap');

Else

Output(‘ganjil’);

     Endif

T_min(n) = 1

T_max(n) = 1

T_avg(n) = 1+1/2

         = 2/2

         = 1

Sumber Referensi :
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.

Kompleksitas Algoritma, Ken Kinanti Purnamasari