Selasa, 25 Oktober 2016

Tugas Worst, Best, Average

1.Analisis Algoritma Penjumlahan Bilangan Ganjil




Oprasi Utama yang dipilih Write()

Tmin = 2
Tmax = 3n ~ n
Tavg = (2 + 3n)/2
         ~ 3n/2
         ~ 3n ~ n
2.Algoritma mencetak angka 1,2,3,.....,10

Program Cetak_Sampai_10

deklarasi
n = integer

Algoritma :
 n  ← 1
repeat
write(i)
n ← n + 1
until n > 10

operasi dasar yang ada

>
+

operasi dasar yang dipilih adalah  ←

t min  (n)  = 1
t max (n)  = 2n
t avg  (n)  = (1+2n)/10

                = n



3.Mencari Bilangan Prima


Function  Prima  (Input  a : integer)  -- >  boolean
Deklarasi
                I               :     integer
                Prim       :    Boolean

Algoritma
                I   < --  2
                Prim ß True
                While  (  I  ≤ m-1  )  and  (  not  Prim  )  do
                                If (  a  mod  I  =  0  ) then
                                                Prim  < --  false
                                Else
                                                I   < --   I  +  1
                                Endif
                Endwhile

                Return    Prim



Tmin(n)    =    2
Tmax(n)    =    i

Tavg(n)     =     (i+1)/2


4.pencarian didalam list


Procedure cari (input L : LIST , input x : integeroutput ketemu : Boolean)

Deklarasi
-
Algoritma

    If L = nil then

     Ketemu ←false

Else
     If info (L) = x then

           Ketemu ←true
Else
     Cari (Next (L),x, ketemu)

       Endif
Endif

=========
Tmin=2

Tmax=n
Tavg(2+n)/n


5.login sederhana


Program Login_Sederhana
Kamus
     Const
           user = “ahuy”
           pass = “lima”
           n = 3
     user, pass : string
     n, i : integer
Algoritma
     i <-- 1
     While (i <= n) do
           Input (user)
           Input (pass)
           If (username = user) and (password = pass)
then
                     Output (“login berhasil”)
                Else
                     Output (“login gagal”)
                     i <-- i + 1
           EndIf
     EndWhile
     Output (“kesempatan sudah 3 kali”)

Operasi
<--
<=
+

Operasi yang dipilih <--
Tmin(n) = 2
Tmax(n) = 2n - n
Tavg    = (2 + 2n) / n


Tidak ada komentar:

Posting Komentar