SOAL QUIZ LOGIKA DAN ALGORITMA

PETUNJUK : Tulis NIM Tulis Nama Tanggal tes

b. range dari subskrip d. Tipe data 1. Kumpulan elemen-elemen yang terurut dan memiliki tipe data yang sama disebut : a. Rekursif c. Record b. Array d. File 2. Dibawah ini merupakan hal-hal yang harus diperhatikan dalam mendeklarasikan suatu bentuk Array, kecuali : a. Nama Array c. Record b. range dari subskrip d. Tipe data 3. Pada Array 2 dimensi dengan ordo 4 x 4, dengan kondisi 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 b. 3 d. 4 4. Hal-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 perator

5. Teknik Devide and Concuer dipakai dalam memecahkan masalah anatara lain…. a. Array c. Max & Min b. Matrix d. Sorting & Searching 6. Membagi n input menjadi k subset input yang berbeda (1 < k <= n). Dari k subset yang berbeda akan terdapat k subproblem dan setiap sub problem mempunyai solusinya masing-masing. Hal ini merupakan prinsip dasar dari…. a. D and C c. Searching b. Sorting d. Rekursif 7. Usaha untuk mengurutkan data dalam suatu array disebut… a. Searching c. Sorting b. Devide d. Concuer 8. Berikut ini adalah metode yang digunakan dalam tehnik sorting kecuali…. a. Bubble c. Heap b. Fibonanci d. Insertion 9. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut…

10. Algoritma pencarian elemen Maximal dan minimal dengan linear atau sequential search disebut… a. StraitMaxMin c. Binary Search b. D and C d. Knapsack 11. Pencarian data dengan meneliti data satu per satu dari awal dikenal dengan istilah…. a. Binary Searching c. Random Searching b. Sequential Searching d. Concuer Searching 12.Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan tehnik linear seach, maka akan membutuhkan waktu maksimal… a. 400 kali c. 95 kali b. 470 kali d. 950 kali 13. Tehnik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi dua bagian adalah… a. Binary Searching c. Fibonancy Searching b. Sequential Searching d. D and C Searching

14. diketahui matrik A sebagai berikut: 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 Perintah pokok yang digunakan pada pengisian matriks A adalah : a. A[I,J]=1, jika I <= J, A[I,J]=0 , jika I > J b. A[I,J]=1, jika I > J, A[I,J]=0 , jika I > J c. A[I,J]=1, jika I >= J, A[I,J]=0 , jika I < J d. A[I,J]=1, jika I <= J, A[I,J]=0 , jika I <= J 15. diketahui matrik B sebagai berikut: 1 2 3 4 0 2 3 4 0 0 3 4 0 0 0 4 Perintah pokok yang digunakan pada pengisian matriks B adalah : b. A[I,J]=I, jika I <= J, A[I,J]=0 , jika I > J c. A[I,J]=J, jika I <= J, A[I,J]=0 , jika I > J d. A[I,J]=J, jika I <= J, A[I,J]=0 , jika I < J

b. Fibonanci d. Insertion 16. Diketahui perintah A[I,J]=1, jika I = J, A[I,J]=0 , jika I <> J maka menghasilkan matrik a. 1 0 0 c. 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 b. 1 0 0 d. 0 0 0 0 1 0 1 1 1 0 0 1 0 0 0   17. Teknik pengurutan yang bekerja dengan menggunakan prinsip gelembung (bubble) atau udara naik ke atas satu per satu…. a. Bubble c. Heap b. Fibonanci d. Insertion 18. Berikut termasuk tehnik pencarian tunggal ….. a. Binary search c. D and C b. StraitMaxMin d. Insertion 19. Suatu proses yang memanggil dirinya sendiri disebut…. a. Iteratif c. Transitif b. Rekursif d. Branching 20. Suatu proses pengulangan kembali alur kerja disebut… a. Branching c. Looping b. Rekursif d. Iteratif