FAKULTAS : EKONOMI BISNIS - TEKNIK - BAHASA – DKV - FISIP

Jl. Cikutra No. 204 A Bandung 40125 Telp. (022) 7275855

FRM-06-11

UJIAN TENGAH SEMESTER GANJIL AKADEMIK 2021/2022

190651006/Desain dan Analisis Algoritma
KODE / MATA KULIAH (SKS) :
(Strategi Algoritma) (3)
FAKULTAS / PROGRAM STUDI : Teknik/Teknik Informatika
HARI / TANGGAL : Kamis/4 November 2021
WAKTU : 09.45-11.45 (120 Menit)
DOSEN PEMBINA : Sriyani Violina, S.T., M.T.
SIFAT UJIAN : Open Book

1. (10) Jelaskan secara singkat dan berikan contoh istilah berikut :

a. Basic Operation
b. Input’s Size
c. Best Case, Worst Case dan Average Case (pada Time Complexity Analysis
of Algorithm)

2. (20) Buktikan pernyataan berikut apakah True atau False (sertakan penjelasannya)
a. 3n2 + 7n ϵ O(n2)
b. 3n2 + 7n ϵ O(n3)
c. n3 + 20n ϵ Ω(n2)
d. 2n2 + 5n ϵ θ(n2)

3. (25) Perhatikan algoritma berikut :

procedure CheckNumber(A,B)
count = 0
for i = 1 to n do
for j = 1 to m do
if A[i] >= B[j] then
count = count + 1
break
end if
end for
end for
end procedure

a. Jelaskan isi algoritma tersebut

b. Sebutkan Basic Operation dari algoritma tersebut
c. Tentukan T(n) dari algoritma tersebut dengan menggunakan Formula dan Rule
yang telah diberikan

4. (30) Selesaikan relasi rekurens berikut dengan menggunakan analisis algoritma

rekursif.
tn-7tn-1+15tn-2-9tn-3 for n>2
t0 =0, t1 = 1, t2 = 2
5. (25) Perhatikan algoritma berikut :

procedure ISort(A[0..n-1])
for I  to n-1 do
v  A[i]
j  i-1
while j>=0 and A[j]>v do
A[j+1] A[j]
J  j-1
A[j+1] v

a. Apakah algoritma tersebut ada worst case, best case dan average case? Jika ada
jelaskan.
b. Sebutkan Basic Operation dari algoritma tersebut
c. Tentukan T(n) dari algoritma tersebut dengan menggunakan Formula dan Rule
yang telah diberikan

** Selamat Bekerja **