Menganalisa
waktu best, worst dan average pada algoritma menentukan sks lebih.
Sebelum
menganalisa, kita harus tahu terlebih dahulu tentang best , worst , dan average
case.
1.
Best case yaitu mencari waktu terbaik pada suatu program atau algoritma. Di simbolkan
dengan Tmin, untuk mencari Tmin kita bisa mehitung waktu tercepat dari Cn
paling utama.
2.
Worst case yaitu mencari waktu terburuk pada suatu program atau algoritma. Di simbolkan
dengan Tmax, untuk mencari Tmax kita bisa mehitung waktu terlama dari Cn paling
utama.
3.
Best case yaitu mencari waktu rata-rata pada suatu program atau algoritma. Di simbolkan
dengan Tavg, untuk mencari Tavg kita bisa mehitung dengan rumus deret
aritmatika dari Cn paling utama.
Berikut adalah
algoritma menentukan sks lebih:
Procedure Menentukan_SKS_Lebih(input A1...An:
real)
Deklarasi:
i : integer
Algoritma :
input(n)
for i =1 to n do
if (IP ≥ 3.25) then
SKS ← SKS
+5
output
('Anda bisa Menambah 5 SKS lebih untuk semester Selanjutnya')
else
if (IP ≥ 3.00) and (IP
<3.25) then
SKS ← SKS +2
output
('Anda bisa Menambah 2 SKS lebih untuk semester Selanjutnya')
else
if (IP < 3.00) then
SKS ← SKS
+0
output('Anda Tidak bisa Menambah SKS
lebih untuk semester Selanjutnya')
endif
endif
endif
endprocedure
Langkah:
Pertama
cari jumlah datanya(n) , pencariannya lihat inputan dari parameter
procedurenya.
Dalam kasus
ini jumlah datanya adalah = n.
Kemudian
tentukan Cn yang paling penting , syarat nya ada dua
-
Bisa
memilih paling banyak operasi dasarnya
-
Bisa
memilih operasi paling dalam di algoritmanya
Pada kasus
ini saya memilih yang paling dalam, yaitu Cn output.
Lalu tentukan
Tmin(best), Tmax(worst) dan Tavg(average).
Hasil dari
perhitungan di atasnya adalah
mohon maaf bila penjelasannya kurang, Sekian dan Terima kasih!
Tidak ada komentar:
Posting Komentar