Kasus 4
Seorang guru SD akan
memberikan mata pelajaran untuk muridnya, dan membebaskan muridnya memilih mata
pelajaran yang mereka suka, pilihanya hanya ada Bahasa Indonesia, Bahasa
Inggris dan tentunya Matematika.
Program mata_pelajaran
{I.S : }
{F.S : }
Deklarasi
nomor : integer
Algoritma
Output(SILAHKAN PILIH MATA PELAJARAN)
Output(1. Bahasa Indonesia)
Output(2. Bahasa Inggris)
Output(3. Matematika)
Output(Masukan no mata pelajaran yang
diinginkan : )
Input(nomor)
Depend nomor on
1 :
Output("Anda memilih mata pelajaran Bahasa Indonesia)
2 :
Output("Anda memilih mata pelajaran Bahasa Inggris)
3 :
Output("Anda memilih mata pelajaran Matematika")
Default :
Output(Hanya masukan nomor 1-3 saja!)
EndDepend
EndProgram
OPERATOR YANG
DIGUNAKAN
|
Input
|
|
Output
|
|
Switch
|
OPERATOR
PALING DALAM
|
Switch
|
T Min = 1
-BIG O
T(n) ≤ C.g(n)
1 ≤ 10n (Untuk
semua n > 1)
n = 0 0
≤ 0
n = 1 1 ≤ 10
n = 2 2 ≤ 20
n = 1 1 ≤ 10
n = 2 2 ≤ 20
N0 = 0
C = 10
C = 10
-BIG OMEGA
1 > n0
N0 = 0
C = 1
C = 1
-BIG THETA
Diambil dari
big O dan big Ώ
1
∑ Ɵ g ( n)
- Batas
atas O
1
≤ 10n untuk n ≥ 0 c = 10 N0 = 0
- Batas
bawah Ώ
1
≥ n0 untuk n ≥ 0 c = 1 N0 =
0
Jadi C1
= 10, C2 = 1, N0 = 0
T Max = n
-BIG O
T(n) ≤ C.g(n)
n ≤ 10n (Untuk
semua n > 1)
n = 0 0
≤ 0
n = 1 2 ≤ 10
n = 2 4 ≤ 20
n = 1 2 ≤ 10
n = 2 4 ≤ 20
N0 = 0
C = 10
C = 10
-BIG OMEGA
n > n0
N0 = 0
C = 1
C = 1
-BIG THETA
Diambil dari
big O dan big Ώ
n
∑ Ɵ g ( n)
- Batas
atas O
n
≤ 10n untuk n ≥ 0 c = 10 N0 = 0
- Batas
bawah Ώ
n
≥ n0 untuk n ≥ 0 c = 1 N0 =
0
Jadi C1
= 10, C2 = 1, N0 = 0
T Avg = n+1
-BIG O
T(n) ≤ C.g(n)
n+1 ≤ 10n (Untuk
semua n > 1)
n = 0 1
≤ 0
n = 1 2 ≤ 10
n = 2 3 ≤ 20
n = 1 2 ≤ 10
n = 2 3 ≤ 20
N0 = 1
C = 10
C = 10
-BIG OMEGA
n+1 > n
N0 = 0
C = 1
C = 1
-BIG THETA
Diambil dari
big O dan big Ώ
n+1
∑ Ɵ g ( n)
- Batas
atas O
n+1
≤ 10n untuk n ≥ 1 c = 10 N0 = 1
- Batas
bawah Ώ
n+1
≥ n untuk n ≥ 0 c = 1 N0 = 0
Jadi C1
= 10, C2 = 1, N0 = 1