Latihan Soal PAA
Latihan Soal PAA
PILIHAN GAI\IDA
1. Algoritma adalahurutanlangkah-langlratr
penyelesaianmasalahsecarasisternatis.
Sebuahalgoritna tidak sajaharusbenar,tetapijuga hanrs...
a. efisien c. murah
b. sederhana d. banyak
UAS_PTA_09l0_Perancangan&AnalisisAlg.
6. Terdapatkumpulankoin sebesar9, 8, 7, 5,2, I akanditukardenganuangyangjumlahnya-
20. Jika menggunakanalgoritnnaGreedymaka banyaknyakoin yang harus ditukar dengan
jumlatr uangtersebutadalatr
a. 2 koin c. 4 koin
b. 3 koin d. 5 koin
f o r i : I t on -.1
min: AI iJ
f o r j:i +Ito n do
tfAtil < A[minJthen
min: A[iJ
endif
endfor
swap (A[iJ, A[mtn])
endfor
12.Teknik yang digunakan dalam algoritnna Divide and Conquer untuk mencari bilangan
maksimumdanminimumadalahteknik........
a, greedy c. iteratif
b. bruteforce d. rekursif
UAS_PTA_0910_Perancangan&Analisis
AIg. 2
13.Diketahui suatugraf sebagaiberikut
14.Diketahui sebuahalgoritmasebagaiberikut :
15.Algoritmapadano. 14mempunyaikompleksitas^waktu
sebesar...
a. O(n) c. O(n')
b. o(n-l) d. o(2n)
16.Terdapat3 tahapandalarnmeftncang algoritnaadenganmetodeDivide and Conquer..Tahap
yang menggabrtngkansolusi masing-masihg sub masalah sehingga membentuk solusi
masdlahsernulaadalatr
a. Divide c. Conquer
b. Merge d. Combine
19. Strategialgoritmayangdidasarkanpadapencarianruangsolusiadalah
a. Algortima Brute force c. Algorifrna Divide and Conquer
b. Algoritma Greedy d. Algortima Branchand Bound
UAS-Ff{0910-Perancangan&Analisis Alg. 3
20. Banyaknya operasi perbandinganyang dilahrkan dalarn algoritna dibawah ini adalah
sebesar..
. .....
maks ( at
fo rk(2 to n d o
If a*> maks then
maks ( a1
endif
endfor
a. (n-1)kali c. (n+1)kali
b. n kali d. I kali
UAS-FfA_09 l0_Perancangan&AnalisisAlg. 4
28. Berikut merupakanwaktu eksekusidari beberapaalgorifina.
Manakahwaktu eksekusiyangpaling cepat?
a. n2o c. 2n
b. n2ooo d. n2oo
3l.Kompleksitas yang diukur dari memori yang digunakanoleh struktur data ymg terdapat
didalamalgoritmasebagaifungsi dari ukuranmasukann, disebut...
a. kompleksitaswaktu c. kompleksitasruang
b. adancbenar d. adancsalah
32.AlgoritmaDivide andConquerbiasanyaditerapkanpadamasalah-masalah...
a. pencarianruangsolusi c. rekursif
b. iteratif d. sortingdan searching
37. Solusiyangdiperolehdenganmenggunakan
DFS Edalahberupatupel yang........
a. sembarang c. tidak teratur
b. sama d. berbeda
UAS_PfA_09l0_Perancangan&AnalisisAlg.
38.Dalam suatu graf, kunjunganke setiap simpul dengan menggunakanpencmian melebar
disebut
a. Depth First Search(DFS) c. Mergesort
b. Breadthfirst Search(BFS) d. Binary Search
UAS_PTA-09l0_PerancanganMnalisis Alg. 6
44.Iil<adinyatakandalambig OH makakompleksitaswaktu untuk algortimaSequentialSearch
padakasusterbaik adalah
a. O(1) c. O11zr
b. o(n) d. o(2n)
perintahread(x)adalahsebanyak....
Waktu eksekusiuntuk melaksanakan
a. x kali c. (x mod 2) ltali
b. (x + 1) kati d. I kali
47. OperasiyangmeNrdasari
algoriha diatasadalah
a. x::x*l c. writeln(x)
b. if x mod2:0 d. readln(x)
i : : 2;
w h i l e i <:n d o
begin
jumlah ::jumlah + a[i];
i ::i +1 :
end;
UAS-FIA-09 l0-Perancangan&AnalisisA16 7
Operasiyang mendasarialgoritna tersebutadalah
a. i:2 c. jumlatl :: jumlatr+ a[i]
b . w h il e i <=n d. i::i+ l
54.DalammetodeGreedy,solusioptimaldiperolehdari...
a. Secaralangsung
b. Secaratidak langsung
c. Secararandom
d. Melalui himpunansolusiyangmungkin
UAS-FTA-09l0-Perancangan&AnalisisAlg. I
57. Pencarianstringdi dalamteksdalqmAlgoritmaBruteForcedisebutjuga dengan"..
a* Patchmatching
b. Text (teks)
c. Shing matchingataupatternmatching
d. Long sfiing
UAS_PTA09 l0_Perancangan&AnalisisAlgl
9