Soal Informatika XI SMA Semester 1

Apa yang dimaksud dengan algoritma dalam konteks pemrograman?…..

   

• 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 hasil keluaran dari fungsi rekursif berikut jika dipanggil dengan argumen 5?

int hitung_faktorial(n):

    if n == 0:

        return 1

    else:

        return n * hitung_faktorial(n - 1)

• 50

• 100

• 150

• 120

• 25

Mengapa dalam beberapa kasus, pemecahan masalah menggunakan iterasi lebih efisien daripada rekursi?

• Rekursi selalu lebih efisien daripada iterasi

• Rekursi lebih mudah dipahami daripada iterasi

• Iterasi membutuhkan lebih sedikit memori daripada rekursi

• Rekursi membutuhkan lebih sedikit waktu eksekusi daripada iterasi

• Iterasi membatasi jumlah panggilan fungsi

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?

   

• Selalu menghasilkan solusi optimal

• Cepat dalam eksekusi.

• Mudah untuk diimplementasikan.

• 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