Quiz Logika & Algoritma

Presentasi berjudul: "Quiz Logika & Algoritma"— Transcript presentasi:

1 Quiz Logika & Algoritma
Kelas : 11.1b.27

2 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 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

4 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

5 7. Terdapat suatu array : dengan menggunakan bubblesort, iterasi ke 3 hasilnya adalah: 8. MST (Minimum Spanning Tree) membentuk suatu graph? Tertutup Terbuka Merentang Sirkuit

6 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

7 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

8 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

9 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

10 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

11 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 5 7 Cout <<a[3]

12

13

14 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