MENGHITUNG WAKTU EKSEKUSI SUATU ALGORITMA
Kasus :
Algoritma untuk menentukan nilai terkecil dari N buah data integer yang dibaca dari papan ketik. Nilai N dibaca terlebih
dahulu (N>0).
Program CariMinimal
Dekarasi :
N,s,min,i : integer
Algoritma:
Input(N)
Input(x)
Min <-- x
For i <-- 2 to N do
Input(x)
If
x < min then
Min <-- x
Endif
Endfor
Output(min)
a. Operasi Pengisian
Nilai
SINTAK
|
JUMLAH
|
Input(N)
|
1
|
Input(x)
|
N
|
Min <--
x
|
1+M
|
TOTAL
|
2+n+m
|
*catatan : m adalah pemisalan ketika kondisi "x < min" terpenuhi
b. Operasi
Perbandingan
SINTAK
|
JUMLAH
|
x < min
|
N
|
TOTAL
|
n
|
c. Operasi
Menampilkan Nilai
SINTAK
|
JUMLAH
|
Output(min)
|
1
|
TOTAL
|
1
|
Total kebutuhan waktu eksekusi algoritma ini adalah
Total Waktu (t) = t1 + t2 + t3 = (2+n+m)a + (n)b
+ c
Sumber Referensi :
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.
Tidak ada komentar:
Posting Komentar