wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz-2 DAA

Total questions: 100

Worksheet time: 55mins

Name
Class
Date
1.

Apa yang dimaksud dengan pendekatan Top-Down dalam desain algoritma?

a)

Membagi masalah menjadi submasalah lebih kecil dan menyelesaikannya secara rekursif

b)

Menggabungkan solusi dari submasalah menjadi satu solusi keseluruhan.

c)

Menyelesaikan masalah dari komponen yang paling dasar hingga masalah besar.

d)

Menggunakan heuristik untuk mencari solusi terbaik

2.

Dalam konteks desain algoritma, pendekatan Top-Down juga dikenal sebagai apa?

a)

Divide and Conquer

b)

Dynamic Programming

c)

Greedy Algorithm

d)

Backtracking

3.

Manakah dari berikut ini yang merupakan ciri khas dari algoritma Top-Down?

a)

Penggunaan tabel untuk menyimpan solusi submasalah.

b)

Penyelesaian masalah secara iteratif.

c)

Penggunaan rekursi untuk membagi masalah.

d)

Menghitung solusi dari bawah ke atas.

4.

Algoritma Top-Down biasanya dimulai dari apa?

a)

Submasalah terbesar

b)

Submasalah terkecil

c)

Solusi langsung tanpa submasalah

d)

Pengecekan kondisi akhir

5.

Dalam pendekatan Top-Down untuk algoritma pencarian binari, apa langkah pertama yang dilakukan?

a)

Membagi array menjadi dua bagian

b)

Mencari elemen terkecil dalam array

c)

  • Mengurutkan array terlebih dahulu

d)

Mencari elemen terbesar dalam array

6.

Manakah masalah berikut yang biasanya diselesaikan menggunakan pendekatan Top-Down?

a)

Traveling Salesman Problem

b)

Binary Search Tree Insertion

c)

  • Prim's Algorithm

d)

Fibonacci Sequence

7.

Dalam konteks Dynamic Programming, apa perbedaan utama antara pendekatan Top-Down dan Bottom-Up?

a)

Top-Down menggunakan rekursi sedangkan Bottom-Up tidak.

b)

Top-Down menyimpan hasil perhitungan dalam tabel sementara Bottom-Up tidak.

c)

Bottom-Up menggunakan rekursi sedangkan Top-Down tidak.

d)

Top-Down menghitung solusi dari masalah terbesar ke terkecil, Bottom-Up dari terkecil ke terbesar.

8.

Manakah dari berikut ini yang merupakan keuntungan menggunakan pendekatan Top-Down?

a)

Mengurangi penggunaan memori

b)

Mempercepat waktu eksekusi dengan menghindari perhitungan berulang

c)

Menggunakan lebih sedikit ruang stack

d)

Menggunakan algoritma yang lebih sederhana

9.

Bagaimana cara kerja pendekatan Top-Down dalam penyelesaian masalah pencarian rute terpendek dalam graf?

a)

Membagi graf menjadi subgraf kecil

b)

Menggunakan algoritma Dijkstra secara rekursif

c)

Menyelesaikan submasalah dari node tujuan ke node awal

d)

Menentukan rute terpendek untuk setiap pasangan node

10.

Apa kelemahan utama dari pendekatan Top-Down tanpa optimasi seperti memoization?

a)

Penggunaan memori yang tinggi

b)

Waktu eksekusi yang lama karena perhitungan berulang

c)

Kompleksitas algoritma yang tinggi

d)

Ketidakmampuan menyelesaikan masalah besar

11.

Pendekatan Top-Down sering kali tidak cocok untuk:

a)

Masalah yang memiliki banyak submasalah berulang

b)

  • Masalah yang dapat diselesaikan secara greedy

c)

Masalah yang memerlukan penghitungan solusi dari bawah ke atas

d)

Masalah yang memerlukan pencarian solusi optimal

12.

Pendekatan Top-Down dalam pembuatan permainan AI sering digunakan untuk apa?

a)

Menganalisis semua kemungkinan langkah

b)

Mengoptimalkan langkah saat ini berdasarkan langkah sebelumnya

c)

