LOGIKA & ALGORITMA

1. Jumlah operasi perbandingan waktu yang dilakukan oleh Best Case adalah...........
a. 1/2(n-1) kali
b. n-1 kali
c. 3(n-1) kali
d. 3n/2-1) kali
e. 2(n-1) kali

2. Terdapat himp. A yang berisi 5 buah bilangan telah tersusun secara increasing dengan A[0]=2, A[1]=4, A[2]=5, A[3]=10, A[4]=15. Berapakah jumlah operasi perbandingan yang harus dilakukan..........
a. 8 kali
b. 5 kali
c. 7 kali
d. 6 kali
e. 4 kali

3. Pada array berdimensi satu diberikan contoh sebagai berikut: int nilai [10].
Manakah yang merupakan tipe data dari array tersebut.........
a. 10
b. int
c. int nilai
d. nilai
e. nilai[10]

4. Model graph yang nantinya dihasilkan dalam masalah Travelling Salesman adalah.........
a. Graph terbuka
b. Graph sederhana
c. Graph semi tertutup
d. Graph tertutup
e. Graph semi terbuka

5. Penyelesaian Knapsack Problem dengan kriteria Metode Greedy adalah dengan konsep dibawah ini, adalah.............
a. Pilih obyek dengan Pi x Xi
b. Pilih obyek dengan Pi/Wi maximal
c. Pilih obyek dengan nilai Pi-Wi
d. Pilih obyek dengan berat Wi dengan menghitung rata-rata
e. Pilih obyek dengan Wi x Pi

6. Himpunan A berisi 4 buah bilangan yang tersusun secara increasing dengan nilai A[0]=2, A[1]=4, A[2]=5, A[3]=10. Berapakah jumlah operasi yang dilakukan apabila menggunakan Best Case.......
a. 1 kali
b. 4 kali
c. 3 kali
d. 2 kali
e. 5 kali

7. Suatu ransel mempunyai kapasitas maksimum 20 kg, 3 benda dengan keadaan berat dan profitnya yaitu: (W1, W2, W3)=(18,15,10) dan (P1, P2, P3)=(25,24,15). Berat minimal (Wi Min) yang diperoleh dari kasus tersebut adalah.............
a. 29,2
b. 31,0
c. 5,30
d. 32,0
e. 30,25

8. Penyelesaian kasus knapsack yang paling optimal secara efektif dan efisien adalah dengan cara..........
a. Matematika
b. Prinsip Optimalitas
c. Kriteria Greedy
d. Prinsip Prim's
e. Matematika Prim's

9. Dalam Proses Shortest Path Problem dibawah ini manakah yang merupakan jalur terpendek dari simpul A ke B .............
a. A ke B=50, B ke C=15, C ke B=15
b. A ke B=45, E ke B=10
c. A ke B=50
d. A ke E=45, E ke D=30, D ke B=20
e. A ke C=10, C ke D=15, D ke B=20

10. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong, masing-masing obyek dari n obyek tersebut harus mempunyai..............
a. Tinggi dan berat
b. Panjang dan lebar
c. Berat dan panjang
d. Berat dan profit
e. Profit dan panjang

11. Pada array berdimensi satu diberikan contoh sebagai berikut:
int nilai [10],
Manakah yang merupakan jumlah elemen dari array tersebut.............
a. int nilai
b. int
c. nilai
d. 10
e. nilai 10

12. Pada array berdimensi dua diberikan contoh sebagai berikut
int nilai [3] [4],
Jumlah kolom pada array tersebut adalah...........
a. int
b. 3
c. nilai
d. 4
e. int nilai

13. Pada array 2 dimensi dengan ordo 4x4, dengan perintah pokok
A [I] [J]=1, Jika I<=J, A[I,J]=J, Jika I>J
Nilai J pada Matriks A[I,J] tersebut untuk menentukan:
a. nama array
b. nama matriks
c. kolom
d. baris
e. nilai J

14. Permasalahan bagaimana mengoptimalisasi storage/memory dalam komputer agar data yang disimpan dapat termuat dengan optimal, merupakan bentuk permasalahan dari.............
a. Minimum Spanning Tree
b. Optimal On Tape Storage Problem
c. Knapsack problem
d. Shortest Path Problem
e. Searching

