Silahkan jawab pertanyaan berikut !!
1. Usaha untuk mengurutkan kumpulan –kumpulan
data dalam suatu array disebut :
a.
Searcing c.
Sorting
b. Divide d. Concuer
2. 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
3. Teknik sort yang bekerja dengan prinsip gelembung yang bergerak naik keatas secara satu persatu. Adalah teknik sort dengan metode..
a. insertion c.buble sort
b. merge sort d. selection sort
4. 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 d. 11 14 8 5 10
5. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
a. Bubble c. Heap
b. Fibonacci d. Insertion
6. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut :
a. Searching b. Sorting
c. Divide d. Conquer
7. Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
a. StraitMaxMin c. Binary Search
b. D AND C d. Knapsack
8. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
a. Binary Searching c. Random Searchingb.
b. Sequential Searching d. Binary Searching
9. 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
10. Teknik Pencarian MAXMIN bertujuan untuk..
a. mencari nilai MAX c. Mencari Nilai MIN
b. mencari nilai MAX dan MIN d. Mengurutkan nilai
11. 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 d. D and C Search
12. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini, kecuali :
a. Knapsack Problem c. Faktorial
b. Shortest Path Problem d. Minimum Spanning tree
13. 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
14. 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 d. I4, I1, I2, I5, I1
15. 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
16. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n obyek tersebut harus mempunyai :
a. Berat dan Profil c. Profit dan Panjang
b. Berat dan Panjang d. Panjang dan Lebar
17. untuk menyelesaikan masalah dengan metode greedy, terdapat dua kriteria yaitu :
a. tujuan utama c. nilai pembatas/ constrain
b. a dan c benar d. a dan c salah
18. Solusi yang memenuhi semua kendala disebut
a. solusi layak c. fungsi tujuan
b. Solusi optimal d. fungsi pembatas
19. 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 d. Minimum Spanning Tree
b. Divide d. Concuer
2. 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
3. Teknik sort yang bekerja dengan prinsip gelembung yang bergerak naik keatas secara satu persatu. Adalah teknik sort dengan metode..
a. insertion c.buble sort
b. merge sort d. selection sort
4. 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 d. 11 14 8 5 10
5. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
a. Bubble c. Heap
b. Fibonacci d. Insertion
6. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut :
a. Searching b. Sorting
c. Divide d. Conquer
7. Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
a. StraitMaxMin c. Binary Search
b. D AND C d. Knapsack
8. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
a. Binary Searching c. Random Searchingb.
b. Sequential Searching d. Binary Searching
9. 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
10. Teknik Pencarian MAXMIN bertujuan untuk..
a. mencari nilai MAX c. Mencari Nilai MIN
b. mencari nilai MAX dan MIN d. Mengurutkan nilai
11. 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 d. D and C Search
12. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini, kecuali :
a. Knapsack Problem c. Faktorial
b. Shortest Path Problem d. Minimum Spanning tree
13. 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
14. 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 d. I4, I1, I2, I5, I1
15. 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
16. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n obyek tersebut harus mempunyai :
a. Berat dan Profil c. Profit dan Panjang
b. Berat dan Panjang d. Panjang dan Lebar
17. untuk menyelesaikan masalah dengan metode greedy, terdapat dua kriteria yaitu :
a. tujuan utama c. nilai pembatas/ constrain
b. a dan c benar d. a dan c salah
18. Solusi yang memenuhi semua kendala disebut
a. solusi layak c. fungsi tujuan
b. Solusi optimal d. fungsi pembatas
19. 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 d. Minimum Spanning Tree
20. Short Path Problem digunakan untuk mencari
jalur ..
a. Terlama c. terpanjang
b. Terpendek d. Terdepan
a. Terlama c. terpanjang
b. Terpendek d. Terdepan
Tidak ada komentar:
Posting Komentar