Berpikir Komputasional

Apa yang dimaksud dengan berpikir komputasional?

Apa saja tahapan pada berpikir komputasional?

Apa yang dimaksud dengan optimasi penjadwalan?

Sebutkan macam-macam dari struktur data beserta sifatnya!

Bebras Jordan menebang pohon dan memotongnya sehingga setiap pohon menghasilkan batang pohon yang panjangnya 10 meter. Bebras Ali ingin membangun bendungan dan membutuhkan kayu sepanjang 4 meter sebanyak 7 batang, dan kayu sepanjang 3 meter sebanyak 7 batang. Ali dapat memotong batang pohon yang sudah dipotong Jordan sesuai dengan keperluannya. Jordan ingin memberikan batang pohon kepada Ali dengan jumlah sesedikit mungkin. Berapa banyaknya batang pohon minimal yang dapat dipakai Ali untuk membangun bendungan?

• 5

• 6

• 7

• 8

Untuk mengisi liburannya selama 6 hari, Ana dan Bobi merencanakan tinggal di desa nenek. Kebetulan, di sana ada tiga petani A, B, dan C yang membutuhkan bantuan untuk menggarap sawahnya masingmasing. Mereka menawari Ana dan Bobi upah jika mau membantu mereka. Masing-masing petani tersebut memberikan penawaran yang berbeda:

a. Petani A menawarkan 10 ribu rupiah buat masing-masing (Ana dan Bobi) setiap hari.

b. Petani B hanya akan memberi Bobi sepuluh ribu rupiah pada hari pertama kemudian setiap berikutnya menaikkan sebesar 10 ribu menjadi 20 ribu, 30 ribu, dan seterusnya, sementara ia akan memberi Ana di hari pertama 100 ribu rupiah dan kemudian diturunkan 10 ribu rupiah setiap hari berikutnya menjadi 90 ribu, 80 ribu, dan seterusnya.

c. Petani C tidak tertarik dibantu Bobi, sehingga ia hanya akan memberi 1 ribu rupiah di hari pertama saja dan tidak akan memberi apapun di hari berikutnya. Sementara untuk Ana, ia akan memberikan seribu rupiah pada hari pertama, lalu setiap hari berikutnya dua kali lipat sebelumnya. Jadi Ana akan mendapatkan seribu rupiah, 2 ribu rupiah, 4 ribu rupiah, 8 ribu rupiah dan seterusnya.

Mereka berniat untuk melewati setiap hari masa liburnya di desa nenek dengan membantu petani, dan mereka berdua sudah berjanji untuk bekerja pada petani yang sama. Mengenai upah, mereka juga diam-diam sudah sepakat untuk membagi sama rata dari yang diperoleh berdua. Kepada petani yang mana mereka bekerja sehingga mendapat upah yang paling banyak ?

• A

• B

• C

• A atau B

Kelompok berjumlah 7 berang-berang memainkan "kursi-musik" yaitu berpindah kursi saat musik dimainkan. Saat musik dimulai, setiap berang-berang harus berpindah ke kursi searah dengan putaran jarum jam. Satu kursi dapat ditempati oleh lebih dari satu berang-berang. Pada setiap putaran, Berang-berang besar (A) akan berpindah tiga (3) kursi berlawanan arah jarum jam. Berang-berang sedang (C dan D) akan berpindah dua (2) kursi berlawanan arah jarum jam, sedangkan Berang-berang kecil (E, G, dan F) hanya akan berpindah satu (1) kursi searah jarum jam. Jika pada awalnya posisi masingmasing sebagaimana terlihat pada gambar di atas, kursi mana yang TIDAK diduduki berangberangnya tepat setelah putaran ke-3?

• 2 dan 7

• 3 dan 7

• 1 dan 2

• 1 dan 4

Patra tinggal di desa Beaveral. Ia ingin mengundang teman-temannya untuk merayakan ulang tahunnya. Namun ia hanya mengundang teman-teman yang tinggal tidak lebih dari 20 km dari rumahnya agar tak kemalaman pulang. Jarak rumah temantemannya dimunculkan dalam angka pada peta sebagai berikut. Teman-teman yang diundang, dan rumahnya berjarak lebih dari 17 akan disediakan jemputan. Tentukan teman-teman Patra yang diundang dan akan dijemput.

• Stow

• Blyth

• Saron

• Holt

• Rand

Suatu robot bekerja di suatu kota. Robot berjalan menyusuri jalan dari suatu tempat ke tempat lain mengikuti petunjuk yang diberikan. Pada setiap pertemuan beberapa ruas terdapat putaran (jalan memutar) dan robot akan memutar berlawanan arah jarum jam dan mengambil simpangan urutan tertentu sesuai yang petunjuk yang diberikan. Petunjuk yang diberikan berupa angka-angka urutan simpangan. Misalnya petunjuk "4 1 2" akan diikuti robot sebagai berikut:

a. Pada putaran pertama, ambil simpangan ke-4.

b. Pada putaran kedua, ambil simpangan ke1.

c. Pada simpangan ketiga, ambil simpangan ke-2.

Jika robot mula-mula berada di A, maka petunjuk itu akan dijalaninya sebagai tergambar berikut ini dengan menyusuri jalan yang diberi warna gelap sebagai berikut:

Jika pada awalnya robot berada di A, dan mengikuti petunjuk "3 1 3 2 3", dimanakah ia akan berakhir?

• A

• B

• C

• D

Kepulauan Honomakato terdiri dari lima pulau yang indah yaitu Ho, No, Ma, Ka, dan To. Pulau terbesar yaitu Ho terhubung ke daratan (pulau utama) oleh sebuah jembatan besar terbuat dari besi yang kokoh. Selain itu, terdapat jembatan-jembatan kayu yang menghubungkan Ho dengan No, Ho dengan Ka, Ka dengan Ma, dan Ka dengan To. Penduduk kepulauan Honomakato berharap dibangun dua jembatan kayu lagi agar jika salah satu jembatan kayu putus, setiap pulau tetap masih bisa mencapai daratan lewat pulau Ho, karena jembatan dari Ho ke daratan tak mungkin rusak. Jembatan yang mana?

• Ho dengan To, dan No dengan Ma

• Ka dengan No, dan No dengan Ma

• Ho dengan To, dan Ma dengan To

• Dua jembatan kayu tidak cukup untuk itu