1. Berpikir Komputasional (Sosial Murni)

4 Landasan dari Berpikir Komputasional, kecuali ...

• Pengenalan Pola

• Rekursi

• Abstraksi

• Dekomposisi

• Algoritma

a_i = 1 jika i = 1 atau i = 2

a_i = a_i-2 + a_i-1 + 3, jika i > 2

Jika i = 4, maka a₄ adalah ...

• 2

• 5

• 9

• 19

• 26

Dari gambar tersebut pada pemograman rekursi, jika nilai i = 6, maka berapa nilai A(6) = ...

• 3

• 5

• 7

• 9

• 11

"Sekumpulan variabel yang memiliki tipe data yang sama dan disimpan di lokasi memori yang berdekatan dan mempunyai nama (identifier) yang sama". Pernyataan tersebut disebut dengan ...

• Larik atau Array

• Karakter dan string

• Rekursi

• Greedy

• Abstraksi

Benny mempunya suatu masalah dalam mengambil pakaian pada jemuran depan rumahnya.

Agar pakaian tidak bergabung, maka benny melakukan pengambilan pakaian sesuai usia penggunanya

Benny memulai mengambil pakaian Ayah, lalu setelah disimpan kedalam rumah, Benny mengambil pakaian Ibu dan seterusnya.

Dengan cara penyelesaian masalah tersebut dapat dikatakan Benny telah melakukan berpikir komputasional jenis ...

• Abstraksi

• Dekomposisi

• Pengenalan Pola

• 
  Algoritma

• 
  Stack

Pada gambar tersebut menunjukkan bahwa jalur dari rumah (titik 0) menuju ke sekolah (titik 8).

Jika menggunakan algoritma Greedy, jalur manakah yang akan dilalui?

• 
  0 - 1 - 2 - 7 - 8

• 
  0 - 1 - 2 - 8

• 0 - 4 - 5 - 8

• 0 - 1 - 3 - 7 - 8

• 0 - 4 - 6 - 8

Krismanto pergi berbelanja ke minimarket. Dia berbelanja dengan total Rp. 136.400. Kemudian Krismanto membayar dengan uang pecahan Rp. 200.000

Jika menggunakan Algoritma Greedy, berapa jumlah pecahan uang paling sedikit yang dapat Krismanto terika, jika pemilik minimarket memiliki pecahan Rp. 100.000, Rp. 50.000, Rp. 20.000, Rp. 5.000, Rp. 2.000, Rp. 1.000, Rp. 500, Rp. 200, Rp. 100?

• 4

• 5

• 6

• 7

• 8

Sinta menanam cabai di halaman rumahnya. Tanaman tersebut ditata dalam bentuk kotak-kotak persegi seperti ilustrasi ditabel tersebut. Angka pada setiap kotak mewakili jumlah cabai yang ada di masing-masing tanaman.

Dengan menggunakan pemrograman dinamis, setelah dilakukan memoisasi, jumlah capai pada tabel F dan G adalah ...

• 22 dan 20

• 21 dan 21

• 
  21 dan 22

• 18 dan 20

• 
  22 dan 21

Kemampuan memecahkan data, proses atau masalah (kompleks) menjadi bagian-bagian yang lebih kecil atau menjadi tugas-tugas yang mudah dikelola.

Pernyataan diatas dimaksud ...

• Abstraksi

• Pengenalan Pola

• Algoritma

• Larik / Array

• Dekomposisi

Pada gambar tersebut menunjukkan bahwa jalur dari titik 1 dan kembali ke titik 1.

Jika menggunakan algoritma dinamis, jalur manakah yang akan dilalui?

• 1 - 4 - 3 - 2 - 1

• 1 - 4 - 2 - 3 - 1

• 1 - 3 - 4 - 2 - 1

• 1 - 3 - 2 - 4 - 1

• 1 - 2 - 4 - 3 - 1