Download - QUIZ UAS Logika & Algoritma (12.1C.07)
![Page 1: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/1.jpg)
QUIZ PRA-UAS
LOGIKA DAN ALGORITMA SIFAT: PILIHAN GANDA
OPEN BOOK 1 Soal = 1 Menit 45 Detik
Jumlah Soal = 30
![Page 2: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/2.jpg)
TULIS DATA DIRI ANDA
N.I.M :
Nama :
Kelas : 12.1C.07
No Absen :
TTD
( )
![Page 3: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/3.jpg)
1. Misal terdapat 3 buah program (n=3) yang masing-masing mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan urutan penyimpanan secara berurutan agar optimal dan jumlah panjang program dari urutan optimal tersebut.
A. Urutan 2, 1, 3 dengan Panjang = 100
B. Urutan 1, 3, 2 dengan Panjang = 70
C. Urutan 3, 1, 2 dengan Panjang = 80
D. Urutan 3, 2, 1 dengan Panjang = 75
2. Yang bukan merupakan notasi pada menara Hanoi adalah:
A. Menara (n, Asal, Bantu, Tujuan)
B. Menara (n, Bantu, Asal, Tujuan)
C. Menara (n-1, Asal, Tujuan, Bantu)
D. AsalTujuan
![Page 4: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/4.jpg)
2. Yang bukan merupakan notasi pada menara Hanoi adalah:
A. Menara (n, Asal, Bantu, Tujuan)
B. Menara (n, Bantu, Asal, Tujuan)
C. Menara (n-1, Asal, Tujuan, Bantu)
D. AsalTujuan
3. Dari urutan data berikut:
-3, -1, 5, 9, 12, 14, 17, 21, 23
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 8
B. 16
C. 9
D. 18
![Page 5: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/5.jpg)
3. Dari urutan data berikut:
-3, -1, 5, 9, 12, 14, 17, 21, 23
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 8 C. 9
B. 16 D. 18
4. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondisi A[I,J] = -J , Jika I <= J, A[I,J] = J, Jika I>J.
Dari pernyataan diatas nilai dari A[3,2] adalah :
A. 2 C. -2
B. 3 D. Salah Semua
![Page 6: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/6.jpg)
4. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondisi A[I,J] = -J , Jika I <= J, A[I,J] = J, Jika I>J
Dari pernyataan diatas nilai dari A[3,2] adalah :
A. 2 C. -2
B. 3 D. Salah Semua
5. Diberikan penggalan algoritma:
while (x<7) do {
cout <<x;
x--;
}
Apabila nilai awal X adalah 10, maka nilai yang ditampilkan
berturut-turut adalah:
A. 10, 9, 8, 7 C. 10, 9, 8, 6
B. 10, 9, 8 D. Salah semua
![Page 7: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/7.jpg)
5. Diberikan penggalan algoritma:
while (x<7) do {
cout <<x;
x--; }
Apabila nilai awal X adalah 10, maka nilai yang ditampilkan
berturut-turut adalah:
A. 10, 9, 8, 7 C. 10, 9, 8, 6
B. 10, 9, 8 D. Salah semua
6. Bila terdapat deret data atau angka sebanyak 1050 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
A. 950 kali C. 1050 kali
B. 525 kali D. 1049 kali
![Page 8: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/8.jpg)
6. Bila terdapat deret data atau angka sebanyak 1050 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
A. 950 kali C. 1050 kali
B. 525 kali D. 1049 kali
7. Panjang Jalur terpendek dari simpul A ke F adalah:
A. 38 C. 35
B. 37 D. 34
A
C
B
D
E
F
4
4
20
18
19
10
12 14
13 6 8
16
![Page 9: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/9.jpg)
8. Dari urutan data berikut:
15, 12, 7, 5, 3, -1, -5
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 6 C. 9
B. 12 D. 14
7. Panjang Jalur terpendek dari simpul A ke F adalah:
A. 38 C. 35
B. 37 D. 34
A
C
B
D
E
F
4
4
20
18
19
10
12 14
13 6 8
16
![Page 10: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/10.jpg)
8. Dari urutan data berikut:
15, 12, 7, 5, 3, -1, -5
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 6 C. 9
B. 12 D. 14
9. Yang bukan struktur dari flowchart adalah:
A. Branching
B. Recursive
C. Looping
D. Sederhana
![Page 11: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/11.jpg)
9. Yang bukan struktur dari flowchart adalah:
A. Branching C. Looping
B. Recursive D. Sederhana
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)
10. Pola urutan data yang baru untuk Wi adalah:
A. 10, 12, 14, 16, 20 C. 10, 20, 12, 14, 16
B. 12, 14, 10, 20, 16 D. 14, 10, 12, 16, 20
![Page 12: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/12.jpg)
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)
10. Pola urutan data yang baru untuk Wi adalah:
A. 10, 12, 14, 16, 20 C. 10, 20, 12, 14, 16
B. 12, 14, 10, 20, 16 D. 14, 10, 12, 16, 20
11. Pola urutan data yang baru untuk Pi adalah:
A. 28, 70, 36, 40, 24 C. 24, 28, 36, 40, 70 B. 40, 70, 28, 36, 24 D. 40, 70, 36, 28, 24
![Page 13: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/13.jpg)
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)
11. Pola urutan data yang baru untuk Pi adalah:
A. 28, 70, 36, 40, 24 C. 24, 28, 36, 40, 70 B. 40, 70, 28, 36, 24 D. 40, 70, 36, 28, 24
12. Profit nilai yang didapat adalah:
A. 140 B. 150 C. 160 D. 124
![Page 14: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/14.jpg)
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)
12. Profit nilai yang didapat adalah:
A. 140 C. 160 B. 150 D. 124
13. Yang bukan kriteria pemilihan algoritma adalah:
A. Efektif dan efisien
B. Ada input
C. Jumlah langkahnya berhingga
D. Berakhir
![Page 15: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/15.jpg)
13. Yang bukan kriteria pemilihan algoritma adalah:
A. Efektif dan efisien
B. Ada input
C. Jumlah langkahnya berhingga
D. Berakhir
14. Pada model graph diatas, simpul yang selalu berwarna hijau adalah:
A. AC, BA, DE C. AC, BA, DE, EA
B. CE, DA, BC, EC D. BC, BE, BA
A
B
C
E
D
![Page 16: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/16.jpg)
14. Pada model graph diatas, simpul yang selalu berwarna hijau adalah:
A. AC, BA, DE C. AC, BA, DE, EA
B. CE, DA, BC, EC D. BC, BE, BA
15.Berikut ini adalah metode yang digunakan pada teknik sorting,
kecuali : A. Buble C. Greedy B. Heap D. Insertion
A
B
C
E
D
![Page 17: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/17.jpg)
15. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
A. Buble C. Greedy B. Heap D. Insertion
16. Diberikan matriks A 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 A adalah: A. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= J B. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= J C. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= J D. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= J
![Page 18: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/18.jpg)
16. Diberikan matriks A 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 A adalah: A. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= J B. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= J C. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= J D. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= J
17. Dalam masalah pewarnaan, Warna yang berbeda akan
diberikan bila :
A. Simpul tidak berdampingan
B. Simpul berdampingan
C. Simpul tidak tehubung oleh Ruas
D. Simpul terhubung oleh Ruas
![Page 19: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/19.jpg)
17. Dalam masalah pewarnaan, Warna yang berbeda akan
diberikan bila :
A. Simpul tidak berdampingan
B. Simpul berdampingan
C. Simpul tidak tehubung oleh Ruas
D. Simpul terhubung oleh Ruas
18. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul?
A. 45 C. 52
B. 54 D. 50
1
4
5
2
3
15
12
16 18
14
13 9
6 20
5
![Page 20: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/20.jpg)
18. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul?
A. 45 C. 52
B. 54 D. 50
19. Dalam masalah PEWARNAAN, banyaknya warna yang
dipergunakan sebaiknya:
A. se MAXIMAL mungkin
B. se OPTIMAL mungkin
C. se MINIMAL mungkin
D. Tidak ditentukan
1
4
5
2
3
15
12
16 18
14
13 9
6 20
5
![Page 21: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/21.jpg)
19. Dalam masalah PEWARNAAN, banyaknya warna yang
dipergunakan sebaiknya:
A. se MAXIMAL mungkin
B. se OPTIMAL mungkin
C. se MINIMAL mungkin
D. Tidak ditentukan
20. Berapa minimum cost dari model graph disamping ini dengan menggunakan Minimum Spanning Tree ?
A. 170
B. 165
C. 180
D. 160
1
4
2
6
3 5
40
30
70
25
55
20
50 40
65
45
![Page 22: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/22.jpg)
20. Berapa minimum cost dari model graph disamping ini dengan menggunakan Minimum Spanning Tree ?
A. 170
B. 165
C. 180
D. 160
1
4
2
6
3 5
40
30
70
25
55
20
50 40
65
45
21. Graph yang nantinya dihasilkan dalam masalah TRAVELLING
SALESMAN adalah :
A. Graph terbuka C. Graph semi tertutup
B. Graph sederhana D. Graph tertutup
![Page 23: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/23.jpg)
21. Graph yang nantinya dihasilkan dalam masalah TRAVELLING
SALESMAN adalah :
A. Graph terbuka C. Graph semi tertutup
B. Graph sederhana D. Graph tertutup
22. Panjang Jalur terpendek dari simpul A ke E adalah:
A. 40
B. 28
C. 20
D. 37
40
22
A
C
B
D
E
F
4
20
18
14
10
28
10
13 4 8
![Page 24: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/24.jpg)
22. Panjang Jalur terpendek dari simpul A ke E adalah:
A. 40
B. 28
C. 20
D. 37
40
22
A
C
B
D
E
F
4
20
18
14
10
28
10
13 4 8
23. Diberikan larik B[1..n] dengan algoritma sbb: for (J=1;J<=n;J++) { B[ J ] = 4 * J – 4; cout<<B[J]; } Jika n=3, maka algoritma tersebut akan mengisi array B[ J ]
dengan nilai : A. 12 C. 4, 8, 12 B. 0, 4, 8 D. 0, 4, 8, 12
![Page 25: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/25.jpg)
23. Diberikan larik B[1..n] dengan algoritma sbb: for (J=1;J<=n;J++) { B[ J ] = 4 * J – 4; cout<<B[J]; } Jika n=3, maka algoritma tersebut akan mengisi array B[ J ] dengan
nilai : A. 12 C. 4, 8, 12 B. 0, 4, 8 D. 0, 4, 8, 12
24. Diberikan suatu array A[1..4] dan B[1..4], dengan nilai A = 3, 6, 9, 12 dan B = 2, 4, 6, 8. Suatu Algoritma: Jumlah =0; for(I=1;I<=4;I++) Jumlah = Jumlah + A[ I ] – B [ I ]; cout<<Jumlah; Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah
adalah: A. 1, 2, 3, 4 C. 10 B. - 10 D. -1, -2, -3, -4
![Page 26: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/26.jpg)
24. Diberikan suatu array A[1..4] dan B[1..4], dengan nilai A = 3, 6, 9, 12 dan B = 2, 4, 6, 8. Suatu Algoritma: Jumlah =0; for(I=1;I<=4;I++) Jumlah = Jumlah + A[ I ] – B [ I ]; cout<<Jumlah; Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel
Jumlah adalah: A. 1, 2, 3, 4 C. 10 B. - 10 D. -1, -2, -3, -4
25. 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
![Page 27: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/27.jpg)
25. 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
26. Perintah pokok yang digunakan pada matriks B adalah: B[I,J] = J * 2 jika I > J B[I,J] = 0 jika I = J B[I,J] = - J jika I < J Matriks B yang akan dihasilkan adalah:
A. 0 -2 -3 -4 C. 0 4 6 8 2 0 -3 -4 -2 0 6 8 2 4 0 -4 -3 -3 0 8 2 4 6 0 -4 -4 -4 0 B. -1 -1 -1 -1 D. 0 -2 -3 -4 2 -2 -2 -2 4 0 -3 -4 2 4 -3 -3 6 6 0 -4 2 4 6 -4 8 8 8 0
![Page 28: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/28.jpg)
26. Perintah pokok yang digunakan pada matriks B adalah: B[I,J] = J * 2 jika I > J B[I,J] = 0 jika I = J B[I,J] = - J jika I < J Matriks B yang akan dihasilkan adalah:
A. 0 -2 -3 -4 C. 0 4 6 8 2 0 -3 -4 -2 0 6 8 2 4 0 -4 -3 -3 0 8 2 4 6 0 -4 -4 -4 0 B. -1 -1 -1 -1 D. 0 -2 -3 -4 2 -2 -2 -2 4 0 -3 -4 2 4 -3 -3 6 6 0 -4 2 4 6 -4 8 8 8 0
27.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 :
A. D and C C. Searching B. Sorting D. Rekursif
![Page 29: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/29.jpg)
27.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 :
A. D and C C. Searching B. Sorting D. Rekursif
28. Data: -3 10 15 4 9 -2 16 13 17 11 Bagaimanakah hasil setelah iterasi ke-2 dengan
menggunakan Merge Sort: A. -3 4 10 15 -2 9 13 16 11 17 B. -3 -2 4 9 10 13 15 16 11 17 C. -2 -3 4 9 10 13 15 16 11 17 D. -3 10 4 15 -2 9 13 16 11 17
![Page 30: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/30.jpg)
28. Data: -3 10 15 4 9 -2 16 13 17 11 Bagaimanakah hasil setelah iterasi ke-2 dengan menggunakan
Merge Sort: A. -3 4 10 15 -2 9 13 16 11 17 B. -3 -2 4 9 10 13 15 16 11 17 C. -2 -3 4 9 10 13 15 16 11 17 D. -3 10 4 15 -2 9 13 16 11 17
29. Diberikan suatu array A[1..4] dan B[1..4], Jumlah[1..4] dengan nilai
A = 3, 6, 9, 12 dan B = 2, 4, 6, 8.
Suatu Algoritma:
for (I=1;I<=4;I++)
{
Jumlah[ I ] = (A[ I ] + B [ I ]) / 5;
cout<<Jumlah[ I ];
}
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah adalah:
A. 1, 2, 3, 4 C. -1, -2, -3, -4
B. - 10 D. 5
![Page 31: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/31.jpg)
29. Diberikan suatu array A[1..4] dan B[1..4], Jumlah[1..4] dengan nilai
A = 3, 6, 9, 12 dan B = 2, 4, 6, 8.
Suatu Algoritma:
for (I=1;I<=4;I++)
{
Jumlah[ I ] = (A[ I ] + B [ I ]) / 5;
cout<<Jumlah[ I ];
}
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah adalah:
A. 1, 2, 3, 4 C. -1, -2, -3, -4
B. - 10 D. 5
30.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
![Page 32: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/32.jpg)
30.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
1. Misal terdapat 3 buah program (n=3) yang masing-masing mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan urutan penyimpanan secara berurutan agar optimal dan jumlah panjang program dari urutan optimal tersebut.
A. Urutan 2, 1, 3 dengan Panjang = 100 B. Urutan 1, 3, 2 dengan Panjang = 70 C. Urutan 3, 1, 2 dengan Panjang = 80 D. Urutan 3, 2, 1 dengan Panjang = 75
![Page 33: QUIZ UAS Logika & Algoritma (12.1C.07)](https://reader034.vdocuments.pub/reader034/viewer/2022042422/557202294979599169a311b6/html5/thumbnails/33.jpg)
SELESAI