Soal Latihan Logika Algoritma

<div dir="ltr" style="text-align: left;" trbidi="on"> <b>Soal Latihan Logika Algoritma BSI Part 1</b><br /> <br /> <div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgjAgnFv4lVRtnM46rzZu6_l0UiTseLtswPWSb12JjXYaF0-hq9H_LuGgZIoGNeeeE6IR6qGw4hRHD9p0fxqjqNF4wmvCWJXxvX8m7_gHrIogiFb_3FFSu5aukhRcKFY8aoTuweZnJbHwJK/s1600/last%2528gr%25292562.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><br /></a></div> <br /> <div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj7FQtvC0pgjDehNU0GWTSEjtRucXVk8ajpdc79aGx4dTH_7QVOTIZHEjj_PF6jsW106TH-sUZiP3Z1M5dkp6HjmZ1u7t22bJialjnN2aps3wy1HU-cfKIKUdO_O5AV6CAJxSHpkKoszHJJ/s1600/last%2528gr%2529256.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj7FQtvC0pgjDehNU0GWTSEjtRucXVk8ajpdc79aGx4dTH_7QVOTIZHEjj_PF6jsW106TH-sUZiP3Z1M5dkp6HjmZ1u7t22bJialjnN2aps3wy1HU-cfKIKUdO_O5AV6CAJxSHpkKoszHJJ/s1600/last%2528gr%2529256.png" /></a></div> <b> </b> <br /> 1.     Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah :<br />a. Membuat program<br />b. Membuat Algoritma               <br />c. Membeli komputer   <br />d. Proses<br />e. Mempelajari program<br /><br />2.     Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut :<br />a. Proses   <br />b. Program            <br />c. Algoritma<br />d. Prosesor        <br />e. Step<br /><br />3.     Pseudocode yang digunakan pada penulisan algoritma dapat berupa :<br />a. Bahasa Inggris<br />b. Bahasa Puitis<br />c. Bahasa pemrograman<br />d. Bahasa Asing<br />e. Sembarang bahasa asal terstruktur<br /><br />4.     Pada pembuatan program komputer, algoritma dibuat :<br />a. Sebelum pembuatan program<br />b. Pada saat program dibuat<br />c. Sesudah pembuatan program<br />d. Pada saat verifikasi program<br />e. Saat Program di eksekusi<br /><br />5.     Tahapan dalam menyelesaikan suatu masalah adalah :<br />a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil<br />b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil<br />c. Masalah – Model – Algoritma – Eksekusi – Hasil<br />d. Masalah – Model –  Algoritma – Program – Eksekusi – Hasil<br />e. Algoritma – Program – Model – Eksekusi -  Hasil </div>

Soal Latihan Logika Algoritma

Soal Latihan Logika Algoritma BSI Part 1   1.     Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah : a. M...

Read more »

Soal Latihan Logika Algoritma

<div dir="ltr" style="text-align: left;" trbidi="on"> <b>Soal Latihan Logika Algoritma BSI Part 2</b><br /> <br /> <br /> 1. 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 :<br /> a.10             d. 10 dan 15<br /> b. 15             e. Kosong                <br /> c.10 atau 15           <br />    <br /> 2. 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  :<br /> a. Merah          d. Putih<br /> b. Ungu                  e. Abu-abu                <br /> c. Hijau                       <br /> <br /> 3. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi :<br /> a. Menjadi Sembarang Nilai<br /> b. Menjadi hampa   <br /> c. Q tetap   <br /> d. Menjadi 0<br /> e. P tetap<br /> <br /> 4. Apabila a=5, b = 10, maka jika diberikan instruksi a=b; b=a  akan mengakibatkan :<br /> a. a=0 , b=5             e. a=b            <br /> b. a=10, b=5             d. a=10, b=10<br /> c. a=10 , b=0           <br />        <br /> 5. Diberikan algoritma P=10; P=P+5; Q=P.   Nilai P dan Q masing-masing adalah:<br /> a. 15 dan 0         e. 0 dan 10        <br /> b. 0 dan 15         d. 10 dan 15   <br /> c. 15 dan 15    <br /> <div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgueg4b3nNFq5_S7qjG2yx8wmjhC1KJylwjf8R7uR7GSeqWnkEFv6ADgNW0WJ8tCGLfs6zSkoQKjGsQjyomI2z7NCurDZVblLNH3CAHPHyz9AGKbFHOznUTYR-KvwzW1gsXKo-Dn3Uk5MkU/s1600/last%2528gr%25292562.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgueg4b3nNFq5_S7qjG2yx8wmjhC1KJylwjf8R7uR7GSeqWnkEFv6ADgNW0WJ8tCGLfs6zSkoQKjGsQjyomI2z7NCurDZVblLNH3CAHPHyz9AGKbFHOznUTYR-KvwzW1gsXKo-Dn3Uk5MkU/s1600/last%2528gr%25292562.png" /></a></div> <br /></div>

