revew/quiz - · pdf filepertemuan 15 revew/quiz. ... jawaban a dan b benar e. array multi...

31
PERTEMUAN 15 REVEW/QUIZ

Upload: hoangcong

Post on 03-Feb-2018

279 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

PERTEMUAN 15

REVEW/QUIZ

Page 2: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ1. Tipe terstruktur yang terdiri dari sejumlah komponen yang

mempunyai tipe data yang sama disebut sebagai:a. Array Dimensi Satu d. Variabelb. Array Dimensi Dua e. Matrikc. Array

2. Diberikan matriks A sebagai berikut:

Perintah pokok yg digunakan pada pengisian matriks A adalah:a. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= Jb. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= Jc. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= Jd. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= Je. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J

Page 3: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ2. Diberikan matriks A sebagai berikut:

Perintah pokok yg digunakan pada pengisian matriks A adalah:a. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= Jb. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= Jc. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= Jd. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= Je. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J

3. Letak atau posisi dari elemen array ditunjukkan oleh:a. Index d. Katab. Huruf e. Imajinasic. Data

Page 4: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

3. Letak atau posisi dari elemen array ditunjukkan oleh:a. Index d. Katab. Huruf e. Imajinasic. Data

4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:a. Array dimensi satu b. Array dimensi duac. Array multi-dimensid. Jawaban a dan b benare. Array multi fungsi

Page 5: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:a. Array dimensi satu b. Array dimensi duac. Array multi-dimensid. Jawaban a dan b benare. Array multi fungsi

5. Bentuk umum dari array dimensi dua adalah:a. Tipe_Data Nama_Variabel [index-1] [index-2] b. Tipe_Data Nama_Variabel [ukuran]c. Tipe_Data Nama_Variabel [index-1]d. Tipe_Data Nama_Variabel [tipe data]e. Tipe_Data Nama_Variabel [tipe array]

Page 6: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

5. Bentuk umum dari array dimensi dua adalah:a. Tipe_Data Nama_Variabel [index-1] [index-2] b. Tipe_Data Nama_Variabel [ukuran]c. Tipe_Data Nama_Variabel [index-1]d. Tipe_Data Nama_Variabel [tipe data]e. Tipe_Data Nama_Variabel [tipe array]

6. Algoritma yang berprinsip memecahkan permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebihmudah untuk diselesaikan disebut:a. Sorting d. Logikab. Divide and Conquer e. Algoritmac. Partition exchange sort

Page 7: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

6. Algoritma yang berprinsip memecahkan permasalahanyang terlalu besar menjadi beberapa bagian kecilsehingga lebih mudah untuk diselesaikan disebut:a. Sorting d. Logikab. Divide and Conquer e. Algoritmac. Partition exchange sort

7. Tehknik pengurutan dgn cara pemilihan elemen atauproses kerja dgn memilih elemen data terkecil yangkemudian dibandingkan & ditukarkan dgn elemen pd dataawal, dst s/d seluruh elemen shg akan menghasilkanpola data yg telah disort disebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

Page 8: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

7. Tehknik pengurutan dgn cara pemilihan elemen atauproses kerja dgn memilih elemen data terkecil yangkemudian dibandingkan & ditukarkan dgn elemen pd dataawal, dst s/d seluruh elemen shg akan menghasilkanpola data yg telah disort disebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

8. Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu di sebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

Page 9: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

8. Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu di sebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

9. Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh:a. Ibnu Nafis d. Aristoteles b. C.A.R. Hoare e. James Watt c. Alexander Graham Bell

Page 10: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

9. Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh:a. Ibnu Nafis d. Aristoteles b. C.A.R. Hoare e. James Watt c. Alexander Graham Bell

10. 1. Kelompokan deret bilangan kedalam 2 bagian, 4 bagian,8 bagian, ......dst � (2n)

2. Urutkan secara langsung bilangan dalam kelompok tsb.3. Lakukan langkah diatas untuk kondisi bilangan yg lain

