PERTEMUAN 15

REVEW/QUIZ
 QUIZ

1. Sebuah variabel menyimpan sekumpulan data yang

memiliki tipe data sama atau berbeda dan elemen yang
akan diakses hanya melalui 1 indeks atau subskrip.
a. Array Dimensi Satu d. Variabel
b. Array Dimensi Dua e. Matrik
c. List

2. Jenis variabel yang dapat digunakan untuk menyimpan

sejumlah data dengan tipe yang sama
a. Array d. Searching
b. Greedy e. Array dua dimensi
c. Sorting
 QUIZ

5. Penyajian Data disebut dengan:

a. Array d. Searching
b. Sorting e. StarMaxMin
c. Matrik

6. Mengurutkan masing-masing data nilai elemen disebut:

a. Sorting d. Logika
b. Conquer e. Algoritma
c. Partition exchange sort
 QUIZ

7. Proses pengaturan sederatan data ke dalam suatu urutan

atau susunan urutan tertentu. Data yang diurutkan dapat
berupa data bilangan, data karakter maupun data string
disebut:
a. Sorting c. Quick Sort e. Selection Sort
b. Searching d. Insertion

8. 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
 QUIZ

11. Metode QuickSort sering disebut metode partition

exchange sort, diperkenalkan oleh:
a. Ibnu Nafis d. Aristoteles
b. C.A.R. Hoare e. James Watt
c. Alexander Graham Bell

12. Pengurutan data yang membandingkan data dengan dua

elemen data pertama, kemudian membandingkan elemen-
elemen data yang sudah diurutkan, kemudian
perbandingan atara data tersebut akan terus diulang
hingga tidak ada elemen data yang tersisa disebut:
a. Buble Sort d. Insertion Sort
b. Merge Sort e. Selection Sort
c. Quick Sort
 QUIZ

13.Metode yang menggabungkan dua array yang sudah

terurut disebut:
a. Bubble Sort d. Insertion Sort
b. Merge Sort e. Selection Sort
c. Quick Sort

14.Memilah data nilai elemen–elemen dari rangkaian data

menjadi dua bagian dan mengulangi pemilahan hingga
satu elemen terdiri maksimal dua nilai disebut:
a. Divide d. Logika
b. Conquer e. Algoritma
c. Partition exchange sort
 QUIZ

11. Metode QuickSort sering disebut metode partition

exchange sort, diperkenalkan oleh:
a. Ibnu Nafis d. Aristoteles
b. C.A.R. Hoare e. James Watt
c. Alexander Graham Bell

12. Pengurutan data yang membandingkan data dengan dua

elemen data pertama, kemudian membandingkan elemen-
elemen data yang sudah diurutkan, kemudian
perbandingan atara data tersebut akan terus diulang
hingga tidak ada elemen data yang tersisa disebut:
a. Buble Sort d. Insertion Sort
b. Merge Sort e. Selection Sort
c. Quick Sort
 QUIZ

15.Teknik dalam memilih dan menyeleksi sebuah elemen dari

beberapa elemen yang ada disebut:
a. Array d. Searching
b. Sorting e. StarMaxMin
c. Matrik

16. Pencarian yang dimulai dari record-1 diteruskan ke record

selanjutnya yaitu record-2, ke-3,..., sampai diperoleh isi
record sama dengan informasi yang dicari (Nilai X)
disebut:
a.Teknik Sequential Search / Linier Search
b.Teknik Binary Search
c.Teknik StraitMAXMIN
d.Teknik D and C
e.Teknik Best Case
 QUIZ

15.Teknik dalam memilih dan menyeleksi sebuah elemen dari

beberapa elemen yang ada disebut:
a. Array d. Searching
b. Sorting e. StarMaxMin
c. Matrik

16. Pencarian yang dimulai dari record-1 diteruskan ke record

selanjutnya yaitu record-2, ke-3,..., sampai diperoleh isi
record sama dengan informasi yang dicari (Nilai X)
disebut:
a.Teknik Sequential Search / Linier Search
b.Teknik Binary Search
c.Teknik StraitMAXMIN
d.Teknik D and C
e.Teknik Best Case
 QUIZ

