ANALISIS ALGORITMA PERCABANGAN (MENGHITUNG Tmin, Tmax dan Tavg dan MENGHITUNG Big O , Big Ω , Big Θ)

Selasa, 25 Oktober 2016 02.16 Diposting oleh Gama

MENGHITUNG GAJI PEGAWAI


algoritma gaji_pegawai

deklarasi
          tjg, mk,  gapok, gatot : real

deskripsi
          input (mk, gapok)
          if mk > 3 then
                    tjg ← 0.2 * gapok
          else
                    tjg ← 0.1 * gapok
          gatot ← gapok + tjg
          write ('Gaji Total ',gatot)

 Operasi yang diambil = * (perkalian)

 Tmin(n) = 0

 Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 0
             T(n) ≤ Og(n)
             0 ≤  n (untuk semua n ≥ 0)
             C = 1 n0= 0

Big Ω : T(n) = 0
             T(n) ≥ Ωg(n)
             0 ≥ n (untuk semua n ≤ 0) 
             C = 1 n0= 0

Big Θ : C1g(n) = 0
             C2g(n) = 0
             C2g(n) ≤ t(n) ≤ C1g(n) 
             -1 ≤ 0 ≤ 1
             C1 = -1, C2 = 1, n0= 0 


Tmax(n) = 1

 Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 1
             T(n) ≤ Og(n)
             1 ≤  n (untuk semua n ≥ 1)
             C = 1 n0= 1

Big Ω : T(n) = 1
             T(n) ≥ Ωg(n)
             1 ≥ n (untuk semua n ≤ 1) 
             C = 1 n0= 1

Big Θ : C1g(n) = 1
             C2g(n) = 1
             C2g(n) ≤ t(n) ≤ C1g(n) 
             0 ≤ 1 ≤ 2
             C1 = 0, C2 = 2, n0= 0 

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

 Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 1
             T(n) ≤ Og(n)
             1 ≤  n (untuk semua n ≥ 1)
             C = 1 n0= 1

Big Ω : T(n) = 1
             T(n) ≥ Ωg(n)
             1 ≥ n (untuk semua n ≤ 1) 
             C = 1 n0= 1

Big Θ : C1g(n) = 1
             C2g(n) = 1
             C2g(n) ≤ t(n) ≤ C1g(n) 
             0 ≤ 1 ≤ 2
           C1 = 0, C2 = 2, n0= 0 

MENGHITUNG KELIPATAN 2 KELIPATAN 5

algoritma_kelipatan2kelipatan5

dekarasi
         input (bil)
         if bil mod 2 = 0 then
if bil mod 5 = 0
             Ket ← ' Kelipatan 2 dan Kelipatan 5'
         else
             Ket ← ' Kelipatan 2 tapi bukan kelipatan 5'
else
  if bil mod 5 = 0 then
       Ket ← ' Bukan Kelipatan 2 tapi kelipatan 5'
    else
       Ket ← ' Bukan Kelipatan 2 atau 5'
write(Ket)

Operasi yang diambil = ← (assignment)

T(min) = 1

Tentukan Big O , Big Ω , Big Θ

Big O : T(n) = 1
             T(n) ≤ Og(n)
             1 ≤  n (untuk semua n ≥ 1)
             C = 1 n0= 1

Big Ω : T(n) = 1
             T(n) ≥ Ωg(n)
             1 ≥ n (untuk semua n ≤ 1) 
             C = 1 n0= 1

Big Θ : C1g(n) = 1
             C2g(n) = 1
             C2g(n) ≤ t(n) ≤ C1g(n) 
             0 ≤ 1 ≤ 2
             C1 = 0, C2 = 2, n0= 0

T(max) = 2

Tentukan Big O , Big Ω , Big Θ

Big O : T(n) = 2
             T(n) ≤ Og(n)
             2 ≤  n (untuk semua n ≥ 2)
             C = 1 n0= 2

Big Ω : T(n) = 2
             T(n) ≥ Ωg(n)
             2 ≥ n (untuk semua n ≤ 2) 
             C = 1 n0= 2

Big Θ : C1g(n) = 2
             C2g(n) = 2
             C2g(n) ≤ t(n) ≤ C1g(n) 
             1 ≤ 2 ≤ 3
             C1 = 1, C2 = 3, n0= 0

T(avg) = (1 + 1+ 2 + 2) / 4 = 3/2

Tentukan Big O , Big Ω , Big Θ

Big O : T(n) = 3/2
             T(n) ≤ Og(n)
             3/2 ≤  n (untuk semua n ≥ 3/2)
             C = 1 n0= 3/2

Big Ω : T(n) = 3/2
             T(n) ≥ Ωg(n)
             3/2 ≥ n (untuk semua n ≤ 3/2) 
             C = 1 n0= 3/2

Big Θ : C1g(n) = 3/2
             C2g(n) = 3/2
             C2g(n) ≤ t(n) ≤ C1g(n) 
             1/2 ≤ 3/2 ≤ 5/2
             C1 = 1/2, C2 = 5/2, n0= 0

ALGORITMA MENGHITUNG IPK

algoritma_menghitung_IPK

deklarasi
       IPK, MK     : real
       Ket              : string

deskripsi
       input (IPK, MK)
       if IPK >= 3.5 then
                 if MK <= 4 then
                 Ket ← ' cum laude'
      else
                 Ket  ← ' tidak cum laude'
      else
                 Ket ← ' Tidak cum laude'
      write (Ket)    
       
Operasi yang diambil = ← assignment

T(min) = 0

Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 0
             T(n) ≤ Og(n)
             0 ≤  n (untuk semua n ≥ 0)
             C = 1 n0= 0

Big Ω : T(n) = 0
             T(n) ≥ Ωg(n)
             0 ≥ n (untuk semua n ≤ 0) 
             C = 1 n0= 0

Big Θ : C1g(n) = 0
             C2g(n) = 0
             C2g(n) ≤ t(n) ≤ C1g(n) 
             -1 ≤ 0 ≤ 1
             C1 = -1, C2 = 1, n0= 0 

T(max) = 1

Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 1
             T(n) ≤ Og(n)
             1 ≤  n (untuk semua n ≥ 1)
             C = 1 n0= 1

Big Ω : T(n) = 1
             T(n) ≥ Ωg(n)
             1 ≥ n (untuk semua n ≤ 1) 
             C = 1 n0= 1

Big Θ : C1g(n) = 1
             C2g(n) = 1
             C2g(n) ≤ t(n) ≤ C1g(n) 
             0 ≤ 1 ≤ 2
          C1 = 0, C2 = 2, n0= 0

T(avg) = (1 + 1 + 1) / 4 = 3/4

Tentukan Big O , Big Ω , Big Θ

Big O : T(n) = 3/4
             T(n) ≤ Og(n)
             3/4 ≤  n (untuk semua n ≥ 3/4)
             C = 1 n0= 3/4

Big Ω : T(n) = 3/4
             T(n) ≥ Ωg(n)
             3/4 ≥ n (untuk semua n ≤ 3/4) 
             C = 1 n0= 3/4

Big Θ : C1g(n) = 3/4
             C2g(n) = 3/4
             C2g(n) ≤ t(n) ≤ C1g(n) 
             -1/4 ≤ 3/4 ≤ 7/4
             C1 = -1/4, C2 = 5/2, n0= 0

ALGORITMA MENGHITUNG PEMBELIAN

algoritma pembelian

deklarasi
          Hrg, Disk, Ttr : real
          Jum : integer

deskripsi
          input(hrg, jum)
          if jum >= 100 then
                  disk ← 0.4
          else if jum >= 50 then
                  disk ← 0.25
          else
                 disk ← 0
          Ttr ← hrg * (1-disk)
          write (Ttr)

Operasi yang diambil = ← (assignment)

T(min) = 0

Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 0
             T(n) ≤ Og(n)
             0 ≤  n (untuk semua n ≥ 0)
             C = 1 n0= 0

Big Ω : T(n) = 0
             T(n) ≥ Ωg(n)
             0 ≥ n (untuk semua n ≤ 0) 
             C = 1 n0= 0

Big Θ : C1g(n) = 0
             C2g(n) = 0
             C2g(n) ≤ t(n) ≤ C1g(n) 
             -1 ≤ 0 ≤ 1
             C1 = -1, C2 = 1, n0= 0 

T(max) = 1

Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 1
             T(n) ≤ Og(n)
             1 ≤  n (untuk semua n ≥ 1)
             C = 1 n0= 1

Big Ω : T(n) = 1
             T(n) ≥ Ωg(n)
             1 ≥ n (untuk semua n ≤ 1) 
             C = 1 n0= 1