sampai didapatkan urutan yg optimal .Perinsip kerja di atas dalam sorting data adalah untuk teknik:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

Page 11: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ10. 1. Kelompokan deret bilangan kedalam 2 bagian, 4 bagian,

8 bagian, ......dst � (2n)2. Urutkan secara langsung bilangan dalam kelompok tsb.3. Lakukan langkah diatas untuk kondisi bilangan yg lain

sampai didapatkan urutan yg optimal .Perinsip kerja di atas dalam sorting data adalah untuk teknik:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggaladalah:a.Tehnik Sequential Search / Linier Search dan Tehnik Binary

Searchb. Tehnik StraitMAXMIN dan Tehnik D and Cc. Tehnik Best Cased. Tehnik Worst Casee. Tehnik Average Case

Page 12: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggal

adalah:a.Tehnik Sequential Search / Linier Search dan Tehnik Binary

Searchb. Tehnik StraitMAXMIN dan Tehnik D and Cc. Tehnik Best Cased. Tehnik Worst Casee. Tehnik Average Case

12. Proses yg dilaksanakan pertama kali pd bgn tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah. Merupakan dalam tehnik:a.Tehnik Sequential Search / Linier Searchb. Tehnik Binary Searchc. Tehnik StraitMAXMINd. Tehnik D and Ce. Tehnik Best Case

Page 13: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

12. Proses yg dilaksanakan pertama kali pd bgn tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah. Merupakan dalam tehnik:a.Tehnik Sequential Search / Linier Searchb. Tehnik Binary Searchc. Tehnik StraitMAXMINd. Tehnik D and Ce. Tehnik Best Case

13. Rumus untuk menentukan Nilai Tengah (mid) adalah:a. ( Low + High ) Div 2b. ( Low + High ) - 2c. Mid –1d. Mid +1e. Mid *1

Page 14: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

13. Rumus untuk menentukan Nilai Tengah (mid) adalah:a. ( Low + High ) Div 2b. ( Low + High ) - 2c. Mid –1d. Mid +1e. Mid *1

14. Terjadi jika elemen dalam himpunan disusun secara decreasing (menurun), Dengan Oprasi perbandingan sebanyak 2(n-1) kali satuan operasi di sebut:a. Worst Case b. Best Casec. Average Cased. StraitMAXMIN e. Binary Search

Page 15: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ14. Terjadi jika elemen dalam himpunan disusun secara

decreasing (menurun), Dengan Oprasi perbandingan sebanyak 2(n-1) kali satuan operasi di sebut:a. Worst Case b. Best Casec. Average Cased. StraitMAXMIN e. Binary Search

15. Pencarian yg dimulai dari record-1 diteruskan kerecordselanjutnya yaitu record-2, ke-3,..., sampai diperolehisi record sama dengan informasi yg dicari di sebut:a. StraitMAXMINb. Linear/Sequential Searchc. StraitMAXMINd. Average Casee. Best Case

Page 16: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ15. Pencarian yg dimulai dari record-1 diteruskan kerecord

selanjutnya yaitu record-2, ke-3,..., sampai diperolehisi record sama dengan informasi yg dicari di sebut:a. StraitMAXMINb. Linear/Sequential Searchc. StraitMAXMINd. Average Casee. Best Case

16.Solusi optimal dari permasalahan yg mempunyai duakriteria yaitu Fungsi Tujuan/Utama & nilai pembatas(constrain) disebut:a. Metode D dan Cb. Metode Greedyc. Metode Buble Sortd. Metode Quick Sorte. Metode Searching

Page 17: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ16.Solusi optimal dari permasalahan yg mempunyai dua

kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas(constrain) disebut:a. Metode D dan Cb. Metode Greedyc. Metode Buble Sortd. Metode Quick Sorte. Metode Searching

17. Manakah dibawah ini masalah yang bisa diselesaikandengan Metode GREEDY adalah:a. Optimal On Tape Storage Problemb. Searching datac. Devide dan Conquerd. Sorting Datae. StartMaxMin

Page 18: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ17.Manakah dibawah ini masalah yang bisa diselesaikan

dengan Metode GREEDY adalah:a. Optimal On Tape Storage Problemb. Searching datac. Devide dan Conquerd. Sorting Datae. StartMaxMin

18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masingmempunyai panjang program ( p1,p2,p3,p4)=(5,10, 2,1) Tentukan Urutan penyimpanannya :a. p2, p3, p1, p4 d. P4, p3, p1, p2 b. P3, p2, p1, p4 e. p1, p2, p3, p4 c. p4, p2, p3, p1

Page 19: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masingmempunyai panjang program ( p1,p2,p3,p4)=(5,10, 2,1) Tentukan Urutan penyimpanannya :a. p2, p3, p1, p4 d. P4, p3, p1, p2 b. P3, p2, p1, p4 e. p1, p2, p3, p4 c. p4, p2, p3, p1

19. Penyelesaian knapsack dengan Kriteria Greedy adalahdengan konsep dibawah ini , kecuali :a. Pilih obyek dengan nilai Pi maximalb. Pilih obyek dengan berat Wi minimalc. Pilih obyek dengan Pi/Wi maximald. Pilih obyek dengan berat Wi maximal e. Pilih obyek dengan berat Pi x Xi

Page 20: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

19. Penyelesaian knapsack dengan Kriteria Greedy adalahdengan konsep dibawah ini , kecuali :a. Pilih obyek dengan nilai Pi maximalb. Pilih obyek dengan berat Wi minimalc. Pilih obyek dengan Pi/Wi maximald. Pilih obyek dengan berat Wi maximal e. Pilih obyek dengan berat Pi x Xi

20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlahbarang n=5. Berat Wi barang=(W1,W2,W3,W4,W5)=(14, 10, 20, 12, 16). Nilai Pi barang=(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24) Profit nilai yang didapat adalah:a.140 d.124 b.150 e. 104c.160

Page 21: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlahbarang n=5. Berat Wi barang=(W1,W2,W3,W4,W5)=(14, 10, 20, 12, 16). Nilai Pi barang=(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24) Profit nilai yang didapat adalah:a.140 d.124 b.150 e. 104c.160

21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlahbarang n=5. Berat Wi barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16) Nilai Pi barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24). Pola urutan data yang baru untuk Wiadalah:a.10, 12, 14, 16, 20 d. 14, 10, 12, 16, 20 b.12, 14, 10, 20, 16 e. 10, 16, 12, 20, 14c. 10, 20, 12, 14, 16

Page 22: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlahbarang n=5. Berat Wi barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16) Nilai Pi barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24). Pola urutan data yang baru untuk Wiadalah:a.10, 12, 14, 16, 20 d. 14, 10, 12, 16, 20 b.12, 14, 10, 20, 16 e. 10, 16, 12, 20, 14c. 10, 20, 12, 14, 16

22. Menggunakan soal No. 20Pola urutan data yang baru untuk Pi adalah:a. 28, 70, 36, 40, 24 d. 40, 70, 36, 28, 24 b.40, 70, 28, 36, 24 e. 40, 70, 24, 28, 36c. 24, 28, 36, 40, 70

Page 23: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

22. Menggunakan soal No. 20Pola urutan data yang baru untuk Pi adalah:a. 28, 70, 36, 40, 24 d. 40, 70, 36, 28, 24 b.40, 70, 28, 36, 24 e. 40, 70, 24, 28, 36c. 24, 28, 36, 40, 70

23. Menghitung jarak satu persatu sesuai dengan arah darigraph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukanterhadap ruas dari graph yang memiliki jalur awal dan jalurakhir adalah proses untuk mendapatkan solusi optimal daripermasalahan :a. Knapsack d. Minimum Spanning Tree b. Shortest Path Problem e. Searching c. Knapsack Problem

