Download
1 / 14
140 likes | 446 Views
Quiz Logika & Algoritma. Kelas : 11.1b.27. Untuk membuat Program Matrik, menggunakan variabel bertipe? Array dimensi dua Array dimensi satu Array dimensi tiga Record 2. Tipe data yang memiliki banyak elemen dan bertipe berbeda-beda, dalam C++? Array Larik Float Struct / record.
E N D
Quiz Logika & Algoritma Kelas : 11.1b.27
Untuk membuat Program Matrik, menggunakan variabel bertipe? • Array dimensi dua • Array dimensi satu • Array dimensi tiga • Record 2. Tipe data yang memiliki banyak elemen dan bertipe berbeda-beda, dalam C++? • Array • Larik • Float • Struct / record
3. Untuk melakukan looping / perulangan dalam C++ kita dapat menggunakan perintah, kecuali ... • While • Do while • Repeat d. For 4. Fungsi Rekursi/ Rekursif dalam pemrograman digunakan untuk • Perulangan • Percabangan • Memanggil dirinya sendiri • Pembuatan program faktorial
5. Teknik Coloring dapat digunakan untuk kecuali ... a. Pewarnaan pada peta b. Penjadwalan c. Meminimalkan biaya pembuatan jalan d. Penentuan Pola Lalu Lintas dengan fase minimal 6. Berikut ini merupakan teknik Sorting, kecuali ... • Quick • Bubble • Binary / Teknik Bagi Dua • Merge
7. Terdapat suatu array : 15 10 7 22 17 5 12 dengan menggunakan bubblesort, iterasi ke 3 hasilnya adalah: • 5 7 10 15 12 17 22 • 5 7 15 10 12 22 17 • 5 7 10 12 15 17 22 • 5 7 10 12 15 17 22 8. MST (Minimum Spanning Tree) membentuk suatu graph? • Tertutup • Terbuka • Merentang • Sirkuit
9. MST digunakan untuk ? • Menentukan jarak minimal untuk menghubungkan semua simpul • Mencari Waktu tempuh tercepat menuju semua simpul • Mencari Jalur Terpendek menuju kesemua simpul • Salah Semua. 10. Sorthest Path Problem, memiliki kriteria, kecuali • Setiap ruas pada graph harus mempunyai nilai • Setiap ruas pada graph tdk harus terhubung • Setiap ruas pada graph harus mempunyai arah • Graph yang terbentuk, berbentuk graph tertutup
Berikut ini merupakan Kriteria Greddy dalam Knapsack Problem, kecuali ... a. Pilih obyek (barang) dengan nilai Pi maximal b. Pilih obyek (barang) dengan berat Wi minimal c. Pilih obyek (barang) dengan nilai Pi minimal d. Pilih obyek (barang) dgn perbandingan nilai & berat yaitu Pi/Wi yang terbesar. 12. fungsi ygbertujuan untuk memberikan batas maks. dr setiap obyek untuk dapat dimuat dalam ransel sehingga kapasitasnya tdk melebihi dr jumlah maks.daya tampung ransel • Fungsi subyektif • Fungsi Obyektif • Fungsi Rekursif • Fungsi Tujuan
13. Berikut ini merupakan fungsi tujuan pada knapsack problem: • PiXi maks • PiXI min • PiWI MAKS • PiWi Min 14. Pada Algoritma Strait Max Min, terbagi atas 3 solusi pencarian, yaitu Best Case, Average cast, Worst Case. Solusi Worst case terjadi jika • Data terurut naik • Data terurut turun • Data tidak terurut • Data terurut naik dan turun
15. Banyaknya operasi perbandingan untuk algoritma strait max min, sehingga mendapatkan solusi average case? • N-1 • 2(n-1) • 3n/2-1 • 2n-1 16. Algoritma Pencarian yang hanya bisa digunakan untuk pencarian pada data yang sudah urut? • Binary Search • D&C Search • Strait Maxmin • Squential Search
17. Yang merupakan variabel array di mensi dua? • float A[1][1] • Int B[2] • Float C[1][2][3] • Int D[2] 18. Terdapat array: perintah pokok untuk membentuk array tsb, kecuali ... • A[i,j] = 1, jika i <=j • A[i,j] = 0, jika i > j • A[i,j] = j, jika i <=j • A[i,j] = 0, jika i < j
19. Terdapat perintah pokok pengisian matrik A: A[i,j] = 0, jika i <j , A[i,j] = i, jika i >= j. Maka elemen A[4,3,] bernilai • 1 • 2 • 3 • 4 20. hasil dari algoritma ini adalah • 1 • 3 • 5 • 7 Cout <<a[3]
1.A 2.D 3.C 4. A 5. C 6. C 7. A 8. B 9. A 10. D 11. C 12. A 13. A 14. B 15. B 16 A 17. A 18. A 19. D 20. C
