Latihan UAS Logika + Algoritma

1.Usaha mengurutkan kumpulan data dalam array disebut ? è Sorting

2.Usaha Pencarian data dalam kumpulan data disebut ? è Searching

3.Pencarian data dengan meneliti data satu per satu dari awal ? è Linearsearch

4.Teknik Sort yang bekerja dengan teknik gelembung disebut ? è Bubble Sort

5.Proses pencarian data pada data urut lebih efektif jika menggunakan teknik search ? è Binary Search

6.Himpunan yang disusun secara menaik / increasing akan mengalami keaadaan time complexity yang disebu ? è Best Case

7.Himpunan yang disusun secara acak akan mengalami keadaan time complexity yang disebut ? è Average Case

8.Himpunan yang disusun secara menurun / decreasing akan mengalami keadaan time complexity yang disebut ? è Worst Case

9.Pembagian waktu pada average case / data tak tersusun disebut ? è 3n/2-1

10.Metode yang biasa digunakan untuk melakukan sorting yaitu ? è Selection Sort, Quick Sort, Merge Sort, Bubble Sort

11.Kriteria Array dua dimensi yaitu ? è memiliki baris dan kolom

12.Teknik yang sering digunakan dalam metode search ? è Linear Search dan Binary Search

13. Knapshack Problem dapat diselesaikan dengan cara ?

         è Matematika

         è Kriteria Greedy

         è Algoritma Pemrograman Greedy

14.Arti dari suatu simpul yang tidak dihubungkan dengan suatu ruas apapun dalam menentukan suatu pola lalu lintas dengan jumlah fase minimal adalah ? è Simpul tersebut selalu berlaku lampu hijau.

15.Dalam masalah pewarnaan warna yang dipergunakan sebaiknya ? è Seminimal mungkin

16.Graph yang dihasilkan dalam masalah traveling salesman adalah ? è Graph Tertutup

17.Fungsi Utama / tujuan dalam masalah knapshack adalah ? è Maximum pixi

18.Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyai warna yang berbeda disebut ? è Coloring

19.Apa yang disebut dengan Quick Sort ? è yaitu Sorting dengan iterasi secara terurut dari posisi element 1 ke element 2 dan seterusnya

20.Apa yang disebut dengan Bubble Sort ? è yaitu Teknik Sort yang bekerja dengan menggunakan prinsip gelembung udara yang akan bergerak naik keatas secara satu persatu

21.Apa yang dimaksud dengan Selection Sort ? è Tenik sort dengan cara pemilihan element atau proses kerja dengan memilih element data terkecil untuk kemudian dibandingkan dan ditukarkan dengan element pada data awal dan seterusnya sampai dengan seluruh element sehingga akan menghasilkan pola data yang telah disort

22.Pemberian warna yang sama pada coloring terjadi apabila ? è Simpul tidak berdampingan

23.Pemberian warna yang tidak sama pada coloring terjadi apabila ? è Simpul berdampingan

24.Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan dapat termuat dengan optimal disebut ? è Optimal storage on tapes problem

25.Algoritma yang digunakan untuk mencari ruas terpendek yang menghubungkan setiap simpul  dalam graph adalah ? è Shortest Path Problem

26.Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awa adalah ? è Traveling Sallesman

27.Kriteria Knapshack Problem adalah ?

    è minimum weight (berat terkecil) = wi

    è maximum profit (profit terbesar) = pi

    è maximal profit/weight = pi/wi

28.Ciri – cirri graph minimum spanning tree adalah ?
     a.Setiap ruas graph tidak saling berhubungan
     b.Setiap ruas memiliki nilai
     c.Setiap ruas tidak memiliki arah

29.Pencarian max dan min akan mendapatkan best case jika data yang diurutkan ? è secara increasing / urut menaik

30.Dalam pencarian binary (bagi dua) dengan data terurut ascending algoritma yang benar adalah ?

         jika x<a[mid] maka high = mid-1

         jika x>a[mid] maka low = mid+1

         jika a[mid]<x maka low = mid+1

31.Fungsi tujuan Knapshack Problem adalah ? è untuk mendapatkan solusi yang optimal dengan mencari profit yang maximal

32.Greedy By Densitas adalah ? è Pilih barang dengan perbandingan nilai dan berat yaitu pi/wi terbesar

33.Salah satu contoh  penerapan coloring graph adalah ? è menentukan pola lalu lintas dengan fase minimal

34.Teknik pencarian yang hanya bisa melakukan proses pencarian apabila datanya urut adalah ? è Binary Search

35.Jumlah perbandingan yang dilakukan untuk worst case adalah ? è 2(n-1)

36.Hal yang mempengaruhi kecepatan algoritma sort adalah ? è jumlah operasi

37.Nilai middle adalah ? è (low + high)div2

38.Graph yang dihasilkan minimum spanning tree adalah ? è graph tertutup

39.Diket Data : 2       22           10           15           3              8

        Jika menggunakan Bubble sort maka iterasi ke 2 keadaan data menjadi ?

        è 2        3              22           10           15           8

     40. Diket data :             5              3              4              2              1

          Jika menggunakan insertion sort maka iterasi ke 3 adalah ?

                è 3        4              5              2              1