Membagi permainan menjadi tahap-tahap kecil dan menyelesaikannya secara rekursif

d)

Menggunakan algoritma heuristik untuk menemukan langkah terbaik

13.

Pendekatan Top-Down dalam algoritma melibatkan langkah-langkah berikut:

a)

Membagi masalah menjadi submasalah lebih kecil

b)

Menggunakan rekursi untuk menyelesaikan submasalah

c)

Menyimpan hasil perhitungan submasalah untuk menghindari perhitungan ulang

d)

Menyelesaikan masalah secara iteratif dari bagian terkecil ke terbesar

14.

Manakah dari berikut ini yang termasuk dalam teknik optimasi dalam pendekatan Top-Down?

a)

Menyimpan hasil perhitungan submasalah untuk digunakan kembali

b)

Menggunakan tabel untuk menyimpan hasil perhitungan

c)

Menentukan solusi dengan melakukan pencarian berulang kali

d)

Menghindari perhitungan berulang untuk submasalah yang sama

15.

Manfaat menggunakan penyimpanan hasil perhitungan submasalah dalam pendekatan Top-Down antara lain:

a)

Mengurangi waktu eksekusi algoritma

b)

Menghindari perhitungan submasalah yang sama berulang kali

c)

Menghemat ruang memori secara signifikan

d)

Mengubah algoritma menjadi iteratif

16.

Dalam penyelesaian masalah dengan pendekatan Top-Down, hal-hal yang perlu diperhatikan adalah:

a)

Definisi dasar kasus dan kasus rekursif

b)

Penyimpanan hasil perhitungan submasalah dalam struktur data yang sesuai

c)

Menggabungkan solusi dari submasalah menjadi solusi masalah besar

d)

Penggunaan algoritma greedy untuk optimalisasi

17.

Kelemahan dari pendekatan Top-Down tanpa optimasi antara lain:

a)

  • Penggunaan memori yang tinggi

b)

Penghitungan submasalah yang sama berulang kali

c)

Kompleksitas waktu yang buruk untuk masalah besar

d)

Kesulitan dalam menerapkan rekursi

18.

Strategi berikut dapat digunakan untuk mengoptimalkan algoritma rekursif:

a)

Menyimpan hasil perhitungan submasalah untuk digunakan kembali

b)

  • Iterasi

c)

Divide and Conquer

d)

Greedy Approach

19.

Dalam algoritma Dynamic Programming, perbedaan antara pendekatan Top-Down dan Bottom-Up adalah

a)
Perbedaan antara pendekatan Top-Down dan Bottom-Up adalah Top-Down dimulai dari atas dan memecah masalah menjadi submasalah, sedangkan Bottom-Up dimulai dari submasalah dan membangun ke atas.
b)
Top-Down dan Bottom-Up memiliki pendekatan yang sama
c)
Bottom-Up memulai dari atas dan memecah masalah menjadi submasalah
d)
Top-Down memulai dari bawah dan membangun ke atas
20.

Bagian warna apakah yang merupakan proses solve?

a)

Kuning

b)

Merah

c)

Biru

d)

Merah dan Biru

21.

Bagian warna apakah yang merupakan proses divide & conquer?

a)

Kuning

b)

Merah

c)

Biru

d)

Merah dan Biru

22.

Bagian warna apakah yang merupakan proses combine?

a)

Kuning

b)

Merah

c)

Biru

d)

Merah dan Biru

23.

Konsep mana sajakah yang digunakan dalam algoritma sorting

a)

Quick Sort

b)

Think Sort

c)

Selection Sort

d)

Attention Sort

24.

Konsep mana sajakah yang digunakan dalam algoritma sorting

a)

Quick Sort

b)

Think Sort

c)

Selection Sort

d)

Attention Sort

25.

Algoritma sorting yang menerapkan Divide and Conqueror dengan pembagiannya tidak sama ukurannya (2 bagian) disebut ...

a)

Quick Sort

b)

Think Sort

c)

Slip in Sort

d)

Insertion Sort

26.

Algoritma sorting yang menerapkan Divide and Conqueror namun ketika saat proses combining tidak mudah ...

