Scribd
Unggah
316 tayangan6 halaman

GAA

Diunggah oleh

Annisa Putri
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF atau baca online di Scribd
316 tayangan6 halaman

GAA

Diunggah oleh

Annisa Putri
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF atau baca online di Scribd
Untuk soal no. 1 s/d 10, gunakan graf G di bawah 1. Order dari graf G adalah AS C.J\7 B. 6 D. 10 2. Size dari graf G adalah ... AT CJi2 B. 10 D. 13 3, Derajat simpul D dari graf G adalah Al c4 B.3 DJ6 4. Derajat graf G adalah ... A.]24 c. 45° B. 20 D. 180° 5. Simpul pada graf G yang tidak ber-adjacent dengan simpul G adalah simpul AC C.F B.D DB 6. Bdge dari graf G yang ber-incident dengan simpul A adalah A. AC cpa B. GA D. FA 7. Jarak antara simpul B dan simpul F pada graf G adalah A. 5 c..3 B.4 Jz 8. Diameter graf G adalah A. AS C3 B. 4 [o}2 9. Bilangan Kromatik daci graf G adalah ... Ad a2 B.J3 D1 10. Jumlah Sirkuit pada graf G adalah A. 36 ©. 13 B. 31 D. 12 Untuk soal no, 11 s/d 12, gunakan graf G1 di bawah Graf G1 11. Untuk menentukan Pohon Rentangan Minimum, dapat dilakukan dengan menggunakan Metode Prims. Dengan metode tersebut, jika diterapkan pada graf G1, maka ruas yang terpilih pada langkah ketiga adalah ruas: A c. AD BAB D. BE 12, Pohon Rentangan Minimum dari graf G1 mempunyai total bobot ... A. 18 C. 26 B, 25 D. 30 [Link] tidak terhubung yang tidak mengandung sirkuit disebut . .. . A.J] Tree C. Forest B. Cycle D. Trie jantara graf dengan n simpul berikut, yang mempunyai bilangan kromatis n adalah : . Graf Reguler C. Graf Terhubung B,] Graf Bipartisi D. Graf Lengkap 15. Algoritma yang bukan digunakan untuk mencari minimum spanning tree adalah... . A. Algoritma Kruskal [Link] Dijkstra B. Algoritma Solin D. Algoritma Prims 16. Jika diketahui graf G1 dan G2, maka operasi penjumlahan ring dari kedua graf tersebut adalah; A. G1UG2)- (G2 GI) CMGI - G2) UG2- G1) B. (G1N G2)U (G2-G1) D. (G1 - G2) N (G2-G1) 17, Suatu matriks A berordo nx n, dimana aij, bemnilai p, jika ada p ruas yang menghubungkan simpul vi dengan simpul vj, disebut : A. Matriks Ruas C.] Matriks Adjacency B. Matriks Incidence D. Matriks Sirkuit 18, Pemyataan yang benar tentang sebuah pohon adalah : A. Jumlah ruas = jumlah simpul - 1 C. Jumlah simpul = jumlah ruas - 1 B. Mengandung sirkuit D,] Memiliki bilangan kromatik 3 19, Pada sebuah graph tidak berarah A. Banyaknya simpul yang berderajat genap adalah ganjil B. Banyaknya simpul yang berderajat genap adalah genap C. Banyaknya simpul yang berderajat ganjil adalah ganjil ‘D_] Banyaknya simpul yang berderajat ganjil adalah genap 20, Berikut ini merupakan keadaan dari kompleksitas waktu, kecuali A. Best case C.]Worst case B, Worse case D. Average case 21. Algoritma adalah urutan langkah-langkah penyelesaian masalah secara sistematis. Sebuah algoritma tidak saja harus benar, tetapi juga harus... A. banyak C. mudah B. sederhana Dilefektit 22, Berikut ini adalah diagram alur dari proses penyelesaian masalah A. Masalah > algoritma > program > model > eksekusi > hasil B. Masalah > program > model > algoritma > eksekusi > hasil C. Masalah > semi algoritma > model > program -> eksekusi D.|Masalah > model > algoritma > program > eksekusi > hasil 23. Suatu prosedur yang hanya akan berhenti jika menghasilkan penyelesaian yang diharapkan adalah: A. Algoritma C. Semi instruksi B. Instruksi D.]Semi algoritma 24. Suatu keadaan yang merupakan nilai minimum dari kompleksitas waktu suatu algoritma, disebut : ‘A. JBest case C. Average case B. Worse case D. Worst case 25, Kompleksitas waktu suatu algoritma perkalian dan penjumlahan matriks bujur sangkar adalah A_Jo (1?) dan 0 (x) C. O(n) dan O(n’) B. O(n) dan O (x?) D. O(n?) dan 0 (n?) 26. Dalam hal menganalisis algoritma, dikenal adanya istilah kompleksitas algoritma. Dalam hal mengukur kompleksitas algoritma, dapat digunakan salah satu dari yang berikut i A. Omega, Beta, Theta C. Omega, Beta, Theta, Big Oh [Link], Theta, Big Oh D. Omega, Theta, small oh , Big Oh 27. Suatu proses yang dapat memanggil dirinya sendiri disebut : A. Teknik lteratif| C. Teknik Greedy B. Pemrograman Dinamis DJ] Teknik Rekursif 28, Pada masalah menara Hanoi, bila banyaknya piringan = n, maka dibutuhkan pemindahan sebanyak : A. 2n-] kali Cn] kali B. n?+1 kali DJ]2°-1 kali Perhatikan algoritma berikut untuk menjawab soal nomor 29 sampai dengan 30 PROCEDURE A (1: integer) : integer IFns2THENA ELSE A(n) =A (nl) + A (n= 2) ENDIF END_A 29. Bila input data sebesar 10, maka outputnya adalah : A. 21 C.]s5 B. 34 D. 89 30. Bila input data sebesar 7, maka banyaknya pemanggilan ulang prosedur A adalah As kali C. 24 kali B. 14 kali D. 40 kali 31. Dasar dari teknik algoritma Backtracking adalah ‘A.]Searching C. Merging B. Sorting D. Sharing 32. Pada persoalan Sum of Subset, jika diketahui suatu himpunan yaitu {2, 4, 6, 8, 10, 12}, maka dengan menggunakan metode DFS untuk jumlah seluruh elemennya 22 akan diperoleh tupel berikut, kecuali ... A. (1,1,1,0,1,0) C. (0,1,1,0,0,1) B:](1,1,0,1,1,0) D. (0,1,0,1,1,0) Untuk menjawab soal nomor 33 sampai dengan 37, perhatikan algoritma berikut. PROCEDURE STRAITMAXMIN (A, n, max, min) INTEGER i, n max < min < A (1) FORi<2t0nDO IF A (i) > max THEN max < A (i) ELSE IF A (i)

Anda mungkin juga menyukai