Asesmen Kelas XI-L

 Apa yang dimaksud dengan algortima dalam konteks pemrogram?

• Bahasa pemrograman yang digunakan

• Langkah-langkah terperinci untuk memecahkan masalah

• Kode program yang sudah selesai

• Hasil dari program

• Waktu eksekusi program

Apa yang harus dilakukan ketika seorang pemrogram mengalami "bug" dalam programnya?

• Melanjutkan dengan menjalankan program seperti biasa
  

• Menyembunyikan bug dan mengabaikannya
  

• Menganalisis dan memperbaiki bug untuk memastikan program berjalan dengan benar
  

• Menunda pengujian dan debugging hingga program selesai
  

• Menambahkan lebih banyak "bug" untuk mengimbangi yang sudah ada

Menurut definisi dalam pemrograman, apa itu rekursi?

• Sebuah struktur data

• Sebuah loop

• Sebuah fungsi yang memanggil dirinya sendiri
  

• Sebuah array
  

• Sebuah variabel

Apa yang dimaksud dengan algoritma greedy dalam konteks algoritma?

• Algoritma yang selalu mencari solusi terburuk terlebih dahulu.
  

• Algoritma yang mencari semua kemungkinan solusi sebelum memilih yang terbaik.
  

• Algoritma yang mencari solusi optimal dengan cara memilih langkah terbaik pada setiap tahap

• Algoritma yang hanya bekerja pada masalah tertentu.

• Algoritma yang selalu mencari solusi dengan jumlah langkah terbanyak.

Misalkan Anda memiliki sejumlah koin dengan nilai 1, 5, dan 10. Bagaimana Anda menggunakan algoritma greedy untuk memberikan kembalian sebanyak 18?

• Memberikan 1 koin bernilai 10 dan 1 koin bernilai 5.
  

• Memberikan 1 koin bernilai 1, 1 koin bernilai 5, dan 1 koin bernilai 10.
  

• Memberikan 2 koin bernilai 10 dan 1 koin bernilai 1.
  

• Memberikan 1 koin bernilai 10, 2 koin bernilai 5, dan 3 koin bernilai 1.

• Memberikan 18 koin bernilai 1.

Apa kelebihan utama dari algoritma greedy?

• Mudah untuk diimplementasikan.

• 
  Cepat dalam eksekusi.

• Selalu menghasilkan solusi optimal

• Cocok untuk semua jenis masalah.
  

• Tidak memiliki kelebihan khusus.

Apa yang dimaksud dengan pemrograman dinamis dalam konteks pemrograman komputer?

• Pemrograman yang hanya bekerja pada perangkat mobile

• Pemrograman yang menggunakan bahasa pemrograman yang dinamis
  

• Pemrograman yang memungkinkan penambahan dan pengurangan elemen dalam tampilan program
  

• Pemrograman yang menggunakan struktur data yang dapat berubah secara dinamis
  

• Pemrograman yang hanya berfokus pada algoritma greedy

Bagaimana Anda dapat menggunakan pemrograman dinamis untuk menemukan solusi optimal dalam masalah penentuan rute terpendek antara beberapa titik dalam peta?

• Dengan mengggunakan algoritma greedy
  

• Dengan menentukan rute secara acak
  

• Dengan membagi masalah menjadi submasalah yang lebih kecil dan menyimpan hasilnya

• Dengan menentukan rute berdasarkan urutan abjad
  

• Dengan mencoba semua kemungkinan rute

Hitunglah 5!......

• 5

• 50

• 100

• 120

• 150

Hitunglah 4!-3!=........

• 1

• 2

• 6

• 12

• 18