a)

Quick Sort

b)

Think Sort

c)

Slip in Sort

d)

Insertion Sort

27.

Algoritma sorting yang menerapkan Divide and Conqueror dengan ciri mudah saat proses splitting namun kebalikannya pada saat combining ...

a)

Quick Sort

b)

Think Sort

c)

Slip in Sort

d)

Insertion Sort

28.

Algoritma sorting mana sajakah yang menerapkan Divide and Conqueror dengan ciri pada saat proses splitting suatu array tidak mudah namun mudah pada saat combining?

a)

Quick Sort

b)

Think Sort

c)

Slip in Sort

d)

Selection Sort

29.

Pada gambar di samping menunjukkan ilustrasi penerapan algoritma sorting apa?

a)

Quick Sort

b)

Selection Sort

c)

Insertion Sort

d)

Attention Sort

30.

Pada gambar di samping menunjukkan ilustrasi penerapan algoritma sorting apa?

a)

Merge Sort

b)

Think Sort

c)

Insertion Sort

d)

Attention Sort

31.

Pada gambar di samping menunjukkan ilustrasi penerapan algoritma sorting apa?

a)

Merge Sort

b)

Think Sort

c)

Insertion Sort

d)

Attention Sort

32.

Pada gambar di samping menunjukkan ilustrasi penerapan algoritma sorting apa?

a)

Merge Sort

b)

Selection Sort

c)

Insertion Sort

d)

Attention Sort

33.

Metode yang digunakan dalam pemecahan masalah atau optimasi melalui pemodelan masalah sebagai sebuah ruang keadaan disebut ...

a)

Top-dow solution strategies

b)

Direct solution strategies

c)

State-space base solution strategies

d)

Bottom-up solution strategies

34.

Apa tujuan utama dari algoritma backtracking?

a)

Teknik pemecahan masalah yang menggunakan pendekatan brute force untuk mencoba semua kemungkinan solusi tanpa pengecualian.

b)

Metode pencarian solusi optimal dalam waktu konstan dengan menggunakan heuristik.

c)

Teknik pencarian rekursif yang membangun solusi secara bertahap dan mundur jika solusi parsial tidak valid.

d)

Algoritma yang hanya mencari satu solusi optimal dan mengabaikan solusi lainnya.

35.

Bagaimana konsep kerja algoritma Backtracking?

a)

Bersifat rekursif dalam membangun solusi yang layak tiap waktu

b)

Bersifat exhaustive

c)

Solusi yang tidak perlu dipertahankan

d)

Pemberi Harapan Palsu

36.

Parameter yang perlu diperhatikan dalam algoritma Backtracking jika P adalah sebuah pohon pencarian dan c adalah kandidat antara lain ...

a)

root(P)

b)

reject(P,c)

c)

accept(P,c)

d)

first(P,c)

37.

Parameter yang perlu diperhatikan dalam algoritma Backtracking jika P adalah sebuah pohon pencarian dan c adalah kandidat ketika kondisi true jika c adalah solusi dan false sebaliknya...

a)

root(P)

b)

reject(P,c)

c)

accept(P,c)

d)

first(P,c)

38.

Parameter yang perlu diperhatikan dalam algoritma Backtracking jika P adalah sebuah pohon pencarian dan c adalah kandidat dan digunakan sebagai solusi c sesuai aplikasinya ...

a)

root(P)

b)

reject(P,c)

c)

output(P,c)

d)

first(P,c)

39.

Parameter yang perlu diperhatikan dalam algoritma Backtracking jika P adalah sebuah pohon pencarian dan c adalah kandidat ketika kondisi bernilai true jika c tidak layak ...

a)

root(P)

b)

reject(P,c)

c)

output(P,c)

d)

first(P,c)

40.

Jenis pencarian solusi optimal dengan Algoritma Backtracking yang memiliki konsep kerja:

  1. 1. Proses informasi

  2. 2. Lanjut ke sisi kiri

  3. 3. Lanjut ke sisi kanan

  4. 4. Pencarian jalur

a)

Pre-order

b)

In-order

c)

Post-order

d)

Cash on Delivery

