Soal Jawaban UAS HER Logika Dan Algoritma Semester 1 BSI

Soal Jawaban UAS/HER Logika Dan Algoritma Semester 1 BSI

1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah :
a. Membuat program
b. Membuat Algoritma x
c. Membeli komputer
d. Proses
2. logika pertama kali diperkenalkan oleh
a. Aristoteles x
b. Abu Ja’far
c. Muhammad Ibnu Musa
d. Al Khawarizmi
3. Kriteria pemilihan algoritma adalah
a. Ada Output, Efektifitas dan Efesiensi, Jumlah Langkahnya Berhingga, Berakhir, dan Terstruktur,
b. Ada output, efektif dan efisien, jumlah langkahnya tak berhingga, berakhir dan terstruktur
c. Salah semua
d. Benar semua x
4. Terdapat dua fase uji algoritma yaitu
a. fase debugging dan profiling c. fase debugging dan profil
b. fase debugging dan compile d. fase compile dan profiling
5. fase profiling adalah
a. fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan.
b. fase yang akan bekerja jika program tersebut sudah benar (telah melewati fase debugging).
c. Salah semua
d. Benar semua
6. Waktu Tempuh (Running Time) dr suatu Algortima dipengaruhi oleh
a. Banyaknya langkah. Dan jenis operasi
b. Besar dan jenis input data.
c. Komputer dan kompilator
d. Benar semua
7. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut :
a. Proses               b. Program
c. Algoritma x    d. Prosesor
8. Pseudocode yang digunakan pada penulisan algoritma dapat berupa :
a. Bahasa Inggris
b. Bahasa Puitis
c. Bahasa pemrograman x
d. Sembarang bahasa asal terstruktur
9. Pada pembuatan program komputer, algoritma dibuat :
a. Sebelum pembuatan program x
b. Pada saat program dibuat
c. Sesudah pembuatan program
d. Pada saat verifikasi program
10. Tahapan dalam menyelesaikan suatu masalah adalah :
a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil
b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil
c. Masalah – Model – Algoritma – Eksekusi – Hasil
d. Masalah – Model – Algoritma – Program – Eksekusi – Hasil x
11. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah :
a.10                                   b. 15
c.10 atau 15  x              d. 10 dan 15
12. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi :
a. Merah                b. Ungu x
c. Hijau                  d. Putih
13. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi :
a. Menjadi Sembarang Nilai
b. Menjadi hampa
c. Q tetap
d. Menjadi 0
14. Apabila a=5, b = 10, maka jika diberikan instruksi a=b;
b=a akan mengakibatkan :
a. a=0 , b=5                            b. a=10, b=5
c. a=10 , b=0                         d. a=10, b=10
15. Diberikan algoritma P=1 0; P=P-i-5; Q=P. Nilai P dan Q masing-masing adalah:
a. 15 dan 0                   b. 0 dan 15
c. 15 dan 15                 d. 10 dan 15
16. Type data yang hanya mengenal kondisi True atau False pada Bahasa pemrograman C++ , adalah :
a. string                b. Bool x
c. Int                     d. Char
17. Type Data String adalah type data majemuk yang terbentuk dari kumpulan character maksimal sebanyak:
a. 255 x                             c. 266
b. 265                                d. 256
18. Type data yang tidak dapat digunakan untuk variabel x,y,z adalah:
a. Word
b. Boolean
c. byte
d. Integer
19. ==, <=, >=, != termasuk dalam operator
a. aritmatika                   c. relasi x
b. Unary                           d. Bitwise
20. STRCPY digunakan untuk
a. menyalin nilai string x
b. menggabungkan dua atau lebih nilai string
c. untuk membandingkan dua nilai string atau lebih
d. mengetahui panjang dari string
21. untuk mengetahui panjang dari string digunakan perintah
a. STRCPY
b. STRCAT
c. STRLEN x
d. STRCMP
22. penulisan untuk mendeklarasikan variable A dengan tipe data integer adalah
a. A int;                     c. A integer;
b. Int A;  x                d. integer A;
23. penulisan penamaan variable yang benar adalah
a. nama mahasiswa x                       c. nm mahasiswa
b. semester2                                       d. 2semester
24. Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu :
a. float                 b. Bool
c. Int  x                d. Char
25. Program C++ dirancang pertama kali oleh :
a. Al Khawarizmi                   b.Blaise Pascal
c. Prof. Niklaus Wirth        d. Dennis Ritchie
26. Tipe data yang digunakan untuk menampung sebuah karakter adalah :
a. string             b. int
c. char x           d. bool
27. Pada Tipe data Bool, berlaku operator-operator :
a. IF                                        b. AND, OR, NOT x
c. True, False                     d. CASE
28. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah….
a. Terminal x             b. Preparation
c. Decision                 d. Input
29. symbol digunakan untuk
a. digunakan untuk menyeleksi kondisi benar atau salah
b. digunakan untuk konektor dalam satu halaman
c. digunakan untuk memanggil sub program
d. digunakan untuk proses perhitungan
30. Apabila terjadi dua kondisi (benar atau salah), pada pembuatan flowchart menggunakan simbol….
a. c.
b. d.
31. Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama adalah ……
a. c.
b. d.
32. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut :
a. Algoritma                       c. Flowchart
b. Pseudocode  x              d. Program
33. Simbol Flowchart yang dapat digunakan untuk mencetak keluaran adalah….
a. c.
b. d.
34. flowchart terdiri dari tiga struktur, kecuali
a. sederhana                   c. brancing
b. looping                       d. rekursif x
35. Struktur pernyataan yang BUKAN berupa perulangan (looping) adalah :
a. For                            b. Do…While
c. While                       d. If x
36. Suatu proses pengulangan kembali alur kerja disebut…
a. Branching                           b. Looping x
c. Rekursif                               d. Iteratif
37. Diberikan penggalan algoritma :
while (x>7)
x- -;
cout< Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
38. Diberikan penggalan algoritma :
do
cout< x—;
while (x<7 br=""> Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7
39. Diberikan penggalan algoritma :
do
x- – ;
cout< while (x>7)
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
40. Struktur pernyataan yang berupa kondisi adalah :
a. For b. Do…While
c. While d. If
41. statement switch case di gunakan untuk
a. untuk menangani pengambilan keputusan yang melibatkan sejumlah atau banyak alternative
b. untuk menangani pengambilan 2 keputusan
c. untuk menangani perulangan
d. untuk menangani perulangan dalam perulangan
42. diberikan penggalan algoritma :
if (x >0)
cout << x<< “bilangan positif”;
cout << “bilangan negatif”;
apabila nilai awal x adalah -2, maka yang ditampilkan adalah
a. bilangan positif c. bilangan negative
b. bilangan positif bilangan negative d. bilangan negative bilangan positif
43. statement for negative digunakan untuk
a. mencetak dari nilai terbesar ke nilai terkecil
b. mencetak nilai terkecil ke nilai terbesar
c. mencetak nilai terkecil ke nilai terkecil
d. mencetak nilai terbesar ke nilai terbesar
44. bentuk umum statement for adalah
a. for (nilai awal; kondisi; pengubah nilai) x
b. for (kondisi;nilai awal; pengubah nilai)
c. for (pengubah nilai;nilai awal; kondisi)
d. for (nilai awal;pengubah nilai;kondisi)
45. contoh deret fibonacy adalah
a. 1, 2,3,4,…n                   c. 2, 4, 6, 8 … n
b. 1, 3, 5, 7, …n               d. 0, 1, 1, 2, 3, 5, 8 …n
46. Konsep Menara Hanoi merupakan salah satu dari contoh proses :
a. Iteratif                  b. Transitif
c. Rekursif x           d. Branching
47. Suatu Proses yang memanggil dirinya sendiri , disebut
proses :
a. Iteratif              b. Transitif
c. Rekursif  x      d. Branching
48. Rekursif adalah :
a. Suatu prosedur yang dapat dipanggil
b. Suatu proses yang bisa memanggil dirinya sendiri x
c. Suatu proses yang dipanggil melalui suatu prosedur
d. Suatu prosedur Looping
49. 4.Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah :
a. 2n +1 b. 2n -1
c. 2n+1 d. 2n-1
50. Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak :
a. 19 kali                          b. 63 kali
c. 31 kali x                      d. 32 kali
51. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
a. Rekursif                        b. Record
b. Array x                          d. File
52. int nilai [6];
Variabel nilai dalam statement diatas merupakan :
a. tipe data                     b. nama array x
b. jumlah baris              d. jenis array
53. Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7               b. 4
b. 3              d. 12 x
54. Pada Array 2 Dimensi dengan Ordo 4×4, Jika I <= J maka A[I,J]=I , Jika I>J maka A[I,J]=J. Dari pernyataan diatas nilai dari A[3,2] adalah :
a. 1                  b. 2 x
c. 3                 d. 4
55. int nilai [3][4]
jumlah baris pada array nilai adalah
a. 3x               b. 4               c. 12               d. 10
56. Pada soal no 5 untuk mengakses array nilai maka di gunakan
a. nilai [3]                          c. Nilai [4]
b. nilai [1][2] x                d. Nilai [4][3]
57. Dibawah ini merupakan hal-hal yg harus dikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali :
a. tipe array x                       b. tipe data
c. ukuran array                    d. nama array
58. Hal yang mempengaruhi kecepatan algoritma sort adalah :
a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data x
c. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
d. Jumlah Operasi perhitungan
e. Jumlah Operator
59. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
b. Array                           c. Max & Min
c. Matrix                         d. Sorting & Searching  x
60. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
a. D and C  x                         c. Searching
c. Sorting                              d. Rekursif
61. Usaha untuk mengurutkan kumpulan –kumpulan data dalam suatu array disebut :
a. Searcing                          c. Sorting x
d. Divide                             d. Concuer
62. Teknik pengurutan dengan cara pemilihan elemen data terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen pada awal data. Adalah teknik pengurutan dengan metode…
a. insertion                    c.buble sort
b. merge sort                d. selection sort x
63. Teknik sort yang bekerja dengan prinsip gelembung yang bergerak naik keatas secara satu persatu. Adalah teknik sort dengan metode..
a. insertion                   c.buble sort x
b. merge sort              d. selection sort
64. Jika terdapat data 14 11 8 5 10 maka langkah kedua pengurutan dengan metode selection adalah …
a. 5 11 8 14 10                c. 5 11 8 10 14
b. 5 8 11 14 10 x            d. 11 14 8 5 10
65. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
a. Bubble                          c. Heap
b. Fibonacci  x                d. Insertion
66. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut :
a. Searching x                   b. Sorting
c. Divide                            d. Conquer
67. Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
d. StraitMaxMin x                    c. Binary Search
e. D AND C                                  d. Knapsack
68. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
a. Binary Searching                        c. Random Searchingb.
b. Sequential Searching x             d. Binary Searching
69. Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
a. 400 kali                  c. 95 kali
b. 470 kali                  d. 950 kali x
70. Teknik Pencarian MAXMIN bertujuan untuk..
a. mencari nilai MAX                                  c. Mencari Nilai MIN
b. mencari nilai MAX dan MIN x           d. Mengurutkan nilai
71. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah :
a. Sequential Serch                  c. Fibonacci Search
b. Binary Search x                   d. D and C Search
72. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini, kecuali :
a. Knapsack Problem                           c. Faktorial x
b. Shortest Path Problem                   d. Minimum Spanning tree
73. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan dapat termuat dengan optimal , merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem x
74. Misal terdapat 3 buah program ( n= 5 ) yang masing masing mempunyai panjang program (I1, I2, I3, I4, I5)=(15, 8, 10, 22, 9) Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2                     c. . I2, I4, I3,I1, I5
b. I2, I5, I3,I1, I4  x                 d. I4, I1, I2, I5, I1
75. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali:
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal x
76. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n obyek tersebut harus mempunyai :
a. Berat dan Profit x                      c. Profit dan Panjang
b. Berat dan Panjang                    d. Panjang dan Lebar
77. untuk menyelesaikan masalah dengan metode greedy, terdapat dua kriteria yaitu :
a. tujuan utama                          c. nilai pembatas/ constrain
b. a dan c benar x                      d. a dan c salah
78. Solusi yang memenuhi semua kendala disebut
a. solusi layak                 c. fungsi tujuan
b. Solusi optimal           d. fungsi pembatas
79. Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack                                        c. Knapsack Problem
b. Shortest Path Problem x          d. Minimum Spanning Tree
80. Short Path Problem digunakan untuk mencari jalur ..
a. Terlama                  c. terpanjang
b. Terpendek x        d. Terdepan
81. Penyelesaian kasus knapsack problem, yang paling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika                                                                   c. Kriteria Greedy
b. Algoritma pemograman Greedy x                       d. salah semua
82. Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :
a. Graph terbuka                     c. Graph semi tertutup
b. Graph sederhana               d. Graph tertutup x
83. Fungsi utama / tujuan dari masalah Knapsack adalah :
a. Maksimum ∑PiXi x
b. Maksimum ∑PiWi
c. Minimum ∑PiXi
d. Minimum ∑ PiWi
84. traveling salesman adalah permasalahan untuk menyelesaikan
a. waktu perjalanan seorang selesman seminimal mungkin x
b. waktu perjalanan seorang salesman semaksimal mungkin
c. a dan b benar
d. a dan b salah
85. jalur terpendek dari simpul 1 ke 5 adalah
a. 1 2 5                         c. 1 2 3 4 5
b. 1 3 4 5                   d. 1 2 3 1 2 5
86. minimal spaning tree dari gambar di atas adalah
a. (1,2)(2,3)(3,4)(4,1) x                                 c. (1,3)(3,4)(4,5)(1,2)
b. (1,2)(2,5)(5,4)(4,3)                                     d. Salah semua
87. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun, Dalam Menentukan pola lalu lintas dengan jumlah Fase minimal, adalah:
a. Simpul tersebut selalu berlaku lampu merah
b.Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d.Simpul tersebut selalu berlaku lampu hijau x
88. Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:
a. se MINIMAL mungkin x
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
89. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan x
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
90. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari problem
a. Minimum Spanning Tree
b. Sort Path Problem
c. Colloring x
d. Travelling Salesman

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 awal 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 ?
1. Setiap ruas graph tidak saling berhubungan
2. Setiap ruas memiliki nilai
3. 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

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

è jika a[mid]

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

1. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut:

a. Proses
b. Program
c. Prosesor
*d. Algoritma
e. Logika

2. Suatu prosedure yang hanya akan berhenti jika mempunyai atau menghasilkan solusi sedangkan tidak menghasilkan solusi maka prosedur tersebut akan berjalan tanpa henti disebut:
a. Programming language
b. Algoritma
*c. Semi algoritma
d. Procedure
e. function

3. Diberikan P=6, Q=7, R=8 dan diberikan instruksi P=Q;Q=R maka nilai P, Q dan R saat ini adalah
a. 6,7,8
b. 7,8,6
c. 8,6,7
d. 7,8,7
*e. 7,8,8

4. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah
*a. goto
b. if…then
c. select…case
d.while
e. if …then…else

5. Rekursif adalah
a. suatu prosedur yang dipanggil
b. suatu proses yang memanggil prosedur lainnya
*c. suatu proses yang bisa memanggil dirinya sendiri.
d. Suatu prosedur looping.
e. suatu prosedur yang dipanggil dari prosedur lainnya.

6. Penjadwalan kuliah dapat diselesaikan dengan cara
*a. colouring
b. minimum spanning tree
c. knapsack problem
d.short path problem
e. travelling salesman

7. Algoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap simpul dalam graph?
a. coloring
b. minimum spanning tree
c. Travelling salesman
*d. short path problem
e. knapsack problem

8. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awal:
*a. Travelling sallesman
b. minimum spanning tree
c. knapsack problem
d. short path problem
e. colouring

9. ciri-ciri graph dalam minimum spanning tree, kecuali
*a. graph tidak boleh tertutup
b. graph boleh tertutup
c. setiap ruas graph memiliki nilai
d. setiap ruas pada graph tidak memiliki arah.
e. setiap simpul terhubung oleh ruas

10. Perhatikan gambar berikut, berapakah jarak/ruas paling minimum untuk menghubungkan semua simpul pada graph. (gunakan minimum spanning tree)

a. 26

*b. 23
c. 30
d. 18
e. 24

11. Berikut ini kriteria Knapsack problem adalah
*a. minimum weight
b. maximum weight
c. minimum profit
d. minimum profit/weight
e. zero profit

12. Pencarian max dan min akan mendapatkan best case jika data yang di urutkan.
*a. urut naik
b. urut turun
c. data acak
d. data urut naik dan turun
e. data diawal harus lebih besar dari data terakhir


13. Dalam pencarian biner (bagi dua) dengan data terurut ascending. Berikut ini algoritma yang benar, kecuali :
a. jika X < A[mid] maka high = mid-1 b. jika X > A[mid] maka low = mid+1
*c. jika X > A[mid] maka high = mid+1
d. jika A[mid] < X ,maka low = mid+1 e. jika X > A[high] maka pencarian gagal

14. Diketahui data: 2 22 10 15 3 8
jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi:
a. 2 22 10 15 3 8
b. 2 3 22 10 15 8
c. 2 3 8 10 15 22
*d. 2 3 8 22 10 15
e. 2 3 8 15 10 22

15. Di ketahui data sebagai berikut:
5 3 4 2 1
dengan insertion sort, hasil iterasi ke 3 adalah:
a. 3 5 4 2 1
*b. 2 3 4 5 1
c. 3 4 5 2 1
d. 1 2 3 4 5
e. 3 4 5 1 2

16. Berapa banyak operasi perbandingan pada kondisi worst case pada proses STARITMAXMIN
*a. 2(n-1)
b.2n-1
c.n-1
d.3n/2 - 1
e.3/2n -1

17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali
a. Pengecekan dimulai dari data ke 1 sampai data ke n
b. Membandingkan data ke-n dengan data sebelumnya (n-1)
c. Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
d. data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
*e. data tidak dipindahkan bila bilangan yang dibandingkan lebih besar dengan angka didepannya.

18. Prinsip kerja ascendingn quick sort adalah sebagai berikut, kecuali
a. menentukan lower bound
b. menentukan upper bound
c. tukarkan nilai lower bound bila lebih besar dari nilai upper bound
*d. tukarkan nilai lower bound bila lebih kecil dari nilai upper bound
e. jika lower bound lebih kecil sama dengan dari upper bound maka tidak ditukar.

19. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
a. Rekursif d. File
b. Record e. Direktori
*c. Array

20. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I <= J, A[I,J] = J, Jika I>J Dari pernyataan diatas nilai dari A[2,2] adalah :
a. 1 d. 4
*b. 2 e.6
c. 3

21. Ada berapa simpul yang harus dibuat bila diselesaikan dengan colouring
a. 4 *d. 12
b. 8 e. 16
c. 10

22. Ada berapa simpul yang tidak dihubungkan dengan ruas
a. 1 *d. 4
b. 2 e.6
c. 3

23. Ada berapa ruas yang keluar dari tiap simpul
a. 1 *d. 4
b. 2 e. 5
c. 3

24. Bila fase perjalanan AC hijau maka perjalanan yang akan hijau adalah
a. DB,BD,CB,BA d. DB,BD,CB,BC
b. DA,AB,CD,BA e. DB,BD,CA,CD
*c. DA,AB,CD,BC



25. Ada berapa fase yang terbentuk untuk menyelesaikan permasalahan tersebut
a. 3 d. 6
*b. 4 e. 7
c. 5

26. Arti simpul yang dihubungkan ruas adalah
*a. Perjalanan saling melintas
b. Perjalanan tidak saling melintas
c. Perjalanan berdampingan
d. Perjalanan tidak berdampingan
e. Perjalanan tidak melewati persimpangan

27. Syarat pemberian warna pada colouring adalah
a. simpul yang berdampingan diberi warna yang sama.
*b. simpul yang berdampingan diberi warna berbeda .
c. simpul yang tidak dihubungkan ruas diberi warna.
d. Simpul yang tidak melintas diberi warna yang sama.
e. Simpul yang saling melintas diberi warna yang sama.

28. Sebuah matriks yang dideklarasika
int j [2] [4]
Jumlah elemen matriks tersebut adalah:
a. 2 *d. 8
b. 4 e.10
c. 6

29. Hal yang mempengaruhi kecepatan algoritma pengurutan data adalah
a. Jumlah data yang dimasukkan
*b. Jumlah operasi perbandingan
c. Jenis data yang dimasukkan
d. Bahasa program yang digunakan
e. Sistem operasi yang digunakan

30. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
*a. D and C
b. Searching
c. Sorting
d. Rekursif
e. Branching

Kunci Jawaban

DCEACADAAB
AACDBAEDCB
DDDCBABDBA

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= jika x>a[mid] maka low = mid+1
= jika a[mid]

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


PERTEMUAN 9

Soal Logika dan Algoritma Semester I B
1. Kumpulan elemen-elemen yang terurut dan memiliki tipe data yang sama disebut :
a. Rekursif >c.Array e. Direktori
b. Record d. File

2. int nilai [6];
Variabel nilai dalam statment diatas merupakan :
a. Tipe data c. Jumlah baris e. Jesnis Data
>b. Nama Array d. Jenis Array

3. Sebuah matriks dideklarasikan sebagai berikut:
int nilai [3][4];
Jumlah elemen dari matriks tersebut adalah:
a. 7 c. 3 e. 8
b. 4 >d. 12


4. Pada array dua dimensi dengan ordo 4 x 4, dengan kondisi A[i,j]=1, jika i<=j, A[i,j]=j, jika i>j dari pernyataan diatas nilai dari A[3,2] adalah :
a. 1 > c. 3 e. 6
b.2 d. 4

5. Dibawah ini merupakan hal-hal yang harus dikemukakan dalam mendeklarasikan suatu bentuk array, kecuali :
>a. Tipe array c. Ukuaran Array e. Ukuran Data
b. Tipe Data d. Nama Array

6. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut :
> a. Searching c. Devide
b. Sorting d. Conquer

7. Algoritma pencarian elemen Maximal dan Miumimal dengan Linier / Squential Search disebut :
>a. Strait MaxMin c. D and C
b. Binary Search d. Knapsack

8. Bila Terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
a. 400 kali c. 470 kali
>b. 95 kali d. 950 kali

9. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
a. Binary Searching >c. Sequential Searching
b. Randon Searching d. Binari Searching

10. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah :
a. Sequential Search >c. Binary Search
b. Fibonacci Search d. D and C Search

11. Hal yang mempengaruhi kecepatan algoritma sort adalah :
>a. Jumlah operasi perbandingan dan jumlah operasi pemindahan data.
b. Jumlah operasi pembagian dan jumlah operasi pemindahan data.
c. Jumlah operasi perhitungan.
d. Jumlah operator

12. Teknik Devide dan Conquer digunakan dalam memecahkan masalah antara lain :
a. Array c. Matrix
b. MaxMin >d. Sorting dan Searching

13. Membagi n input menjadi k subset input yang berbeda (1 >a. D and C c. Sorting
b. Searching d. Rekursif

14. Usaha untuk mengurutkan kumpulan-kumpulan data dalam suatu array disebut :
a. Searching c. Devide
>b. Sorting d. Conquer

15. Berikut ini adalah metode yang digunakan pada teknik sorting , kecuali :
a. Bubble >c. Fibonacci
b. Heap d. Insertion

16. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini, kucuali :
a. Knapsack Problem >c. Faktorial
b. Shortest Path Problem d. Minimum Spanning Tree

17. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan dapat termuat dengan optimal merupakan permasalahan dari :
a. Knapsack Problem c. Minimum Spanning Tree
b. Sortes Path Problem >d. Optimal On Tape Storage

18. Misal terdapat 3 buah program (n=5) yang masing-masing mempunyai panjang program (l1, l2,l3,l4,l5)=(15,8,10,23,9). Tentukan urutan penyimpanannya :
a. l4,l1,l3,l5,l2 c. l2,l4,l3,l1,l5
>b. l2,l5,l3,l1,l4 d. l4,l1,l2,l5,l1

19. Penyelesaian knapsack dengan konsep dibawah ini, kecuali :
a. Pilih objek dengan nilai Pi maximal c. Pilih objek dengan PiWi maximal
b. Pilih objek dengan berat Wi minimal >d. Pilioh objek dengan berat Wi maximal

20. Dalam kasus menentukan objek yang akan dimuat dalam suatu kantong masing-masing obejek dari n objek tersebut harus mempunyai :
>a. Berat dan Profit c. Profit dan Panjang
b. Berat dan Panjang d. Panjang dan LebarMenghitung.

21. Menghitung jarak satu persatu sesuai dengan arah dan graph yang ditunjuk oleh tiap-tiap ruas / edge dan dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack c. Knapsack Problem
b. Shortest Path Problem >d. Minimum Spanning Tree

22. Short Path Problem digunakan untuk mencari :
a. Terpanjang c. Terlama
>b. Terpendek d. T erdepan

23. Penyelesaian kasus knapsack problem, yang paling optimal efektif dan efisien adalah dengan cara :
a. Matematika c. Kriteria Greedy
>b. Algoritma Greedy d. Pemrograman Greedy

24. Graph yang nantinya dihasilkan dalam masalah TRAVELINGSALESMAN adalah :
a. Graph Terbuka c. Graph semi ter tutup
b. Graph Sederhana >d. Graph Tertutup

25. Fungsi utama / tujuan dari masalah Knapsack adalah :
>a. Maksimum ∑PiXi c. Minimum ∑PiWi
b. Maksimum ∑PiWi d. Minimum ∑PiWi

26. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun dalam menentukan pola lalu lintas dengan jumlah fase minimal adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/hijau
c. Simpul tersebut selalu berlaku lampu kuning
>d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau / kuning

27. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya :
>a. Seminimal mungkin c. Semaksimal mungkin e. Tidak ada
b. Seoptimal mungkin d. Tidak ditentukan

28. Dalam masalah pewarnaan, warna yang sama akan diberikan bila :
> a. Simpul tidak berdampingan c. Simpul tidak terhubung oleh ruas e. Simpul tidak beruas
b. Simpul berdampingan d. Simpul terhubung oleh ruas

29. Dalam masalah pewarnaan, warna yang berbeda akan diberikan bila :
a. Simpul tidak berdampingan c. Simpul tidak terhubung oleh ruas e. Simpul tidak beruas
> b. Simpul berdampingan d. Simpul terhubung oleh ruas

30. Untuk menentukan pola lalulintas dengan jumlah Fase Minimal merupakan contoh kasus dari problem :
a. Minimum Spanning Tree .>c. Colloring
b. Sort Path Problem d. Traveling Salesman

2.      sola dan latihan logika algoritma 2
08:56 | Diposkan oleh homeland321 | | Edit Entri
1. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut:
a. Proses
b. Program
c. Prosesor
*d. Algoritma
e. Logika

2. Suatu prosedure yang hanya akan berhenti jika mempunyai atau menghasilkan solusi sedangkan tidak menghasilkan solusi maka prosedur tersebut akan berjalan tanpa henti disebut:
a. Programming language
b. Algoritma
*c. Semi algoritma
d. Procedure
e. function

3. Diberikan P=6, Q=7, R=8 dan diberikan instruksi P=Q;Q=R maka nilai P, Q dan R saat ini adalah
a. 6,7,8
b. 7,8,6
c. 8,6,7
d. 7,8,7
*e. 7,8,8

4. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah
*a. goto
b. if…then
c. select…case
d.while
e. if …then…else

5. Rekursif adalah
a. suatu prosedur yang dipanggil
b. suatu proses yang memanggil prosedur lainnya
*c. suatu proses yang bisa memanggil dirinya sendiri.
d. Suatu prosedur looping.
e. suatu prosedur yang dipanggil dari prosedur lainnya.

6. Penjadwalan kuliah dapat diselesaikan dengan cara
*a. colouring
b. minimum spanning tree
c. knapsack problem
d.short path problem
e. travelling salesman

7. Algoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap simpul dalam graph?
a. coloring
b. minimum spanning tree
c. Travelling salesman
*d. short path problem
e. knapsack problem

8. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awal:
*a. Travelling sallesman
b. minimum spanning tree
c. knapsack problem
d. short path problem
e. colouring

9. ciri-ciri graph dalam minimum spanning tree, kecuali
*a. graph tidak boleh tertutup
b. graph boleh tertutup
c. setiap ruas graph memiliki nilai
d. setiap ruas pada graph tidak memiliki arah.
e. setiap simpul terhubung oleh ruas

10. Perhatikan gambar berikut, berapakah jarak/ruas paling minimum untuk menghubungkan semua simpul pada graph. (gunakan minimum spanning tree)
a. 26
*b. 23
c. 30
d. 18
e. 24


11. Berikut ini kriteria Knapsack problem adalah
*a. minimum weight
b. maximum weight
c. minimum profit
d. minimum profit/weight
e. zero profit

12. Pencarian max dan min akan mendapatkan best case jika data yang di urutkan.
*a. urut naik
b. urut turun
c. data acak
d. data urut naik dan turun
e. data diawal harus lebih besar dari data terakhir


13. Dalam pencarian biner (bagi dua) dengan data terurut ascending. Berikut ini algoritma yang benar, kecuali :
a. jika X < A[mid] maka high = mid-1 b. jika X > A[mid] maka low = mid+1
*c. jika X > A[mid] maka high = mid+1
d. jika A[mid] < X ,maka low = mid+1 e. jika X > A[high] maka pencarian gagal

14. Diketahui data: 2 22 10 15 3 8
jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi:
a. 2 22 10 15 3 8
b. 2 3 22 10 15 8
c. 2 3 8 10 15 22
*d. 2 3 8 22 10 15
e. 2 3 8 15 10 22

15. Di ketahui data sebagai berikut:
5 3 4 2 1
dengan insertion sort, hasil iterasi ke 3 adalah:
a. 3 5 4 2 1
*b. 2 3 4 5 1
c. 3 4 5 2 1
d. 1 2 3 4 5
e. 3 4 5 1 2

16. Berapa banyak operasi perbadingan pada kondisi worst case pada proses STARITMAXMIN
*a. 2(n-1)
b.2n-1
c.n-1
d.3n/2 - 1
e.3/2n -1

17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali
a. Pengecekan dimulai dari data ke 1 sampai data ke n
b. Membandingkan data ke-n dengan data sebelumnya (n-1)
c. Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
d. data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
*e. data tidak dipindahkan bila bilangan yang dibandingkan lebih besar dengan angka didepannya.

18. Prinsip kerja ascendingn quick sort adalah sebagai berikut, kecuali
a. menentukan lower bound
b. menentukan upper bound
c. tukarkan nilai lower bound bila lebih besar dari nilai upper bound
*d. tukarkan nilai lower bound bila lebih kecil dari nilai upper bound
e. jika lower bound lebih kecil sama dengan dari upper bound maka tidak ditukar.

19. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
a. Rekursif d. File
b. Record e. Direktori
*c. Array

20. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I <= J, A[I,J] = J, Jika I>J Dari pernyataan diatas nilai dari A[2,2] adalah :
a. 1 d. 4
*b. 2 e.6
c. 3

21. Ada berapa simpul yang harus dibuat bila diselesaikan dengan colouring
a. 4 *d. 12
b. 8 e. 16
c. 10

22. Ada berapa simpul yang tidak dihubungkan dengan ruas
a. 1 *d. 4
b. 2 e.6
c. 3

23. Ada berapa ruas yang keluar dari tiap simpul
a. 1 *d. 4
b. 2 e. 5
c. 3

24. Bila fase perjalanan AC hijau maka perjalanan yang akan hijau adalah
a. DB,BD,CB,BA d. DB,BD,CB,BC
b. DA,AB,CD,BA e. DB,BD,CA,CD
*c. DA,AB,CD,BC



25. Ada berapa fase yang terbentuk untuk menyelesaikan permasalahan tersebut
a. 3 d. 6
*b. 4 e. 7
c. 5

26. Arti simpul yang dihubungkan ruas adalah
*a. Perjalanan saling melintas
b. Perjalanan tidak saling melintas
c. Perjalanan berdampingan
d. Perjalanan tidak berdampingan
e. Perjalanan tidak melewati persimpangan

27. Syarat pemberian warna pada colouring adalah
a. simpul yang berdampingan diberi warna yang sama.
*b. simpul yang berdampingan diberi warna berbeda .
c. simpul yang tidak dihubungkan ruas diberi warna.
d. Simpul yang tidak melintas diberi warna yang sama.
e. Simpul yang saling melintas diberi warna yang sama.

28. Sebuah matriks yang dideklarasika
int j [2] [4]
Jumlah elemen matriks tersebut adalah:
a. 2 *d. 8
b. 4 e.10
c. 6

29. Hal yang mempengaruhi kecepatan algoritma pengurutan data adalah
a. Jumlah data yang dimasukkan
*b. Jumlah operasi perbandingan
c. Jenis data yang dimasukkan
d. Bahasa program yang digunakan
e. Sistem operasi yang digunakan

30. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
*a. D and C
b. Searching
c. Sorting
d. Rekursif
e. Branching

Kunci Jawaban

DCEACADAAB
AACDBAEDCB
DDDCBABDBA

I. PILIHAN GANDA

1. Dalam menyusun suatu program,langkah pertama yang harus di lakkukan adalah :

   

    a. Membuat program

    b. Membuat Algoritma

    c. Membeli komputer

    d. Proses

    e. Mempelajari program 

2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah   masalah di sebut :

  

    a. Proses

    b. Program

    c. Algoritma

    d. Step

3. Pseudocode yang di gunakan pada penulisan algoritma berupa :

  

   a. Bahassa Inggris

   b. Bahasa Puitis

   c. Bahasa pemograman

   d. Sembarang bahasa asal terstruktur

4. Pada pembuatan program komputer, algoritma dibuat :

   

   a. Sebelum pembuatan program

   b. Pada saat program dibuat

   c. Sesudah pembuatan program

   d. Pada saat verifikasi program

5. Tahapan dalam menyelesaikan suatu masalah adalah :

  

   a. Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil

   b. Masalah-Algoritma-Flowchart-Program-Eksekusi-Hasil

   c. Masalah-Model-Algoritma-Eksekusi-Hasil

   d. Masalah-Model-Algoritma-Program-Eksekusi-hasil 

   e. Algoritma-Program-Model-Eksekusi-Hasil

6. Diketahui bahwa kantong P kosong. Kantong Q berissi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan di katakan BUKAN kantong P yang terbawa, Maka jumlah kelereng yang terbawa adalah : 

  

   a. 10

   b. 15

   c. 10 atau 15

   d. 10 dan 15

   e. Kosong

7. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi :

   

   a. Merah

   b. Ungu

   c. Hijau 

   d. Putih

   e. Abu-abu

8. Instruksi P=Q akan mengakibatkan nilai P=nilaiQ,dan nilai Q menjadi :

   a. Menjadi Sembarang Nilai

   b. Menjadi hampa 

   c. Q tetap 

   d. Menjadi 10

   e. P tetap

9. Apabila a=5, b=10, maka jika di berikan instruksi a=b; b=a akan mengakibatkan :

   a. a=0 , b=5

   b. a=10 , b=5

   c. a=10 , b=0

   d. a=b

   e. a=10 , b=10

10. Di berikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing adalah :

   a. 15 dan 0

   b. 0 dan 15

   c. 15 dan 15

   d. 0 dan 10

    e. 10 dan 15

JAWABAN PILIHAN GANDA

1. B
2. C
3. C
4. A
5. -
6. C
7. B
8. E
9. E
10. C 

Terdapat 6 jenis metode sorting yang paling umum digunakan yaitu:

1. Buble Sort
2. Selection Sort
3. Insertion Sort
4. Shell Sort
5. Quick Sort
6. Merge Sort

Bubble sort adalah metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu.Proses pengurutan metode gelembung ini menggunakan dua kalang. Kalang pertama melakukan pengulangan dari elemen ke 2 sampai dengan elemen ke N-1 (misalnya variable i), sedangkan kalang kedua melakukan pengulangan menurun dari elemen ke N sampai elemen ke i (misalnya variable j). Pada setiap pengulangan, elemen ke j-1 dibandingkan dengan elemen ke j. Apabila data ke j-1 lebih besar daripada data ke j, dilakukan penukaran.

Selection sort melakukan pengurutan dengan cara mencari data yang terkecil kemudian menukarkannya dengan data yang digunakan sebagai acuan atau sering dinamakan pivot. Proses pengurutan dengan metode seleksi dapat dijelaskan sebagai berikut, langkah pertama dicari data terkecil dari data pertama sampai data terakhir. Kemudian data terkecil ditukar dengan data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding data yang lain. Langkah kedua, data terkecil kita cari mulai dari data kedua sampai terakhir. Data terkecil yang kita peroleh ditukar dengan data kedua dan demikian seterusnya sampai semua elemen dalam keadaan terurutkan.

Insertion sort mengecek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan
pada posisi yang sesuai. Akan lebih mudah apabila membayangkan pengurutan kartu.
Pertama-tama anda meletakkan kartu-kartu tersebut di atas meja, kemudian melihatnya
dari kiri ke kanan. Apabila kartu di sebelah kanan lebih kecil daripada kartu di sebelah
kiri, maka ambil kartu tersebut dan sisipkan di tempat yang sesuai.

Metode Shell Sort disebut juga dengan metode pertambahan menurun (diminishing
increment). Metode ini dikembangkan oleh Donald L. Shell pada tahun 1959, sehingga
sering disebut dengan Metode Shell Sort. Metode ini mengurutkan data dengan cara
membandingkan suatu data dengan data lain yang memiliki jarak tertentu, kemudian
dilakukan penukaran bila diperlukan

Quick Sort sering disebut juga metode partisi (partition exchange sort). Metode ini diperkenalkan pertama kali oleh C.A.R. Hoare pada tahun 1962. Proses penukaran dengan metode quick dapat dijelaskan sebagai berikut,mula-mula dipilih data tertentu yang disebut pivot, misalnya x. Pivot dipilih untuk mengatur data di sebelah kiri agar lebih kecil daripada pivot dan data di sebelah kanan agar lebih besar daripada pivot. Pivot ini diletakkan pada posisi ke j sedemikian sehingga data antara 1 sampai dengan j-1 lebih kecil daripada x. Sedangkan data pada posisi ke j+1 sampai N lebih besar daripada x. Caranya dengan menukarkan data diantara posisi 1 sampai dengan j-1 yang lebih besar daripada x dengan data diantara posisi j+1 sampai dengan N
yang lebih kecil daripada x.

Metode Merge Sort biasanya digunakan pada pengurutan berkas. Prinsip dari
metode penggabungan sebagai berikut : mula-mula diberikan dua kumpulan data yang
sudah dalam keadaan urut. Kedua kumpulan data tersebut harus dijadikan satu table
sehingga dalam keadaan urut.

Dalam melakukan pengujian terhadap efektifitas metode sorting, spesifikasi komputer yang digunakan yaitu :

Serta menggunakan Python IDLE versi Python 2.7.10.

Pada Metode Buble Sort, setelah melakukan 10 kali pengujian, hasil yang didapat yaitu :

Metode buble sort memerlukan waktu antara 11,76 – 14,42 detik untuk mengurutkan 10.000 data sebanyak 10 kali pengulangana. Dengan nilai rata – rata yaitu 13,013 detik. Dibawah ini grafik dari metode Buble dalam melakukan sorting, sumbu x mewakili pengambilan data ke-n dan sumbu y mewakili waktu yang dibutuhkan mestode buble dalam mengurutkan data dalam satuan detik.

Pada Insertion Sort, setelah melakukan 10 kali pengujian, hasil yang didapat yaitu :

Metode insertion sort memerlukan waktu antara 5,79 – 5,89 detik untuk mengurutkan 10.000 data sebanyak 10 kali pengulangan. Dengan nilai rata – rata yaitu 5,829 detik. Dibawah ini grafik dari metode Insertion dalam melakukan sorting, sumbu x mewakili pengambilan data ke-n dan sumbu y mewakili waktu yang dibutuhkan metode insertion dalam mengurutkan data dalam satuan detik.

Pada Merge Sort, setelah melakukan 10 kali pengujian, hasil yang didapat yaitu :

Metode merge sort memerlukan waktu antara 0,062 – 0,094 detik untuk mengurutkan 10.000 data sebanyak 10 kali pengulangan. Dengan nilai rata – rata yaitu 0,077 detik. Dibawah ini grafik dari metode Merge dalam melakukan sorting, sumbu x mewakili pengambilan data ke-n dan sumbu y mewakili waktu yang dibutuhkan metode merge dalam mengurutkan data dalam satuan detik.

Pada Quick Sort, setelah melakukan 10 kali pengujian, hasil yang didapat yaitu :

Metode Quick sort memerlukan waktu antara 0,046 – 0,062 detik untuk mengurutkan 10.000 data sebanyak 10 kali pengulangan. Dengan nilai rata – rata yaitu 0,051 detik. Dibawah ini grafik dari metode Quick dalam melakukan sorting, sumbu x mewakili pengambilan data ke-n dan sumbu y mewakili waktu yang dibutuhkan metode quick dalam mengurutkan data dalam satuan detik.

Pada Selection Sort, setelah melakukan 10 kali pengujian, hasil yang didapat yaitu :

Metode Selection sort memerlukan waktu antara 5,01 – 5,07 detik untuk mengurutkan 10.000 data sebanyak 10 kali pengulangan. Dengan nilai rata – rata yaitu 5,030 detik. Dibawah ini grafik dari metode Selection dalam melakukan sorting, sumbu x mewakili pengambilan data ke-n dan sumbu y mewakili waktu yang dibutuhkan metode selection dalam mengurutkan data dalam satuan detik.

Pada Shell Sort, setelah melakukan 10 kali pengujian, hasil yang didapat yaitu :

Metode Shell sort memerlukan waktu antara 0,09 – 0,11 detik untuk mengurutkan 10.000 data sebanyak 10 kali pengulangan. Dengan nilai rata – rata yaitu 0,094 detik. Dibawah ini grafik dari metode Shell dalam melakukan sorting, sumbu x mewakili pengambilan data ke-n dan sumbu y mewakili waktu yang dibutuhkan metode selection shell mengurutkan data dalam satuan detik.

Untuk grafik perbandingan, garis kuning yang mewakili metode Quick Sort dan garis abu – abu yang mewakili metode Merge Sort, tertutup oleh garis hijau yang mewakili metode Shell Sort, hal ini dikarenakan metode quick sort, merge sort dan shell sort hanya berjarak dalam hitungan koma, sehinggal garis dari shell sort menutupi kedua metode lainnya. Untuk Grafik perbandingan metode beserta data lengkapnya dapat dilihat dibawah ini :

Kesimpulan yang didapat setelah melakukan 10 kali pengulangan pada 6 metode sorting yaitu metode Quick Sort merupakan metode sorting yang tercepat dengan waktu rata – rata 0,51 detik dalam melakukan penyortingan terhadap 10.000 data. Kemudian tercepat kedua yaitu metode Merge Sort dengan waktu rata – rata 0,077 detik, di tempat ketiga yaitu Shell Sort dengan waktu rata – rata 0,094 detik, selanjutnya yaitu metode Selection Short dengan waktu rata – rata 5,030 detik. Tempat kelima yaitu metode Insertion Short dengan waktu rata – rata 5,829 detik dan terakhir yaitu metode Buble Sort yang membutuhkan waktu rata – rata 13,013 detik untuk mengurutkan 10.000 data sebanyak 10 kali pengulangan.

Quis II Logika & Algoritma (PRA UAS)

Diposkan oleh Meliana di 17.01 1 komentar

1.      Tipe terstruktur yang terdiri dari sejumlah komponen yang mempunyai tipe data yang sama disebut sebagai:

      a. Array Dimensi Satu             d. Variabel

      b. Array Dimensi Dua             e. Matrik

      c. Array

2.      Diberikan matriks A sebagai berikut:

      Perintah pokok yg digunakan pada pengisian matriks A adalah:

      a. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= J
b. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= J
c. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= J
d. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= J

      e. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J

3.   Letak atau posisi dari elemen array ditunjukkan oleh:

      a. Index                                  d. Kata

      b. Huruf                                  e. Imajinasi

      c. Data

4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:

      a. Array dimensi satu

      b. Array dimensi dua

      c. Array multi-dimensi

      d. Jawaban a dan b benar

      e. Array multi fungsi

5.      Bentuk umum dari array dimensi dua adalah:

      a. Tipe_Data  Nama_Variabel [index-1] [index-2]

      b. Tipe_Data  Nama_Variabel [ukuran]

      c. Tipe_Data  Nama_Variabel [index-1]

      d. Tipe_Data  Nama_Variabel [tipe data]

      e. Tipe_Data  Nama_Variabel [tipe array]

       

6.  Algoritma yang berprinsip memecahkan permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan disebut:

      a. Sorting                                                         d. Logika

      b. Divide and Conquer                                 e. Algoritma

      c. Partition exchange sort

7. Tehknik pengurutan dgn cara pemilihan elemen atau proses kerja  dgn memilih elemen data terkecil yang kemudian dibandingkan & ditukarkan dgn elemen pd data awal, dst s/d seluruh elemen shg akan menghasilkan pola data yg telah disort disebut:

      a. Buble Sort                           d. Insertion

      b. Merge Sort                          e. Selection Sort

      c. Quick Sort

8.  Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu di sebut:

      a. Buble Sort                          d. Insertion

      b. Merge Sort                          e. Selection Sort

      c. Quick Sort

9.  Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh:

      a. Ibnu Nafis                           d. Aristoteles  

      b. C.A.R. Hoare                                e. James Watt

      c. Alexander Graham Bell

     

10. 1. Kelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8           bagian, ......dst   à (2ⁿ)

      2. Urutkan secara langsung bilangan dalam kelompok    tsb.

      3. Lakukan langkah diatas untuk kondisi bilangan yg lain sampai didapatkan urutan yg    optimal .

      Perinsip kerja di atas dalam sorting data adalah untuk teknik:

      a. Buble Sort                           d. Insertion

      b. Merge Sort                         e. Selection Sort

      c. Quick Sort

11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggal adalah:

      a.Tehnik Sequential Search / Linier Search dan Tehnik Binary Search

      b. Tehnik StraitMAXMIN dan Tehnik D and C

c .Tehnik Best Case

      d. Tehnik Worst Case

      e .Tehnik Average Case

12. Proses yg dilaksanakan pertama kali pd bgn tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah. Merupakan dalam tehnik:

      a.Tehnik Sequential Search / Linier Search

      b. Tehnik Binary Search **

      c. Tehnik StraitMAXMIN

      d. Tehnik D and C

      e. Tehnik Best Case

13. Rumus untuk menentukan Nilai Tengah (mid) adalah:

      a. ( Low + High ) Div 2

      b. ( Low + High ) - 2

      c. Mid –1

      d. Mid +1

      e. Mid *1

14. Terjadi jika elemen dalam himpunan disusun secara decreasing (menurun), Dengan Oprasi perbandingan sebanyak 2(n-1) kali satuan operasi di sebut:

      a. Worst Case

      b. Best Case

      c. Average Case

      d. StraitMAXMIN

      e. Binary Search

15. Pencarian yg dimulai dari record-1 diteruskan kerecord        selanjutnya yaitu record-2, ke-3,..., sampai diperoleh isi record sama dengan informasi yg dicari di sebut:

      a. StraitMAXMIN

      b. Linear/Sequential Search

      c. StraitMAXMIN

      d. Average Case

      e. Best Case

16. Solusi optimal dari permasalahan yg mempunyai dua kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas (constrain) disebut:

      a. Metode D dan C

      b. Metode Greedy

      c. Metode Buble Sort

      d. Metode Quick Sort

      e. Metode Searching

17. Manakah dibawah ini masalah yang bisa diselesaikan dengan Metode GREEDY adalah:

      a. Optimal On Tape Storage Problem

      b. Searching data

      c. Devide dan Conquer

      d. Sorting Data

      e. StartMaxMin

18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masing mempunyai panjang program ( p1,p2,p3,p4)=(5,10, 2,1) Tentukan Urutan penyimpanannya :

       a. p2, p3, p1, p4                                 d. P4, p3, p1, p2          

       b. P3, p2, p1, p4                                 e. p1, p2, p3, p4

       c. p4, p2, p3, p1

19. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali :
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal

      e. Pilih obyek dengan berat Pi x Xi

20.  Diketahui bahwa kapasitas M=40 Kg,dengan jumlah barang n=5. Berat Wi barang=(W1,W2,W3,W4,W5)=(14, 10, 20, 12, 16). Nilai Pi barang=(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)          Profit nilai yang didapat adalah:

      a.140                           d.124
b.150                          e. 104
c.160
    

21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlah barang n=5. Berat Wi barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16) Nilai Pi barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24).  Pola urutan data yang baru untuk Wi adalah:
a.10, 12, 14, 16, 20                  d. 14, 10, 12, 16, 20
b.12, 14, 10, 20, 16                 e. 10, 16, 12, 20, 14

      c. 10, 20, 12, 14, 16
 

22.  Menggunakan soal No.21

      Pola urutan data yang baru untuk Pi adalah:
a. 28, 70, 36, 40, 24               d. 40, 70, 36, 28, 24      
b.40, 70, 28, 36, 24                 e. 40, 70, 24, 28, 36

      c. 24, 28, 36, 40, 70

23.  Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack                             d. Minimum Spanning Tree
b. Shortest Path Problem        e. Searching
c. Knapsack Problem

24.  Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul?

      a. 45                            c. 52                e. 25

      b. 54                            d. 50

25.  Dibawah ini yang termasuk kriteria2 dari spanning tree adalah, kecuali :

      a. Setiap ruas pada graph harus terhubung (conected)

      b. Setiap ruas pd graph hrs mpy nilai (label graph)

      c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)

      d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)

      e. Salah semua

26. Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan

      kedua simpul tersebut) mempunyai warna yang berbeda disebut ? 

      a. Coloring                              d. Searching

      b. Devide dan Conquer                       e. Sorting

      c. Filtering

27. Salah satu contoh  penerapan coloring graph adalah :

      a. Menentukan pola lalu lintas dengan fase minimal

      b. Untuk peletakan simpulnya bebas

      c. Perjalanan yg saling  melintas

      d. Tidak pernah melintas perjalanan-perjalanan lain

      e. Simpul tersebut selalu berlaku lampu hijau

