NEW
Font size
WorksheetsLatihan Soal Logika Algor
Total questions: 30
Worksheet time: 15mins
Teknik devide and conguer digunakan dalam memecahkan masalah antara lain?
Array
Max & min
Matrik
Sorting & searching
Int nilai [5] [4]. Jumlah baris pada array nilai adalah?
5
20
4
2
Pada array 2 dimensi dengan ordo 4x4,
Jika I <= J maka A[I,J] = I
Jika I > J maka A[I,J] = J
dari pernyataan diatas nilai dari A[3,2] adalah?
1
3
2
5
Usaha untuk mengurutkan kumpulan-kumpulan data dalam suatu array disebut?
Searching
Sorting
Divide
Concuer
Jika terdapat data 14, 11, 8, 5, 10 maka langkah kedua pengurutan dengan metode selection adalah?
5, 11, 8, 14, 10
5, 8, 11, 14, 10
5, 11, 8, 10, 14
11, 14, 8, 5, 10
Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali?
Bubble
Insertion
Heap
Fibonacci
Fungsi utama/tujuan dari masalah knapsack adalah?
Maksimum ΣPiWi
Minimum ΣPiWi
Maksimum ΣPiXi
Minimum ΣPiXi
Arti dari simpul yang tidak dihubungkan dengan suatu ras apapun, dalam menentukan pola?
Simpul tersebut selalu berlaku lampu merah
Simpul tersebut selalu berlaku lampu merah/hijau
Simpul tersebut selalu berlaku lampu kuning
Simpul tersebut selalu berlaku lampu hijau
Pada menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah?
2n + 1
2n x 1
2n - 1
2n / 1
Statement for negative digunakan untuk?
Mencetak dari nilai terbesar ke nilai terkecil
Mencetak nilai terkecil ke nilai terbesar
Mencetak nilai terkecil ke nilai terkecil
Mencetak nilai terbesar ke nilai terbesar
Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong, masing-masing obyek dari n obyek tersebut harus mempunyai?
Profit dan Panjang
Berat dan Panjang
Berat dan Profit
Panjang dan Lebar
Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah?
Binary searching
Random Searching
Sequential searching
Teknik pencarian MAXMIN
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?
400 kali
95 kali
475 kali
950 kali
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 masingmasing.
Hal ini merupakan prinsip dasar dari?
Searching
Rekursif
D dan C
Sorting
Flowchart terdiri dari tiga struktur, kecuali?
sederhana
Branching
Rekursif
Looping
Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut?
Flowchart
Algoritma
Psedocoude
Program
STRCPY digunakan untuk?
Menggabungkan dua atau lebih nilai string
Menyalin nilai string
Untuk membandingkan dua nilai string atau lebih
Mengetahui panjang dari string
Fase profiling adalah?
Fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan
Fase yang akan bekerja jika program tsb sudah benar (telah melewati fase debugging)
salah semua
benar semua
Diberikan penggalan algoritma :
while (x>7)
x - -
cout<<x
Apabila nilai awal x adalah 10, maka nilai yang ditampilkan berturut turut adalah?
9,8
10,9,8
9,8,7
10,9
Apabila a=5, b=10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan?
a=0, b=5
a=10, b=10
a=10, b=5
a=b
Untuk mengetahui panjang dari string digunakan perintah?
STRCPY
STRLEN
STRCAT
STRCMP
Pada array 2 dimensi dengan ordo 4x4,
Jika I <= J maka A[I,J] = I
Jika I > J maka A[I,J] = J
dari pernyataan diatas nilai dari A[2,2] adalah?
0
1
2
3
Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4]
Jumlah elemen dari matriks tersebut adalah?
7
3
4
12
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?
Knapsack
Knapsack problem
Shortest Path problem
Minimum Spanning Tree
Penyelesaian knapsack dengan kriteria greedy adalah dengan konsep dibawah ini, kecuali?
Pilih obyek dengan nilai Pi maximal
Pilih obyek dengan berat Wi minimal
Pilih obyek dengan berat Wi maximal
ilih obyek dengan Pi/Wi maximal
Untuk menentukan pola lalu lintas dengan jumlah fase minimal, merupakan contoh kasus dari problem?
Minimum spanning tree
Sort path problem
Travelling salesman
Coloring
Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah?
Sequential Search
Binary Search
D dan C Search
Teknik pencarian MAXMIN
Teknik pencarian MAXMIN bertujuan untuk?
encari nilai MAX
Mencari nilai MIN
Mencari nilai MAX dan MIN
Mengurutkan nilai
isal terdapat 3 buah program (n=5) yang masing-masing mempunyai panjang program
(I1,I2, I3, I4, I5) = (I5, 8, 10, 22, 9)
Tentukan urutan penyimpanannya?
I4, I1, I3, I5, I2
I2, I5, I3, I1, I4
I2, I4, I3, I1, I5
I4, I1, I2, I5, I1
Bentuk umum statement for adalah?
for (nilai awal; kondisi; pengubah nilai)
for (kondisi; nilai awal; pengubah nilai)
for (pengubah nilai; nilai awal; kondisi)
for (nilai awal; pengubah nilai; kondisi)