41.

Jenis pencarian solusi optimal dengan Algoritma Backtracking yang memiliki konsep kerja:

  1. 1. Lanjut ke sisi kiri

  2. 2. Proses informasi

  3. 3. Lanjut ke sisi kanan

  4. 4. Pencarian jalur

a)

Pre-order

b)

In-order

c)

Post-order

d)

Cash on Delivery

42.

Jenis pencarian solusi optimal dengan Algoritma Backtracking yang memiliki konsep kerja:

  1. 1. Lanjut ke sisi kiri

  2. 2. Lanjut ke sisi kanan

  3. 3. Proses informasi

  4. 4. Pencarian jalur

a)

Pre-order

b)

In-order

c)

Post-order

d)

Cash on Delivery

43.

Pada gambar di samping, jika menerapkan konsep kerja IN-ORDER, bagaimana hasilnya?

a)

8-12-20-22-25-30-40

b)

22-12-8-20-30-25-40

c)

8-20-12-25-40-30-22

d)

22 12 20 25 40 30 22

44.

Pada gambar di samping, jika menerapkan konsep kerja IN-ORDER, bagaimana hasilnya?

a)

7-10-17-27-11-9

b)

17-10-7-11-27-9

c)

7-10-27-9-11-17

d)

17-7-10-11-27-9

45.

Pada gambar di samping, jika menerapkan konsep kerja PRE-ORDER, bagaimana hasilnya?

a)

7-10-17-27-11-9

b)

17-10-7-11-27-9

c)

7-10-27-9-11-17

d)

17-7-10-11-27-9

46.

Pada gambar di samping, jika menerapkan konsep kerja POST-ORDER, bagaimana hasilnya?

a)

7-10-17-27-11-9

b)

17-10-7-11-27-9

c)

7-10-27-9-11-17

d)

17-7-10-11-27-9

47.

Pada gambar di samping, jika menerapkan konsep kerja PRE-ORDER, bagaimana hasilnya?

a)

8-12-20-22-25-30-40

b)

22-12-8-20-30-25-40

c)

8-20-12-25-40-30-22

d)

22 12 20 25 40 30 22

48.

Pada gambar di samping, jika menerapkan konsep kerja POST-ORDER, bagaimana hasilnya?

a)

8-12-20-22-25-30-40

b)

22-12-8-20-30-25-40

c)

8-20-12-25-40-30-22

d)

22 12 20 25 40 30 22

49.

Algoritma yang digunakan dalam pencarian jalur solusi dengan menerapkan konsep kerja LAST-IN FIRST-OUT adalah

a)

DFS

b)

BFS

c)

BTS

d)

SMS

50.

Algoritma yang digunakan dalam pencarian jalur solusi dengan menerapkan konsep kerja FIRS-IN FIRST-OUT adalah

a)

DFS

b)

BFS

c)

BTS

d)

SMS

51.

Pada gambar di samping merupakan ilustrasi konsep kerja pencarian jalur solusi optimal dengan algoritma apa?

a)

DFS

b)

BFS

c)

BTS

d)

SMS

52.

Pada gambar di samping merupakan ilustrasi konsep kerja pencarian jalur solusi optimal dengan algoritma apa?

a)

DFS

b)

BFS

c)

BTS

d)

SMS

53.

Konsep kerja algoritma manakah yang digunakan untuk pencarian jalur solusi optimal dengan menerapkan stack?

a)

DFS

b)

BFS

c)

BTS

d)

SMS

54.

Konsep kerja algoritma manakah yang digunakan untuk pencarian jalur solusi optimal dengan menerapkan sistem antrian?

a)

DFS

b)

BFS

c)

BTS

d)

SMS

55.

Pada gambar di samping, jalur solusi optimal seperti apa jika menerapkan konsep kerja algoritma Breadth First Search?

a)

A-B-C-D-E-F

b)

A-B-D-C-E-F

c)

A-B-C-F-E-D

d)

A-B-D-E-F-C

56.

Pada gambar di samping, jalur solusi optimal seperti apa jika menerapkan konsep kerja algoritma Depth First Search?

a)