Big Θ : C1g(n) = 1
             C2g(n) = 1
             C2g(n) ≤ t(n) ≤ C1g(n) 
             0 ≤ 1 ≤ 2
          C1 = 0, C2 = 2, n0= 0

T(avg) = (1 + 1 + 1) / 4 = 3/4

Tentukan Big O , Big Ω , Big Θ

Big O : T(n) = 3/4
             T(n) ≤ Og(n)
             3/4 ≤  n (untuk semua n ≥ 3/4)
             C = 1 n0= 3/4

Big Ω : T(n) = 3/4
             T(n) ≥ Ωg(n)
             3/4 ≥ n (untuk semua n ≤ 3/4) 
             C = 1 n0= 3/4

Big Θ : C1g(n) = 3/4
             C2g(n) = 3/4
             C2g(n) ≤ t(n) ≤ C1g(n) 
             -1/4 ≤ 3/4 ≤ 7/4
             C1 = -1/4, C2 = 5/2, n0= 0

ALGORITMA MENGHITUNG ELIMINASI GAUSS

algotima eliminasigauss

deklarasi
         i, j, k : integer
         temp, S : real

deskripsi
       Error ← false;
       For i ← 1 to A.row – 1 do
       For k ← i + 1 to A.row do
       
       If (A.element[i,i] = 0.0 ) then
                 Error ← true
       Temp ← A.element [k,i] / A.element[i,i]
        
       For j ← i + 1 to A.row do
       A.element [k,j] ← A.element [k,j] - * temp A.element [i,j]
       b.element [k] ← b.element [k] – temp * b.element [i]
       A.element [k,j] ← 0.0
       x.row ← A.row;
       
       for i ← A.row downto 1 do
       S ← b.element [i]
       for j ← i + 1 to A.row do
       S ← S – A.element [i,j] * x.element [j]

       If (A.element [i,i] = 0.0 ) then 
                 Error ← true

       x.element [i] ← S / A.element [i,i];

Operasi yang diambil = * (perkalian)

T(min) = 1

Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 1
             T(n) ≤ Og(n)
             1 ≤  n (untuk semua n ≥ 1)
             C = 1 n0= 1

Big Ω : T(n) = 1
             T(n) ≥ Ωg(n)
             1 ≥ n (untuk semua n ≤ 1) 
             C = 1 n0= 1

Big Θ : C1g(n) = 1
             C2g(n) = 1
             C2g(n) ≤ t(n) ≤ C1g(n) 
             0 ≤ 1 ≤ 2
          C1 = 0, C2 = 2, n0= 0

T(max) = n

Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = n
             T(n) ≤ Og(n)
             n ≤  n (untuk semua n ≥ n)
             C = 1 n0= n

Big Ω : T(n) = n
             T(n) ≥ Ωg(n)
             n ≥ n (untuk semua n ≤ n) 
             C = 1 n0= n

Big Θ : C1g(n) = n
             C2g(n) = n2
             C2g(n) ≤ t(n) ≤ C1g(n) 
             1 ≤ n ≤ n2
          C1 = 1, C2 = 1, n0= 0

T(avg) = (n + n) + 3 = 3n + 3 = n

Tentukan Big O , Big Ω , Big Θ
Big O : T(n) = 3n + 3
             T(n) ≤ Og(n)
             3n + 3 ≤  3n + n (untuk semua n ≥ 3)
             3n + 3 ≤ 4n
             4n ≤ 4n2
             C = 4 n0= 3

Big Ω : T(n) = 3n + 3
             T(n) ≥ Ωg(n)
             3n + 3 ≥  3n + n (untuk semua n ≤ 3)
             3n + 3 ≥ 4n
             4n2 ≥ 4n
             C = 4 n0= 3

Big Θ : C1g(n) = n
             C2g(n) = 3n + 3
             C2g(n) ≤ t(n) ≤ C1g(n) 
             n ≤ 3n + 3 ≤ 4
          C1 = 1, C2 = 4, n0= 0

Posted in

0 Response to "ANALISIS ALGORITMA PERCABANGAN (MENGHITUNG Tmin, Tmax dan Tavg dan MENGHITUNG Big O , Big Ω , Big Θ)"

Posting Komentar

Langganan: Posting Komentar (Atom)