Kuis Strategi Algoritma

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)

Yuni sedang merencanakan perjalanan dari titik A ke berbagai titik lainnya. Dari graf lengkap disamping, berapa jarak rute terpendek jika node awal adalah A?

• 28

• 29

• 45

• 41

Joko memiliki 6 jenis barang yang ingin dia masukkan ke dalam tasnya. Dia ingin mengetahui berapa banyak kombinasi yang bisa dia buat dengan barang-barang tersebut jika dia menggunakan metode brute force untuk menentukan kombinasi yang mungkin. Berapa jumlah himpunan bagian yang dihasilkan dari 6 objek tersebut?

• 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

Dedi memiliki koin { 15, 10, dan 1 } dan ingin menukarkan koin-koin tersebut untuk mendapatkan uang bernilai 20. Berapa jumlah koin yang didapat Dedi jika menggunakan solusi greedy ?

• 2

• 6

• 11

• 13

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

• >

• <

• ≥

• ≤