PERTEMUAN 9

1.Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang
sama disebut:
a. Rekursif b. Record *c. Array d. File

2.int nilai [6];

Variabel nilai dalam statement diatas merupakan :
a. tipe data *b. nama array c. jumlah baris d. jenis
array

3.Sebuah matriks dideklarasikan sbb:

Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7 b. 4 c. 3 d. 12

4. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I ,

Jika I <= J, A[I,J] = J,Jika I>J Dari pernyataan diatas nilai dari A[3,2]
adalah :
a. 1 b. 2 c. 3 d. 4

5.Dibawah ini merupakan hal-hal yang harus dikemukakan dalam

mendeklarasikan suatu
bentuk Array , kecuali :
a. tipe array b. tipe data c. ukuran array d.
nama array

SOAL LATIHAN PERTEMUAN 10

1. Hal yang mempengaruhi kecepatan algoritma sort adalah :

a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data
b. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
c. Jumlah Operasi perhitungan
d. Jumlah Operator

2. Teknik Devide and Conguer digunakan dalam memecahkan masalah

antara lain :
a. Array b. Max & Min c. Matrix d. Sorting & Searching

3. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) .

Dari k subset yang berbeda akan terdapat k subproblem dan setiap
subproblem mempunyai solusinya masing-masing . Hal ini merupakan
prinsip dasar dari :
a. D and C b. Searching c. Sorting d. Rekursif
4. Usaha untuk mengurutkan kumpulan –kumpulan data dalam suatu
array disebut :
a. Searcing *b. Sorting c. Divide d. Concuer
5. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali
:
a. Bubble b. Heap c. Fibonacci d. Insertion

SOAL LATIHAN PERTEMUAN 11

1. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa

elemen yang ada disebut :
*a. Searching b. Sorting c. Divide d. Conquer

2. Algoritma pencarian elemen Maximal dan Minimal dengan

Linier/Sequential Search disebut :
*a. StraitMaxMin b. Binary Search c. D AND C d. Knapsack

3. Pencarian data dengan meneliti data satu persatu dari posisi awal
dikenal dengan istilah :
a. Binary Searching b. Random Searching c. Sequential
Searching d. Binary Searching

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

5. Teknik yang digunakan untuk mencari suatu data pada himpunan

data yang tersusun secara urut dengan cara membagi urutan himpunan
menjadi 2 bagian adalah :
a. Sequential Serch b. Fibonacci Search
c. Binary Search d. D and C Search

SOAL LATIHAN PERTEMUAN 12

1. Metode Greedy dapat digunakan untuk menyelesaikan masalah

dibawah ini , kecuali :
a. Knapsack Problem * c.Faktorial
b. Shortest Path Problem d. Minimum Spanning tree

2. Permasalahan bagaimana mengoptimalisasi storage / memory dalam

computer agar data yang disimpan dapat termuat dengan optimal ,
merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
*d. Optimal On Tape Storage Problem

3. Misal terdapat 3 buah program ( n= 5 ) yang masing- masing

mempunyai panjang program ( I1, I2,I3,I4,I5)=(15, 8,10, 22, 9) Tentukan
Urutan penyimpanannya :
a. I4, I1, I3, I5, I2 b. I2, I5, I3,I1, I4 c. . I2, I4, I3,I1, I5 d. I4, I1, I2, I5,
I1 e.salah semua

4. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan

konsep dibawah ini, kecuali:
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal

5. Dalam kasus menentukan obyek yang akan dimuat dalam suatu

kantong , masing-masing Obyek dari n obyek tersebut harus mempunyai
:
*a. Berat dan Profit b. Berat dan Panjang c. Profit dan
Panjang d. Panjang dan Lebar
SOAL LATIHAN PERTEMUAN 13

1. Menghitung jarak satu persatu sesuai dengan arah dari graph yang
ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph
yang memiliki jalur awal dan jalur akhir adalah proses untuk
mendapatkan solusi optimal dari permasalahan :
a. Knapsack b. Shortest Path Problem c. Knapsack
Problem d. Minimum Spanning Tree

2. Short Path Problem digunakan untuk mencari jalur ………

