Quiz Strategi Algoritma dan Pemrograman

Seorang manajer ingin mengoptimalkan jadwal kerja karyawannya agar lebih efisien. Ia menggunakan prinsip berpikir komputasional untuk memecahkan masalah ini. Pendekatan apa yang paling sesuai dengan berpikir komputasional?

• Mengambil keputusan berdasarkan pengalaman masa lalu tanpa analisis data.

• Mengurai masalah penjadwalan menjadi bagian-bagian yang lebih kecil, seperti menentukan shift, alokasi tugas, dan jam istirahat.

• Menggunakan intuisi untuk membuat keputusan dadakan.

• Menambahkan lebih banyak karyawan untuk menyelesaikan pekerjaan lebih cepat.

• Mengabaikan data dan fokus pada komunikasi interpersonal.

Pemrograman Dinamis memecah masalah menjadi tahapan-tahapan yang saling berkaitan. Tujuan utama dari metode ini adalah...

• Mencari solusi tercepat tanpa memperhatikan kualitasnya.

• Mengurangi jumlah memori yang digunakan.

• Menyelesaikan masalah dengan mengoptimalkan setiap tahapan untuk mencapai solusi optimal global.

• Menghindari penggunaan rekursi.

• Menemukan solusi yang acak.

Seorang programmer ingin membuat program yang dapat menemukan rute terpendek dari kota A ke kota B dengan cepat. Dia memutuskan untuk menggunakan Algoritma Greedy. Apa potensi kelemahan dari pendekatan ini?

• Algoritma Greedy akan selalu menemukan rute terpendek.

• Algoritma Greedy mungkin tidak menemukan solusi optimal global, karena hanya membuat keputusan terbaik pada setiap langkah lokal.

• Algoritma Greedy terlalu lambat untuk masalah rute.

• Algoritma Greedy memerlukan terlalu banyak memori.

• Algoritma Greedy tidak dapat digunakan untuk masalah rute.

Contoh dari Algoritma Greedy yang diberikan dalam materi adalah masalah pemilihan koin untuk mendapatkan jumlah uang 87 rupiah dengan koin 50, 25, 10, 5, dan 1. Langkah penyelesaiannya adalah mengambil koin terbesar yang mungkin. Jika yang dibutuhkan adalah 65 rupiah, bagaimana langkah Algoritma Greedy?

• Ambil koin 50 → sisa 15; Ambil koin 10 → sisa 5; Ambil koin 5 → selesai.

• Ambil koin 25 → sisa 40; Ambil koin 25 → sisa 15; Ambil koin 10 → sisa 5; Ambil koin 5 → selesai.

• Ambil koin 10 → sisa 55; Ambil koin 10 → sisa 45; ... (dan seterusnya).

• Ambil koin 50 → sisa 15; Ambil koin 5 → sisa 10; Ambil koin 5 → sisa 5; Ambil koin 5 → selesai.

• Ambil koin 1 sebanyak 65 kali.

Tahap pertama dalam proses pemrograman adalah …

• Mendesain solusi
  

• Coding

• Testing

• Analyzing

• Debugging

Pada tahap coding, aktivitas utama yang dilakukan adalah …

• Membuat diagram alir

• Menulis kode program dalam bahasa pemrograman
  

• Menguji output program

• Menganalisis kebutuhan pengguna

• Menghitung kompleksitas algoritma

Tujuan utama tahap testing dalam pemrograman adalah …

• Membuat algoritma

• Menentukan bahasa pemrograman

• Memastikan program berjalan sesuai batasan

• Membuat flowchart

• Menghitung efisiensi waktu

Sebuah program telah selesai dibuat untuk menghitung rata-rata nilai siswa di sekolah. Untuk memastikan program ini berjalan dengan benar, langkah pengujian apa yang paling efektif?

• Menjalankan program dengan data yang sudah pasti benar untuk memverifikasi hasilnya.

• Memeriksa setiap baris kode secara manual untuk mencari kesalahan penulisan.

• Mengubah algoritma yang sudah ada agar lebih efisien.

• Menambahkan fitur-fitur baru seperti grafik dan laporan.

• Meminta pengguna lain untuk mencoba program tersebut.

Berpikir komputasional bertujuan untuk …

• Menyelesaikan masalah hanya dengan hitungan manual.

• Menyelesaikan masalah dengan cara yang dapat dikembangkan untuk komputer

• Menghindari penggunaan algoritma

• Mengurangi langkah coding
  

• Membuat debugging lebih mudah

Teknik di mana sebuah fungsi memanggil dirinya sendiri disebut …