Contoh soal Uas Analisa Algoritma 2012

Contoh Soal Analisis Algoritma

1.    Suatu urutan dari barisan langkah-langkah guna menyelesaikan masalah disebut :

A.   algoritma

B.   semi algoritma

C.   instruksi

D.   semi instruksi

2.    Suatu prosedur yang hanya akan berhenti jika menghasilkan penyelesaian yang diharapkan disebut :

A.   algoritma

B.   semi algoritma

C.   instruksi

D.   semi instruksi

3.    Diagram alur dari proses penyelesaian masalah, yang paling benar adalah :

A.   masalah ® semi algoritma ® model ® program ® eksekusi ® hasil

B.   masalah ® model ® algoritma ® program ® eksekusi ® hasil

C.   masalah ® algoritma ® model ® program ® eksekusi ® hasil

D.   masalah ® program ® algoritma ® model ® eksekusi ® hasil

4.    Penilaian dari suatu algoritma pertama kali dilihat dari :

A.   efisiensi

B.   efektivitas

C.   terstruktur

D.   ada output

5.    Yang bukan termasuk kriteria dari suatu algoritma yang terbaik adalah :

A.   efisiensi        

B.   terstruktur

C.   berakhir        

D.   prosesnya cepat

6.    Jika diketahui F(x) = 20 x⁷ + 12 x⁴ + 38 merupakan fungsi waktu tempuh, maka

A.   F(x) = O(20 x⁷)

B.   F(x) = 20 O(x⁷)

C.   F(x) = O(x⁷ + x⁴)

D.   F(x) = O(x⁷)

7.    Bila terdapat 4 algoritma sorting (kita sebut algoritma A, B, C dan D), dimana algoritma A memiliki kompleksitas O(n²),  algoritma B memiliki kompleksitas O(n³),  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.   algoritma A

B.   algoritma B

C.   algoritma C

D.   algoritma D

8.    Diberikan sebuah algoritma sebagai berikut :

Set A[i,j], B[i,j], C[i,j] real

untuk i 1 s/d n kerjakan

      untuk j 1 s/d n kerjakan

                  C[i,j] A[i,j] + B[i,j]

            akhir j

      akhir i

Algoritma diatas merupakan algoritma untuk :

A.   melakukan penjumlahan matriks

B.   melakukan perkalian matriks

C.   melakukan penjumlahan

D.   melakukan perkalian

9.    Algoritma pada soal nomor 33 mempunyai kompleksitas waktu :

A.   O(n)

B.   O(n²)

C.   O(log n)

D.   O(n³)

10. Diberikan sebuah algoritma sebagai berikut :

   Function RAT (n : integer) : integer

      If n := 1 then RAT := 1

      Else RAT := n * RAT(n-1)

            End Function

Algoritma di atas menggunakan teknik :