soal alpro

7/24/2019 SOAL ALPRO

1/11

SOAL - SOAL UAS LOGIKA DAN ALGORITMA BSI SEMESTER

1. Fungsi yang bertujuan untuk memberikan batas maksimal dari setiap objek untuk dapat

di muat dalam ransel sehingga kapasitasnya tidak melebihi daya tampung ransel.....

a. Fungsi Umum

b. Fungsi pembatas

c. Searching

d. Fungsi tujuan

2. Rumus yang digunakan pada best case untuk menghitung operasi perbandingan adalah

a. (3n/21! kali

b. 3(n/21! kali

c. (2n1! kali

d. (n1! kali

e. 2(n1! kali

3. "ermasalahan bagaimana mencari minimum biaya# merupakan bentuk permasalahan

dari...

a. Shortest path problem

b. Searching

c. $inimum spanning tree

d. %ptimal on tape stronge problem

d. &napsack problem

'. alam algoritma greedy secara umum#)ariabel *easible merupakan )ariabel yang

bernilai+

a. ,nteger

b. Float

c. Real

d. -oolean

e. String

.

0. i baah ini adalah elemen yang harus dimiliki pleh obyek yang dimuat dalam

kantung/ransel yaitu.......

a. -erat (i!

b. Semua salah

c. "ro*it (pi!

d. -erat (i pro*it(pi!e. "anjang (i!

4.

5. $etode greedy mempunyai dua kriteria yaitu +

a. Fun*si e*ekti* dan *ungsi e*esien

b. Fungsi ma6imum dan *ungsi minimum

c. Fungsi kendala dan objecti)e


2/11

d. Fungsi best case dan *ungsi orst case

e. Fungsi tujuan dan nilai pembatas

7. "ada metode greedy solusi *easible di dapat apabila setiap inputannya memenuhi.....

a. Fungsi *easible

b. Fungsi pendukung

c. Fungsi utama

d. Fungsi pembatas

e. Fungsi boolean18. ari setiap teknik sorting yang ada. 9ang merupakan teknik sorting tercepat untuk data

yang relati* banyak adalah............

a. $arge

b. ,nsertion

c. :uick

d. Selection

e. -ubble

11. ;eknik yang digunakan untuk mencari sebuah data pada himpunan datadata yang

tersusun secara urut# dari besar ke kecil atau sebaliknya# adalah

a. -inary search

b. ineary search

c. strait$a6$in

d. Sei#i?@1# jika iA@j

b. =>i#i?@1# jika iBj

c. =>i#i?@1# jika iB@j

d. =>i#i?@1# jika iAj

e. Salahhhhhh semua

13. $enyelesaikan masalah dengan membagi sub sub masalah sehingga menghasilkan solusi

optimal # dikenal sebagai metode +a. Sort

b. e)ide and con


3/11

1'. "ada arry 2 dimensi dengan ordo '6' dengan kondisi

=>i#j?@i jika [email protected]>i#j?@j# jika iAj dari pertanyaan diatas nilai dari =>3#2? adalah +

a. '

b. 3

c.

d. 1

e. 2

1. ;eknik sort yang menggunakan prinsip gelembung udara yang bergerak naik ke atas

secara satu persatu adalah +

a. -ubble

b. ,nsertion

c. $erge

d. Selection

e. :uick10. &umpulan data yang anggotanya punya jenis data yang sama adalah+

a. atabase

b. "ointer

c. *ield

d. larik

e. Set14. &riteria untuk permasalahan jalur terpendek shortest path problem adalah +

a. Setiap rua pada graph tersebut tidak harus mempunyai arah

b. Setiap rua pada graph harus terhubung

c. Setiap rua pada graph tidak harus mempunyai nilai

d. sebagian ruas pada graph harus mempunyai nilai15. $anakah konsep dari kriteria greedy di baah ini..

a. "ilih barang dengan nilai pro*it (pi! minimal

b. "ilih barang dengan perbandingan nilai berat terkecil

c. "ilih barang dengan nilai pro*it (pi! mia6imal

d. "ilih barang dengan jumlah banyak

e. "ilih barang dengan nilai berat (Di! ma6imal

17. ibaah ini merupakan arry dimensi dua adalah....

a. &otak

b. eret

c. -ujur sangkard. tabel

e. kubus

28. "ada metode greedy solusi *easible di dapat apabila setiap inputannya memenuhi..

a. Fungsi dasar

b. Fungsi *easible

c. Fungsi tujuan


4/11

d. Fungsi pembatas

e. Fungsi utama

21. -ila di ketahui himpunan c berisi E 12#5#7#11 maka a)arage case untuk jumlah operasi

perbandingan yang dilakukan adalah+

a. 4

b. 0

c. 3

d. '

e.

22. Suatu ransel mempunyai kapasitas maksimum 28 kg# 3 benda dengan keadaan berat dan

pro*itnya yaitu (D1#D2#D3!@(15#1#18! dan ("1#"2#"3! dan ("1#"2#"3! @ (2#2'#2!#

pro*it maksimum yang di peroleh dari kasus tersebut adalah.....

a. #31

b. 31#

c. 3#1

d. 31#1

e. 25#2

23. alam searching teknik pencarian tunggal adalah......

a. Dors case

b. -est case

c. ;eknik sitrait ma6min

d. ;eknik dei)ide and con


5/11

20. "ada aal tahun 281' depkomin*o akan mengerjakan proyek telekomunikasi dengan cara

melakukan kabel telepon yang di tanamdipinggirjalan sepanjang kalimalang (bekasi

cikarang!66666666666666 pengerjaan ini dapat dilakukan dengan menggunakan kebel

e*esien mungkin maka model digunakan adalah.....+

a. Halan terpendek

b. shortest path problem

c. tra)eling salesman problem

d. minimum spanning tree

e. pearnaan24. ,nt nilai >0? >18?I

)ariabel nilai dalam statment diatas merupakan +

a. ,nde6 data

b. Humlah baris

c. ;ipe data

c. Jama arryd. Henis arry

25. ;eknik pengurutan dengan pemilihan elemen atau proses kerja dengan memilih data

terkecil# kemudian dibandingkan dan ditukarkan dengan elemen pada data aal

adalah......

a. Selection

b. $erge

c. -ubble

d. ,nsection

c. :uick

27. iberikan matriks = sebagai berikut+1 1 1 1

8 1 1 1

8 8 1 1

8 8 8 1

Untuk memberi nilai 8 pada matriks di atas# perintah pokoknya.......

a. Salah semua

b. =>,#j?@8#jika i@j

c. =>,#j?@8#jika iBAj

d. =>,#j?@8#jika iBj

e. =>,#j?@8#jika iAj

38. alam masalah pearnaan# arna yang berbeda akan diberikan bilaI

a. Simpul tak beruas

b. simpul tak berhubung oleh ruas

c. simpul terhubung oleh ruas


6/11

d. simpul berdampingan

e. simpul tak berdampingan

Contoh soal UAS mata kuliah Logika dan Algoitma

Submitted by oKLS1. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah

masalah disebut+

a. "rosesb. "rogram

c. "rosesor

!d" Algoitma

e. ogika

2. Suatu prosedure yang hanya akan berhenti jika mempunyai atau menghasilkan solusi

sedangkan tidak menghasilkan solusi maka prosedur tersebut akan berjalan tanpa hentidisebut+

a. "rogramming language

b. =lgoritma

!#" S$mi algoitma

d. "rocedure

e. *unction

3. iberikan "@0# :@4# R@5 dan diberikan instruksi "@:I:@R maka nilai "# : dan R saat

ini adalaha. 0#4#5

b. 4#5#0c. 5#0#4

d. 4#5#4

!$" %&'&'

'. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah

!a" goto

b. i*Mthen

c. selectMcased.hile

e. i* MthenMelse

. Rekursi* adalah

a. suatu prosedur yang dipanggil

b. suatu proses yang memanggil prosedur lainnya

!#" suatu (os$s )ang *isa m$manggil diin)a s$ndii"

d. Suatu prosedur looping.

e. suatu prosedur yang dipanggil dari prosedur lainnya.


7/11

0. "enjadalan kuliah dapat diselesaikan dengan cara

!a" #olouing

b. minimum spanning treec. knapsack problem

d.short path problem

e. tra)elling salesman

4. =lgoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap

simpul dalam graphNa. coloring

b. minimum spanning tree

c. ;ra)elling salesman

!d" shot (ath (o*l$m

e. knapsack problem

5. =lgoritma untuk mencari aktu tempuh perjalanan terpendek dan kembali ke simpul

aal+!a" Ta+$lling sall$smanb. minimum spanning treec. knapsack problem

d. short path problem

e. colouring

7. ciriciri graph dalam minimum spanning tree# kecuali

!a" ga(h tidak *ol$h t$tutu(

b. graph boleh tertutupc. setiap ruas graph memiliki nilai

d. setiap ruas pada graph tidak memiliki arah.

e. setiap simpul terhubung oleh ruas

18. "erhatikan gambar berikut# berapakah jarak/ruas paling minimum untuk

menghubungkan semua simpul pada graph. (gunakan minimum spanning tree!

a. 20

!*" ,

c. 38

d. 15

e. 2'

11. -erikut ini kriteria &napsack problem adalah

!a" minimum .$ight

b. ma6imum eight

c. minimum pro*it


8/11

d. minimum pro*it/eight

e. Oero pro*it

12. "encarian ma6 dan min akan mendapatkan best case jika data yang di urutkan.

!a" uut naik

b. urut turunc. data acak

d. data urut naik dan turun

e. data diaal harus lebih besar dari data terakhir

13. alam pencarian biner (bagi dua! dengan data terurut ascending. -erikut ini

algoritma yang benar# kecuali +a. jika P B =>mid? maka high @ mid1 b. jika P A =>mid? maka lo @ midQ1

!#" /ika 0 1 A2mid3 maka high 4 mid56

d. jika =>mid? B P #maka lo @ midQ1 e. jika P A =>high? maka pencarian gagal

1'. iketahui data+ 2 22 18 1 3 5

jika dikerjakan dengan -ubble Sort# maka iterasi ke 2 keadaan data menjadi+a. 2 22 18 1 3 5

b. 2 3 22 18 1 5

c. 2 3 5 18 1 22

!d" , ' ,, 67 68

e. 2 3 5 1 18 22

1. i ketahui data sebagai berikut+ 3 ' 2 1

dengan insertion sort# hasil iterasi ke 3 adalah+

a. 3 ' 2 1

!*" , 9 8 6

c. 3 ' 2 1

d. 1 2 3 ' e. 3 ' 1 2

10. -erapa banyak operasi perbadingan pada kondisi orst case pada proses

S;=R,;$=P$,J

!a" ,:n-6;

b.2n1

c.n1d.3n/2 1

e.3/2n 1

14. "rinsip kerja bubble sort adalah sebagai berikut# kecuali

a. "engecekan dimulai dari data ke 1 sampai data ke n

b. $embandingkan data ken dengan data sebelumnya (n1!

c. ata dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka


9/11

didepannya.

d. data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka

didepannya.

!$" data tidak di(indahkan *ila *ilangan )ang di*andingkan l$*ih *$sa d$ngan

angkadidepannya.

15. "rinsip kerja ascendingn


10/11

c.

20. =rti simpul yang dihubungkan ruas adalah

!a" =$/alanan saling m$lintas

b. "erjalanan tidak saling melintas

c. "erjalanan berdampingand. "erjalanan tidak berdampingan

e. "erjalanan tidak meleati persimpangan

24. Syarat pemberian arna pada colouring adalah

a. simpul yang berdampingan diberi arna yang sama.

!*" sim(ul )ang *$dam(ingan di*$i .ana *$*$da.

c. simpul yang tidak dihubungkan ruas diberi arna.d. Simpul yang tidak melintas diberi arna yang sama.

e. Simpul yang saling melintas diberi arna yang sama.

25. Sebuah matriks yang dideklarasikaint j >2? >'?

Humlah elemen matriks tersebut adalah+a. 2 !d" 'b. ' e.18

c. 0

27. al yang mempengaruhi kecepatan algoritma pengurutan data adalah

a. Humlah data yang dimasukkan

!*" >umlah o($asi ($*andingan

c. Henis data yang dimasukkan

d. -ahasa program yang digunakan

e. Sistem operasi yang digunakan

38. $embagi n input menjadi k subset input yang berbeda ( 1 B k B n ! . ari k subset

yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinyamasingmasing . al ini merupakan prinsip dasar dari +

!a" D and C

b. Searching

c. Sortingd. Rekursi*

e. -ranching

&unci Haaban

GL=G===-

==G-=LG-G-=--=


11/11

soal alpro

Documents