Soal Pilihan Ganda Algoritme dan Pemrograman

Pernyataan berikut yang salah mengenai penyusunan sebuah algoritme adalah ....

• Analisa masalah diperlukan setelah mengidentifikasi masalah dan sebelum menyusun algoritme level tinggi.

• Sebelum menyusun algoritme, harus dilakukan identifikasi masalah terlebih dahulu.

• Sebelum menuliskan algoritme secara detail, perlu dibuat algoritme level tinggi terlebih dahulu.

• Tidak peduli siapa yang akan menuliskan program untuk sebuah algoritme, algoritme harus dibuat sangat detail.

• Algoritme dapat dianggap sebagai sebuah rencana untuk menyelesaikan masalah.

Fungsi rekursi adalah fungsi yang ....

• Mendapatkan nilai maksimal

• Memanggil dirinya sendiri dalam proses eksekusi

• Tidak memiliki nilai kembalian

• Memanggil fungsi lain dalam prosesnya

• Hanya digunakan dalam bahasa Python

Empat langkah dalam pemrograman, kecuali ....

• Menganalisis permasalahan

• Pendekatan siklus program

• Mengimplementasikan solusi dalam bentuk program

• Mendesain solusi

• Menguji program

Persoalan berikut yang tidak cocok menggunakan algoritme rekursi adalah ....

• Persoalan Fibonacci

• Menghitung jumlah dari sebuah deret bilangan

• Persoalan yang dalam pencarian solusinya kemungkinan tidak pernah mencapai kondisi dasar

• Digunakan pada algoritme lain, seperti greedy atau pemrograman dinamis

• Persoalan perhitungan yang berulang-ulang (iterasi)

Dalam algoritma greedy, keputusan diambil berdasarkan ....

• Pembagian masalah menjadi submasalah

• Pilihan lokal terbaik di setiap langkah

• Pengulangan rekursif yang panjang

• Semua kemungkinan yang ada

• Solusi optimal secara keseluruhan

Gianna sedang berjalan memetik buah jeruk dari sebuah sisi kiri kebun ke sisi kanan kebun. Gianna tersebut hanya dapat berjalan ke kiri atau kanan secara diagonal dan ka depan. Jika Gianna tidak mengetahui kondisi buah di kebun dan hanya dapat melihat buah terbanyak di satu baris di depan dia, algoritme berikut yang paling mungkin digunakan oleh Gianna adalah algoritme ..

• Rekursi

• Pemrograman dinamis

• Greedy

• Runut balik

• Divide and conquer

Budi ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong-kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong yang berisi masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Namun, mobilnya hanya mampu membawa 5 buah kantong. Kantong-kantong manakah yang harus dibawa Budi agar jumlah ikan yang dibawanya sebanyak mungkin?

• 8+6+3+5+4

• 6+6+8+5+4

• 5+6+6+5+4

• 3+4+5+6+6

• 6+6+5+4+3

Konsep utama dalam pemrograman dinamis adalah ...

• Menghindari perulangan

• Menggunakan keputusan lokal yang optimal

• Menyimpan hasil perhitungan submasalah

• Mengacak nilai agar efisien

• Membagi masalah tanpa menyimpan hasil sebelumnya

Fungsi memoization yaitu ....

• Mencari nilai tertinggi

• Membuat daftar semua solusi

• Mencari proses paling singkat

• Menyimpan solusi submasalah agar optimal

• Menyederhanakan masalah kompleks

Fungsi variabel dalam Python yaitu ....

• Mengatur format tampilan

• Menyimpan data atau suatu nilai

• Mencetak hasil

• Menghapus nilai data

• Menjalankan perintah input