Tugas Logika ALgoritma Pertemuan Ke-15
1. Diberikan Matriks A sebagai Berikut:
2 2 2
2
0 2 2
2
0 0 2
2
0 0 0
2
Perintah pokok yang digunakan pd pengisian matriks A
adalah
a. A[I,J] = 0 jika I > J; A[I,J] = 2 jika I = J
b. A[I,J] = 0 jika I > J; A[I,J] = 2 jika I > J
c. A[I,J] = 0 jika I > J; A[I,J] = 2 jika I < J
d. A[I,J] = 0 jika I > J; A[I,J]= 2 jika I >= J
e. A[I,J] = 0 jika I > J; A[I,J]
= 2 jika I <= J
2. Diberikan Matriks A sebagai Berikut:
1 2 3
4
2 2 3
4
3 3 3
4
4 4 4
4
Perintah pokok yang digunakan pada pengisian matriks A
adalah
a. A[I,J] = j jika i > j; A[I,J] = i jika
i = j
b. A[I,J] = j jika i > j; A[I,J]
= i jika i > j
c. A[I,J] = j jika i > j; A[I,J] = i jika
i < j
d. A[I,J] = j jika i
< j; A[I,J]= i jika i
>= j
e. A[I,J] = j jika i
= j; A[I,J] = i jika i <=j
3. Diberikan Matriks A sebagai Berikut:
1 1 1
1
2 2 2
2
3 3 3
3
4 4 4
4
Perintah pokok yang digunakan pada pengisian matriks A
adalah
a. A[I,J] = i jika i > j; A[I,J] = j jika i <= j
b. A[I,J] = j jika i > j; A[I,J] = i jika i <= j
c. A[I,J] = j jika i < j; A[I,J] = j jika i >= j
d. A[I,J] = i jika i < j;
A[I,J]= i jika i >= j
e. A[I,J] = 1 jika i > j; A[I,J]= 1 jika i <= j
4. Diberikan Perintah Pokok
sebagai Berikut:
A[i,j] = j jika I > J;
A[I,J] = i, Jika I <= J
Matriks dari perintah pokok tersebut adalah
a. 1 1 1
1
1 2 2
2
1 3 3
3
1 2 3
4
b. 1 1
1 1
2 2 2
2
3 3 3
3
4 4 4
4
c.
1 2 3
4
1
2 3 4
1
2 3 4
1
2 3 4
d. 1 1 1
1
1 2 2 2
1 2 3
3
1 2 3
4
e. 1 2 3
4
2 2 3
4
3 3 3
4
4 4 4
4
5. Diberikan Perintah Pokok
sebagai Berikut:
A[i,j] = j jika I <= J;
A[I,J] = i, Jika I > J
Matriks dari perintah pokok tersebut adalah
a. 1 2 3
4
1 2 3
4
2 2 3
4
3 3 3
4
b. 1 2 3
4
2 2 3
4
3 3 3
4
4 4 4
4
c. 1 2 3
4
2 2 3
4
3 3 3
3
4 4 4
4
d. 1 1
1 1
2
2 2 2
3
3 3 3
4
4 4 4
e. 1 2 3
4
1 2 3
4
1 2 3
4
1 2 3
4
6. Diberikan Perintah Pokok
sebagai Berikut:
A[i,j] = i -1 jika I > J;
A[I,J] = j, Jika I <= J
Matriks dari perintah pokok tersebut adalah
a. 1 2 3
4
1 2 3
4
1 2 3
4
1 2 3
4
b. 1 2
3 4
1
2 3 4
2
2 2 4
3
3 3
4
c. 1 2 3
4
1 2 3
4
2 2 3
4
3 3 3
4
d. 1 1 1
1
2 2 2
2
3 3 3
3
4 4 4
4
e. 1 2 3
4
2 2 3
4
3 3 3
4
4 4 4
4
7. Diberikan perintah pokok sebagai berikut:
A[i,j] = 4 jika I = J;
A[I,J] = j+1, Jika I <> J
Matriks dari perintah pokok tersebut adalah
a. 4 1 2
3
1 4 2
3
1 2 4
3
1 2 3
4
b. 2 3 4
5
2 2 4
5
2 3 2
5
2 3 4 5
c. 4 3 4
5
2 4 4
5
2 3 4
5
2 3 4
4
d. 2 3 4
5
3 4 5
6
4 5 6
7
5 6 7 8
e.
4 2 3 4
2
4 4 5
3
4 4 6
4
5 6 4
8. Diberikan Matriks A sebagai Berikut:
A[i,j] = i jika I
>= J; A[I,J] = 0, Jika I < J
Matriks dari perintah pokok tersebut adalah
a. 1 2 3
4
0 2 3
4
0 0 3
4
0 0 0
4
b. 1 1 1
1
2 2 2
2
3 3 3
3
4 4 4
4
c. 1 0 0
0
1 2 0
0
1 2 3
0
1 2 3
4
d. 1 2 3
4
0 2 2
2
0 0 3
3
0 0 0
4
e.
1 0 0
0
2
2 0 0
3
3 3 0
4
4 4 4
9. Diberikan algoritma sebagai berikut:
int i, a[4];
for (i=0; i<=3; i++)
{ a[i] = 2 * i+1
cout << a[i] }
Hasil nilai a yang tercetak adalah:
a. 0 2 4 6
b. 3 5 7 9
c. 1 3 5 7
d. 1 3 5 7 9
e. 2 4 6 8
10. Jika terjadi debug sebagai berikut:
error: “compound statement mising } ”
maksud pesan error tersebut adalah:
a. Kurang tanda titik koma ; dan kurung kurawal } program
b. Kurang tanda kurung kurawal { di awal program
c. kurang tanda kurung kurawal }
penutup program
d. Logika program yang salah
e. Tidak ada main()
pada program utama
11. Diberikan data sebagai berikut:
34 11 50
23 89 6
37 44
Hasil Iterasi ke-4 dari Selection Sort tersebut adalah:
a. 6 11 23
34 89 50
37 44
b. 6 11 23
50 89 34
37 44
c. 6 11
23 34 37
50 89 44
d. 6 11 23
24 37 44
89 50
e. 6 11 23
24 37 44
50 89
12. Diberikan Data
sebagai berikut
34 11 50
23 89 6
37 44
Hasil iterasi ke 6
pada selection sort adalah:
e. 6 11 23
24 37 44
50 89
13. Prinsip kerja teknik selection sort pada langkah ke-3
adalah:
a. Tentukan Bilang dengan index terkecil dari data bilangan
tersebut
b. Tukar bilangan dgn index terkecil
tersebut dgn bilangan pertama (I=1) dari data bilangan tersebut.
c. Pengecekan dimulai dari data ke-1 sampai data ke-n
d. Lakukan langkah 2 dan 3 utk bilangan berikutnya (I=I+1)
sampai didapatkan urutan yang optimal
e. Proses akan selesai jika data sudah terurutkan
14. Diberikan data sebagai berikut:
34 11 50
23 89 6 37 44
Hasil Iterasi ke-3 pada bubble sort adalah:
a. 6 11 34
23 37 50
44 89
b. 6 34 11
23 50 37
44 89
c. 6 34
11 50 23
37 44 89
d. 6 11 34
23 37 44
50 89
e. 6 34 11
50 23 37
44 89
15. Diberikand data sebagai berikut
34 11 50
23 89 6
37 44
Hasil iterasi ke- 6 dari bubble sort adalah
a. 6 11 34
23 37 50
44 89
b. 6 34 11
23 50 37
44 89
c. 6 34 11
50 23 37
44 89
d. 6 11
34 23 37
44 50 89
e. 6 34 11
50 23 37
44 89
16. Prinsip kerja bubble sort pada langkah ke -2 adalah
a. Bandingkan data ke-n dengan data
sebelumnya
b. Pengecekan mulai dari data ke-1 sampai data ke-n
c. Jika lebih besar maka tidak terjadi pemindahan
d. Ulangi langkah 2 dan 3 s/d sort optimal
e. Jika lebih kecil maka pindahkan bilangan tersebut dgn
bilangan yang ada didepannya satu persatu
17. Diberikan data sebagai Berikut:
34 11 50
23 89 6
37 44
Hasil iterasi ke 2 dari insertion sort adalah
a. 11 34 50
23 89 6
37 44
b. 11 23
34 50 89
6 37 44
c. 6 11 23
34 50 89
37 44
d. 6 11 23
34 37 44
50 89
e. 6 11 23
89 50 6
37 44
18. Diberikan data sebagai Berikut:
34 11 50
23 89 6
37 44
Hasil iterasi ke-5 dari insertion sort adalah
a. 11 23 34 50
89 6 37
44
b. 6 11 23
34 50 89
37 44
c. 6 11 23
34 37 89
50 44
d. 6 11 23
34 37 44
89 50
e. 6 11
23 34 37
44 50 89
19. Prinsip kerja sorting dengan langkah sebagai berikut
“Bandingkan data ke-I tersebut dengan data sebelumnya (I-1), jika lebih kecil
maka data tersebut dapat disisipkan ke data awal sesuai dengan posisi yang
seharusnya” Merupakan prinsip kerja dari
a. Selection sort
b. Buble sort
c. Quick sort
d. Insertion sort
e. Merge sort
20. Prinsip kerja merge sort yang benar adalah
a. Kelompokkan deret bilangan ke
dalam 2 bagian, 4 bagian, 8 bagian, ... dst (2n)
b. Pengecekan mulai dari data ke-1 sampai data ke-n
c. Bandingkan data ke-n dengan data sebelumnya
d. Tentukan bilangan dengan index terkecil dari data
bilangan tersebut
e. Dengan cara mempartisi kedalam dua kelompok
21. Metode sorting manakah yang lebih cepat (disarankan)
apabila menggunakan data yang cukup banyak (misal 100 data)
a. Insertion Sort
b. Selection Sort
c. Quick Sort
d. Buble Sort
e. Merge Sort
22. Diberikan Deret Angka sbb:
45, 100, 21, 67, 80, 20, 23, 29, 99, 46, 73
untuk mencari data 23 pada teknik linear/sequential search
maka nilai X pada algoritma tersebut adalah
a. 21
b. 67
c. 80
d. 20
e. 23
23. Diberikan Deret Angka sbb: 45, 100, 21, 67, 80, 20, 23, 29, 99, 46,
73
Dengan menggunakan teknik linear search, untuk mencari data
23 akan ditemukan pada langkah I yang ke
a. 6
b. 7
c. 8
d. 9
e. 11
24. Terdapat deret angka sebagai berikut:
16, 20, 36, 45, 56, 60, 67, 70, 78, 89, 93, 99
untuk mencari data 78 maka teknik pencarian yang disesuai
adalah:
a. Binary Search
b. Linear search
c. Selection search
d. Sequential search
e. Quick search
25. Terdapat deret angka sebagai Berikut:
24, 46, 15, 40, 56, 18, 90
Dengan menggunakan teknik strait maxmin, brapakah nilai Max
dan MIN untuk A{4}?
a. Max = 40; Min = 15
b. Max = 46; Min = 15
c. Max = 90; Min = 15
d. Max = 56; Min = 15
e. Max = 40; Min = 18
26. Terdapat 7 buah program (N=7) yang masing2 mempunyai
panjang program sbb:
L1 = 8, L2 = 11, L3 = 4, L4 = 12, L5 = 6, L6 = 20, L7 = 10
Dengan metode Optimal Ontapes Storage Problem, tentukan
Order yang paling optimalnya...
a. 1,2,3,4,5,6,7
b. 6,4,2,7,5,3,1
c. 1,2,5,6,7,3,4
d. 1,2,3,7,6,4,5
e. 3,5,1,7,2,4,6
27. Tentukanlah Waktu perjalanan Seorang salesman untuk
mengunjungi lima tempat (misal:a,b,c,d, dan e) dengan Graph sebagai berikut:
Note: Waktu tempuh dlm jam tempat (A – B): 7 Jam
Buatlah Rute Perjalanannya
a. A-D-C-B-A = 18 jam
b. A-C-D-B-A = 20 jam
c. A-B-D-C-A = 20 jam
d. A-C-B-D-A = 20 jam
e. A-B-C-D-A = 18 jam
28. Permasalahan pada shortest path problem adalah untuk
menghitung jalur terpendek dari sebuah grap berarah, kriteria utk permasalaan
ini adalah:
a. Setiap ruas pada graph tidak mempunyai nilai
b. Setiap ruas pada graph harus terhubung (connected)
c. Setiap ruas pada graph tidak mempunyai arah
d. Setiap ruas pada graph tidak
harus terhubung
e. Semua jawaban benar
29. Permasalahan pada Minimum Spanning Tree adalah untuk
mencari biaya yang minimal, dengan kriterianya adalah:
a. Setiap ruas pada graph tidak terhubung (unconected)
b. Setiap ruas pada graph tidak
harus mempunyai nilai (label graph)
c. Setiap ruas pada graph harus mempunyai arah (graph
berarah)
d. Setiap ruas pada graph harus terhubung (Conected)
e. Semua jawaban benar
30. Pada Pewarnaan (Coloring) diberikan contoh arus
perjalanan sebagai berikut:
Menurut anda pada fase 1 lampu lalulintas dgn warna hijau
adalah:
a. AC, AD, BD, BC,
EB
b. AC, AD, AB, BC, EC
c. BD, EB, AB, BC, AC
d. BD, EB, EC, AC, AD
e. AC, AD, AB, BC, ED
Comments
Post a Comment