Font size
WorksheetsBerpikir Komputasional
Total questions: 8
Worksheet time: 52mins
Berikut ini yang dimaksud berpikir komputasional adalah ....
Kurikulum informatika terdiri atas 8 elemen, yaitu ....
S T .......... .......... M (a)
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?
Berpikir Komputasional untuk Aktivitas Aturan Mencari Kata
Algoritma pencarian kata adalah metode yang digunakan untuk menemukan kata atau frasa tertentu dalam teks. Algoritma ini dapat bervariasi dari yang sederhana hingga yang kompleks, tergantung pada kebutuhan dan konteks penggunaannya. Salah satu contoh algoritma pencarian yang umum digunakan adalah algoritma pencarian linier, di mana setiap elemen teks diperiksa satu per satu. Algoritma lain yang lebih efisien adalah algoritma pencarian biner, yang memanfaatkan struktur data terurut. Pemilihan algoritma yang tepat sangat penting untuk memastikan pencarian yang cepat dan akurat.
Struktur data memainkan peran penting dalam pencarian kata. Struktur data yang efisien dapat mempercepat proses pencarian dan mengurangi penggunaan memori. Contoh struktur data yang sering digunakan untuk pencarian kata adalah hash table dan trie. Hash table memungkinkan pencarian yang sangat cepat dengan menggunakan kunci unik untuk setiap kata. Trie, di sisi lain, adalah struktur data berbasis pohon yang sangat efisien untuk pencarian kata dengan prefiks tertentu.
Pencarian teks menggunakan regex (regular expressions) adalah teknik yang sangat kuat dan fleksibel. Regex memungkinkan pencarian pola yang kompleks dalam teks, seperti mencari kata dengan pola tertentu atau mengganti kata dalam teks. Meskipun regex sangat kuat, penggunaannya memerlukan pemahaman yang baik tentang sintaks dan aturan regex. Optimasi algoritma pencarian juga penting untuk meningkatkan kinerja pencarian, terutama untuk teks yang sangat besar. Teknik optimasi dapat mencakup penggunaan indeks, caching, dan parallel processing.
Analisis kompleksitas pencarian membantu dalam memahami efisiensi algoritma pencarian. Kompleksitas waktu dan ruang adalah dua aspek utama yang dianalisis. Penerapan pencarian dalam game adalah contoh nyata dari pentingnya algoritma pencarian yang efisien. Dalam game, pencarian digunakan untuk menemukan objek, karakter, atau jalur tertentu. Algoritma pencarian yang efisien dapat meningkatkan pengalaman bermain game dengan mengurangi waktu tunggu dan meningkatkan responsivitas.
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 ...