A-B-C-D-E-F

b)

A-B-D-C-E-F

c)

A-B-C-F-E-D

d)

A-B-D-E-F-C

57.

Permasalahan mana sajakah yang dapat diterapkan Algoritma Branch and Bound?

a)

Game Playing

b)

Knapsack Problem

c)

TSP

d)

Resource Allocation

58.

Algoritma yang bersifat sistematis dengan menjelajahi seluruh kemungkinan solusi dengan membagi ruang masalah menjadi sub-sub masalah yang lebih sederhana dan diberikan constraint untuk proses menghapus beberapa sub-masalah hasil pertimbangan.

a)

Algoritma Exhausted Search

b)

Algoritma Branch and Bound

c)

Algoritma BFS

d)

Algoritma DFS

59.

Apa saja kelebihan algortima Branch and Bound?

a)

Solusi optimal

b)

Mempertahankan pencarian ruang masalah

c)

Kinerja unproven

d)

Peningkatan kinerja secara bertahap

60.

Apa kelembahan dari Algoritma Branch and Bound?

a)

Time compleksitas bersifat logaritmik

b)

Time compleksitas bersifat eksponensial

c)

Memori intensif

d)

Tak terbatas pen-skala-annya

61.

Metode apa saja yang dipertimbangkan dalam pencarian pohon ruang pada Algoritma Branch and Bound?

a)

Antrian

b)

Tumpukan

c)

Biaya

d)

Harta mertua

62.

Bagaimana konsep kerja STACK?

a)

First-In-First-Out

b)

First-In-First-In

c)

Last-In-First-Out

d)

Last-In-First-In

63.

Bagaimana konsep kerja QUEUE?

a)

First-In-First-Out

b)

First-In-First-In

c)

Last-In-First-Out

d)

Last-In-First-In

64.

Jika dalam permainan puzzle terdapat 9 kotak maka berapa ubin yang berbeda pada bidang kerangka?

a)

3,6288 x 10^5

b)

3,6288 x 10^6

c)

3,6288 x 10^4

d)

3,6288 x 10^7

65.

Pada permainan puzzle, notasi untuk penentuan nilai biaya pada sebuah simpul (P) seperti persamaan di samping. Apakah yang dimaksud f(P)?

a)

Panjang edge dari simpul akar ke P

b)

Taksiran panjang lintasan terpendek dari P ke simpul solusi pada pohon yang akarnya P

c)

Bobot jalur dari root hingga simpul solusi

d)

Total biaya

66.

Pada permainan puzzle, notasi untuk penentuan nilai biaya pada sebuah simpul (P) seperti persamaan di samping. Apakah yang dimaksud g(P)?

a)

Panjang edge dari simpul akar ke P

b)

Perkiraan panjang lintasan terpendek dari titik P ke simpul solusi pada pohon yang berakar di P

c)

Bobot jalur dari root hingga simpul solusi

d)

Total biaya

67.

Pada permasalahan Knapsack, istilah not feasible maksudnya apa?

a)

Biaya terlalu rendah dari batasan

b)

Bobot melampui batas

c)

Biaya sesuai

d)

Bobot sesuai

68.

Pada permasalahan Knapsack, istilah inferior to node x maksudnya apa?

a)

Tidak optimal

b)

Bobot melampui batas

c)

Biaya sesuai

d)

Bobot sesuai

69.

Pada permasalahan Knapsack, ada istilah w/o pada gambar disamping. Apa arti istilah tersebut?

a)

dengan

b)

tanpa

c)

included

d)

termasuk/terlibat

70.

Pada permasalahan Knapsack, terdapat 5 barang dan solusinya dinotasikan dengan X=[0,0,1,1,0]

a)

Barang 1, 2, 3 included

b)

Barang 1, 2, 5 included

c)

Barang 3 dan 4 included

d)

Barang 3 dan 4 not included

71.

Pada permasalahan Knapsack, terdapat 5 barang dan solusinya dinotasikan dengan X=[0,1,1,1,0]

a)

Barang 1, 2, 3 included

b)

Barang 1, 2, 5 included

c)

Barang 3 dan 4 included

d)

Barang 1 dan 5 not included

72.

Pada permasalahan Knapsack problem, didefinisikan bobot dan value masing-masing barang. Langkah pertama kali yang dilakukan dalam mencari solusinya adalah....

a)

Hitung rasio bobot dan nilai

b)

Urut bobotnya

c)

Urut nilainya

d)

Urut rasionya

73.

Pada permasalahan Knapsack problem, setelah dilakukan perhitungan rasio nilai dan bobot maka langkah selanjutnya adalah

a)

Urut rasio nilai dan bobot descending

b)

Urut rasio ascending

c)

Urut bobot ascending

d)

Urut bobot descending

74.

Jika dalam permasalahan TSP terdapat 6 lokasi, berapa jumlah kemungkinan jalur solusi?

a)

120 jalur

b)

36 jalur

c)

25 jalur

d)

30 jalur

75.

Pada permasalahan TSP, proses reduced cost matrix dilakukan dengan cara seperti apa?

a)
Proses reduced cost matrix pada TSP dilakukan dengan menjumlahkan nilai terkecil di setiap baris, kemudian mengurangkan nilai terkecil di setiap kolom dari hasil sebelumnya
b)
Proses reduced cost matrix pada TSP dilakukan dengan mengalikan nilai terkecil di setiap baris, kemudian mengurangkan nilai terkecil di setiap kolom dari hasil sebelumnya
c)
Proses reduced cost matrix pada TSP dilakukan dengan mengurangkan nilai terbesar di setiap baris, kemudian mengurangkan nilai terkecil di setiap kolom dari hasil sebelumnya
d)
Proses reduced cost matrix pada TSP dilakukan dengan mengurangkan nilai terkecil di setiap baris, kemudian mengurangkan nilai terkecil di setiap kolom dari hasil sebelumnya
76.

Pada permasalahan TSP, proses reduced cost matrix (rows) dilakukan pengurangan nilai matriks yang mana?

a)

b)

c)

d)

77.

Pada permasalahan TSP, proses reduced cost matrix (columns) dilakukan pengurangan nilai matriks yang mana?

a)

b)

c)

d)

78.

Pada permasalahan TSP, proses reduced cost matrix (rows) menghasilkan matriks yang mana?

a)

b)

c)

d)

79.

Pada permasalahan TSP, proses reduced cost matrix menghasilkan matriks yang mana (setelah dilakukan per rows and columns)?

a)

b)

c)

d)

80.

Bagaimana cara menghitung biaya reduces cost matrix pada permasalahan Travelling Salesman Problem dengan Algoritma Branch and Bound?

a)
Mengalikan biaya minimum pada setiap baris
b)
Mengurangkan biaya maksimum pada setiap kolom
c)

Jumlahkan biaya minimum dari setiap baris dan kolom yang telah dihitung.

d)
Mengabaikan biaya minimum pada setiap baris dan kolom
81.

Penerapan Algoritma Branch and Bound pada Permasalahan Travelling Salesman Problem, notasi di samping c(R) menunjukkan arti apa?

a)

Biaya root

b)

Biaya lintasan

c)

total pengurang reduced matrix

d)

Semuanya benar

82.

Penerapan Algoritma Branch and Bound pada Permasalahan Travelling Salesman Problem, notasi di samping A(i,j) menunjukkan arti apa?

a)

Biaya root

b)

Biaya lintasan

c)

total pengurang reduced matrix

d)

Semuanya benar

83.

Penerapan Algoritma Branch and Bound pada Permasalahan Travelling Salesman Problem, notasi di samping r menunjukkan arti apa?

a)

Biaya root

b)

Biaya lintasan

c)

total pengurang reduced matrix

d)

Semuanya benar

84.

Pada gambar di samping, simpul manakah yang dimaksud dengan leaf?

a)

2-3-5-7-8-9-11

b)

11

c)

1-4-6-10-11

d)

Semua simpul

85.

Apa yang dimaksud dengan algoritma Divide and Conquer?

a)

Algoritma yang memecah masalah menjadi submasalah yang lebih kecil, menyelesaikan submasalah tersebut, dan menggabungkan solusi submasalah menjadi solusi untuk masalah asal.

