Berpikir Komputasional

Berikut ini yang dimaksud berpikir komputasional adalah ....

• Kemampuan untuk memahami bahasa pemrograman dengan baik
• Kemampuan untuk memecahkan masalah dengan cara acak
• Kemampuan untuk menghafal algoritma secara detail
• Kemampuan untuk memecahkan masalah dengan cara yang sistematis dan logis, mirip dengan cara komputer memproses informasi.

Kurikulum informatika terdiri atas 8 elemen, yaitu ....

S T .......... .......... M​ (a)  

• S T E A M
• SUN
• TEAM
• SEAM

MIGRASI PLATIPUS

Burung platipus yang terancam punah sedang bermigrasi bersarang dan bertelur pada liang-liang di hulu sungai. Setelah platipus menetas, mereka berenang ke hilirke tempat makan mereka. Ini mengharuskan mereka untuk berenang di atas airterjun.Air terjun terdiri dari ketinggian 3 atau 6 meter. Burung platipus dapat bertahanhidup dari turun di ketinggian 3 meter, tetapi tidak akan selamat untuk ketinggian 6meter. Mereka juga tidak akan selamat apabila jatuh ke bebatuan. Sebagai langkahkonservasi, penghalang harus dibangun di salah satu atau kedua ujung beberapatepian sungai.Menurut peserta didik, berapa jumlah penghalang paling sedikit yang akanmemastikan kelangsungan hidup semua platipus tersebut?

Answer explanation

Apa yang dimaksud dengan algoritma pencarian linier?

• Metode pencarian di mana setiap elemen teks diperiksa satu per satu

• Metode pencarian yang menggunakan struktur data terurut

• Metode pencarian yang menggunakan kunci unik untuk setiap kata

• Metode pencarian yang menggunakan pola tertentu dalam teks

Struktur data apa yang memungkinkan pencarian sangat cepat dengan menggunakan kunci unik untuk setiap kata?

• Hash table

• Trie

• Array

• Linked list

Apa yang diperlukan untuk menggunakan regex secara efektif?

• Pemahaman yang baik tentang sintaks dan aturan regex

• Struktur data yang efisien

• Algoritma pencarian linier

• Kompleksitas waktu dan ruang

Anita, Budi, Suminar, Asep dan Tantri masing-masing telah memprogram robotmereka untuk memainkan permainan tebak-tebakan angka.Robot harus menemukan angka antara 10 dan 99, dengan diberi tahu apakah jawaban tebakannya ‘terlalu tinggi’, ‘terlalu rendah’ atau ‘benar’.Pada akhir tebakan, masing-masing robot menemukan jawaban berupa angka 17dalam 8 langkah tebakan yaitu:

Robot Anita 10 11 12 13 14 15 16 17

Robot Budi 90 70 50 30 10 20 19 17

Robot Suminar 10 99 50 30 20 15 16 17

Robot Asep 50 20 10 25 15 19 18 17

Robot Tantri 90 10 50 20 11 13 16 17

Akan tetapi hanya satu robot yang membuat kesalahan logika. Menurut pesertadidik siapa pemilik robot itu?

Dalam menuliskan algoritma, ada tiga bentuk umum yang sering digunakan untuk menggambarkan langkah-langkah yang harus diikuti dalam pemecahan masalah. Ketiga bentuk tersebut, yaitu ...

• Pseudocode, diagram, dan kode program
• Tabel, diagram, dan pseudocode
• Flowchart, pseudocode, dan struktur bahasa pemrograman
• Diagram, kode program, dan algoritma