Ulangan Harian Informatika XI 2

Sebuah perusahaan e-commerce mengalami masalah di mana banyak pelanggan mengeluh karena proses checkout sering gagal, terutamą saat ada lonjakan jumlah pengguna. Aldy salah satu dari tim ditugaskan untuk melakukan perencanaan strategi berdasarkan masalah dari proses checkout yang sering gagal. Dalam proses menghitung angka ke-N dalam deret pemrograman tugas Aldy adalah ...

• Analizing

• Coding

• Problem Solving

• Testing

• Solution

Seorang siswa sedang mempelajari deret Fibonacci. Ia diberikan tugas untuk menghitung angka ke-N dalam deret Fibonacci, dimana deret Fibonacii dimulai dari 0, 1, dan setiap angka setelahnya adalah hasil penjumlahan dari dua angka sebelumnya. Formula rekursif untuk menghitung angka ke-N dalam deret Fibonacci adalah ...

• F(N) = F (N-2)+F(N-1)

• F(N) = F (N+1)-F(N-1)

• F(N) = F (N-1)+F(N-2)

• F(N) = F (N-1)xF(N-2)

• F(N) = F (N-1)-F(N-2)

Seorang peneliti sedang mempelajari populasi spesies bakteri yang berkembang biak dengan pola tertentu. Setiap bakteri akan membelah diri menjadi dua setiap 1 jam, tetapi beberapa bakteri akan mati setelah beberapa jam tertentu berdasarkan kondisi lingkungan. Peneliti ingin mengetahui jumlah total bakteri setelah N jam dengan aturan sebagai berikut.

1) Setiap bakteri yang bertahan akan membelah diri menjadi dua setiap jam.

2)Jika jam saat ini mencapai nilai tertentu (misalnya kelipatan 4), sebagian bakteri akan mati.

3)Jumlah total bakteri setelah N jam bergantung pada jumlah bakteri di jam sebelumnya.

Cara terbaik menghitung jumlah bakteri setelah N jam adalah menggunakan konsep...

• Algoritma Greedy

• Algoritma Knapsack

• Pemrograman Dinamis

• Binary Searching

• Rekursi

Seorang pengembang sedang mengem-bangkan fitur dalam aplikasi e-commerce untuk menghitung jumlah cara berbeda agar pelanggan dapat membayar total belanjaan mereka menggunakan pecahan uang tertentu. Sebagai contoh, jika pelanggan memiliki koin pecahan 1, 5, dan 10, dan ingin membayar jumlah tertentu, sistem harus menghitung berapa banyak kombinasi berbeda yang dapat digunakan.

Pendekatan algoritma yang paling sesuai untuk menyelesaikan masalah ini adalan ....

• Algoritma Greedy

• Algoritma Knapsack

• Pemrograman Dinamis

• Binary Searching

• Rekursi

Dalam sebuah array, operasi untuk mencari elemen tertentu dengan membandingkan setiap elemen satu per satu disebut ...

• Algoritma Greedy

• Algoritma Knapsack

• Pemrograman Dinamis

• Binary Searching

• Rekursi

Terdapat wadah dengan kapasitas 10 dan item-item: A (nilai = 6, bobot = 5), B (nilai =7, bobot = 3), C (nilai = 8, bobot = 2), dan D (nilai = 3, bobot = 2). Penyelesaian dari 0-1 Knapsack problem untuk memaksimalkan nilai adalah...

• memilih item B dan C

• memilih item A, B dan C

• memilih item B dan D

• memilih item A, B, C dan D

• memilih item A, C dan D

Dalam Knapsack problem, tujuan dari algoritma adalah ....

• memilih barang dengan berat paling ringan tanpa memperhatikan nilai

• memilih kombinasi barang agar total beratnya maksimal tanpa melebihi kapasitas tas

• memilih semua barang yang tersedia tanpa mempertimbangkan kapasitas

• mengambil barang secara acak dan menghitung total beratnya

• memprioritaskan barang yang memiliki jumlah paling banyak dalam daftar

Dalam pemrograman terdapat berbagai teknik untuk menyelesaikan masalah secara efisien salah satunya dynamic programming. Cara kerja dynamic programming adalah....

• menggunakan pendekatan mencoba semua kemungkinan tanpa menyimpan hasil sebelumnya

• tidak dapat digunakan untuk menyelesaikan masalah optimasi

• memecah masalah besar menjadi submasalah yang lebih kecil dan menyimpan hasilnya untuk menghindari penghitungan ulang

• selalu lebih cepat daripada algoritma

  rekursi

• hanya dapat diterapkan dalam bahasa pemrograman tertentu

Seorang petani memiliki sejumlah koin dengan berbagai nilai (misalnya 1, 5, dan 10), dan ia ingin membeli barang dengan harga total tertentu menggunakan jumlah koin yang paling sedikit, misalnya jika harga barang adalah 16, petani harus memilih koin dengan cara yang paling efisien agar jumlah total koin yang digunakan minimal. Solusi yang dapat digunakan untuk masalah ini menggunakan pendekatan algoritma Greedy adalah....

• memilih koin dengan nilai tertinggi terlebih dahulu hingga jumlah total tercapai

• menggunakan koin kombinasi dengan jumlah yang tepat sesuai dengan harga barang

• menggunakan teknik brute force untuk mencoba semua kombinasi koin

• menggunakan koin dengan urutan acak hingga mencapai jumlah total

• semua benar

Dalam masalah 0-1 Knapsack, kita diberikan sejumlah barang dengan keuntungan dan bobot tertentu, serta sebuah tas dengan kapasitas terbatas. Pernyataan yang benar tentang Knapsack 0/1 adalah ...

• Barang dapat dipilih hanya sekali.

• Barang dapat dipilih sebagian (fractional).

• Solusi optimal dapat ditemukan menggunakan brute force

• Solusi optimal selalu dapat ditemukan dengan pendekatan greedy

• Keuntungan barang dihitung berdasarkan bobotnya.