Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama

adalah :
A. Simbol 1
B. Simbol 2
C. Simbol 3
D. Simbol 4
E. Simbol 5
ANSWER:

Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam

disebut :
A. Algoritma
B. Pseudocode
C. Prosedur
D. Flowchart
E. Program
ANSWER: A

Simbol Flowchart yang dapat digunakan untuk mencetak keluaran adalah :

A. Simbol 1
B. Simbol 2
C. Simbol 3
D. Simbol 4
E. Simbol 5
ANSWER:

Konsep Menara Hanoi merupakan salah satu dari contoh proses :

A. Iteratif
B. Transitif
C. Rekursif
D. Branching
E. Sorting
ANSWER:

int nilai [6]; Variabel nilai dalam statement tersebut merupakan :

A. tipe data
B. nama array
C. jumlah baris
D. jenis array
E. Jenis Data
ANSWER:

Sebuah matriks dideklarasikan sbb: Int nilai [3] [4] ; Jumlah elemen dari matriks
tersebut adalah :
A. 7
B. 4
C. 3
D. 12
E. 8
ANSWER:

Pada array 2 dimensi dengan ordo 4x4, dengan kondidsi A[I,J] = I; Jika I<= J;
A[I,J] = J; Jika I>J, maka dari pernyataan diatas nilai dari A[3,2] adalah :
A. 1
B. 2
C. 3
D. 4
E. 6
ANSWER:
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
E. ukuran Data
ANSWER:

Kumpulan elemen-elemen yang terurut dan memiliki tipe data yang sama disebut:
A. Rekursif
B. Record
C. Array
D. File
E. Direktori
ANSWER:

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
E. Jumlah Operasi
ANSWER:

Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
A. Array
B. Max & Min
C. Matrix
D. Sorting & Searching
E. Branching
ANSWER:

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. Rekursif dan Sorting
B. Searching
C. Sorting
D. Rekursif
E. Branching
ANSWER:

Usaha untuk mengurutkan kumpulan-kumpulan data dalam suatu array disebut :

A. Searcing
B. Sorting
C. Divide
D. Conquer
E. Conquer dan Divide
ANSWER:

Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
A. Bubble
B. Heap
C. Fibonacci
D. Insertion
E. Selection
ANSWER:
Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada
disebut :
A. Searching
B. Sorting
C. Divide
D. Conquer
E. Rekursif
ANSWER:

Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search

disebut :
A. StraitMaxMin
B. Binary Search
C. D AND C
D. Knapsack
E. Graph
ANSWER:

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
E. Binary
ANSWER:

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
E. 947 kali
ANSWER:

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. Fibonacci dan Binary Search
E. Searching
ANSWER:

Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada
disebut :
A. Searching
B. Sorting
C. Divide
D. Conquer
E. Rekursif
ANSWER:

Metode Greedy tidak dapat digunakan untuk menyelesaikan masalah dibawah ini :
A. Knapsack Problem
B. Shortest Path Problem
C. Faktorial
D. Minimum Spanning tree
E. Searching
ANSWER:

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. Problem
E. Searching
ANSWER:

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. Tidak ada jawaban yang benar
ANSWER:

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
E. Pilih obyek dengan Pi minimal
ANSWER:

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
E. Profit dan berat
ANSWER:

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
E. Tidak ada jawaban yang benar
ANSWER:

Short Path Problem digunakan untuk mencari jalur :

A. Terpanjang
B. Terpendek
C. Terlama
D. Terdepan
E. Tidak ada jawaban yang benar
ANSWER:
Penyelesaian kasus knapsack problem yang paling optimal, efektif, dan efisien
adalah dengan cara :
A. Matematika
B. Algoritma Greedy
C. Kriteria Greedy
D. Pemrograman Greedy
E. Tidak ada jawaban yang benar
ANSWER:

Graph yang nantinya dihasilkan dalam masalah Travelling Salesman adalah :

A. Graph terbuka
B. Graph sederhana
C. Graph semi tertutup
D. Graph tertutup
E. Tidak ada jawaban yang benar
ANSWER:

Fungsi utama / tujuan dari masalah Knapsack adalah :

A. Maksimum PiXi
B. Maksimum PiWi
C. Minimum PiXi
D. Minimum PiWi
E. Tidak ada jawaban yang benar
ANSWER:

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
ANSWER:

Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:

A. se MINIMAL mungkin
B. se MAXIMAL mungkin
C. se OPTIMAL mungkin
D. Tidak ditentukan
E. Tidak ada
ANSWER:

Dalam masalah pewarnaan, warna yang sama akan diberikan bila :

A. Simpul tidak berdampingan
B. Simpul berdampingan
C. Simpul tidak tehubung oleh ruas
D. Simpul terhubung oleh ruas
E. Simpul tidak beruas
ANSWER:

Untuk menentukan Pola lalu lintas dengan jumlah Fase minimal, merupakan contoh
kasus dari problem:
A. Minimum Spanning Tree
B. Colloring
C. Sort Path Problem
D. Travelling Salesman
E. Marketing
ANSWER: