Contoh Soal Logika Algoritma

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 diatas, 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 4×4, 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.    Adaberapa simpul yang harus dibuat bila diselesaikan dengan colouring

a. 4                      d. 12

b. 8                       e. 16

c. 10

22.Adaberapa simpul yang tidak dihubungkan dengan ruas

a. 1             d. 4

b. 2             e.6

c. 3

23.Adaberapa 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.    Adaberapa 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

 

Untuk Jawaban Silahkan Contact Fadil,

Categories: HTML | 1 Komentar

Navigasi pos

One thought on “Contoh Soal Logika Algoritma

  1. 1-10 DCEACADAAB
    11-20 AACDBAEDCB
    21-30 DDDCBABDBA

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

Blog di WordPress.com.

%d blogger menyukai ini: