Menerapkan Berpikir Komptasional dalam Pemrograman

Pernyataan berikut yang salah mengenai penyusunan algoritma adalah...

• Algoritma dapat dianggap sebagai sebuah rencana untuk menyelesaikan masalah

• tidak peduli siapa yang akan menuliskan program untuk sebuah algoritma, algoritma harus dibuat sangat detail

• sebelum menuliskan algoritma secara detail, perlu dibuat algoritma level tinggi terlebih dahulu

• sebelum menyusun algoritma, harus dilakukan identifikasi masalah terlebih dahulu

• analisa masalah diperlukan setelah mengidentifikasi masalah dan sebelum menyusun algoritma level tinggi

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

• persoalan yang dalam pencarian solusinya kemungkinan tidak kovergen

• persoalan Fibonacci

• digunakan pada algoritma lain, seperti greedy atau pemrograman dinamis

• persoalan perhitungan yang berulang-ulang(iterasi)

• menghitung umlah dari sebuah deret bilangan

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

• Runut Balik

• Greedy

• Pemrograman Dinamis

• Rekursi

• Divide and Conquer

Giana sedang berjalan memetik buah jeruk dari sebuah sisi kiri kebun ke sisi kanan kebun. Giana tersebut hanya dapat berjalan ke kiri atau ke kanan secara diagonal dan kedepan. jika Giana tidak mengetahui kondisi buah di kebun dan hanya dapat melihat buah terbanyak di satu baris di depan dia. Jika tukang kebun memberikan peta jumlah buah jeruk disetiap batang, manakah algoritma yang memungkinkan Giana memetik buah jeruk paling banyak ....

• Greedy

• Pemrograman Dinamis

• Rekursi

• Divide and Conquer

• Gauisan Random

Fungsi teknik memoization ketika menyusun algoritma adalah ....

• mencari solusi dengan jumlah proses paling singkat

• mencari nilai yang paling tinggi

• agar masalah kompleks dapat diselesaikan dengan sederhana

• membuat daftar dari semua solusi yang mungkin

• menyimpan solusi dari sub masalah agar dapat ditentukan yang paling optimal

Ketika membuat sebuah algoritma, menentukan kondisi awal dan kondisi akhir dari sebuah algoritma ditentukan pada tahap ...

• menambahkan detail pada algoritma

• membangun algoritma level tinggi

• mengevaluasi algoritma

• identifikasi masalah

• analisis masalah

Perhatikan pasangan algoritma dan ciri-ciri algoritma berikut .

(1) Devide and conquer - solusi utama merupakan gabungan solusi sub masalah.

(2) Greedy - mencari solusi optimum disetiap tahapan.

(3) Pemrograman dinamis - sub masalah diselesaikan secara independen.

Pasangan yang tepat ditunjukkan oleh nomor ....

• (1), (2), dan (3)

• (2) dan (3)

• (1) dan (3)

• (1) dan (2)

• (2)

Seorang petani akan menyebrangi kebun jagung. petani hanya dapat berjalan secara diagonal ke arah diagonal kiri dan kanan, serta ke depan. petani tersebut ingin memanen jagung sebanyak mungkin.

algoritma yang cocok digunakan oleh petani agar mendapatkan hasil panen yang maksimal adalah ....

• Greedy

• Rekursi

• Runut Balik

• Divide and Conquer

• Pemrograman Dinamis

Jasa kurir akan mengantarkan paket dari lokasi 1 ke tiga lokasi yang berbeda seperti pola pada gambar.

untuk mendapatkan jalur yang terpendek, kurir tersebut perlu mengidentifikasi semua urutan lokasi yang harus dilalui. tools yang cocok digunakan untuk mengidentifikasi semua kemungkinan jalur yang dapat ditempuh oleh kurir tersebut adalah ....

• flowchart

• gantt chart

• diagram network activity

• diagram pohon keputusan

• diagram entity relationship

algoritma enkripsi data dipilih dengan alasan ....

• efficiency

• desirability

• kemampuan menjaga keamanan data

• robustness

• covergency