NEW
Font size
WorksheetsSoal Labirin dan Berpikir Komputasional
Total questions: 25
Worksheet time: 13mins
Apa yang dimaksud dengan labirin dalam konteks informatika?
Jalan yang lurus dan mudah dilalui
Kumpulan data dalam bentuk tabel
Jalur yang memiliki banyak cabang dan tujuan untuk menemukan jalan keluar
Permainan yang hanya menggunakan angka
Tujuan utama dalam menyelesaikan masalah labirin adalah…
Menghafal semua rute
Menemukan jalur terpendek menuju tujuan
Membuat jalur baru
Menghapus semua rintangan
Masalah labirin termasuk ke dalam contoh penerapan berpikir komputasional karena…
A. Mengandalkan keberuntungan
B. Tidak memiliki pola tertentu
C. Membutuhkan langkah sistematis untuk menemukan solusi
D. Dapat diselesaikan tanpa perencanaan
Dalam berpikir komputasional, langkah pertama untuk menyelesaikan labirin adalah…
Menulis algoritma
Menganalisis pola dan aturan
Mencoba secara acak
Menggambar ulang labirin
Ketika kita membagi labirin menjadi bagian-bagian kecil untuk memahami jalurnya, kita menerapkan konsep…
Abstraksi
Algoritma
Dekomposisi
Simulasi
Salah satu strategi sederhana dalam menyelesaikan labirin adalah…
Melompat ke tujuan
Menyusuri dinding kiri atau kanan
Menghapus jalan buntu
Mengabaikan petunjuk arah
Algoritma yang mengikuti dinding kanan disebut…
Wall-following algorithm
Random walk
Depth-first search
Breadth-first search
Jika kita menjelajahi labirin dengan mencoba setiap jalur sampai menemukan jalan keluar, itu termasuk strategi…
A. Acak
B. Sistematis
C. Berulang
D. Langsung
Dalam pemecahan masalah labirin, “backtracking” berarti…
Maju terus tanpa berhenti
Mengulang dari awal
Mundur ke titik sebelumnya ketika menemui jalan buntu
Membuat jalur baru
Dalam algoritma Depth-First Search (DFS), kita akan…
Menjelajahi semua cabang secara sejajar
Menyusuri satu jalur sampai mentok, lalu kembali ke percabangan
Mencatat semua jalur sekaligus
Menebak arah secara acak
Labirin dapat direpresentasikan dalam bentuk…
Gambar dan teks saja
Grafik atau matriks
Kalimat naratif
Suara dan video
Titik awal dalam labirin biasanya disebut…
Output
Start
End
Node tengah
Jika kita ingin komputer menemukan jalan dalam labirin, maka kita harus…
Mengajarkannya berpikir seperti manusia
Memberinya algoritma penyelesaian labirin
Memasukkan gambar labirin saja
Menuliskan tujuan tanpa arah
Dalam representasi matriks labirin, angka “1” biasanya berarti…
Jalan yang dapat dilalui
Dinding atau rintangan
Titik awal
Titik akhir
Dalam pemrograman, jalur labirin dapat disimulasikan menggunakan…
Loop dan kondisi logika
Hanya gambar
Musik dan warna
Data acak
Ketika siswa menguji beberapa strategi untuk menemukan jalur tercepat, mereka sedang melakukan…
Coba-coba (trial and error)
Estimasi
Pemodelan
Konsep berpikir komputasional yang digunakan untuk mengabaikan detail yang tidak penting disebut…
Abstraksi
Dekomposisi
Pola
Pengulangan
Contoh penerapan masalah labirin dalam kehidupan nyata adalah…
Menyusun jadwal pelajaran
Menentukan rute tercepat pada peta jalan
Menggambar grafik batang
Mengisi teka-teki silang
Menggunakan komputer untuk menemukan solusi labirin lebih efisien karena…
Komputer bisa menebak
Komputer tidak pernah salah
Komputer dapat menjalankan algoritma berulang dengan cepat
Komputer memahami gambar
Jika algoritma yang dibuat tidak menemukan solusi labirin, maka langkah berikutnya adalah…
Menghapus semua data
Memeriksa logika dan langkah algoritma
Mengganti labirin
Menambahkan jalan acak
Menggambar ulang labirin dengan ukuran lebih kecil sebelum menyelesaikannya adalah contoh dari…
Dekomposisi
Eksperimen
Simulasi
Abstraksi
Konsep “pola” dalam berpikir komputasional berguna untuk…
Meningkatkan estetika labirin
Menemukan kesamaan struktur jalur
Mengubah bentuk labirin
Menghapus rintangan
Ketika kita menulis langkah-langkah penyelesaian labirin secara sistematis, kita sedang membuat…
Algoritma
Abstraksi
Dekomposisi
Salah satu manfaat belajar menyelesaikan labirin adalah…
Melatih kemampuan berpikir logis dan sistematis
Melatih daya ingat semata
Menjadi ahli menggambar
Menghafal semua jalur
Jika seorang siswa menguji algoritmanya di beberapa jenis labirin, hal itu menunjukkan kemampuan…
Pengulangan dan generalisasi
Menebak cepat
Menghafal algoritma
Menghindari percobaan
