Kasus 1
Sebuah pom bensin sedang mengadakan PROMO diskon 10% bagi pembeli Pertamax lebih dari 10 liter. Harga 1 liter pertamax adalah Rp. 10.000. Hitunglah Total bayar yang sudah dikurangi diskon promo tersebut.
Procedure PertamaxPromo (input n : real, output total_harga : real)
{I.S : Memasukan Banyak Membeli Pertamax }
{F.S : Menampilkan Total Harga yang sudah di kurangi }
Kamus
n,diskon,total_harga,subtotal : real
Algoritma
output(“Masukkan Banyak Pertamax”)
input(n)
subtotal←n*5000
if (n > 5){
diskon←0.05*subtotal
else
diskon←0
else
diskon←0
endif
total_harga←subtotal-diskon
output(total_harga)
OPERATOR YANG DIGUNAKAN
>
|
Output
|
Input
|
<--
|
*
|
-
|
OPERATOR YANG PALING DALAM
input
|
Analisis Asimtotik
·
T min ( n ) = 3
Big Oh ( O )
3 Î O (n)
3 ≤ 3n
3 Î O (n)
3 ≤ 3n
Big Omega ( Ω )
3 Î Ω (n)
3 ≥ -3n
3 ≥ -3n
Big Theta ( Ɵ )
Diambil dari big O dan big Ώ
2n+1 Î Ɵ g ( n)
·
Batas atas O
3 ≤ 3n untuk n ≥ 1 c = 3 N0 = 1
·
Batas bawah Ώ
3 ≥ -3n untuk n ≥ 1 c = -3 N0 = 1
Jadi C1 = 1, C2 = -3, N0 = 1
Tmax(n)
= 2n + 1
Big oh (Ο)
Big
Omega ( Ω )
2n + 1 Î Ω (n)
2n + 1 ≥ -2n
2n + 1 ≥ -2n
Big
Theta ( Ɵ )
Diambil
dari big O dan big Ώ
2n+1 Î Ɵ g ( n)
·
Batas atas O
2n+1
≤ 2n + 1n untuk n ≥ 1 c = 2 N0 = 1
·
Batas bawah Ώ
2n +
1 ≥ – 2n untuk n ≥ 1 c = 2 N0 = 1
Jadi C1 =
2, C2 = 2, N0=1
·
Tavg(n) = (2n +1)/n
Big Oh
( Ο )
(2n + 1)/n Î O (n)
(2n + 1)/n ≤ 2n
(2n + 1)/n Î O (n)
(2n + 1)/n ≤ 2n
|
N = 0
|
∞ ≤ 0 x
|
|
N = 1
|
2 ≤ 2 √
|
|
N = 2
|
5/2 ≤ 4 √
|
|
N = 100
|
101/2 ≤ 200 √
|
|
N = 1000
|
1001/2 ≤ 2000 √
|
Big
Omega ( Ω )
(2n + 1)/n Î O (n)
(2n + 1)/n ≥ 2n/n
(2n + 1)/n ≥ 2n/n
|
N = 0
|
∞ ≤ 0 x
|
|
N = 1
|
2 ≤ 2 √
|
|
N = 2
|
5/2 ≤ 4 √
|
|
N = 100
|
101/2 ≤ 2 √
|
|
N = 1000
|
1001/2 ≤ 2 √
|
Big
Theta ( Ɵ )
Diambil
dari big O dan big Ώ
(2n+1)/2
∑ Ɵ g ( n)
·
Batas atas O
(2n+1)/n
≤ 2n untuk n ≥ 1 c = 2 N0 = 1
·
Batas bawah Ώ
(2n+1)/n
≥ 2n/n untuk n ≥ 1 c = 2 N0 = 1
Jadi C1 =
2, C2 = 2, N0=2