1. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
a. Rekursif
b. Record
c. Array
d. File
e. Direktori
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
e. ukuran Data
LATIHAN SOAL 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
e. Jumlah Operasi
2. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
a. Array
b. Max & Min
c. Matrix
d. Sorting & Searching
e. Branching
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
e. Branching
2. Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
a. StraitMaxMin
b. Binary Search
c. D AND C
d. Knapsack
e. Graph
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
e. Binary
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
e. 947 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
e. Searching
3. Misal terdapat 3 buah program ( n= 5 ) yang masingmasing 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
e. Pilih obyek dengan Pi minimal
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
e. Profit dan berat
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
e. Salah Semua
5. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari
problem :
a. Minimum Spanning Tree
b. Sort Path Problem
c. Colloring
d. Travelling Salesman
e. Marketing