b)

Algoritma yang mencari solusi optimal dengan mencoba semua kemungkinan solusi tanpa pengecualian.

c)

Algoritma yang menggunakan pendekatan rekursif untuk membangun solusi secara bertahap dan mundur jika solusi parsial tidak valid.

d)

Algoritma yang hanya mencari satu solusi optimal dan mengabaikan solusi lainnya.

86.

Bagaimana algoritma Backtracking berbeda dari algoritma Greedy?

a)

Backtracking mencari solusi optimal dengan mencoba semua kemungkinan tanpa pengecualian, sedangkan Greedy memilih langkah terbaik saat ini tanpa mempertimbangkan konsekuensi jangka panjang.

b)

Greedy mencari solusi optimal dengan mencoba semua kemungkinan tanpa pengecualian, sedangkan Backtracking memilih langkah terbaik saat ini tanpa mempertimbangkan konsekuensi jangka panjang.

c)

Backtracking hanya mencari satu solusi optimal dan mengabaikan solusi lainnya, sedangkan Greedy mencoba semua kemungkinan solusi tanpa pengecualian.

d)

Greedy hanya mencari satu solusi optimal dan mengabaikan solusi lainnya, sedangkan Backtracking mencoba semua kemungkinan solusi tanpa pengecualian.

87.

Bagaimana konsep kerja algoritma Backtracking dalam menyelesaikan masalah kombinatorial?

a)

Menyimpan semua kemungkinan solusi dan memilih yang terbaik

b)

Mencari solusi secara acak dan menguji kebenarannya

c)

Mencoba setiap kemungkinan langkah secara sistematis dan mundur jika tidak membuahkan hasil

d)

Mengurutkan semua kemungkinan solusi dan memilih yang paling optimal

88.

Pada algoritma Divide and Conquer, apa yang dimaksud dengan conquer?

a)

Pembagian permasalahan menjadi beberapa sub-permasalahan yang memiliki kemiripan dengan permasalahan semula hanya saja ukurannya lebih kecil.

b)

Penyelesaian terhadap permasalahan pada masing-masing sub-permasalahan.

c)

Penggabungan solusi yang dihasilkan dari masing-masing sub permasalahan sehingga membentuk solusi untuk permasalahan semula.

d)

Semuanya salah

89.

Pada algoritma Divide and Conquer, apa yang dimaksud dengan divide?

a)

Pembagian permasalahan menjadi beberapa sub-permasalahan yang memiliki kemiripan dengan permasalahan semula hanya saja ukurannya lebih kecil.

b)

Penyelesaian terhadap permasalahan pada masing-masing sub-permasalahan.

c)

Penggabungan solusi yang dihasilkan dari masing-masing sub permasalahan sehingga membentuk solusi untuk permasalahan semula.

d)

Pembagian harta warisan mertua

90.

Pada algoritma Divide and Conquer, apa yang dimaksud dengan combine?

a)

Pembagian permasalahan menjadi beberapa sub-permasalahan yang memiliki kemiripan dengan permasalahan semula hanya saja ukurannya lebih kecil.

b)

Penyelesaian terhadap permasalahan pada masing-masing sub-permasalahan.

c)

Penggabungan solusi yang dihasilkan dari masing-masing sub permasalahan sehingga membentuk solusi untuk permasalahan semula.

d)

Semuanya salah

91.

Pada psedocode di samping, jenis pencarian solusi optimal apa yang digunakan?

a)

Pre-order

b)

In-order

c)

Post-order

d)

Cash on Delivery

92.

Pada psedocode di samping, jenis pencarian solusi optimal apa yang digunakan?

a)

Pre-order

b)

In-order

c)

Post-order

d)

Cash on Delivery

93.

Pada psedocode di samping, jenis pencarian solusi optimal apa yang digunakan?

a)

Pre-order

b)

In-order

c)

Post-order

d)

Cash on Delivery

94.

Apa kelemahan Algoritma Greedy dibanding Algoritma Branch and Bound dalam permsalahan TSP?