Soal Latihan Logika Algoritma

Soal Latihan Logika Algoritma BSI Part 2 1. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 ...

Read more »

Soal latihan Logika Algoritma

<div dir="ltr" style="text-align: left;" trbidi="on"> <b>Soal latihan logika algoritma BSI Part 3</b> <br /> <br /> <br /> 1. Type data yang hanya mengenal kondisi True atau False pada Bahasa pemrograman C++ , adalah :<br />a. string              d. Char<br />b. Bool               e. long int<br />c. Int           <br />   <br />2. Dalam bahasa C++  terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu :<br />a. float             d. Char            <br />b. Bool            e. long int<br />c. Int           <br />   <br />3. Program C++ dirancang pertama kali oleh :<br />a. Al Khawarizmi             d. Dennis Ritchie        <br />b.Blaise Pascal               e. Al khalamizni<br />c. Prof. Niklaus Wirth       <br /><br />4. Tipe data yang digunakan untuk menampung sebuah karakter adalah :<br />a. string               <br />b. int<br />c. char               <br />d. bool<br />e. Long Int<br /><br />5. Pada Tipe data Bool, berlaku operator-operator :   <br />a. IF           <br />b. AND, OR, NOT<br />c. True, False       <br />d. CASE<br />e. number<br /> <br /> <div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgjAgnFv4lVRtnM46rzZu6_l0UiTseLtswPWSb12JjXYaF0-hq9H_LuGgZIoGNeeeE6IR6qGw4hRHD9p0fxqjqNF4wmvCWJXxvX8m7_gHrIogiFb_3FFSu5aukhRcKFY8aoTuweZnJbHwJK/s1600/last%2528gr%25292562.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgjAgnFv4lVRtnM46rzZu6_l0UiTseLtswPWSb12JjXYaF0-hq9H_LuGgZIoGNeeeE6IR6qGw4hRHD9p0fxqjqNF4wmvCWJXxvX8m7_gHrIogiFb_3FFSu5aukhRcKFY8aoTuweZnJbHwJK/s1600/last%2528gr%25292562.png" /></a></div> <br /></div>

Soal latihan Logika Algoritma

Soal latihan logika algoritma BSI Part 3 1. Type data yang hanya mengenal kondisi True atau False pada Bahasa pemrograman C++ , adalah ...

Read more »

Logika dan Algoritma QUIZ UAS (Soal Latihan)

