Kuis DAA - Greedy

Yang bukan merupakan karateristik algoritma brute force dalam menyelesaikan masalah adalah

• Jelas caranya

• Sederhana

• Just do it!

• Cepat

Kompleksitas waktu algoritma sequential search adalah

• O(n)

• O(n²)

• O(1)

• O(log n)

1. 1. Cari elemen terkecil di dalam larik.

2. 2. melakukan penukaran pada posisi ke-1 .

3. 3. Ulangi sampai hanya tersisa satu elemen

Merupakan algoritma dari?

• Bubble sort

• Quick sort

• Selection sort

• Insertion sort

Pada pencocokan string, best case memiliki jumlah pergeseran pattern sampai akhir teks sebanyak?

• (n-m-1)

• (n-m+1)

• (n+m-1)

• (n+m+1)

Dari graf lengkap disamping, berapa jarak rute terpendek jika node awal adalah A?

• 28

• 29

• 45

• 41

Dalam persoalan 0/1 knapsack, jumlah himpunan bagian yang dihasilkan dari 6 objek ketika diselesaikan menggunakan algoritma brute force adalah?

• 12

• 36

• 64

• 72

Algoritma greedy memiliki 3 opsi yang harus dipilih saat menyelesaikan masalah kecuali

• Feasible

• Irrevocable

• Locally optimal

• Solutive

Elemen algoritma greedy yang menentukan apakah total himpunan yang dipilih sudah memberikan solusi adalah?

• Fungsi solusi

• Fungsi seleksi

• Global optimal

• Fungsi kelayakan

Jika ada koin { 15, 10, dan 1 } yang akan ditukarkan dengan uang bernilai 20, maka jumlah koin yang didapat jika menggunakan solusi greedy adalah?

• 2

• 6

• 11

• 13

Pseudocode disamping adalah untuk menyeleksi kumpulan aktifitas, operator perbandingan yang sesuai untuk mengisi ... adalah?

• >

• <

• ≥

• ≤