a. Terpanjang b. Terpendek . c.
Terlama D.Terdepan

3. Penyelesaian kasus knapsack problem, yang paling optimal, efektif

dan efisien adalah dengan Cara :
a. Matematika b. Algoritma Greedy c. Kriteria
Greedy d. Pemrograman Greedy

4. Graph yang nantinya dihasilkan dalam masalah TRAVELLING

SALESMAN adalah :
a. Graph terbuka b. Graph sederhana c. Graph semi
tertutup d. Graph tertutup

5. Fungsi utama / tujuan dari masalah Knapsack adalah :

a. Maksimum å PiXi
b. Maksimum å PiWi
c. Minimum å PiXi
d. Minimum å PiWi

SOALPERTEMUAN 14

1. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun,
Dalam Menentukan pola lalu lintas dengan jumlah Fase minimal, adalah
:
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
*d. Simpul tersebut selalu berlaku lampu hijau

2. Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan

sebaiknya:
*a. se MINIMAL mungkin
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan

3. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :

*a. Simpul tidak berdampingan
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas

4. Dalam masalah pewarnaan , Warna yang berbeda akan diberikan bila

:
a. Simpul tidak berdampingan
*b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas

5. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal,

merupakan contoh kasus dari problem :
a. Minimum Spanning Tree *b. Colloring c. Sort Path
Problem d. Travelling Salesman
1. Kumpulan elemen-elemen yang terurut dan memiliki tipe data yang
sama disebut :
a. Rekursif c. Array e. Direktori
b. Record d. File

2. int nilai [6];

Variabel nilai dalam statment diatas merupakan :
a. Tipe data c. Jumlah baris e. Jesnis
Data
b. Nama Array d. Jenis Array

3. Sebuah matriks dideklarasikan sebagai berikut:

int nilai [3][4];
Jumlah elemen dari matriks tersebut adalah:
a. 7 c. 3 e. 8
b. 4 d. 12

4. Pada array dua dimensi dengan ordo 4 x 4, dengan kondisi A[i,j]=1,

jika i<=j, A[i,j]=j, jika i>j dari pernyataan diatas nilai dari A[3,2] adalah :
a. 1 c. 3 e. 6
b.2 d. 4

5. Dibawah ini merupakan hal-hal yang harus dikemukakan dalam

mendeklarasikan suatu bentuk array, kecuali :
a. Tipe array c. Ukuaran Array e. Ukuran
Data
b. Tipe Data d. Nama Array

6. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa

elemen yang ada disebut :
a. Searching c. Devide
b. Sorting d. Conquer

7. Algoritma pencarian elemen Maximal dan Miumimal dengan Linier /

Squential Search disebut :
a. Strait MaxMin c. D and C
b. Binary Search d. Knapsack

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

9. Pencarian data dengan meneliti data satu persatu dari posisi awal
dikenal dengan istilah :
a. Binary Searching c. Sequential Searching
b. Randon Searching d. Binari Searching

10. Teknik yang digunakan untuk mencari suatu data pada himpunan
data yang tersusun secara urut dengan cara membagi urutan himpunan
menjadi 2 bagian adalah :
a. Sequential Search c. Binary Search
b. Fibonacci Search d. D and C Search

11. Hal yang mempengaruhi kecepatan algoritma sort adalah :

a. Jumlah operasi perbandingan dan jumlah operasi pemindahan
data.
b. Jumlah operasi pembagian dan jumlah operasi pemindahan data.
c. Jumlah operasi perhitungan.
d. Jumlah operator

12. Teknik Devide dan Conquer digunakan dalam memecahkan

masalah antara lain :
a. Array c. Matrix
b. MaxMin d. Sorting dan Searching

13. Membagi n input menjadi k subset input yang berbeda (1<k≤n). Dari
k subset yang berada akan terdapat k subproblem dan setiap
subproblem mempunyai solusinya masing-masing. Hali ini merupakan
prinsip dasar dari :
a. D and C c. Sorting
b. Searching d. Rekursif

14. Usaha untuk mengurutkan kumpulan-kumpulan data dalam suatu

array disebut :
a. Searching c. Devide
b. Sorting d. Conquer

