SOAL UAS LOGIKA & ALGORITMA NUSAMANDIRI

SOAL UAS LOGIKA & ALGORITMA NUSAMANDIRI

11 JANUARI 2018

Pada halaman ini hanya tersedia kumpulan soal tidak beserta jawaban nya. Jawaban bisa dicari di google, buku atau slide yang diberikan pada mata kuliah Logika & Algoritma.

Soal 1
Tipe terstruktur yang terdiri dari sejumlah komponen yang mempunyai tipe data yang sama disebut?

Soal 2
Jumlah algoritma untuk penyelesaian dari linear search adalah?

Soal 3
Salah satu solusi minimum spanning tree adalah?

Soal 4
Dalam masalah pewarnaan, warna yang berbeda akan diberikan bila?

Soal 5
Travelling salesman adalah?

Soal 6
Kriteria untuk permasalahan jalur terpendek / short path problem adalah?

 Soal 7
Matriks diatas jika dideklarasikan kedalam bentuk array, perintah yang benar adalah?

Soal 8
Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya?

Soal 9
Dalam masalah pewarnaan warna yang sama akan diberikan bila?

Soal 10
Diberikan uang senilai A yaitu 32. Tukar A dengan koin-koin uang yang ada. Berapakah jumlah minimum koin yang diperlukan untuk penukaran uang tersebut. Dimana tersedia koin 1, 5, 10, 15, 25 yang mana melakukan optimalisasi minimasi?

Soal 11
Metode untuk mendapatkan solusi optimal dari permasalahan yang mempunyai dua kriteria yaitu?

Soal 12
Membandingkan data ke-i (i = data ke-2 s/d data ke-n) dengan data sebelumnya (i-1), jika lebih kecil maka data disisipkan, adalah prinsip metode sorting?

Soal 13
Langkah ketiga dalam penyelesaian masalah pewarnaan pola lampu merah adalah?

Soal 14
Char nama_mhs [30];   
Makna yang benar dari pernyataan diatas adalah?

Soal 15
Konsep pewarnaan adalah?

Soal 16
Langkah kedua dalam penyelesaian masalah pewarnaan pola lampu merah adalah?

Soal 17
Salah satu penyelesaian dengan algoritma pemrograman greedy adalah?

Soal 18
Yang merupakan kriteria dari spanning tree adalah?

Soal 19
Dengan menggunakan metode bubble sort, apabila deretan bilangan 26, 18, 21, 6, 12, maka pola deretan?

Soal 20
Type_data nama_variabel [index1][index2] Pernyataan disamping merupakan bentuk umum dari array berdimensi 2 dimana index ke-2 menunjukkan?

Soal 21 
Setiap ruas pada graph harus terhubung (conected), setiap ruas pada graph harus mempunyai nilai (label graph), setiap ruas pada graph tidak mempunyai arah (graph tidak berarah) adalah kriteria dari?

Soal 22
Nama lain dari array adalah?

Soal 23
Kita diberikan snapsack (ransel) yang dapat menampung berat maksimum 15kg dan sehimpunan benda A = {a0, a1, a2, a3} yang berbobot (dalam kg) w = {5, 9, 2, 4}. Setiap benda tersebut diberikan nilai profit P = {100, 135, 26, 20}. Jika kita diperbolehkan memasukkan zi bagian dari benda ai yang ada ke dalam knapsack dimana 0 ≤ zi ≤ 1. Maka tentukanlah Z = {z0, z1, z2, z3} agar diperoleh profit yang maksimal!

Soal 24
Jumlah algoritma untuk penyelesaian dari binary search adalah?

Soal 25
Char nama [20]; Pernyataan disamping merupakan jenis array?

Soal 26
 Langkah pertama dalam penyelesaian masalah pewarnaan pola lampu merah adalah?

Soal 27
 Suatu teknik pencarian yang dimulai dari record-1 kemudia dilanjutkan ke record ke-2, record ke-3 dan seterusnya sampai diperoleh record yang sama dengan informasi yang dicari adalah teknik pencarian tunggal?

Soal 28
 Suatu teknik yang digunakan untuk mencari sebuah data pada suatu himpunan data-data yang tersusun secara terurut yaitu dari data yang telah diurutkan dari data terbesar ke data terkecil dan sebaliknya dinamakan teknik?

Soal 29
 Menghitung jalur terpendek dari sebuah graph berarah adalah permasalahan dari?

Soal 30
Pengertian dari algoritma knapsack adalah?