Kisi-kisi UAS Logika Dan Algoritma 1

Suatu ransel mempunyai kapasitas maksimum 20 kg. 3 benda dengan keadaan berat dan profitnya yaitu: (W1,W2,W3)=(18,15,10) dan (P1,P2,P3)=(25,24,15),
Profit  maksimum yang diperoleh dari kasus tersebut adalah…
28,2
35,1
31,15
31,5 *
5,31

Pada metode greedy solusi feasible didapat apabila setiap inputnya memenuhi :
Fungsi feasible
Fungsi pembatas
Fungsi pendukung
Fungsi boolean
Fungsi utama

Dalam masalah pewarnaan, warna yang sama akan diberikan bila:
simpul tidak beruas
Simpul Perdampingan
Simpul tidak berdampingan
Simpul terhubung oleh ruas
Simpul tidak terhubung oleh ruas

Graph yang nantinya dihasilkan dalam masalah Travelling Salesman adalah :
Graph semi tebukar
Graph sederhana
Graph Semi tertutup
Graph terbuka
Graph tertutup

Pada selection sort dengan contoh 22  10  15  3  8   2, hasil dari iterasi ke -3 adalah:
3   22  15  10  8   2
2    3    8  10  15  22
2  10  15    3    8   22
2  10  3  15  8  22
2    3   15   10   8   2

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 :
Salah Semua
I2, I4, I3,I1, I5
I4, I1, I3, I5, I2
I2, I5, I3,I1, I4
I4, I1, I2, I5, I1

Prinsip kerja yang mengelompokan deret bilangan ke dalam 2 bagian, 4 bagian, 8 bagian dan seterusnya adalah:
Selection sort
Bubble sort
Merge sort
Insertion sort
Quick sort

Diberikan contoh larik berdimensi dua sebagai berikut:
Int nilai [6][3];
Nilai 3 pada larik tersebut adalah untuk menentukan:
Jumlah nilai
Jumlah Tabel
Jumlah Baris
Jumlah Kolom
Jumlah angka

Bila diketahui himpunan X berisi  {5, 8, 9,11} , maka dengan best case menghasilkan jumlah operasi perbandingan yang dilakukan adalah :
5
1
4
3
2

Bila diketahui himpunan A berisi {70, 65, 7, -4 }, maka worst case untuk jumlah operasi perbandingan yang dilakukan adalah  :
8
7
6
9
5

Dibawah ini manakah yang merupakan contoh dari larik  berdimensi satu:
int nilai[6][2];
char nama[12];
int nilai;
char nama;
int nilai[6];

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 :
470 kali
400 kali
951 Kali
950 kali
95 kali

Faktor-faktor yang mempengaruhi kecepatan  algoritma sorting adalah  :
Jumlah operasi perbandingannya
Jumlah algoritma yang dipakai
perpindahan data
Jumlah nilainya
banyak angka

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:
Greedy
Knapsack
Minimum Spanning Tree
Knapsack Problem
Shortest Path Problem

Dalam masalah pewarnaan, warna yang berbeda akan diberikan bila:
Simpul terhubung oleh ruas
Simpul Tidak beruas
Simpul berdampingan
Simpul tidak terhubung oleh ruas
Simpul tidak berdampingan

Dibawah ini adalah elemen yang harus dimiliki oleh obyek yang dimuat dalam kantung/ransel yaitu :
Panjang(Li)
Berat (Wi)dan Profit (Pi)
Berat (Wi)
Profit (Pi)
semua jawaban benar

Pada selection sort dengan contoh 22  10  15  3  8   2, hasil dari iterasi ke -2 adalah:
2   3  15  10  8  22
3   22  15  10  8   2
2  10  3  15  8  22
2  10  15  3  8  22
2    3   8   10   22

Pada metode greedy solusi feasible didapat apabila setiap inputnya memenuhi :
Fungsi Dasar
Fungsi Utama
Fungsi feasible
Fungsi pembatas
Fungsi tujuan

Untuk Soal berikut, diberkan matriks A sebagai berikut:
1     2     3      4
0     2     3      4
0     0     3      4
0     0     0      4

Untuk memberi nilai <> 0 pada matriks diatas, perintah pokoknya:
A[I,j] = 1, Jika i = j
A[I,j] = 1, Jika i >= j
Salah Semua
A[I,j] = i, Jika I <=j
A[I,j] = i, Jika i < j

Short Path digunakan untuk mencari..
Waktu Terlama
Jalur Terpendek
Jalur Terjauh
WaktuTercepat
JalurTerpanjang

Metode Greedy adalah teknik merancang algoritma untuk menyelesaikan problem dengan solusi :
Lebih dari satu
Lebih dari dua
satu
Banyak
Optimal

Larik yang hanya dinyatakan oleh satu index atau dalam matematika disebut sebagai vektor adalah  :
Larik dimensi dua
Larik dimensi dua
Larik dimensi satu
Larik dimensi banyak
Larik Multi dimensi