28. Pada model graph diatas, simpul yang selalu berwarna hijau  adalah:
a.  AC, BA, DE                                  d. AC, BA, DE, EA
b. CE, DA, BC, EC                e. AC, DE, EA, BA           

      c. BC, BE, BA

29.   Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:

      a. Se minimal mungkin                      d. Tidak ditentukan  

      b. Se Optimal mungkin                       e. Tidak ada

      c. Se Maximal mungkin         

30. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :

      a. Simpul tidak berdampingan

      b. Simpul  berdampingan

      c. Simpul tidak tehubung oleh Ruas

      d. Simpul tehubung oleh Ruas

      e. simpul tidak beruas

1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah :
a. Membuat program
b. Membuat Algoritma x
c. Membeli komputer
d. Proses
2. logika pertama kali diperkenalkan oleh
a. Aristoteles x
b. Abu Ja’far
c. Muhammad Ibnu Musa
d. Al Khawarizmi
3. Kriteria pemilihan algoritma adalah
a. Ada Output, Efektifitas dan Efesiensi, Jumlah Langkahnya Berhingga, Berakhir, dan Terstruktur,
b. Ada output, efektif dan efisien, jumlah langkahnya tak berhingga, berakhir dan terstruktur
c. Salah semua
d. Benar semua x
4. Terdapat dua fase uji algoritma yaitu
a. fase debugging dan profiling c. fase debugging dan profil
b. fase debugging dan compile d. fase compile dan profiling
5. fase profiling adalah
a. fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan.
b. fase yang akan bekerja jika program tersebut sudah benar (telah melewati fase debugging).
c. Salah semua
d. Benar semua
6. Waktu Tempuh (Running Time) dr suatu Algortima dipengaruhi oleh
a. Banyaknya langkah. Dan jenis operasi
b. Besar dan jenis input data.
c. Komputer dan kompilator
d. Benar semua
7. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut :
a. Proses               b. Program
c. Algoritma x    d. Prosesor
8. Pseudocode yang digunakan pada penulisan algoritma dapat berupa :
a. Bahasa Inggris
b. Bahasa Puitis
c. Bahasa pemrograman x
d. Sembarang bahasa asal terstruktur


