Laman

Senin, 17 Januari 2011

SOAL LATIHAN UAS LOGIKA DAN ALGORITMA

SOAL LATIHAN UAS LOGIKA DAN ALGORITMA
Berikut adalah soal latihan untuk menghadapi uas logika dan algoritma,kalo ada yang salah koreksi sendiri yap....hehehe goodluck

  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 ? è Linear Search
  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
  1. 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.
  2. Dalam masalah pewarnaan warna yang dipergunakan sebaiknya ? è Seminimal mungkin
  3. Graph yang dihasilkan dalam masalah traveling salesman adalah ? è Graph Tertutup
  4. Fungsi Utama / tujuan dalam masalah knapshack adalah ? è Maximum pixi
  5. Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyai warna yang berbeda disebut ? è Coloring
  6. Apa yang disebut dengan Quick Sort ? è yaitu Sorting dengan iterasi secara terurut dari posisi element 1 ke element 2 dan seterusnya
  7. Apa yang disebut dengan Bubble Sort ? è yaitu Teknik Sort yang bekerja dengan menggunakan prinsip gelembung udara yang akan bergerak naik keatas secara satu persatu
  8. 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
  9. Pemberian warna yang sama pada coloring terjadi apabila ? è Simpul tidak berdampingan
  10. Pemberian warna yang tidak sama pada coloring terjadi apabila ? è Simpul berdampingan
  11. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan dapat termuat dengan optimal disebut ? è Optimal storage on tapes problem
  12. Algoritma yang digunakan untuk mencari ruas terpendek yang menghubungkan setiap simpul  dalam graph adalah ? è Shortest Path Problem
  13. ALgoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awa adalah ? è Traveling Sallesman
  14. Kriteria Knapshack Problem adalah ?
è minimum weight (berat terkecil) = wi
è maximum profit (profit terbesar) = pi
è maximal profit/weight = pi/wi
  1. Ciri – cirri graph minimum spanning tree adalah ?
    1. Setiap ruas graph tidak saling berhubungan
    2. Setiap ruas memiliki nilai
    3. Setiap ruas tidak memiliki arah
  2. Pencarian max dan min akan mendapatkan best case jika data yang diurutkan ? è secara increasing / urut menaik
  3. 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
  1. Fungsi tujuan Knapshack Problem adalah ? è untuk mendapatkan solusi yang optimal dengan mencari profit yang maximal
  2. Greedy By Densitas adalah ? è Pilih barang dengan perbandingan nilai dan berat yaitu pi/wi terbesar
  3. Salah satu contoh  penerapan coloring graph adalah ? è menentukan pola lalu lintas dengan fase minimal
  4. Teknik pencarian yang hanya bisa melakukan proses pencarian apabila datanya urut adalah ? è Binary Search
  5. Jumlah perbandingan yang dilakukan untuk worst case adalah ? è 2(n-1)
  6. Hal yang mempengaruhi kecepatan algoritma sort adalah ? è jumlah operasi
  7. Nilai middle adalah ? è (low + high)div2
  8. Graph yang dihasilkan minimum spanning tree adalah ? è graph tertutup
  9. 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





































Tidak ada komentar:

Poskan Komentar