Algorithm
Kelas B
1. Terdapat baris bilangan Un = 1, -2, 3, -4, 5, -6, …
Algorithm uniqueElement membutuhkan input array A dan algorithm uniqueElement membutuhkan analisa best case,
metrik inputnya adalah n. n sendiri ialah panjang dari array worst case, dan average case. Mengapa? Karena algorithm
uniqueElement mempunyai >1 return, lalu hal itu bergantung
pada ditemukan/tidak elemen yang mempunyai nilai sama.
ii. Basic operation
1
●
Pada best case, looping dilakukan hanya 1 kali dan sudah
c. Avarage case
mencapai tujuan
b. Worst case
Pada average case, looping dilakukan sebanyak n kali, tetapi
n bukan 1, bukan juga n
Pada worst case, looping dilakukan sampai akhir dari perulangan
yang ada dan sudah mencapai tujuan
vi. Estimasi waktu eksekusi
a. Best case ●
b. Worst case
c. Average case
3. Algorithm matriksDuaDimensi
Suatu matriks 2 dimensi akan dicek apakah memiliki elemen dimana A[i,j] = A[j,i]
i. Buat fungsi iteratif untuk mengecek kondisi tersebut
ii. Tentukan metrik untuk ukuran inputnya
iii. Tentukan basic operation nya
iv. Jelaskan apakah untuk input yang ukuran nya sama banyaknya eksekusi basic operation bisa berbeda.
Apakah diperlukan analisa best case, worst case, dan average case?
v. Jika banyaknya eksekusi basic operation untuk input berukuran n dinyatakan sebagai C(n) , persamaan
deret untuk C(n)
vi. Cari persamaan langsung C(n)
algorithm matriksDuaDimensi
//algoritma untuk memeriksa matriks dua dimensi
//mempunyai elemen A[i,j] = A[j,i]
//input : A[[0..n-1],[0..n-1]]
//output : true or false
for i ← 1 to n - 2 do
for j ← 1+i to n - 1 do
if A[i,j] = A[j,i]
return true
return false
ii. Metriks input iv. Best, Worst, Average Case
Algorithm matriksDuaDimensi memerlukan input array A.
Lalu metrik inputnya ialah n. n itu sendiri ialah panjang dari algorithm matriksDuaDimensi membutuhkan analisa best
array case, worst case, dan average case. Mengapa? Karena dalam
algorithm matriksDuaDimensi mempunyai >1 return, lalu hal
itu bergantung pada ditemukan/tidak elemen yang
mempunyai nilai sama.
iii. Basic operation
1
●
Pada best case, looping dilakukan hanya 1 kali dan sudah c. Avarage case
mencapai tujuan
b. Worst case
Pada average case, looping dilakukan sebanyak n kali, tetapi
n bukan 1, bukan juga n