9. Pada pembuatan program komputer, algoritma dibuat :
a. Sebelum pembuatan program x
b. Pada saat program dibuat
c. Sesudah pembuatan program
d. Pada saat verifikasi program
10. Tahapan dalam menyelesaikan suatu masalah adalah :
a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil
b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil
c. Masalah – Model – Algoritma – Eksekusi – Hasil
d. Masalah – Model – Algoritma – Program – Eksekusi – Hasil x
11. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah :
a.10                                   b. 15
c.10 atau 15  x              d. 10 dan 15
12. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi :
a. Merah                b. Ungu x
c. Hijau                  d. Putih
13. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi :
a. Menjadi Sembarang Nilai
b. Menjadi hampa
c. Q tetap
d. Menjadi 0
14. Apabila a=5, b = 10, maka jika diberikan instruksi a=b;
b=a akan mengakibatkan :
a. a=0 , b=5                            b. a=10, b=5
c. a=10 , b=0                         d. a=10, b=10
15. Diberikan algoritma P=1 0; P=P-i-5; Q=P. Nilai P dan Q masing-masing adalah:
a. 15 dan 0                   b. 0 dan 15
c. 15 dan 15                 d. 10 dan 15
16. Type data yang hanya mengenal kondisi True atau False pada Bahasa pemrograman C++ , adalah :
a. string                b. Bool x
c. Int                     d. Char
17. Type Data String adalah type data majemuk yang terbentuk dari kumpulan character maksimal sebanyak:
a. 255 x                             c. 266
b. 265                                d. 256
18. Type data yang tidak dapat digunakan untuk variabel x,y,z adalah:
a. Word
b. Boolean
c. byte
d. Integer
19. ==, <=, >=, != termasuk dalam operator
a. aritmatika                   c. relasi x
b. Unary                           d. Bitwise
20. STRCPY digunakan untuk
a. menyalin nilai string x
b. menggabungkan dua atau lebih nilai string
c. untuk membandingkan dua nilai string atau lebih
d. mengetahui panjang dari string
21. untuk mengetahui panjang dari string digunakan perintah
a. STRCPY
b. STRCAT
c. STRLEN x
d. STRCMP
22. penulisan untuk mendeklarasikan variable A dengan tipe data integer adalah
a. A int;                     c. A integer;
b. Int A;  x                d. integer A;
23. penulisan penamaan variable yang benar adalah
a. nama mahasiswa x                       c. nm mahasiswa
b. semester2                                       d. 2semester
24. Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu :
a. float                 b. Bool
c. Int  x                d. Char
25. Program C++ dirancang pertama kali oleh :
a. Al Khawarizmi                   b.Blaise Pascal
c. Prof. Niklaus Wirth        d. Dennis Ritchie
26. Tipe data yang digunakan untuk menampung sebuah karakter adalah :
a. string             b. int
c. char x           d. bool
27. Pada Tipe data Bool, berlaku operator-operator :
a. IF                                        b. AND, OR, NOT x
c. True, False                     d. CASE
28. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah….
a. Terminal x             b. Preparation
c. Decision                 d. Input
29. symbol digunakan untuk
a. digunakan untuk menyeleksi kondisi benar atau salah
b. digunakan untuk konektor dalam satu halaman
c. digunakan untuk memanggil sub program
d. digunakan untuk proses perhitungan
30. Apabila terjadi dua kondisi (benar atau salah), pada pembuatan flowchart menggunakan simbol….
a. c.
b. d.
31. Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama adalah ……
a. c.
b. d.
32. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut :
a. Algoritma                       c. Flowchart
b. Pseudocode  x              d. Program
33. Simbol Flowchart yang dapat digunakan untuk mencetak keluaran adalah….
a. c.
b. d.
34. flowchart terdiri dari tiga struktur, kecuali
a. sederhana                   c. brancing
b. looping                       d. rekursif x
35. Struktur pernyataan yang BUKAN berupa perulangan (looping) adalah :
a. For                            b. Do…While
c. While                       d. If x
36. Suatu proses pengulangan kembali alur kerja disebut…
a. Branching                           b. Looping x
c. Rekursif                               d. Iteratif
37. Diberikan penggalan algoritma :
while (x>7)
x- -;
cout< Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
38. Diberikan penggalan algoritma :
do
cout< x—;
while (x<7 br=""> Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7
39. Diberikan penggalan algoritma :
do
x- – ;
cout< while (x>7)
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
40. Struktur pernyataan yang berupa kondisi adalah :
a. For b. Do…While
c. While d. If
41. statement switch case di gunakan untuk
a. untuk menangani pengambilan keputusan yang melibatkan sejumlah atau banyak alternative
b. untuk menangani pengambilan 2 keputusan
c. untuk menangani perulangan
d. untuk menangani perulangan dalam perulangan
42. diberikan penggalan algoritma :
if (x >0)
cout << x<< “bilangan positif”;
cout << “bilangan negatif”;
apabila nilai awal x adalah -2, maka yang ditampilkan adalah
a. bilangan positif c. bilangan negative
b. bilangan positif bilangan negative d. bilangan negative bilangan positif
43. statement for negative digunakan untuk
a. mencetak dari nilai terbesar ke nilai terkecil
b. mencetak nilai terkecil ke nilai terbesar
c. mencetak nilai terkecil ke nilai terkecil
d. mencetak nilai terbesar ke nilai terbesar
44. bentuk umum statement for adalah
a. for (nilai awal; kondisi; pengubah nilai) x
b. for (kondisi;nilai awal; pengubah nilai)
c. for (pengubah nilai;nilai awal; kondisi)
d. for (nilai awal;pengubah nilai;kondisi)
45. contoh deret fibonacy adalah
a. 1, 2,3,4,…n                   c. 2, 4, 6, 8 … n
b. 1, 3, 5, 7, …n               d. 0, 1, 1, 2, 3, 5, 8 …n
46. Konsep Menara Hanoi merupakan salah satu dari contoh proses :
a. Iteratif                  b. Transitif
c. Rekursif x           d. Branching
47. Suatu Proses yang memanggil dirinya sendiri , disebut
proses :
a. Iteratif              b. Transitif
c. Rekursif  x      d. Branching
48. Rekursif adalah :
a. Suatu prosedur yang dapat dipanggil
b. Suatu proses yang bisa memanggil dirinya sendiri x
c. Suatu proses yang dipanggil melalui suatu prosedur
d. Suatu prosedur Looping
49. 4.Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah :
a. 2n +1 b. 2n -1
c. 2n+1 d. 2n-1

50. Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak :
a. 19 kali                          b. 63 kali
c. 31 kali x                      d. 32 kali
51. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
a. Rekursif                        b. Record
b. Array x                          d. File
52. int nilai [6];
Variabel nilai dalam statement diatas merupakan :
a. tipe data                     b. nama array x
b. jumlah baris              d. jenis array
53. Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7               b. 4
b. 3              d. 12 x
54. Pada Array 2 Dimensi dengan Ordo 4×4, Jika I <= J maka A[I,J]=I , Jika I>J maka A[I,J]=J. Dari pernyataan diatas nilai dari A[3,2] adalah :
a. 1                  b. 2 x
c. 3                 d. 4
55. int nilai [3][4]
jumlah baris pada array nilai adalah
a. 3x               b. 4               c. 12               d. 10
56. Pada soal no 5 untuk mengakses array nilai maka di gunakan
a. nilai [3]                          c. Nilai [4]
b. nilai [1][2] x                d. Nilai [4][3]
57. Dibawah ini merupakan hal-hal yg harus dikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali :
a. tipe array x                       b. tipe data
c. ukuran array                    d. nama array
58. Hal yang mempengaruhi kecepatan algoritma sort adalah :
a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data x
c. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
d. Jumlah Operasi perhitungan
e. Jumlah Operator
59. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
b. Array                           c. Max & Min
c. Matrix                         d. Sorting & Searching  x
60. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
a. D and C  x                         c. Searching
c. Sorting                              d. Rekursif
61. Usaha untuk mengurutkan kumpulan –kumpulan data dalam suatu array disebut :
a. Searcing                          c. Sorting x
d. Divide                             d. Concuer
62. Teknik pengurutan dengan cara pemilihan elemen data terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen pada awal data. Adalah teknik pengurutan dengan metode…
a. insertion                    c.buble sort
b. merge sort                d. selection sort x
63. Teknik sort yang bekerja dengan prinsip gelembung yang bergerak naik keatas secara satu persatu. Adalah teknik sort dengan metode..
a. insertion                   c.buble sort x
b. merge sort              d. selection sort
64. Jika terdapat data 14 11 8 5 10 maka langkah kedua pengurutan dengan metode selection adalah …
a. 5 11 8 14 10                c. 5 11 8 10 14
b. 5 8 11 14 10 x            d. 11 14 8 5 10
65. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
a. Bubble                          c. Heap
b. Fibonacci  x                d. Insertion
66. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut :
a. Searching x                   b. Sorting
c. Divide                            d. Conquer
67. Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
d. StraitMaxMin x                    c. Binary Search
e. D AND C                                  d. Knapsack
68. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
a. Binary Searching                        c. Random Searchingb.
b. Sequential Searching x             d. Binary Searching
69. Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
a. 400 kali                  c. 95 kali
b. 470 kali                  d. 950 kali x
70. Teknik Pencarian MAXMIN bertujuan untuk..
a. mencari nilai MAX                                  c. Mencari Nilai MIN
b. mencari nilai MAX dan MIN x           d. Mengurutkan nilai
71. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah :
a. Sequential Serch                  c. Fibonacci Search
b. Binary Search x                   d. D and C Search
72. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini, kecuali :
a. Knapsack Problem                           c. Faktorial x
b. Shortest Path Problem                   d. Minimum Spanning tree
73. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan dapat termuat dengan optimal , merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem x
74. Misal terdapat 3 buah program ( n= 5 ) yang masing masing mempunyai panjang program (I1, I2, I3, I4, I5)=(15, 8, 10, 22, 9) Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2                     c. . I2, I4, I3,I1, I5
b. I2, I5, I3,I1, I4  x                 d. I4, I1, I2, I5, I1
75. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali:
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal x
76. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n obyek tersebut harus mempunyai :
a. Berat dan Profit x                      c. Profit dan Panjang
b. Berat dan Panjang                    d. Panjang dan Lebar
77. untuk menyelesaikan masalah dengan metode greedy, terdapat dua kriteria yaitu :
a. tujuan utama                          c. nilai pembatas/ constrain
b. a dan c benar x                      d. a dan c salah
78. Solusi yang memenuhi semua kendala disebut
a. solusi layak                 c. fungsi tujuan
b. Solusi optimal           d. fungsi pembatas
79. Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack                                        c. Knapsack Problem
b. Shortest Path Problem x          d. Minimum Spanning Tree
80. Short Path Problem digunakan untuk mencari jalur ..
a. Terlama                  c. terpanjang
b. Terpendek x        d. Terdepan
81. Penyelesaian kasus knapsack problem, yang paling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika                                                                   c. Kriteria Greedy
b. Algoritma pemograman Greedy x                       d. salah semua
82. Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :
a. Graph terbuka                     c. Graph semi tertutup
b. Graph sederhana               d. Graph tertutup x
83. Fungsi utama / tujuan dari masalah Knapsack adalah :
a. Maksimum ∑PiXi x
b. Maksimum ∑PiWi
c. Minimum ∑PiXi
d. Minimum ∑ PiWi
84. traveling salesman adalah permasalahan untuk menyelesaikan
a. waktu perjalanan seorang selesman seminimal mungkin x
b. waktu perjalanan seorang salesman semaksimal mungkin
c. a dan b benar
d. a dan b salah
85. jalur terpendek dari simpul 1 ke 5 adalah
a. 1 2 5                         c. 1 2 3 4 5
b. 1 3 4 5                   d. 1 2 3 1 2 5
86. minimal spaning tree dari gambar di atas adalah
a. (1,2)(2,3)(3,4)(4,1) x                                 c. (1,3)(3,4)(4,5)(1,2)
b. (1,2)(2,5)(5,4)(4,3)                                     d. Salah semua
87. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun, Dalam Menentukan pola lalu lintas dengan jumlah Fase minimal, adalah:
a. Simpul tersebut selalu berlaku lampu merah
b.Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d.Simpul tersebut selalu berlaku lampu hijau x
88. Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:
a. se MINIMAL mungkin x
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
89. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan x
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
90. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari problem
a. Minimum Spanning Tree
b. Sort Path Problem
c. Colloring x
d. Travelling Salesman

Contoh soal UAS mata kuliah Logika dan Algoritma

Submitted by oZES

1. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut:

a. Proses
b. Program
c. Prosesor
*d. Algoritma
e. Logika

2. Suatu prosedure yang hanya akan berhenti jika mempunyai atau menghasilkan solusi sedangkan tidak menghasilkan solusi maka prosedur tersebut akan berjalan tanpa henti disebut:
a. Programming language
b. Algoritma
*c. Semi algoritma
d. Procedure
e. function

3. Diberikan P=6, Q=7, R=8 dan diberikan instruksi P=Q;Q=R maka nilai P, Q dan R saat ini adalah
a. 6,7,8
b. 7,8,6
c. 8,6,7
d. 7,8,7
*e. 7,8,8

4. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah
*a. goto
b. if…then
c. select…case
d.while
e. if …then…else

5. Rekursif adalah
a. suatu prosedur yang dipanggil
b. suatu proses yang memanggil prosedur lainnya
*c. suatu proses yang bisa memanggil dirinya sendiri.
d. Suatu prosedur looping.
e. suatu prosedur yang dipanggil dari prosedur lainnya.

6. Penjadwalan kuliah dapat diselesaikan dengan cara
*a. colouring
b. minimum spanning tree
c. knapsack problem
d.short path problem
e. travelling salesman

7. Algoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap simpul dalam graph?
a. coloring
b. minimum spanning tree
c. Travelling salesman
*d. short path problem
e. knapsack problem

8. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awal:
*a. Travelling sallesman
b. minimum spanning tree
c. knapsack problem
d. short path problem
e. colouring

9. ciri-ciri graph dalam minimum spanning tree, kecuali
*a. graph tidak boleh tertutup
b. graph boleh tertutup
c. setiap ruas graph memiliki nilai
d. setiap ruas pada graph tidak memiliki arah.
e. setiap simpul terhubung oleh ruas

10. Perhatikan gambar berikut, berapakah jarak/ruas paling minimum untuk menghubungkan semua simpul pada graph. (gunakan minimum spanning tree)

a. 26    *b. 23
c. 30    d. 18    e. 24

11. Berikut ini kriteria Knapsack problem adalah
*a. minimum weight
b. maximum weight
c. minimum profit
d. minimum profit/weight
e. zero profit

12. Pencarian max dan min akan mendapatkan best case jika data yang di urutkan.
*a. urut naik
b. urut turun
c. data acak
d. data urut naik dan turun
e. data diawal harus lebih besar dari data terakhir


13. Dalam pencarian biner (bagi dua) dengan data terurut ascending. Berikut ini algoritma yang benar, kecuali :
a. jika X < A[mid] maka high = mid-1 b. jika X > A[mid] maka low = mid+1
*c. jika X > A[mid] maka high = mid+1
d. jika A[mid] < X ,maka low = mid+1 e. jika X > A[high] maka pencarian gagal

14. Diketahui data: 2 22 10 15 3 8
jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi:
a. 2 22 10 15 3 8
b. 2 3 22 10 15 8
c. 2 3 8 10 15 22
*d. 2 3 8 22 10 15
e. 2 3 8 15 10 22

15. Di ketahui data sebagai berikut:
5 3 4 2 1
dengan insertion sort, hasil iterasi ke 3 adalah:
a. 3 5 4 2 1
*b. 2 3 4 5 1
c. 3 4 5 2 1
d. 1 2 3 4 5
e. 3 4 5 1 2

16. Berapa banyak operasi perbadingan pada kondisi worst case pada proses STARITMAXMIN
*a. 2(n-1)
b.2n-1
c.n-1
d.3n/2 - 1
e.3/2n -1

17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali
a. Pengecekan dimulai dari data ke 1 sampai data ke n
b. Membandingkan data ke-n dengan data sebelumnya (n-1)
c. Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
d. data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya.
*e. data tidak dipindahkan bila bilangan yang dibandingkan lebih besar dengan angka didepannya.

18. Prinsip kerja ascendingn quick sort adalah sebagai berikut, kecuali
a. menentukan lower bound
b. menentukan upper bound
c. tukarkan nilai lower bound bila lebih besar dari nilai upper bound
*d. tukarkan nilai lower bound bila lebih kecil dari nilai upper bound
e. jika lower bound lebih kecil sama dengan dari upper bound maka tidak ditukar.

19. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
a. Rekursif d. File
b. Record e. Direktori
*c. Array

20. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I <= J, A[I,J] = J, Jika I>J Dari pernyataan diatas nilai dari A[2,2] adalah :
a. 1 d. 4
*b. 2 e.6
c. 3

21. Ada berapa simpul yang harus dibuat bila diselesaikan dengan colouring
a. 4 *d. 12
b. 8 e. 16
c. 10

22. Ada berapa simpul yang tidak dihubungkan dengan ruas
a. 1 *d. 4
b. 2 e.6
c. 3

23. Ada berapa ruas yang keluar dari tiap simpul
a. 1 *d. 4
b. 2 e. 5
c. 3

24. Bila fase perjalanan AC hijau maka perjalanan yang akan hijau adalah
a. DB,BD,CB,BA d. DB,BD,CB,BC
b. DA,AB,CD,BA e. DB,BD,CA,CD
*c. DA,AB,CD,BC

25. Ada berapa fase yang terbentuk untuk menyelesaikan permasalahan tersebut
a. 3 d. 6
*b. 4 e. 7
c. 5

26. Arti simpul yang dihubungkan ruas adalah
*a. Perjalanan saling melintas
b. Perjalanan tidak saling melintas
c. Perjalanan berdampingan
d. Perjalanan tidak berdampingan
e. Perjalanan tidak melewati persimpangan

27. Syarat pemberian warna pada colouring adalah
a. simpul yang berdampingan diberi warna yang sama.
*b. simpul yang berdampingan diberi warna berbeda .
c. simpul yang tidak dihubungkan ruas diberi warna.
d. Simpul yang tidak melintas diberi warna yang sama.
e. Simpul yang saling melintas diberi warna yang sama.

28. Sebuah matriks yang dideklarasika
int j [2] [4]
Jumlah elemen matriks tersebut adalah:
a. 2 *d. 8
b. 4 e.10
c. 6

29. Hal yang mempengaruhi kecepatan algoritma pengurutan data adalah
a. Jumlah data yang dimasukkan
*b. Jumlah operasi perbandingan
c. Jenis data yang dimasukkan
d. Bahasa program yang digunakan
e. Sistem operasi yang digunakan

30. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
*a. D and C
b. Searching
c. Sorting
d. Rekursif
e. Branching

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 ?
1. Setiap ruas graph tidak saling berhubungan
2. Setiap ruas memiliki nilai
3. 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

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

è jika a[mid]

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

SOAL-SOAL LATIHAN

1.	Dalam menyusun suatu program, langkah pertama          yang harus dilakukan adalah : a.Membuat program                      b. Membuat Algoritma                 c. Membeli komputer                   d. Proses
2.	Sebuah prosedur langkah demi langkah yang pasti           untuk menyelesaikan sebuah masalah disebut :                 a. Proses                              b. Program                          c. Algoritma                       d. Prosesor
3.	Pseudocode yang digunakan pada penulisan algoritma dapat berupa :                 a. Bahasa Inggris                 b. Bahasa Puitis                 c. Bahasa pemrograman                 d. Sembarang bahasa asal terstruktur
4.	Pada saat pembuatan program komputer, algoritma dibuat :                 a. Sebelum pembuatan program                 b. Pada saat program dibuat                 c. Sesudah pembuatan program                 d. Pada saat verifikasi program
5.	Tahapan dalam menyelesaikan suatu masalah adalah : a. Masalah – Pseudocode – Flowchart – Program –           Eksekusi – Hasil b. Masalah – Algoritma – Flowchart – Program –                Eksekusi – Hasil c. Masalah – Model – Algoritma – Eksekusi – Hasil d. Masalah – Model –  Algoritma – Program – Eksekusi– Hasil
6.	Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng.  Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng                yang terbawa adalah :                 a.10                                                        b. 15                 c.10 atau 15                                        d. 10 dan 15
7.	Diberikan algoritma : Apabila warna merah maka jadi hijau.  Apabila warna hijau maka jadi putih, selain    warna merah     dan hijau maka jadi ungu. Jika kondisi input warna adalah             hitam, maka warna jadi  :                 a. Merah                                                              b. Ungu                 c. Hijau                                                 d. Putih
8.	Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan                  nilai Q menjadi :                                 a. Menjadi Sembarang Nilai                                 b.  Menjadi hampa                                          c.  Q tetap                                           d.  Menjadi 0
9.	Apabila a=5, b = 10, maka jika diberikan instruksi a=b;                     b=a  akan mengakibatkan :                                 a. a=0 , b=5                                         b. a=10, b=5                                 c. a=10 , b=0                                       d. a=10, b=10
10.	Diberikan algoritma P=10; P=P+5; Q=P.   Nilai P dan Q      masing-masing adalah:                                 a.  15 dan 0                                          b. 0 dan 15                                 c. 15 dan 15                                         d. 10 dan 15
11.	Type data yang hanya mengenal kondisi True atau False                pada Pascal programming , adalah :                 a. IF                                        b. Bool                 c. Integer                                             d. Character
12.	Dalam bahasa Pascal terdapat suatu tipe data yang          nilainya tidak boleh memiliki nilai desimal, yaitu :                 a. Real                                   b. Bool                 c. Integer                             d. Character
13.	Program Pascal dirancang pertama kali oleh :                 a. Al Khawarizmi                                               b.Blaise Pascal                 c. Prof. Niklaus Wirth                    d. Borland
14.	Fungi standard yang digunakan untuk mengetahui nilai pendahulu dari suatu variabel disebut                 a. ORD                                                  b. SUCC                 c. PRED                                                 d. DIV
15.	Pada Tipe data Boolean, berlaku operator-operator :                      a. IF                                        b. AND, OR, NOT                 c. True, False                      d. CASE
16.	Simbol flowchart yang digunakan sebagai awal dan          akhir suatu proses adalah….                 a. Terminal                                         b. Preparation                 c.  Decision                                          d.  Input
17.	Apabila terjadi dua kondisi (benar atau salah), pada         pembuatan flowchart menggunakan simbol….                 a.                                            b.  =>D
18.	Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama adalah …...  =>A
19.	Urutan instruksi-instruksi atau langkah-langkah yang      menggunakan bahasa awam disebut :                 a.  Algoritma                       b. Flowchart                 c.  Pseudocode                 d. Program
20.	Simbol Flowchart yang dapat digunakan untuk   mencetak keluaran adalah…. =>B/C
21.	Struktur pernyataan yang BUKAN berupa perulangan     (looping) adalah :                 a. For …. End                      b. While Do                         c. Repeat Until                  d. Case_and(x)
22.	Suatu proses pengulangan kembali alur kerja disebut…                 a.  Branching                                      b.  Looping                  c.  Rekursif                                          d.  Iteratif
23.	Diberikan penggalan algoritma :    while (x>7) do                                                                          x=x-1;                                                                          write(x) Apabila nilai awal x adalah 9, maka nilai yang        ditampilkan berturut-turut adalah                 a. 9, 8, 7                b. 9, 8                    c. 9                         d. 8, 7
24.	Diberikan penggalan algoritma : repeat                                                                                 write (x) ; x=x-1                                                                                 until  x<7 span=""> Apabila nilai awal x adalah 9, maka nilai yang        ditampilkan berturut-turut adalah                 a. 9, 8, 7                b. 9, 8                    c. 9                         d. 8, 7
25.	Diberikan penggalan algoritma : repeat                                                                                 x=x+1 ; write (x)                                                                                 until  x<7 span=""> Apabila nilai awal x adalah 9, maka nilai yang        ditampilkan berturut-turut adalah                 a. 9, 8, 7                b. 9, 8                    c. 9                         d. 8, 7
26.	Konsep Menara Hanoi merupakan salah satu dari            contoh proses :                 a. Iteratif                                             b. Transitif                                                                c. Rekursif                                           d. Branshing
27.	Suatu Proses yang memanggil dirinya sendiri , disebut    proses :                 a. Iteratif                                             b. Transitif                           c. Rekursif                                           d. Branching
28.	Rekursif adalah :                 a. Suatu prosedur yang dapat dipanggil                 b. Suatu proses yang bisa memanggil dirinya sendiri                 c. Suatu proses yang dipanggil melalui suatu prosedur                 d. Suatu prosedur Looping
29.	Pada Menara Hanoi banyaknya pemindahan untuk  N    buah piringan  ke menara tujuannya adalah :                 a. 2n +1                                b. 2n -1                 c. 2n+1                                  d. 2n-1
30.	Untuk menyelesaikan masalah menara Hanoi dengan    banyaknya piringan ialah 6 buah , maka diperlukan          pemindahan sebanyak :                 a. 19 kali                                               b. 63 kali                 c. 31 kali                                               d. 32 kali

Kunci Jawaban

1. B
2. C
3. D
4. A
5. D
6. C
7. B
8. C
9. D
10. C
11. B
12. B
13. C
14. C
15. B
16. A
17. D
18. A
19. C (referensi lain ini adalah model pseudocode)
20. C  (bisa juga B)
21. D case untuk percabangan sama dengan IF
22. B
23. D. COBA DIPIKIRKAN YA CARANYA
24. A
25. jawaban tidak ada. Coba cari  berapa jawabannya …….
26. A
27. C
28. B
29. B
30. B