15. Berikut ini adalah metode yang digunakan pada teknik sorting ,
kecuali :
a. Bubble c. Fibonacci
b. Heap d. Insertion
16. Metode Greedy dapat digunakan untuk menyelesaikan masalah
dibawah ini, kucuali :
a. Knapsack Problem c. Faktorial
b. Shortest Path Problem d. Minimum Spanning Tree

17. Permasalahan bagaimana mengoptimalisasi storage / memory

dalam computer agar data yang disimpan dapat termuat dengan optimal
merupakan permasalahan dari :
a. Knapsack Problem c. Minimum Spanning Tree
b. Sortes Path Problem d. Optimal On Tape Storage

18. Misal terdapat 3 buah program (n=5) yang masing-masing

mempunyai panjang program (l1, l2,l3,l4,l5)=(15,8,10,23,9). Tentukan
urutan penyimpanannya :
a. l4,l1,l3,l5,l2 c. l2,l4,l3,l1,l5
b. l2,l5,l3,l1,l4 d. l4,l1,l2,l5,l1

19. Penyelesaian knapsack dengan konsep dibawah ini, kecuali :

a. Pilih objek dengan nilai Pi maximal c. Pilih objek
dengan PiWi maximal
b. Pilih objek dengan berat Wi minimal d. Pilioh objek
dengan berat Wi maximal

20. Dalam kasus menentukan objek yang akan dimuat dalam suatu
kantong masing-masing obejek dari n objek tersebut harus mempunyai :
a. Berat dan Profit c. Profit dan Panjang
b. Berat dan Panjang d. Panjang dan LebarMenghitung.

21. Menghitung jarak satu persatu sesuai dengan arah dan graph yang
ditunjuk oleh tiap-tiap ruas / edge dan dilakukan terhadap ruas dari
graph yang memiliki jalur awal dan jalur akhir adalah proses untuk
mendapatkan solusi optimal dari permasalahan :
a. Knapsack c. Knapsack Problem
b. Shortest Path Problem d. Minimum Spanning Tree

22. Short Path Problem digunakan untuk mencari :

a. Terpanjang c. Terlama
b. Terpendek d. T erdepan

23. Penyelesaian kasus knapsack problem, yang paling optimal efektif

dan efisien adalah dengan cara :
a. Matematika c. Kriteria Greedy
b. Algoritma Greedy d. Pemrograman Greedy
24. Graph yang nantinya dihasilkan dalam masalah
TRAVELINGSALESMAN adalah :
a. Graph Terbuka c. Graph semi ter tutup
b. Graph Sederhana d. Graph Tertutup

25. Fungsi utama / tujuan dari masalah Knapsack adalah :

a. Maksimum ∑PiXi c. Minimum ∑PiWi
b. Maksimum ∑PiWi d. Minimum ∑PiWi

26. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun
dalam menentukan pola lalu lintas dengan jumlah fase minimal adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/hijau
c. Simpul tersebut selalu berlaku lampu kuning
d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau / kuning

27. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan

sebaiknya :
a. Seminimal mungkin c. Semaksimal mungkin e.
Tidak ada
b. Seoptimal mungkin d. Tidak ditentukan

28. Dalam masalah pewarnaan, warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan c. Simpul tidak terhubung oleh
ruas e. Simpul tidak beruas
b. Simpul berdampingan d. Simpul terhubung oleh ruas

29. Dalam masalah pewarnaan, warna yang berbeda akan diberikan bila
:
a. Simpul tidak berdampingan c. Simpul tidak terhubung oleh
ruas e. Simpul tidak beruas
b. Simpul berdampingan d. Simpul terhubung oleh ruas

30. Untuk menentukan pola lalulintas dengan jumlah Fase Minimal

merupakan contoh kasus dari problem :
a. Minimum Spanning Tree c. Colloring
b. Sort Path Problem d. Traveling Salesman
1. Dalam menyusun suatu program, langkah pertama yang harus
dilakukan adalah :
a. Membuat program
b. Membuat Algoritma x
c. Membeli komputer
d. Proses

2. logika pertama kali diperkenalkan oleh

a. Aristoteles x
b. Abu Ja’far
c. Muhammad Ibnu Musa
d. Al Khawarizmi

3. Kriteria pemilihan algoritma adalah

a. Ada Output, Efektifitas dan Efesiensi, Jumlah Langkahnya Berhingga,
Berakhir, dan Terstruktur,
b. Ada output, efektif dan efisien, jumlah langkahnya tak berhingga,
berakhir dan terstruktur
c. Salah semua
d. Benar semua x

4. Terdapat dua fase uji algoritma yaitu

a. fase debugging dan profiling c. fase debugging dan profil
b. fase debugging dan compile d. fase compile dan profiling

5. fase profiling adalah

a. fase dari proses program eksekusi yang akan melakukan koreksi
terhadap kesalahan.
b. fase yang akan bekerja jika program tersebut sudah benar (telah
melewati fase debugging).
c. Salah semua
d. Benar semua

6. Waktu Tempuh (Running Time) dr suatu Algortima dipengaruhi oleh

a. Banyaknya langkah. Dan jenis operasi
b. Besar dan jenis input data.
c. Komputer dan kompilator
d. Benar semua

7. Sebuah prosedur langkah demi langkah yang pasti untuk

menyelesaikan sebuah masalah disebut :
a. Proses b. Program
c. Algoritma x d. Prosesor
8. Pseudocode yang digunakan pada penulisan algoritma dapat berupa :
a. Bahasa Inggris
b. Bahasa Puitis
c. Bahasa pemrograman x
d. Sembarang bahasa asal terstruktur

9. Pada pembuatan program komputer, algoritma dibuat :

a. Sebelum pembuatan program x
b. Pada saat program dibuat
c. Sesudah pembuatan program
d. Pada saat verifikasi program

10. Tahapan dalam menyelesaikan suatu masalah adalah :

a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil
b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil
c. Masalah – Model – Algoritma – Eksekusi – Hasil
d. Masalah – Model – Algoritma – Program – Eksekusi – Hasil x

11. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah

kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya
sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka
jumlah kelereng yang terbawa adalah :
a.10 b. 15
c.10 atau 15 x d. 10 dan 15

12. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila
warna hijau maka jadi putih, selain warna merah dan hijau maka jadi
ungu. Jika kondisi input warna adalah hitam, maka warna jadi :
a. Merah b. Ungu x
c. Hijau d. Putih

13. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q

menjadi :
a. Menjadi Sembarang Nilai
b. Menjadi hampa
c. Q tetap
d. Menjadi 0

14. Apabila a=5, b = 10, maka jika diberikan instruksi a=b;

b=a akan mengakibatkan :
a. a=0 , b=5 b. a=10, b=5
c. a=10 , b=0 d. a=10, b=10
15. Diberikan algoritma P=1 0; P=P-i-5; Q=P. Nilai P dan Q masing-
masing adalah:
a. 15 dan 0 b. 0 dan 15
c. 15 dan 15 d. 10 dan 15

16. Type data yang hanya mengenal kondisi True atau False pada
Bahasa pemrograman C++ , adalah :
a. string b. Bool x
c. Int d. Char

17. Type Data String adalah type data majemuk yang terbentuk dari
kumpulan character maksimal sebanyak:
a. 255 x c. 266
b. 265 d. 256

18. Type data yang tidak dapat digunakan untuk variabel x,y,z adalah:
a. Word

b. Boolean

c. byte

d. Integer

19. ==, <=, >=, != termasuk dalam operator

a. aritmatika c. relasi x
b. Unary d. Bitwise

20. STRCPY digunakan untuk

a. menyalin nilai string x
b. menggabungkan dua atau lebih nilai string
c. untuk membandingkan dua nilai string atau lebih
d. mengetahui panjang dari string

21. untuk mengetahui panjang dari string digunakan perintah

a. STRCPY
b. STRCAT
c. STRLEN x
d. STRCMP

22. penulisan untuk mendeklarasikan variable A dengan tipe data

integer adalah
a. A int; c. A integer;
b. Int A; x d. integer A;

23. penulisan penamaan variable yang benar adalah

a. nama mahasiswa x c. nm mahasiswa
b. semester2 d. 2semester

24. Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak
boleh memiliki nilai desimal, yaitu :
a. float b. Bool
c. Int x d. Char

25. Program C++ dirancang pertama kali oleh :

a. Al Khawarizmi b.Blaise Pascal
c. Prof. Niklaus Wirth d. Dennis Ritchie

26. Tipe data yang digunakan untuk menampung sebuah karakter

adalah :
a. string b. int
c. char x d. bool

27. Pada Tipe data Bool, berlaku operator-operator :

a. IF b. AND, OR, NOT x
c. True, False d. CASE

28. Simbol flowchart yang digunakan sebagai awal dan akhir suatu
proses adalah….
a. Terminal x b. Preparation
c. Decision d. Input

29. symbol digunakan untuk

a. digunakan untuk menyeleksi kondisi benar atau salah

b. digunakan untuk konektor dalam satu halaman
c. digunakan untuk memanggil sub program
d. digunakan untuk proses perhitungan

30. Apabila terjadi dua kondisi (benar atau salah), pada pembuatan
flowchart menggunakan simbol….
a. c.

b. d.
31. Simbol Flowcahart yang digunakan untuk penghubung dalam satu
halaman yang sama adalah ……
a. c.

b. d.

32. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan

bahasa awam disebut :
a. Algoritma c. Flowchart
b. Pseudocode x d. Program

33. Simbol Flowchart yang dapat digunakan untuk mencetak keluaran

adalah….
a. c.

b. d.

34. flowchart terdiri dari tiga struktur, kecuali

a. sederhana c. brancing
b. looping d. rekursif x

35. Struktur pernyataan yang BUKAN berupa perulangan (looping)

adalah :
a. For b. Do…While
c. While d. If x

36. Suatu proses pengulangan kembali alur kerja disebut…

a. Branching b. Looping x
c. Rekursif d. Iteratif

37. Diberikan penggalan algoritma :

while (x>7)
x- -;
cout<<x ;
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut
adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7

38. Diberikan penggalan algoritma :

do
cout<<x ;
x—;
while (x<7)
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut
adalah
a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7

39. Diberikan penggalan algoritma :

do
x- – ;
cout<<x ;
while (x>7)
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut
adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7

40. Struktur pernyataan yang berupa kondisi adalah :

a. For b. Do…While
c. While d. If

41. statement switch case di gunakan untuk

a. untuk menangani pengambilan keputusan yang melibatkan sejumlah
atau banyak alternative
b. untuk menangani pengambilan 2 keputusan
c. untuk menangani perulangan
d. untuk menangani perulangan dalam perulangan

42. diberikan penggalan algoritma :

if (x >0)
cout << x<< “bilangan positif”;
cout << “bilangan negatif”;
apabila nilai awal x adalah -2, maka yang ditampilkan adalah
a. bilangan positif c. bilangan negative
b. bilangan positif bilangan negative d. bilangan negative bilangan positif

43. statement for negative digunakan untuk

a. mencetak dari nilai terbesar ke nilai terkecil
b. mencetak nilai terkecil ke nilai terbesar
c. mencetak nilai terkecil ke nilai terkecil
d. mencetak nilai terbesar ke nilai terbesar

44. bentuk umum statement for adalah

a. for (nilai awal; kondisi; pengubah nilai) x
b. for (kondisi;nilai awal; pengubah nilai)
c. for (pengubah nilai;nilai awal; kondisi)
d. for (nilai awal;pengubah nilai;kondisi)
45. contoh deret fibonacy adalah
a. 1, 2,3,4,…n c. 2, 4, 6, 8 … n
b. 1, 3, 5, 7, …n d. 0, 1, 1, 2, 3, 5, 8 …n

46. Konsep Menara Hanoi merupakan salah satu dari contoh proses :
a. Iteratif b. Transitif
c. Rekursif x d. Branching

47. Suatu Proses yang memanggil dirinya sendiri , disebut

proses :
a. Iteratif b. Transitif
c. Rekursif x d. Branching

48. Rekursif adalah :

a. Suatu prosedur yang dapat dipanggil
b. Suatu proses yang bisa memanggil dirinya sendiri x
c. Suatu proses yang dipanggil melalui suatu prosedur
d. Suatu prosedur Looping

