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

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

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