17. Dalam teknik Searching yang termasuk teknik pencarian

tunggal adalah:
a.Teknik Sequential Search/Linier Search dan Teknik
Binary Search
b.Teknik StraitMAXMIN dan Tehnik D and C
c.Teknik Best Case
d.Teknik Worst Case
e.Teknik Average Case

18. Digunakan mencari sebuah data pada himpunan data-data

yang tersusun secara urut, yaitu data yang telah diurutkan
dari besar ke kecil/sebaliknya disebut teknik:
a. Binary Search d. Worst Case
b. StraitMAXMIN e.Average Case
c. Best Case
 QUIZ
19. Rumus untuk menentukan Nilai Tengah (mid) adalah:
a. ( Low + High ) Div 2
b. ( Low + High ) - 2
c. Mid –1
d. Mid +1
e. Mid *1

20. Strategi pencarian untuk masalah optimasi berbasis

prinsip: pada setiap tahap, pilih solusi paling baik.
Dengan harapan, semua tahapan ini akan menemukan
solusi terbaik untuk masalah tersebut. Algoritma greedy
termasuk sederhana dan tidak rumit disebut:
a. Array d. Searching
b. Sorting e. Greedy
c. Matrik
 QUIZ

21. Permasalahan Bagaimana mengoptimalisasi storage/memory

dalam komputer agar data yang disimpan dapat termuat
dengan optimal disebut:
a. Optimal On Tape Storage Problem
b. Greedy
c. Short Path Problem
d. Minimum Spanning Tree
e. Coloring

22. Masalah yang dapat diselesaikan dengan metode greedy

adalah:
a. StarMaxMin d. Linear Searching
b. Knapsack Problem e. Binary Searching
c. Sorting
 QUIZ

23. Penyelesaian knapsack dengan Kriteria Greedy adalah

dengan konsep dibawah ini adalah:
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi maximal
c. Pilih obyek dengan Pi/Wi minimal
d. Pilih obyek dengan berat Wi sama besar
e. Pilih obyek dengan berat Pi x Xi

24. 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 d. Minimum Spanning Tree
b. Shortest Path Problem e. Searching
c. Knapsack Problem
 QUIZ

25. Untuk menentukan waktu perjalanan seorang salesman

seminimal mungkin digunakan Graph:
a. Travelling Salesman d. Metode Greedy
b. Short Path Problem e. Metode Sorting
c. Minimum Spanning Tree

26.Penyelesaian kasus knapsack problem yang diselesaikan

dengan data tidak naik terlebih dulu adalah:
a. Matematika greedy d. Pemrograman greedy
b. Algoritma greedy e. Greedy
c. Kriteria greedy
 QUIZ

27. Mencari minimum biaya (cost) spanning tree dari

setiap ruas (edge) graph yang membentuk pohon
(tree) disebut:
a. Travelling Salesman d. Metode Greedy
b. Short Path Problem e. Metode Sorting
c. Minimum Spanning Tree

28. Problem pemberian warna pada semua simpul

sehingga 2 simpul yang berdampingan (ada ruas yang
menghubungkan kedua simpul tersebut) mempunyai
warna yang berbeda disebut ?
a. Coloring d. Searching
b. Devide dan Conquer e. Sorting
c. Filtering
 QUIZ

29. Salah satu contoh penerapan coloring graph adalah :

a. Menentukan pola lalu lintas dengan fase minimal
b. Untuk peletakan simpulnya bebas
c. Perjalanan yg saling melintas
d. Tidak pernah melintas perjalanan-perjalanan lain
e. Simpul tersebut selalu berlaku lampu hijau

30. Dalam masalah pewarnaan, banyaknya warna yang

dipergunakan sebaiknya:
a. Seminimal mungkin d. Tidak ditentukan
b. SeOptimal mungkin e. Tidak ada
c. Se Maximal mungkin