KUIS Informatika

Di sekolah, guru meminta siswa memecah tugas “membuat sistem absensi” menjadi beberapa bagian: merancang form, menyiapkan database, membuat laporan. Langkah berpikir komputasional yang dilakukan guru adalah …

• pengenalan pola

• dekomposisi

• abstraksi

• algoritma

Saat mempelajari beberapa masalah di lab komputer, siswa menemukan bahwa banyak perintah login dan logout di tiap program memiliki struktur serupa. Prinsip yang digunakan siswa adalah …

• algoritma

• abstraksi

• pengenalan pola

• dekomposisi

Dalam proyek sekolah sehat, siswa hanya mencatat data yang relevan seperti jumlah tempat sampah dan kebersihan toilet, mengabaikan warna cat tembok. Prinsip berpikir komputasional yang diterapkan adalah …

• algoritma

• abstraksi

• dekomposisi

• pengenalan pola

Rute robot dari laboratorium ke perpustakaan dijabarkan menjadi langkah maju dan belok kanan dengan urutan jelas. Prinsip berpikir komputasional yang dihasilkan adalah …

• dekomposisi

• abstraksi

• algoritma

• pengenalan pola

Sistem folder di komputer terdiri atas folder utama yang di dalamnya terdapat folder lain, dan seterusnya. Struktur data yang paling tepat menggambarkan sistem ini adalah …

• array

• graph

• tree

• queue

Dalam permainan catur digital, setiap langkah bidak yang mungkin di masa depan disimpan untuk diperhitungkan. Struktur data yang sesuai adalah …

• stack

• graph

• tree

• linked list

Jaringan sosial seperti Instagram menampilkan siapa mengikuti siapa. Hubungan tersebut dapat bolak-balik dan tidak selalu hierarkis. Struktur data yang tepat menggambarkan hubungan ini adalah …

• tree

• queue

• array

• graph

Dalam peta kota, setiap lokasi bisa terhubung ke banyak lokasi lain melalui jalan dengan jarak berbeda. Struktur data yang sesuai untuk memodelkan peta adalah …

• Graph berbobot (Weighted Graph)

• Graph tanpa arah

• Binary Tree

• Stack

Folder “Dokumen” berisi folder “Sekolah” yang berisi folder “Informatika” yang di dalamnya terdapat file “Tugas1.docx”. File “Tugas1.docx” dalam struktur tree disebut …

• root

• parent

• child

• leaf

Siswa membuat algoritma robot untuk menempuh jalur yang sama berulang kali ke 4 ruang kelas berbeda. Bagian berpikir komputasional yang mempermudah penulisan algoritma adalah …

• abstraksi

• pengenalan pola

• dekomposisi

• debugging