Berpikir Komputasinal Kelas XI

Pernyataan berikut yang salah mengenai penyusunan sebuah 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 konvergen

• Persoalan Fibonacci

• Digunakan pada algoritma lain, seperti greedy atau pemrograman dinamis

• Persoalan perhitungan yang berulang-ulang (iterasi)

• Menghitung jumlah dari sebuah deret bilangan

Gianna sedang berjalan memetik buah jerik dari sebuah sisi kiri kebun ke sisi kanan kebun. Gianna hanya dapat berjalan ke kiri atau ke kanan secara diagonal dan ke depan. Jika Gianna 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 Gianna adalah algoritma...

• runut balik

• greedy

• pemrograman dinamis

• rekursi

• divide and conquer

Gianna sedang berjalan memetik buah jerik dari sebuah sisi kiri kebun ke sisi kanan kebun. Gianna hanya dapat berjalan ke kiri atau ke kanan secara diagonal dan ke depan. Jika tukang kebun memberika peta jumlah buah di setiap batang, manakah algoritma yang memungkinkan Gianna memetik buah jeruk paling banyak ?

• greedy

• pemrograman dinamis

• rekursi

• divide and conquer

• Gausiab random

Fungsi teknik memoization ketika menyusun algoritma adalah...

• mencari solusi dengan jumlah proses paling singkat

• mencari nilai paling tinggi

• agar masalah komplek dapat diselesaikan dengan sederhana

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

Laras ingin menghitung jumlah bilangan 1 + 2 + 3 + 4 + ... + 100.000. Algoritma yang paling tepat digunakan untuk kasus di atas adalah algoritma...

• divide and conquer

• runut balik

• greedy

• rekursi

• pemrograman dinamis

Seorang guru ingin mencari peserta didik yang tingginya tepat 167 cm. Guru tersebut kemudian memerintahkan 100 peserta didik agar berbaris dari ke kiri ke kanan dengan urutan yang paling pendek ke paling tinggi. Guru kemudian mengukur peserta didik ke-51 dan mendapati tinggi badannya adalah 168cm. Kemudian guru mengukur peserta didik yang ke 25 dan mendapati tinggi badannya 166cm. Teknik guru mencari peserta didik dengan tinggi badan 167 menggunakan prinsip yang sama pada algoritma...

• divide and conquer

• runut balik

• greedy

• rekursi

• pemrograman dinamis

Berikut adalah pasangan masalah dan algoritma solusi yang digunakan.

(1) Jumlah pecahan uang minimal - algoritma greedy

(2) Jarak terpendek dari 2 lokasi - algoritma greedy

(3) Mengurutkan bilangan - algoritma divide and conquer

(4) Deret fibonacci - algoritma rekursi

Pasangan yang paling efektif ditunjukkan oleh nomor...

• (1) dan (2)

• (1) dan (3)

• (1), (2), (3), (4)

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

• (1), (3), (4)

Berikut persamaan antara algoritma pengurutan dan pencarian biner.

(1) Sama-sama mempunyai tahap pengurutan

(2) Sama-sama menggunakan teknik divide and conquer

(3) Sama-smaa mempunyai fungsi yang bekerja dengan algoritma rekursi

Persamaan yang tepat ditunjukkan oleh nomor...

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

• (2), (3)

• (1), (3)

• (1), (2)

• (3)

Berikut kriteria yang dapat digunakan untuk mengevaluasi sebuah algoritma, kecuali...

• accuration

• desirability

• robutsness

• konvergensi

• reliability