Mencari Best, Worst dan Average
Nilai Mahasiswa
{Menentukan nilai mahasiswa}
DEKLARASI
I, n, nilai : integer
ALGORITMA :
Input(nilai,n)
For I ß 1 to n do
If (nilai >= 70)&&(nilai<=100) then
Output(“Sangat Bagus”)
Else
If (nilai >= 50)&&(nilai <= 69)
Output(“Bagus”)
Else
If(nilai >= 0) &&(nilai <= 49)
Output(“Tidak Bagus”)
Endif
Endif
Endif
Endfor
Menghitung Menggunakan Input Dan Output
Tmin (n)= 2n
Tmax (n)= 2n
Tavg (n)= (2n + 2n +2n) / 3
= 6n / 3
= n
Kasus Mencari Nilai Dari Sebuah Variabel
PROGRAM MENCARI PROGRAM
{ MENCARI NILAI DARI SEBUAH VARIABEL }
DEKLARASI
X : integer;
ALGORITMA
Input (x)
If (x>0) then
output (“bilangan adalah bilangan bulat positif”);
Endif
If (x<0)
output (“bilangan adalah bilangan bulat negatif”);
Endif
Else
output (“maaf nilai variabel yang anda masukkan adalah salah”);
Endif
Tmin = 2
Tmax = 2
Tavg = (2+2)/2
= 4/2
= 2
Sumber Referensi :
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.
CONTOH KASUS : MENGHITUNG PERPANGKATAN
PROGRAM Perpangkatan
{ Menghitung perpangkatan x^n , x sebagai bilangan bulat dan n ≥ 0 }
DEKLARASI
x : real { Nilai yang dipangkatkan }
n : integer { Pemangkat } hasil : real { Hasil pemangkatan } i : integer { Pencacah pengulangan }
ALGORITMA
Output (“ Menghitung Nilai Pemangkatan “)
Output (“ Masukkan Angka : “) Input (x) Output (“ Masukkan Pemangkat : “) Input (n) hasil <-- 1 For i <-- 1 to n do hasil <-- hasil * x Endfor Output (“Hasilnya Pemangkatan dari “,x,” pangkat “,n,” = “,hasil) |
a. Worst-Case :
Tmax(n) = n
b. Best-Case :
Tmin(n) = n
c. Average-Case :
Tavg (n) = (n+n)/2
Tavg (n) = (n+n)/2
= 2n /2
= n
CONTOH KASUS : MENGHITUNG NILAI TERKECIL
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)
Tmin(n) = n
Tmax(n) = n
Tavg (n) = (n+n)/2
= 2n /2
= nKasus Mencari Nilai Dari Sebuah Variabel
PROGRAM MENCARI PROGRAM
{ MENCARI NILAI DARI SEBUAH VARIABEL }
DEKLARASI
X : integer;
ALGORITMA
Input (x)
If (x>0) then
output (“bilangan adalah bilangan bulat positif”);
Endif
If (x<0)
output (“bilangan adalah bilangan bulat negatif”);
Endif
Else
output (“maaf nilai variabel yang anda masukkan adalah salah”);
Endif
Tmin = 2
Tmax = 2
Tavg = (2+2)/2
= 4/2
= 2
Kasus : Identifikasi ganjil genap
Program ganjil_genap
Dekarasi :
n : integer
Algoritma:
Output('Masukkan sebuah angka: ,n');
Input(n);
if (n mod 2 = 0) then
Output('genap');
Else
Output(‘ganjil’);
Endif
Tmin(n) = 1
Tmax(n) = 1
Tavg(n) = 1+1/2
= 2/2
= 1
Sumber Referensi :
Munir, Rinaldi, Algoritma & Pemprograman Dalam Bahasa Pascal dan C Edisi Revisi, Informatika, 2011.
Kompleksitas Algoritma, Ken Kinanti Purnamasari
Tidak ada komentar:
Posting Komentar