Free Printable Analisis Algoritma

1.

Penilaian dari suatu algoritma pertama kali dilihat dari

a)

Efisiensi

b)

Efektifitas

c)

Terstruktur

d)

Ada output

2.

Jika diketahui

f\left(x\right)=20\ x^7+5\ x^4+38

big-Oh dari fungsi tersebut adalah

a)

$f\left(x\right)=O\left(20\ x^7\right)$

b)

$f\left(x\right)=O\left(5x^4\right)$

c)

$f\left(x\right)=O\left(1\right)$

d)

$f\left(x\right)=O\left(x^7\right)$

3.

Bila terdapat 4 algoritma sorting (kita sebut algoritma A, B, C dan D), dimana :
algoritma A memiliki kompleksitas O(n^2)
algoritma B memiliki kompleksitas O(n^3),
algoritma C memiliki kompleksitas O(log n),

dan algoritma D memiliki kompleksitas O(n), maka algoritma manakah dari keempat algoritma tersebut yang lebih baik ?

A=O\left(n^2\right);B=\ O\left(n^3\right);C=O\left(\log n\right);\ D=O\left(n\right)

a)

Algoritme A

b)

Algoritma B

c)

Algoritme C

d)

Algoritme D

4.

Bila terdapat 4 algoritma sorting (kita sebut algoritma A, B, C dan D), dimana :
algoritma A memiliki kompleksitas O(n^2)
algoritma B memiliki kompleksitas O(n^3),
algoritma C memiliki kompleksitas O(log n),

dan algoritma D memiliki kompleksitas O(n), maka algoritma manakah dari keempat algoritma tersebut yang paling buruk ?

A=O\left(n^2\right);B=\ O\left(n^3\right);C=O\left(\log n\right);\ D=O\left(n\right)

a)

Algoritme A

b)

Algoritma B

c)

Algoritme C

d)

Algoritme D

5.

Jika diketahui pseudocode sebagai berikut :

for i := 1 to n do

for j := 1 to n do

c[i,j] := a[i,j]+b[i,j]

kompleksitas waktu asimtotiknya adalah :

a)

$O\left(n\right)$

b)

$O\left(n^2\right)$

c)

$O\left(n^3\right)$

d)

$O\left(n\ \log\ n\right)$

6.

Diketahui method sebagai berikut :

public static int f(int n){

int y=0;

if(n==1){

y=n;

}else{

y = n*f(n-1);

}

return y;

}

Method tersebut merupakan teknik :

a)

Backtracking

b)

Rekursif

c)

Iterasi

d)

Greedy

7.

public static int f(int n){

int y=0;

if(n==1){

y=n;

}else{

y = n*f(n-1);

}

return y;

}

Jika n = 5 maka outputnya (y) adalah

a)

5040

b)

120

c)

720

d)

24

8.

public static int f(int n){

int y=0;

if(n==1){

y=n;

}else{

y = n*f(n-1);

}

return y;

}

Jika n = 5, maka pemanggilan ulang f sebanyak :

a)

1 kali

b)

5 kali

c)

n kali

d)

4 kali

9.

public static int f(int n){

int y=0;

if(n==1){

y=n;

}else{

y = n*f(n-1);

}

return y;

}

mempunyai kompleksitas waktu

a)

$O\left(n\right)$

b)

$O\left(n\ \log\ n\right)$

c)

$O\left(n^2\right)$

d)

$O\left(n^3\right)$

10.

Bila terdapat 4 algoritma sorting (kita sebut algoritma A, B, C dan D), dimana :
algoritma A memiliki kompleksitas O(n^2)
algoritma B memiliki kompleksitas O(n^3),
algoritma C memiliki kompleksitas O(n log n),
dan algoritma D memiliki kompleksitas O(n), maka algoritma manakah dari keempat algoritma tersebut yang paling baik ?

A=\ O\left(n^2\right);\ B=O\left(n^3\right);\ C=O\left(n\ \log\ n\right);\ D=O\left(n\right)

a)

Algoritme A

b)

Algoritme B

c)

Algoritme C

d)

Algoritme D

Analisis Algoritma

Total questions: 10

Worksheet time: 19mins

Similar Resources on Wayground