49. 4.Pada Menara Hanoi banyaknya pemindahan untuk N buah

piringan ke menara tujuannya adalah :
a. 2n +1 b. 2n -1
c. 2n+1 d. 2n-1

50. Untuk menyelesaikan masalah menara Hanoi dengan banyaknya

piringan ialah 6 buah , maka diperlukan pemindahan sebanyak :
a. 19 kali b. 63 kali
c. 31 kali x d. 32 kali

51. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data
yang sama disebut:
a. Rekursif b. Record
b. Array x d. File

52. int nilai [6];

Variabel nilai dalam statement diatas merupakan :
a. tipe data b. nama array x
b. jumlah baris d. jenis array

53. Sebuah matriks dideklarasikan sbb:

Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7 b. 4
b. 3 d. 12 x

54. Pada Array 2 Dimensi dengan Ordo 4×4, Jika I <= J maka A[I,J]=I ,
Jika I>J maka A[I,J]=J. Dari pernyataan diatas nilai dari A[3,2] adalah :
a. 1 b. 2 x
c. 3 d. 4

55. int nilai [3][4]

jumlah baris pada array nilai adalah
a. 3x b. 4 c. 12 d. 10

56. Pada soal no 5 untuk mengakses array nilai maka di gunakan

a. nilai [3] c. Nilai [4]
b. nilai [1][2] x d. Nilai [4][3]

57. Dibawah ini merupakan hal-hal yg harus dikemukakan dalam

mendeklarasikan suatu bentuk Array , kecuali :
a. tipe array x b. tipe data
c. ukuran array d. nama array

58. Hal yang mempengaruhi kecepatan algoritma sort adalah :

a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data x
c. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
d. Jumlah Operasi perhitungan
e. Jumlah Operator

59. Teknik Devide and Conguer digunakan dalam memecahkan

masalah antara lain :
b. Array c. Max & Min
c. Matrix d. Sorting & Searching x

60. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) .
Dari k subset yang berbeda akan terdapat k subproblem dan setiap
subproblem mempunyai solusinya masing-masing . Hal ini merupakan
prinsip dasar dari :
a. D and C x c. Searching
c. Sorting d. Rekursif

61. Usaha untuk mengurutkan kumpulan –kumpulan data dalam suatu

array disebut :
a. Searcing c. Sorting x
d. Divide d. Concuer
62. Teknik pengurutan dengan cara pemilihan elemen data terkecil
untuk kemudian dibandingkan & ditukarkan dengan elemen pada awal
data. Adalah teknik pengurutan dengan metode…
a. insertion c.buble sort
b. merge sort d. selection sort x

63. Teknik sort yang bekerja dengan prinsip gelembung yang bergerak
naik keatas secara satu persatu. Adalah teknik sort dengan metode..
a. insertion c.buble sort x
b. merge sort d. selection sort

64. Jika terdapat data 14 11 8 5 10 maka langkah kedua pengurutan

dengan metode selection adalah …
a. 5 11 8 14 10 c. 5 11 8 10 14
b. 5 8 11 14 10 x d. 11 14 8 5 10

65. Berikut ini adalah metode yang digunakan pada teknik sorting,
kecuali :
a. Bubble c. Heap
b. Fibonacci x d. Insertion

66. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa
elemen yang ada disebut :
a. Searching x b. Sorting
c. Divide d. Conquer

67. Algoritma pencarian elemen Maximal dan Minimal dengan

Linier/Sequential Search disebut :
d. StraitMaxMin x c. Binary Search
e. D AND C d. Knapsack

68. Pencarian data dengan meneliti data satu persatu dari posisi awal
dikenal dengan istilah :
a. Binary Searching c. Random Searchingb.
b. Sequential Searching x d. Binary Searching

69. Bila terdapat deret data atau angka sebanyak 950 buah dan kita
akan melakukan pencarian data pada deret tersebut dengan teknik linier
search, maka akan membutuhkan waktu maksimal :
a. 400 kali c. 95 kali
b. 470 kali d. 950 kali x
70. Teknik Pencarian MAXMIN bertujuan untuk..
a. mencari nilai MAX c. Mencari Nilai MIN
b. mencari nilai MAX dan MIN x d. Mengurutkan nilai

