Kali ini kita akan memberikan berbagai macam contoh perhitungan tentang kompleksitas algoritma II sebagai berikut ontohnya :
(dalam hal ini kita mengambil dari operasi yang terdalam)
Program bilangan_pangkat
Kamus
x, n, i, hasil : integer
Algoritma
x <- 2 //bilangan yang akan dipangkatkan
n <- 3 //pangkat dari bilangan yang akan dipangkatkan
if n <- 0 then
hasil <- 1
else
for i <- 1 to n do
hasil <- hasil * x
endfor
endif
output(hasil)
2n+1 = 2n = n
kasus terbaik bila n=1 maka tmin = 1
kasus terburuk bila n tidak sama dengan 1 maka tmax = n
kasus rata-rata tavg = (1/2n(1+n))/n = (n+1)/2
Berat_Badan_ideal
kamus
tinggi,berat : integer
ideal : real
algoritma
//input
input (tinggi)
input (berat)
//proses
ideal <- berat/(tinggi^2)
if(ideal < 17) then
output ("Kurus")
else if (ideal >= 17)or(ideal <=22) then
output ("Ideal")
else if (ideal >= 23)or(ideal <= 27) then
output ("Kegemukan")
else if (ideal > 27) then
output ("obesitas")
else output ("Inputan anda salah")
endif
endif
endif
endif
tmin = 1
tmax = 5
tavg = (1/2n(n+1)/n) = 15/5 = 3
Nilai_Mahasiswa
Kamus
nilai:integer
grade:char
Algoritma
input (nilai)
if (nilai > = 80) and (nilai <=100) then
grade <- 'A'
else if (nilai > = 70) and (nilai <=79) then
grade <- 'B'
elseif (nilai > = 60) and (nilai <=69) then
grade <- 'C'
elseif (nilai > = 50) and (nilai <=59) then
grade <- 'D'
elseif (nilai > = 40) and (nilai <=49) then
grade <- 'E'
else
output ('Masukan Anda Salah')
endif
endif
endif
endif
endif
endif
output (grade)
tmin = 1
tmax = 6
tavg = (1/2n(n+1)/n) = (3(7)/6) = 21/6 = 3.5
Total_Gaji_Pegawai
kamus:
gaji_pokok, tunjangan, tot_gaji : integer
status:string
algoritma:
//input
input(status)
//proses
if (status == "Manajer") then
gaji_pokok <-- 4000000
tunjangan <-- 1000000
else if (status == "Asisten") then
gaji_pokok <-- 3500000
tunjangan <-- 500000
else if (status == "karyawan") then
gaji_pokok <-- 2500000
tunjangan <-- 300000
else
output("maaf inputan anda salah")
endif
endif
endif
tot_gaji <-- gaji_pokok + tunjangan
//output
output(tot_gaji)
tmin = 1
tmax = 4
tavg = (1/2n(n+1))/n = (2(5))/4 = 10/4 = 2.5
Algoritma_yudisium
Kamus
MK: real
ket: string
Algoritma
//input
input(IPK,MK)
//proses
If (IPK>=3.5) and (MK<=4)then
ket <- ‘cum laude’
else
ket <- ‘tidak cumlaude’
endif
//output
output (ket)
tmin = 1
tmax = 2
tavg = 3/2 = 1.5
Tidak ada komentar:
Posting Komentar