a)
Algoritma Greedy selalu menghasilkan solusi optimal.
b)
Algoritma Greedy tidak cocok digunakan dalam permasalahan TSP.
c)
Algoritma Greedy cenderung menghasilkan solusi yang suboptimal.
d)
Algoritma Greedy lebih efisien daripada Algoritma Branch and Bound.
95.

Apa kelemahan Algoritma Exhausted Search diibanding Algoritma Branch and Bound dalam permasalahan TSP?

a)
Algoritma Exhausted Search tidak memerlukan memori yang besar seperti Algoritma Branch and Bound
b)
Algoritma Exhausted Search memiliki kompleksitas waktu yang lebih rendah dibandingkan Algoritma Branch and Bound
c)
Algoritma Exhausted Search selalu menghasilkan solusi optimal dalam permasalahan TSP
d)

Algoritma Exhausted Search tidak memiliki mekanisme untuk memotong cabang pencarian yang tidak optimal

96.

Apa maksud dari konsep kerja Last-In-First Out pada STACK?

a)
Data pertama dimasukkan ke dalam stack akan menjadi data pertama yang dikeluarkan dari stack.
b)
Data terakhir dimasukkan ke dalam stack akan menjadi data pertama yang dikeluarkan dari stack.
c)
Data terakhir dimasukkan ke dalam stack akan menjadi data terakhir yang dikeluarkan dari stack.
d)
Data terakhir dimasukkan ke dalam stack akan menjadi data tengah yang dikeluarkan dari stack.
97.

Apa maksud dari konsep kerja First-In-First Out pada QUEUE?

a)
Data yang dimasukkan ke dalam antrian akan keluar berdasarkan urutan abjad.
b)
Data yang dimasukkan ke dalam antrian akan keluar secara acak.
c)
Data yang terakhir dimasukkan ke dalam antrian akan menjadi data yang pertama keluar dari antrian.
d)
Data yang pertama dimasukkan ke dalam antrian akan menjadi data yang pertama pula keluar dari antrian.
98.

Pada notasi perhitungan upperbound pada permasalahan Knapsack Problem dengan algoritma B&B di samping, apakah arti notasi dari vi+1?

a)

Nilai barang saat ini (setelah diurutkan)

b)

Nilai barang berikutnya (setelah diurutkan)

c)

Bobot barang saat ini (sebelum diurutkan)

d)

Bobot barang berikutnya (sebelum diurutkan)

99.

Divide and conquer adalah strategi algoritmik yang mengandalkan pada tiga langkah utama. Langkah-langkah tersebut adalah:

a)

Divide-Sort-Merge

b)

Divide & Conquer - Solve - Combine

c)

Divide & Conquer - Sort - Recurse

d)

Divide-Sort-Recurse

100.

Algoritma divide and conquer sering kali menggunakan pendekatan rekursif. Mengapa algoritma ini bersifat rekursif?

a)

Pendekatan iteratif tidak dapat digunakan untuk masalah besar

b)

Rekursi lebih mudah dipahami

c)

Submasalah sering kali memiliki struktur yang serupa dengan masalah asli

d)

Semua algoritma menggunakan rekursi

Similar Resources on Wayground

UTS SISTEM OPERASI SP

100 questions

UTS SISTEM OPERASI SP

quiz

Worksheet

•

University

Ntulis

100 questions

Ntulis

quiz

Worksheet

•

11th Grade - University

THĐC4

100 questions

THĐC4

quiz

Worksheet

•

University

AT 2025 Örnek Sınav

100 questions

AT 2025 Örnek Sınav

quiz

Worksheet

•

University

Linked List Quiz

101 questions

Linked List Quiz

quiz

Worksheet

•

University

UTS2024C-Susulan

102 questions

UTS2024C-Susulan

quiz

Worksheet

•

University

QUIZZ AIJ XII - Latihan PTS Semester Ganjil 2020

100 questions

QUIZZ AIJ XII - Latihan PTS Semester Ganjil 2020

quiz

Worksheet

•

KG - Professional Dev...

QUIZ SEMESTER 1

100 questions

QUIZ SEMESTER 1

quiz

Worksheet

•

University