15. Pada metode Greedy ada dua kriteria dari solusi optimal permasalahan yaitu Fungsi Tujuan/Utama dan.........
a. Fungsi akhir
b. Optimal penyelesaian
c. Permasalahannya
d. Input data
e. Nilai pembatas (constrain)

16. Arti dari Greedy adalah.............
a. Baik
b. Rakus
c. Disiplin
d. Tertib
e. Sombong

17. Dalam metode greedy Travelling Salesman untuk menentukan waktu perjalanan seseorang salesman dilakukan dengan..............
a. Bebas
b. Seminimal mungkin
c. Tidak ditentukan
d. Seoptimal mungkin
e. Semaximal mungkin

18. Pada array berdimensi dua diberikan contoh sebagai berikut:
int nilai [3] [4];
Jumlah elemen pada array tersebut adalah.............
a. 12
b. 7
c. 8
d. 4
e. 3

19. Pada array 2 dimensi dengan ordo 4x4, dengan perintah pokok
A[I,J]=1, Jika I<=J, A[I,J]=J, Jika I>J
Nilai I pada Matriks A[I,J] tersebut untuk menentukan.............
a. nama matriks
b. nilai j
c. baris
d. nama array
e. kolom

20. Suatu ransel mempunyai kapasitas maksimum 20 kg, 3 benda dengan berat dan profitnya yaitu (W1, W2, W3)=(18, 15, 10) dan (P1, P2, P3)=(25,24,15)
Profit maksimum (Pi/Wi Max) yang diperoleh dari kasus tersebut adalah...........
a. 36,1
b. 29,2
c. 30,15
d. 5,31
e. 31,5

21. Dibawah ini masalah yang bisa diselesaikan dengan metode Greedy adalah...........
a. Sorting Data
b. Devide dan Conquer
c. Optimal On Tape Storage Problem
d. Searching data
e. StartMaxMin

22. Pada metode greedy fungsi tujuan disebut juga sebagai fungsi........
a. Utama
b. Akhir
c. Tengah
d. Rata-rata
e. Masalah

23. Teknik pengurutan dengan cara mengelompokkan deret bilangan ke dalam 2 bagian, 4 bagian, 8 bagian, dst, adalah..............
a. Quick sort
b. Insertion Sort
c. Buble sort
d. Selection sort
e. Merge sort

24. Pada Array 2 dimensi dengan ordo 4x4, diberikan perintah pokok
A[I,J]=1, Jika I<=J, A[I,J]=J, Jika I>J
Dari pernyataan diatas nilai dari A[3,2] adalah...........
a. 2
b. 3
c. 5
d. 4
e. 1

25. Teknik yang digunakan untuk mencari sebuah data pada himpunan data-data yang tersusun secara urut, dari besar ke kecil atau sebaliknya, adalah..............
a. StraitMaxMin
b. Linear Search
c. D and C
d. Sequential
e. Binary Search

26. Misal terdapat 3 buah program(n=3) yang masing-masing mempunyai panjang program (L1, L2, L3)= (5,10, 3). Tentukan urutan penyimpanannya secara berurutan (sequential) agar optimal............!
a. L2, L1, L3
b. L3, L2, L1
c. L1, L3, L2
d. L3, L1, L2
e. L1, L2, L3

27. Misal terdapat 5 buah program (n=5) yang masing-masing mempunyai panjang program (L1, L2, L3, L4, L5)=(15, 8, 10, 22, 9). Tentukan urutan penyimpanannya!
a. L4, L1, L3, L5, L2
b. L4, L1, L2, L5, L3
c. L1, L2, L3, L4, L5
d. L2, L4, L3, L1, L5
e. L2, L5, L3, L1, L4

28. Pada array berdimensi satu diberikan contoh sebagai berikut:
int nilai [10];
Manakah yang merupakan nama array
a. int nilai
b. 10
c. nilai [10]
d. nilai
e. int

29.Bila terdapat deret data atau angka sebanyak 950 dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal.............
a. 470 kali
b. 950 kali
c. 400 kali
d. 95 kali
e. 951 kali

30. -