Page 24: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ23. Menghitung jarak satu persatu sesuai dengan arah dari

graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukanterhadap ruas dari graph yang memiliki jalur awal dan jalurakhir adalah proses untuk mendapatkan solusi optimal daripermasalahan :a. Knapsack d. Minimum Spanning Tree b. Shortest Path Problem e. Searching c. Knapsack Problem

24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul? a. 45 c. 52 e. 25b. 54 d. 50

Page 25: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul? a. 45 c. 52 e. 25b. 54 d. 50

25. Dibawah ini yang termasuk kriteria2 dari spanning treeadalah, kecuali :a. Setiap ruas pada graph harus terhubung (conected)b. Setiap ruas pd graph hrs mpy nilai (label graph)c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)e. Salah semua

Page 26: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ25. Dibawah ini yang termasuk kriteria2 dari spanning tree

adalah, kecuali :a. Setiap ruas pada graph harus terhubung (conected)b. Setiap ruas pd graph hrs mpy nilai (label graph)c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)e. Salah semua

26.Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyaiwarna yang berbeda disebut ?a. Coloring d. Searchingb. Devide dan Conquer e. Sortingc. Filtering

Page 27: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

26.Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyaiwarna yang berbeda disebut ?a. Coloring d. Searchingb. Devide dan Conquer e. Sortingc. Filtering

27. Salah satu contoh penerapan coloring graph adalah : a. Menentukan pola lalu lintas dengan fase minimal b. Untuk peletakan simpulnya bebas c. Perjalanan yg saling melintasd. Tidak pernah melintas perjalanan-perjalanan lain e. Simpul tersebut selalu berlaku lampu hijau

Page 28: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ27. Salah satu contoh penerapan coloring graph adalah :

a. Menentukan pola lalu lintas dengan fase minimal b. Untuk peletakan simpulnya bebas c. Perjalanan yg saling melintasd. Tidak pernah melintas perjalanan-perjalanan lain e. Simpul tersebut selalu berlaku lampu hijau

28. Pada model graph diatas, simpul yang selalu berwarnahijau adalah:a. AC, BA, DE d. AC, BA, DE, EAb. CE, DA, BC, EC e. AC, DE, EA, BA c. BC, BE, BA

Page 29: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

28. Pada model graph diatas, simpul yang selalu berwarnahijau adalah:a. AC, BA, DE d. AC, BA, DE, EAb. CE, DA, BC, EC e. AC, DE, EA, BA c. BC, BE, BA

29. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:a. Se minimal mungkin d. Tidak ditentukanb. Se Optimal mungkin e. Tidak adac. Se Maximal mungkin

Page 30: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

29. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:a. Se minimal mungkin d. Tidak ditentukanb. Se Optimal mungkin e. Tidak adac. Se Maximal mungkin

30. Dalam masalah pewarnaan, Warna yang sama akandiberikan bila :a. Simpul tidak berdampinganb. Simpul berdampinganc. Simpul tidak tehubung oleh Ruasd. Simpul tehubung oleh Ruase. simpul tidak beruas

Page 31: REVEW/QUIZ - · PDF filePERTEMUAN 15 REVEW/QUIZ. ... Jawaban a dan b benar e. Array multi fungsi . QUIZ 4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali: a. Array dimensi

QUIZ

30. Dalam masalah pewarnaan, Warna yang sama akandiberikan bila :a. Simpul tidak berdampinganb. Simpul berdampinganc. Simpul tidak tehubung oleh Ruasd. Simpul tehubung oleh Ruase. simpul tidak beruas

1. Tipe terstruktur yang terdiri dari sejumlah komponen yang mempunyai tipe data yang sama disebut sebagai:a. Array Dimensi Satu d. Variabelb. Array Dimensi Dua e. Matrikc. Array