71. Teknik yang digunakan untuk mencari suatu data pada himpunan
data yang tersusun secara urut dengan cara membagi urutan himpunan
menjadi 2 bagian adalah :
a. Sequential Serch c. Fibonacci Search
b. Binary Search x d. D and C Search

72. Metode Greedy dapat digunakan untuk menyelesaikan masalah

dibawah ini, kecuali :
a. Knapsack Problem c. Faktorial x
b. Shortest Path Problem d. Minimum Spanning tree

73. Permasalahan bagaimana mengoptimalisasi storage / memory

dalam computer agar data yang disimpan dapat termuat dengan optimal
, merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem x

74. Misal terdapat 3 buah program ( n= 5 ) yang masing masing

mempunyai panjang program (I1, I2, I3, I4, I5)=(15, 8, 10, 22, 9)
Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2 c. . I2, I4, I3,I1, I5
b. I2, I5, I3,I1, I4 x d. I4, I1, I2, I5, I1

75. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan

konsep dibawah ini , kecuali:
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal x

76. Dalam kasus menentukan obyek yang akan dimuat dalam suatu
kantong , masing-masing Obyek dari n obyek tersebut harus mempunyai
:
a. Berat dan Profit x c. Profit dan Panjang
b. Berat dan Panjang d. Panjang dan Lebar
77. untuk menyelesaikan masalah dengan metode greedy, terdapat dua
kriteria yaitu :
a. tujuan utama c. nilai pembatas/ constrain
b. a dan c benar x d. a dan c salah

78. Solusi yang memenuhi semua kendala disebut

a. solusi layak c. fungsi tujuan
b. Solusi optimal d. fungsi pembatas

79. Menghitung jarak satu persatu sesuai dengan arah dari graph yang
ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph
yang memiliki jalur awal dan jalur akhir adalah proses untuk
mendapatkan solusi optimal dari permasalahan :
a. Knapsack c. Knapsack Problem
b. Shortest Path Problem x d. Minimum Spanning Tree

80. Short Path Problem digunakan untuk mencari jalur ..

a. Terlama c. terpanjang
b. Terpendek x d. Terdepan

81. Penyelesaian kasus knapsack problem, yang paling optimal, efektif

dan efisien adalah dengan Cara :
a. Matematika c. Kriteria
Greedy
b. Algoritma pemograman Greedy x d. salah semua

82. Graph yang nantinya dihasilkan dalam masalah TRAVELLING

SALESMAN adalah :
a. Graph terbuka c. Graph semi tertutup
b. Graph sederhana d. Graph tertutup x

83. Fungsi utama / tujuan dari masalah Knapsack adalah :

a. Maksimum ∑PiXi x
b. Maksimum ∑PiWi
c. Minimum ∑PiXi
d. Minimum ∑ PiWi

84. traveling salesman adalah permasalahan untuk menyelesaikan

a. waktu perjalanan seorang selesman seminimal mungkin x
b. waktu perjalanan seorang salesman semaksimal mungkin
c. a dan b benar
d. a dan b salah
85. jalur terpendek dari simpul 1 ke 5 adalah
a. 1 2 5 c. 1 2 3 4 5
b. 1 3 4 5 d. 1 2 3 1 2 5

86. minimal spaning tree dari gambar di atas adalah

a. (1,2)(2,3)(3,4)(4,1) x c. (1,3)(3,4)(4,5)(1,2)
b. (1,2)(2,5)(5,4)(4,3) d. Salah semua

87. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun,
Dalam Menentukan pola lalu lintas dengan jumlah Fase minimal, adalah:
a. Simpul tersebut selalu berlaku lampu merah
b.Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d.Simpul tersebut selalu berlaku lampu hijau x

88. Dalam masalah PEWARNAAN, banyaknya warna yang

dipergunakan sebaiknya:
a. se MINIMAL mungkin x
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan

89. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan x
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas

90. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal,
merupakan contoh kasus dari problem
a. Minimum Spanning Tree
b. Sort Path Problem
c. Colloring x
d. Travelling Salesman