<div dir="ltr" style="text-align: left;" trbidi="on">  <b>Logika dan Algoritma QUIZ UAS (Soal Latihan)</b> <br /> <br /> 1.Misal terdapat 3 buah program (n=3) yang masing-masing mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan urutan penyimpanan secara berurutan agar optimal dan jumlah panjang program dari urutan optimal tersebut.<br /><br />A.Urutan 2, 1, 3 dengan Panjang = 100<br />B.Urutan 1, 3, 2 dengan Panjang = 70<br />C.Urutan 3, 1, 2 dengan Panjang = 80<br />D.Urutan 3, 2, 1 dengan Panjang = 75<br /><br />2.Yang bukan merupakan notasi pada menara Hanoi adalah:<br /><br />A.Menara (n, Asal, Bantu, Tujuan)<br />B.Menara (n, Bantu, Asal, Tujuan)<br />C.Menara (n-1, Asal, Tujuan, Bantu)<br />D.Asal > Tujuan<br /><br />3.Dari urutan data berikut:<br /><br />-3, -1, 5, 9, 12, 14, 17, 21, 23<br /><br />berapa operasi perbandingankah yang dilakukan untuk mengetahui hasil MAX dan MIN ?<br /><br />A. 8<br />B. 16<br />C. 9<br />D. 18<br /><br />4.Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondisi A[I,J] = -J , Jika I <= J, A[I,J] = J, Jika I>J.<br />Dari pernyataan diatas nilai dari A[3,2] adalah :<br /><br />A. 2 <br />B. 3 <br />C. -2<br />D. Salah Semua<br /><br />5.Diberikan penggalan algoritma:<br /><br />while (x<7) do {<br />cout <<x;<br />x--;<br />}<br /><br />Apabila nilai awal X adalah 10, maka nilai yang ditampilkan berturut-turut adalah:<br /><br />A.10, 9, 8, 7 <br />B.10, 9, 8 <br />C. 10, 9, 8, 6<br />D. Salah semua<br /><br />6.Bila terdapat deret data atau angka sebanyak 1050 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :<br /><br />A. 950 kali <br />B. 525 kali <br />C. 1050 kali<br />D. 1049 kali<br /> <div class="separator" style="clear: both; text-align: center;"> <br /><div style="text-align: left;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhtOIGGgntrcCHpKD_rAm70RRO9mQ7HXyfIvFZlBNrnQXW5fBaXYe1JxUqERLCXyPv1xjSDrp5L8Kgm7jbBkQHsqaWSlbJrke1ijuV6-WDqHv5uOzlolokDcLIckR-gqnavtR-J75qSEzg/s1600/logika7.PNG" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="165" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhtOIGGgntrcCHpKD_rAm70RRO9mQ7HXyfIvFZlBNrnQXW5fBaXYe1JxUqERLCXyPv1xjSDrp5L8Kgm7jbBkQHsqaWSlbJrke1ijuV6-WDqHv5uOzlolokDcLIckR-gqnavtR-J75qSEzg/s320/logika7.PNG" width="320" /></a></div> </div> <br /><div class="separator" style="clear: both; text-align: left;"> 7.Panjang Jalur terpendek dari simpul A ke F adalah:</div> <br />A.38 <br />B.37 <br /><div class="separator" style="clear: both;"> C. 35<br />D. 34</div> <br />8.Dari urutan data berikut:<br /><span style="font-weight: bold;">15, 12, 7, 5, 3, -1, -5</span><br />berapa operasi perbandingankah yang dilakukan untuk mengetahui hasil MAX dan MIN ?<br /><br />A. 6 <br />B. 12 <br />C. 9<br />D. 14<br /><br />9.Yang bukan struktur dari flowchart adalah:<br /><br />A.Branching<br />B.Recursive<br />C.Looping<br />D.Sederhana<br /><br /><b style="color: #ff6666;">(Untuk Nomor 10 s/d 12)</b><br style="color: #ff6666;" />Diketahui bahwa kapasitas M=40 Kg,<br />dengan jumlah barang n=5.<br />Berat Wi masing-masing barang = <span style="color: white;">(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)</span><br />Nilai Pi masing-masing barang = <span style="color: white;">(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)</span><br /><br />10.Pola urutan data yang baru untuk Wi adalah:<br /><br />A.10, 12, 14, 16, 20<br />B.12, 14, 10, 20, 16 <br />C. 10, 20, 12, 14, 16<br />D. 14, 10, 12, 16, 20<br /><br />11.Pola urutan data yang baru untuk Pi adalah:<br /><br />A.28, 70, 36, 40, 24 <br />B.40, 70, 28, 36, 24 <br />C. 24, 28, 36, 40, 70<br />D. 40, 70, 36, 28, 24<br /><br />12.Profit nilai yang didapat adalah:<br /><br />A.140<br />B.150<br />C.160<br />D.124<br /><br />13.Yang bukan kriteria pemilihan algoritma adalah:<br /><br />A.Efektif dan efisien<br />B.Ada input<br />C.Jumlah langkahnya berhingga<br />D.Berakhir<br /><br /><div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjC1nOQixYZSxAY4dJVDDSxeFqCT9YZy5WhbCliM8P8uJ8wwOkvd_ZrEe8qnj6HGj1cLrI4_hafkWxqzmdjN1M2vsjua7BvAwukanB7daZmemkCLLe3A8OWVOEIoUWbxw_WllQWqj0ZVew/s1600/logika1.PNG" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="208" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjC1nOQixYZSxAY4dJVDDSxeFqCT9YZy5WhbCliM8P8uJ8wwOkvd_ZrEe8qnj6HGj1cLrI4_hafkWxqzmdjN1M2vsjua7BvAwukanB7daZmemkCLLe3A8OWVOEIoUWbxw_WllQWqj0ZVew/s320/logika1.PNG" width="320" /></a></div> <br />14.Pada model graph diatas, simpul yang selalu berwarna hijau adalah:<br /><br />A.AC, BA, DE <br />B.CE, DA, BC, EC<br />C. AC, BA, DE, EA<br />D. BC, BE, BA<br /><br />15.Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :<br /><br />A. Buble <br />B. Heap<br /> C. Greedy<br />D. Insertion<br /><br /><br />16.Diberikan matriks A sebagai berikut:<br /><br />Perintah pokok yang digunakan pada pengisian matriks A adalah:<br /><div class="separator" style="clear: both; text-align: center;"> <br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhnUwBfpHZaq9sKfDo_5iJkgZyYoRh54eI-V7MXXMVhZAhare3fCTOmycDWR5SGZ707Bl15FVKK7fBRv5UWCsyKTIlJrmiXShA3awcPSi61ecuzBGtI9M3h5LjvUEWnsZFc6SkVRAK4DtM/s1600/logika2.PNG" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhnUwBfpHZaq9sKfDo_5iJkgZyYoRh54eI-V7MXXMVhZAhare3fCTOmycDWR5SGZ707Bl15FVKK7fBRv5UWCsyKTIlJrmiXShA3awcPSi61ecuzBGtI9M3h5LjvUEWnsZFc6SkVRAK4DtM/s1600/logika2.PNG" /></a></div> <br />A.A[I,J] = 0 jika I > J; A[I,J] = I jika I <= J<br />B.A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= J<br />C.A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= J<br />D.A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= J<br /><br />17.Dalam masalah pewarnaan, Warna yang berbeda akan diberikan bila :<br /><br />A. Simpul tidak berdampingan<br />B. Simpul berdampingan<br />C. Simpul tidak tehubung oleh Ruas<br />D. Simpul terhubung oleh Ruas<br /><br /><br /><br /><div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-J8wo5Y94bDIsb_QuDXFcRExw3m9Q1fi8G4kOQ6X5ByPsTOarjvWH4TCmYSNYGRyiGX8GgGQkaBsLaIyu_Dg50WbUFd-xpYeBuAtFu7FRRfEHz514-tLQlpKtoFv27ajYZfN5On9qf1o/s1600/logika3.PNG" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="104" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-J8wo5Y94bDIsb_QuDXFcRExw3m9Q1fi8G4kOQ6X5ByPsTOarjvWH4TCmYSNYGRyiGX8GgGQkaBsLaIyu_Dg50WbUFd-xpYeBuAtFu7FRRfEHz514-tLQlpKtoFv27ajYZfN5On9qf1o/s320/logika3.PNG" width="320" /></a></div> <br /><div class="separator" style="clear: both;"> 18.Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul?</div> <br /><div class="separator" style="clear: both;"> A.45</div> B.54 <br />C. 52<br />D. 50<br /><br />19.Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:<br /><br />A. se MAXIMAL mungkin<br />B.se OPTIMAL mungkin<br />C.se MINIMAL mungkin<br />D.Tidak ditentukan<br /><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh14XkcxRnm-0VdVzQ4gl30PcKx6VMbjbZ4s17HU-FRlGWzAvap_c7h0KJcSJPaOrEkS2r-fg9hcthwbRRi34siz5bi1aoVj6_6gaZbmqZYDdjQ5o_zitNX4L1j44hNw9O55qxwG5SyjsA/s1600/logika4.PNG" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="187" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh14XkcxRnm-0VdVzQ4gl30PcKx6VMbjbZ4s17HU-FRlGWzAvap_c7h0KJcSJPaOrEkS2r-fg9hcthwbRRi34siz5bi1aoVj6_6gaZbmqZYDdjQ5o_zitNX4L1j44hNw9O55qxwG5SyjsA/s320/logika4.PNG" width="320" /></a><br /><div class="separator" style="clear: both;"> <br />20.Berapa minimum cost dari model graph diatas ini dengan menggunakan Minimum Spanning Tree ?</div> <br />A.170<br />B.165<br />C.180<br />D.160<br /><br />21.Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :<br /><br />A. Graph terbuka<br />B. Graph sederhana<br />C. Graph semi tertutup<br />D. Graph tertutup<br /><br /><div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgXsDZI6xpKC7umen3ev3LjrSgeh6tH_9tUtIMXc2fuNNVpoy9EEkNK7unpacAZ4OYN7eM8s2dSSmOCVBT-rl39rLdI3MrKdF7PfxyKm-zbSL54p6nsnU9clZhoYc7Ac_oAEvyap12Fhm0/s1600/logika5.PNG" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="181" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgXsDZI6xpKC7umen3ev3LjrSgeh6tH_9tUtIMXc2fuNNVpoy9EEkNK7unpacAZ4OYN7eM8s2dSSmOCVBT-rl39rLdI3MrKdF7PfxyKm-zbSL54p6nsnU9clZhoYc7Ac_oAEvyap12Fhm0/s320/logika5.PNG" width="320" /></a></div> <br />22.Panjang Jalur terpendek dari simpul A ke E adalah:<br /><br />A.40<br />B.28<br />C.20<br />D.37<br /><br />23.Diberikan larik B[1..n] dengan algoritma sbb:<br /><br />for (J=1;J<=n;J++)<br />{<br />B[ J ] = 4 * J – 4;<br />cout<<B[J];<br />}<br /><br />Jika n=3, maka algoritma tersebut akan mengisi array B[ J ] dengan nilai :<br />A.12 <br />B.0, 4, 8 <br />C. 4, 8, 12<br />D. 0, 4, 8, 12<br /><br />24.Diberikan suatu array A[1..4] dan B[1..4], dengan nilai<br /><br />A = 3, 6, 9, 12 dan B = 2, 4, 6, 8. Suatu Algoritma:<br />Jumlah =0;<br />for(I=1;I<=4;I++)<br />Jumlah = Jumlah + A[ I ] – B [ I ];<br />cout<<Jumlah;<br /><br />Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah adalah:<br /><br />A. 1, 2, 3, 4 <br />B. - 10<br />C. 10<br />D. -1, -2, -3, -4<br /><br />25. 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 :<br /><br />A. Knapsack<br />B. Shortest Path Problem<br />C. Knapsack Problem<br />D. Minimum Spanning Tree<br /><br />26.Perintah pokok yang digunakan pada matriks B adalah:<br /><br />B[I,J] = J * 2 jika I > J<br />B[I,J] = 0 jika I = J<br />B[I,J] = - J jika I < J<br /><br />Matriks B yang akan dihasilkan adalah:<br /><br /><div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiU8X4KtqG8k3wxvXgJHwfXjkHeSLFYOJyeP3brrwPjX3wSbVvcersZNNdDZD8yAt3FV0stZvHqa_FvClP4YIK2ixq2A1ss8zdV5Hg6DgaQpgnvXOwfwSDWwumgMGw5FW80_SATKEipd6s/s1600/logika6.PNG" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" height="161" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiU8X4KtqG8k3wxvXgJHwfXjkHeSLFYOJyeP3brrwPjX3wSbVvcersZNNdDZD8yAt3FV0stZvHqa_FvClP4YIK2ixq2A1ss8zdV5Hg6DgaQpgnvXOwfwSDWwumgMGw5FW80_SATKEipd6s/s400/logika6.PNG" width="400" /></a></div> <br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br />27. 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 :<br /><br />A. D and C<br />B. Sorting <br />C. Searching<br />D. Rekursif<br /><br />28.Data:<br />-3 10 15 4 9 -2 16 13 17 11<br /><br />Bagaimanakah hasil setelah iterasi ke-2 dengan menggunakan Merge Sort:<br /><br />A. -3 4 10 15 -2 9 13 16 11 17<br />B. -3 -2 4 9 10 13 15 16 11 17<br />C. -2 -3 4 9 10 13 15 16 11 17<br />D. -3 10 4 15 -2 9 13 16 11 17<br /><br />29.Diberikan suatu array A[1..4] dan B[1..4], Jumlah[1..4] dengan nilai<br />A = 3, 6, 9, 12 dan B = 2, 4, 6, 8.<br />Suatu Algoritma:<br />for (I=1;I<=4;I++)<br />{<br />Jumlah[ I ] = (A[ I ] + B [ I ]) / 5;<br />cout<<Jumlah[ I ];<br />}<br />Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah adalah:<br /><br />A. 1, 2, 3, 4<br />B. - 10 <br /> C. -1, -2, -3, -4<br />D. 5<br /><br />30.Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali :<br /><br />a. Pilih obyek dengan nilai Pi maximal<br />b. Pilih obyek dengan berat Wi minimal<br />c. Pilih obyek dengan Pi/Wi maximal<br />d. Pilih obyek dengan berat Wi maximal </div>

Logika dan Algoritma QUIZ UAS (Soal Latihan)

  Logika dan Algoritma QUIZ UAS (Soal Latihan) 1.Misal terdapat 3 buah program (n=3) yang masing-masing mempunyai panjang (L1, L2, L3) ...

Read more »