1. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut:
Algoritma
2. Suatu prosedure yang hanya akan berhenti jika mempunyai atau menghasilkan solusi sedangkan tidak menghasilkan solusi maka prosedur tersebut akan berjalan tanpa henti disebut:
Semi algoritma
3. Diberikan P=6, Q=7, R=8 dan diberikan instruksi P=Q;Q=R maka nilai P, Q dan R saat ini adalah
7,8,8
4. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah
goto
5. Rekursif adalah
suatu proses yang bisa memanggil dirinya sendiri.
6. Penjadwalan kuliah dapat diselesaikan dengan cara
colouring
7. Algoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap simpul dalam graph?
short path problem
8. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awal:
Travelling sallesman
9. ciri-ciri graph dalam minimum spanning tree?
graph boleh tertutup
setiap ruas graph memiliki nilai
setiap ruas pada graph tidak memiliki arah.
setiap simpul terhubung oleh ruas
10. Perhatikan gambar berikut, berapakah jarak/ruas paling minimum untuk menghubungkan semua simpul pada graph. (gunakan minimum spanning tree)
(Kosong)
11. Berikut ini kriteria Knapsack problem adalah
minimum weight
12. Pencarian max dan min akan mendapatkan best case jika data yang di urutkan.
urut naik
13. Dalam pencarian biner (bagi dua) dengan data terurut ascending. Berikut ini algoritma yang benar, kecuali :
jika X < A[mid] maka high = mid-1 . jika X > A[mid] maka low = mid+1
jika A[mid] < X ,maka low = mid+1 . jika X > A[high] maka pencarian gagal
14. Diketahui data: 2 22 10 15 3 8
jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi:
2 3 8 22 10 15
15. Di ketahui data sebagai berikut:
5 3 4 2 1
dengan insertion sort, hasil iterasi ke 3 adalah:
2 3 4 5 1
16. Berapa banyak operasi perbadingan pada kondisi worst case pada proses STARITMAXMIN
2(n-1)
17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali
Pengecekan dimulai dari data ke 1 sampai data ke n
Membandingkan data ke-n dengan data sebelumnya (n-1)
Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
18. Prinsip kerja ascendingn quick sort adalah sebagai berikut, kecuali
menentukan lower bound
menentukan upper bound
tukarkan nilai lower bound bila lebih besar dari nilai upper bound
jika lower bound lebih kecil sama dengan dari upper bound maka tidak ditukar.
19. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
Array
20. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I <= J, A[I,J] = J, Jika I>J Dari pernyataan diatas nilai dari A[2,2] adalah :
2
21. Ada berapa simpul yang harus dibuat bila diselesaikan dengan colouring
12
22. Ada berapa simpul yang tidak dihubungkan dengan ruas
4
23. Ada berapa ruas yang keluar dari tiap simpul
4
24. Bila fase perjalanan AC hijau maka perjalanan yang akan hijau adalah
DA,AB,CD,BC
25. Ada berapa fase yang terbentuk untuk menyelesaikan permasalahan tersebut
4
26. Arti simpul yang dihubungkan ruas adalah
Perjalanan saling melintas
27. Syarat pemberian warna pada colouring adalah
simpul yang berdampingan diberi warna berbeda .
28. Sebuah matriks yang dideklarasika
int j [2] [4]
Jumlah elemen matriks tersebut adalah:
8
29. Hal yang mempengaruhi kecepatan algoritma pengurutan data adalah
Jumlah operasi perbandingan
30. 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 :
D and C
Tidak ada komentar:
Posting Komentar