Font size
WorksheetsBab 1 Berpikir Komputasional
Total questions: 101
Worksheet time: 51mins
Dalam konteks Berpikir Komputasional, apa yang dimaksud dengan problem solving, dan apakah bisa digunakan untuk menyelesaikan persoalan dengan algoritma?
Proses menemukan solusi langkah demi langkah secara logis yang dapat diwujudkan sebagai algoritma
Menghafal jawaban tanpa memahami langkah penyelesaian
Menebak hasil dengan coba-coba tanpa aturan
Menggambar diagram tanpa tujuan penyelesaian
Apa yang dimaksud dengan graf?
Struktur yang terdiri dari simpul (node) dan sisi (edge) yang menghubungkan pasangan simpul
Tabel angka berisi data berurutan
Daftar langkah-langkah dalam sebuah algoritma
Rumus untuk menghitung luas bangun datar
Apa yang dimaksud dengan antrian (Queue)?
Struktur data yang memproses elemen dengan aturan masuk pertama keluar pertama (FIFO)
Struktur data dengan aturan masuk terakhir keluar pertama (LIFO) seperti tumpukan
Daftar yang selalu mengurutkan elemen berdasarkan nilai terbesar
Tempat menyimpan data tanpa aturan pengambilan tertentu
Bagaimana cara menyelesaikan masalah pengenalan pola pada matematika?
Mengamati contoh, menemukan keteraturan, kemudian merumuskan aturan umum dan mengujinya pada data lain
Menghafal semua jawaban tanpa mencari keteraturan
Melakukan pengukuran acak agar pola muncul dengan sendirinya
Mengabaikan data dan menebak aturan secara sembarang
Aktivitas Mandiri — Jawablah pertanyaan-pertanyaan berikut dengan jelas dan benar: Apa yang dimaksud dengan dekomposisi dalam berpikir komputasional?
Menggabungkan beberapa data menjadi satu solusi utuh
Menjalankan program berulang kali sampai berhasil
Memecah masalah yang kompleks menjadi bagian-bagian lebih kecil yang dapat dikelola
Menebak solusi tanpa analisis
Aktivitas Mandiri — Jawablah pertanyaan-pertanyaan berikut dengan jelas dan benar: Mengapa berpikir komputasional penting dalam kehidupan sehari-hari?
Membantu menyelesaikan masalah secara sistematis dan efisien
Agar dapat menghafal rumus lebih cepat
Supaya semua pekerjaan manusia digantikan komputer
Hanya berguna untuk bermain gim
Aktivitas Mandiri — Jawablah pertanyaan-pertanyaan berikut dengan jelas dan benar: Bagaimana hubungan antara problem solving dan kemandirian dalam pengambilan keputusan?
Problem solving membuat kita bergantung pada orang lain untuk memutuskan
Problem solving melatih analisis dan pilihan yang logis sehingga kita lebih mandiri mengambil keputusan
Problem solving hanya relevan saat mengikuti instruksi tanpa berpikir
Problem solving mengurangi kemampuan mengambil keputusan karena semua langkah otomatis
Aktivitas Mandiri — Jawablah pertanyaan-pertanyaan berikut dengan jelas dan benar: Sebutkan dua metode problem solving yang bisa digunakan dalam menyelesaikan masalah!
Dekomposisi dan abstraksi
Menebak dan menghafal
Menunda keputusan dan berharap masalah selesai sendiri
Meniru tanpa analisis dan mengacak langkah
Aktivitas Mandiri — Jawablah pertanyaan-pertanyaan berikut dengan jelas dan benar: Apa saja langkah-langkah dalam problem solving yang sistematis dan efektif? Pilih urutan yang paling tepat.
Merancang algoritma → menguji solusi → mengidentifikasi masalah → mengevaluasi
Mengidentifikasi masalah → dekomposisi → merancang algoritma/solusi → menguji dan mengevaluasi
Mencoba acak → menulis laporan → mengabaikan umpan balik → selesai
Mengumpulkan jawaban orang lain → menyalin langkah → menyelesaikan tanpa uji
Aktivitas Kelompok — Kerjakan tugas berikut secara kelompok: Menurut instruksi, berapa jumlah anggota yang diminta untuk setiap kelompok?
2–3 siswa
3–4 siswa
5–6 siswa
6–8 siswa
Aktivitas Kelompok — Kerjakan tugas berikut secara kelompok: Pilih contoh masalah sederhana dalam kehidupan sehari-hari yang disebutkan dapat diselesaikan dengan bantuan teknologi.
Membersihkan halaman rumah
Mencatat keuangan harian
Membuat kue tradisional
Menggambar peta wilayah
Aktivitas Kelompok — Kerjakan tugas berikut secara kelompok: Dalam menyusun solusi, bentuk penyajian yang diminta oleh instruksi adalah…
Paragraf naratif tanpa urutan langkah
Langkah-langkah algoritma yang logis dan sistematis
Presentasi lisan tanpa catatan
Gambar bebas tanpa penjelasan
Aktivitas Kelompok — Kerjakan tugas berikut secara kelompok: Pilih semua alat digital yang disebutkan untuk membuat desain aplikasi sederhana (mockup/sketsa tampilan).
Canva
Figma
PowerPoint
Blender
Aktivitas Kelompok — Kerjakan tugas berikut secara kelompok: Apa kegiatan yang diminta setelah desain selesai menurut instruksi?
Mengirimkan lewat pesan pribadi guru
Menyimpan file tanpa ditinjau
Mempresentasikan hasil diskusi kelompok di depan kelas
Menghapus semua catatan setelah selesai
Jawablah pertanyaan berikut dengan jelas dan benar: Jelaskan pengertian graf dalam informatika dan matematika!
Struktur yang terdiri dari simpul (vertex) dan sisi (edge) yang menghubungkan pasangan simpul
Gambar batang untuk menyajikan data kuantitatif
Tabel berisi angka-angka hasil pengukuran
Daftar langkah-langkah prosedur secara urut
Jawablah pertanyaan berikut dengan jelas dan benar: Sebutkan komponen utama penyusun graf dan penjelasannya!
Simpul mewakili entitas/objek, sisi mewakili hubungan antar simpul
Simpul adalah garis penghubung, sisi adalah titik-titik data
Simpul dan sisi adalah jenis diagram statistik
Simpul mewakili urutan waktu, sisi menunjukkan durasi
Jawablah pertanyaan berikut dengan jelas dan benar: Apa manfaat memahami konsep graf dalam konteks permainan strategi?
Membantu merencanakan langkah dan jalur menuju tujuan secara logis
Menentukan hasil permainan secara acak agar lebih adil
Hanya mempercantik tampilan papan permainan tanpa memengaruhi strategi
Membuat permainan berlangsung lebih cepat tanpa pertimbangan
Jawablah pertanyaan berikut dengan jelas dan benar: Berikan contoh penggunaan graf dalam kehidupan sehari-hari!
Peta rute transportasi yang menghubungkan halte atau stasiun
Daftar harga barang di etalase toko
Poster dekoratif di dinding kelas
Kalender liburan tanpa hubungan antar tanggal
Jawablah pertanyaan berikut dengan jelas dan benar: Apa perbedaan antara graf sederhana dan graf tak-sederhana?
Graf sederhana tidak memiliki loop maupun sisi ganda, sedangkan graf tak-sederhana dapat memiliki loop atau sisi ganda
Graf sederhana selalu memiliki bobot pada setiap sisi, graf tak-sederhana tidak memiliki bobot
Graf sederhana memiliki lebih banyak simpul daripada sisi, graf tak-sederhana sebaliknya
Graf sederhana hanya digunakan di permainan, graf tak-sederhana hanya untuk data ilmiah
Struktur data antrian (queue) adalah struktur yang menyimpan elemen dalam urutan kedatangan dengan prinsip kerja First In First Out. Pernyataan manakah yang paling tepat?
Menyimpan elemen dan memprosesnya dengan prinsip First In First Out (FIFO)
Menyimpan elemen dan memprosesnya dengan prinsip Last In First Out (LIFO)
Kumpulan data tanpa urutan proses yang tetap
Algoritma pencarian data paling cepat untuk semua kasus
Perbedaan utama antara operasi enqueue dan dequeue dalam antrian adalah...
Enqueue menambahkan elemen di belakang antrian, sedangkan dequeue menghapus elemen dari depan
Enqueue menghapus elemen dari belakang, sedangkan dequeue menambahkan di depan
Enqueue dan dequeue sama‑sama menambahkan elemen di depan
Enqueue dan dequeue sama‑sama menghapus elemen di belakang
Pilih pasangan contoh penggunaan antrian dalam kehidupan sehari‑hari yang benar.
Menunggu giliran di kasir dan pencetakan dokumen berurutan
Menyusun file di folder komputer dan mengurutkan alfabetis
Memecahkan sandi dan mengompresi file
Menggambar grafik dan mengedit foto
Mengapa konsep FIFO penting dalam sistem komputer yang menjalankan banyak proses?
Menjamin proses dieksekusi sesuai urutan kedatangan secara adil dan teratur
Membuat semua proses berjalan bersamaan tanpa penjadwalan
Menghemat kapasitas memori dengan menghapus proses acak
Mengurutkan proses berdasarkan prioritas tertinggi saja
Apa yang dimaksud dengan Circular Queue?
Antrian di mana ujung belakang terhubung kembali ke bagian depan sehingga ruang yang telah kosong dapat digunakan kembali
Antrian yang selalu penuh sehingga tidak dapat menambah elemen
Struktur data tumpukan yang memproses elemen dengan prinsip LIFO
Antrian tanpa batas yang tidak membutuhkan pengelolaan indeks
Tunjukkan proses enqueue saat dokumen ditambahkan ke antrean, dan dequeue saat dokumen selesai dicetak. Pilih urutan langkah yang benar untuk menggambarkan cara kerja antrean cetak (FIFO).
Dokumen baru ditambahkan ke belakang antrean; printer mengambil dokumen dari depan antrean; setelah selesai dicetak, dokumen dihapus dari depan antrean.
Dokumen baru ditambahkan ke depan antrean; printer mengambil dokumen dari depan antrean; setelah selesai dicetak, dokumen dihapus dari belakang antrean.
Dokumen baru ditambahkan ke belakang antrean; printer mengambil dokumen dari belakang antrean; setelah selesai dicetak, dokumen dihapus dari belakang antrean.
Dokumen baru ditambahkan ke depan antrean; printer mengambil dokumen dari belakang antrean; setelah selesai dicetak, dokumen dihapus dari depan antrean.
Jelaskan proses tersebut dalam bentuk bagan atau gambar sederhana pada kertas karton dan presentasikan hasilnya di depan kelas. Pilih bagan alur yang paling tepat untuk merepresentasikan proses antrean cetak (FIFO) dari dokumen masuk hingga selesai dicetak.
Kotak: Dokumen baru → Enqueue (masuk belakang antrean) → Antrean cetak (FIFO) → Printer memproses dokumen terdepan → Dequeue (keluar) → Selesai.
Kotak: Dokumen baru → Enqueue (masuk depan antrean) → Antrean cetak (LIFO) → Printer memproses dokumen terakhir → Dequeue dari belakang → Selesai.
Kotak: Dokumen baru → Antrean paralel acak → Printer memilih dokumen acak → Selesai tanpa proses keluar.
Kotak: Dokumen baru → Enqueue (masuk belakang antrean) → Printer mengambil dari belakang antrean → Dequeue dari belakang → Selesai.
Perhatikan pola bilangan berikut: 5, 10, 15, 20, 25, ... Tentukan suku ke-8 dan pola yang digunakan.
Suku ke-8 adalah 40; pola penambahan 5 setiap suku.
Suku ke-8 adalah 45; pola penambahan 5 setiap suku.
Suku ke-8 adalah 35; pola penambahan 7 setiap suku.
Suku ke-8 adalah 30; pola penambahan 3 setiap suku.
Sebutkan 2 manfaat mengenali pola dalam matematika.
Membantu memprediksi nilai berikutnya dan menyusun strategi penyelesaian.
Mempermudah pemecahan masalah secara sistematis dan terstruktur.
Membuat hasil hitung selalu benar tanpa perlu pengecekan.
Menghafal rumus tanpa memahami hubungan antar data.
Sebutkan 2 contoh pola bangun datar dalam kehidupan sehari-hari.
Ubin lantai dengan persegi yang berulang teratur.
Pagar dengan rangkaian segitiga yang berulang.
Tumpukan barang yang diletakkan secara acak setiap hari.
Posisi kursi yang berubah tanpa aturan di sebuah kelas.
Perhatikan deret berikut: 1, 3, 6, 10, 15, ... Sebutkan nama polanya dan tentukan suku ke-7.
Bilangan segitiga; suku ke-7 adalah 28.
Bilangan kuadrat; suku ke-7 adalah 49.
Bilangan persegi panjang; suku ke-7 adalah 27.
Bilangan ganjil; suku ke-7 adalah 13.
Jelaskan cara menggunakan tabel untuk menemukan pola bilangan.
Menuliskan nomor suku (n) dan nilainya untuk melihat hubungan.
Menganalisis selisih antar suku untuk menemukan aturan perubahan.
Hanya memperhatikan angka terbesar di dalam deret.
Menghapus data yang tidak sesuai agar pola tampak sederhana.
Bacalah konteks berikut: Raka diminta membuat program sederhana untuk menghitung total harga belanja di kantin sekolah, termasuk diskon 10% jika total belanja lebih dari Rp50.000. Ia mencatat harga setiap barang yang dibeli, menjumlahkannya, lalu menerapkan logika: jika total lebih dari Rp50.000, total harga dikurangi diskon 10%. Raka menyusun langkah-langkah tersebut secara sistematis dari input, proses, hingga output. Pertanyaan: Jika harga beberapa barang berubah-ubah setiap hari, bagaimana strategi algoritma Raka dapat dimodifikasi agar tetap efisien tanpa perlu menyusun ulang semua langkah setiap waktu?
Membuat algoritma yang menerima daftar harga sebagai input dinamis dan menggunakan perulangan untuk menghitung total lalu menerapkan aturan diskon.
Mencatat harga secara manual pada kertas dan menghitung ulang tanpa struktur langkah yang tetap.
Menghapus langkah penerapan diskon agar perhitungan lebih cepat.
Menukar urutan sehingga output dihitung sebelum semua data dimasukkan.
Bacalah konteks berikut: Raka membuat algoritma belanja dengan urutan input → proses → output. Mengapa penting bagi Raka untuk menyusun langkah algoritma dalam urutan tersebut, dan apa yang mungkin terjadi jika urutan tidak diterapkan?
Urutan memastikan data diproses dengan benar sehingga hasil akurat dan efisien; tanpa urutan yang tepat, proses bisa kacau dan hasil salah.
Urutan terutama untuk mempercepat program; tanpa urutan, kecepatan meningkat meski hasil kurang jelas.
Urutan tidak berpengaruh pada akurasi atau efisiensi; hasil tetap sama.
Urutan hanya diperlukan jika tidak ada diskon; jika ada diskon, bisa diabaikan.
Struktur data FIFO digunakan dalam situasi berikut ini, kecuali ...
antrean saat membeli tiket
sistem pengelolaan cetakan printer
mengembalikan langkah dengan tombol “undo”
panggilan antrean pasien di klinik
Berdasarkan teks, pernyataan berikut Benar atau Salah? FIFO artinya elemen terakhir yang masuk akan keluar lebih dulu.
Benar
Salah
Berdasarkan teks, pernyataan berikut Benar atau Salah? LIFO cocok digunakan untuk fitur “undo” di aplikasi.
Benar
Salah
Berdasarkan teks, pernyataan berikut Benar atau Salah? Enqueue berarti menghapus data dari tumpukan.
Benar
Salah
Berdasarkan teks, pernyataan berikut Benar atau Salah? Struktur data queue cocok digunakan dalam antrean cetak printer.
Benar
Salah
Berdasarkan teks, pernyataan berikut Benar atau Salah? Push digunakan untuk menambahkan data ke stack dalam sistem LIFO.
Benar
Salah
Pilih jawaban yang tepat. Mengeluarkan data dari bagian depan antrean. (....)
Dequeue
Queue
LIFO
Push
Rear
Pilih jawaban yang tepat. Struktur data seperti antrean (masuk dari belakang, keluar dari depan). (....)
Dequeue
Queue
LIFO
Push
Rear
Pilih jawaban yang tepat. Data terakhir masuk, keluar pertama. (....)
Dequeue
Queue
LIFO
Push
Rear
Pilih jawaban yang tepat. Menambahkan data ke tumpukan (stack). (....)
Dequeue
Queue
LIFO
Push
Rear
Pilih jawaban yang tepat. Posisi terbelakang dalam antrean. (....)
Dequeue
Queue
LIFO
Push
Rear
Tujuan dari algoritma adalah mengembangkan petunjuk pemecahan masalah yang sama secara step-by-step sehingga orang lain dapat menggunakan langkah atau informasi tersebut untuk ....
membuat petunjuk lainnya
menciptakan masalah serupa
menyelesaikan permasalahan yang sama
membuat masalah lainnya
Lampu lalu lintas pada sebuah perempatan masing-masing menyala hijau selama 20 detik secara bergantian dan berulang. Pada satu waktu, hanya satu lampu yang menyala hijau, sementara tiga lampu lain menyala merah. Berapakah durasi waktu lampu merah menyala pada tiap lampu lalu lintas?
40 detik
60 detik
80 detik
100 detik
Queue adalah tipe struktur data yang bekerja secara ....
LIFO
FIFO
UFO
FOFO
Tindakan berikut yang dapat dikategorikan sebagai proses pengenalan pola adalah ....
membuat rencana perjalanan ke pantai Bali
perawat sedang menulis identitas pasien
membuat flowchart tata cara memasak mie instan
penyerang sebagai pemain sepak bola memanfaatkan ruang kosong di belakangnya
Ayah Udin membeli 60kg daging sapi untuk menyambut Idul Adha. Daging akan dipotong menjadi 1,5kg per paket untuk dibagikan kepada tetangga yang kurang mampu. Banyaknya tetangga yang mendapatkan daging sapi adalah ....
30 orang
40 orang
50 orang
60 orang
Perhatikan pernyataan berikut! (1) Hubungkan kabel daya televisi dengan stop kontak. (2) Tekan tombol daya pada perangkat televisi. (3) …………………………. (4) Televisi siap digunakan. Pernyataan yang benar untuk mengisi langkah nomor (3) adalah ....
tekan kembali tombol daya pada televisi
mengecek kembali kondisi televisi
pilih saluran televisi yang diinginkan
ambil remote control dan tekan tombol daya pada remote control
Berikut yang merupakan proses dekomposisi adalah ....
dokter memeriksa bagian tubuh pasien dan mengukur tanda-tanda vital tubuh
dokter memberikan resep obat kepada pasien
dokter memberikan penjelasan tentang penyakit yang diderita pasien kepada keluarganya
dokter menuliskan hasil pemeriksaan di catatan rekam medis pasien
Perhatikan gambar! Jumlah lidi yang membentuk gambar segitiga berulang pada deret seperti pada diagram menunjukkan pola apa?
dikali 3
ditambah 3
dikali 2
ditambah 2
Struktur data yang digunakan untuk menggambarkan hubungan antardata yang saling terhubung disebut apa?
array
linked list
graph
stack
Perhatikan gambar! Jika dilakukan dekomposisi, objek pada diagram akan terpecah menjadi beberapa bagian kecil, yakni bentuk-bentuk apa?
segitiga siku-siku, lingkaran, dan trapesium sama kaki
persegi panjang, segitiga siku-siku, dan trapesium sama kaki
trapesium sama kaki, persegi, dan segi empat
trapesium sembarang, segitiga sama kaki, dan persegi panjang
Dokter membaca hasil rontgen paru-paru pasien dan membandingkannya dengan hasil rontgen sebelumnya. Tindakan tersebut dikategorikan sebagai proses apa?
dekomposisi
abstraksi
algoritma
pengenalan pola
Kemampuan berpikir untuk memusatkan perhatian pada informasi yang penting saja, tanpa mencermati detailnya, disebut apa?
dekomposisi
algoritma
abstraksi
pengenalan pola
Algoritma penting dalam dunia informatika karena apa?
dapat mempercepat pengiriman data
menjadi dasar pembuatan program
membuat komputer lebih ringan
digunakan untuk desain grafis
Urutan langkah-langkah logis dan sistematis untuk menyelesaikan suatu masalah disebut apa?
algoritma
abstraksi
pengenalan pola
dekomposisi
Struktur data atau konsep yang mengikuti prinsip FIFO (First In, First Out), di mana elemen yang masuk lebih dulu akan keluar lebih dulu, ialah apa?
stack
queue
tree
array
Pemecahan masalah besar menjadi bagian-bagian kecil yang lebih mudah ditangani disebut apa?
abstraksi
dekomposisi
algoritma
pola bilangan
Prinsip antrean di mana elemen pertama yang masuk adalah yang pertama keluar ialah apa?
LIFO
FIFO
prioritas
acak
Struktur yang terdiri dari simpul (node) dan sisi (edge) untuk menunjukkan hubungan antar objek disebut apa?
graf
queue
array
basis data
Manfaat tahap abstraksi dalam berpikir komputasional adalah apa?
memecah masalah menjadi bagian kecil
memusatkan pada informasi penting dan menyembunyikan detail
mengurutkan data berdasarkan waktu
menggabungkan semua data mentah
Contoh penerapan berpikir komputasional saat mengerjakan tugas kelompok di sekolah adalah apa?
mengerjakan semuanya sendiri agar cepat selesai
membagi masalah menjadi sub-tugas, menyusun langkah kerja, lalu membagi peran anggota
menunggu instruksi tanpa perencanaan
hanya mengumpulkan data tanpa menganalisis
Manfaat memiliki keterampilan problem solving adalah apa?
menunda penyelesaian agar tidak tergesa-gesa
menemukan solusi yang efektif dan efisien terhadap berbagai masalah
menghindari penggunaan teknologi
hanya menyalin jawaban yang sudah ada
Fungsi graf dalam jejaring sosial seperti Instagram atau Facebook adalah apa?
menyimpan gambar berukuran besar
mewakili hubungan antar pengguna, misalnya pertemanan atau pengikut
mengukur kecepatan internet
mengubah teks menjadi suara
Apa yang dimaksud dengan graf berarah dan graf tak-berarah? Pilih pernyataan yang benar.
graf berarah memiliki sisi dengan arah, sedangkan graf tak-berarah sisinya tidak memiliki arah
graf berarah jumlah simpulnya lebih banyak dari graf tak-berarah
graf tak-berarah hanya memiliki satu simpul
graf berarah selalu memiliki bobot
Urutan angka yang mengikuti aturan atau pola tertentu disebut apa?
Data
Simpul (Node)
LIFO
Pola Geometris
Pola Bilangan
Urutan bentuk atau gambar yang mengikuti aturan tertentu dalam perubahan bentuk, ukuran, atau posisi disebut apa?
Data
Simpul (Node)
LIFO
Pola Geometris
Pola Bilangan
Prinsip di mana elemen terakhir yang masuk adalah yang pertama keluar disebut apa?
Data
Simpul (Node)
LIFO
Pola Geometris
Pola Bilangan
Titik dalam graf yang mewakili objek atau posisi disebut apa?
Data
Simpul (Node)
LIFO
Pola Geometris
Pola Bilangan
Informasi mentah yang belum diolah disebut apa?
Data
Simpul (Node)
LIFO
Pola Geometris
Pola Bilangan
Abstraksi adalah kemampuan untuk menyelesaikan masalah dengan memecahnya menjadi bagian-bagian kecil. Tentukan kebenaran pernyataan ini.
Benar
Salah
Metode Six Thinking Hats melibatkan enam sudut pandang berbeda untuk menganalisis suatu masalah. Tentukan kebenaran pernyataan ini.
Benar
Salah
Dalam struktur data queue, elemen terakhir yang masuk adalah yang pertama keluar. Tentukan kebenaran pernyataan ini.
Benar
Salah
Ordo graf adalah jumlah dari semua simpul dan sisi dalam suatu graf. Tentukan kebenaran pernyataan ini.
Benar
Salah
Pola bangun datar bisa digunakan untuk memprediksi bentuk atau jumlah pada tahapan selanjutnya. Tentukan kebenaran pernyataan ini.
Benar
Salah
Mengapa mind mapping dan brainstorming dianggap metode yang efektif dalam menyelesaikan masalah?
karena memaksa mengikuti satu jawaban saja
karena membantu memunculkan banyak ide dan mengorganisasi keterkaitan agar mudah dianalisis
karena menghapus data yang tidak penting secara otomatis
karena selalu menghasilkan keputusan akhir
Perbedaan antara graf hingga dan graf tak hingga adalah apa?
graf hingga memiliki jumlah simpul dan sisi terbatas, sedangkan graf tak hingga tidak terbatas
graf hingga selalu berarah, sedangkan graf tak hingga tidak berarah
graf tak hingga selalu memiliki bobot, graf hingga tidak memiliki bobot
graf hingga tidak memiliki siklus, graf tak hingga selalu memiliki siklus
Perbedaan antara Priority Queue dan Double-ended Queue (Deque) adalah apa?
Priority Queue menghapus/layani elemen berdasarkan prioritas, sedangkan Deque menambah dan menghapus dari kedua ujung
Keduanya hanya menerima penambahan elemen di depan
Priority Queue selalu FIFO, sedangkan Deque selalu LIFO
Deque hanya digunakan untuk penjadwalan proses
Apa yang dimaksud dengan istilah Front dan Rear dalam antrean?
Front lokasi penambahan, Rear lokasi penghapusan
Front adalah posisi elemen pertama untuk dilayani/dihapus, Rear posisi untuk menambahkan elemen di belakang
Front dan Rear adalah dua elemen dengan prioritas tertinggi
Front berarti antrean kosong, Rear berarti antrean penuh
Contoh penerapan antrean dalam sistem komputer adalah apa?
spooling/antrean cetak pada printer
menyimpan file di folder
mengurutkan array dengan bubble sort
menggambar grafik pada layar
Tugas peta graf meminta kalian membuat gambaran hubungan 6 lokasi penting di sekolah menggunakan kertas karton sebagai media, kertas kecil sebagai simpul (node), dan benang sebagai sisi (edge). Bahan utama yang harus digunakan untuk menggambarkan hubungan antar lokasi adalah apa?
Kertas karton dan benang
Tanah liat dan lem panas
Cat air dan kuas
Komputer dan proyektor
Dalam tugas peta graf tentang 6 lokasi sekolah, apa yang diwakili oleh simpul (node) dan sisi (edge) yang kalian buat dari kertas kecil dan benang?
Simpul mewakili lokasi, sisi mewakili hubungan antar lokasi
Simpul mewakili benang, sisi mewakili kertas
Simpul mewakili warna ruangan, sisi mewakili jumlah kursi
Simpul mewakili arah mata angin, sisi mewakili skala peta
Dalam tugas peta graf, berapa banyak lokasi minimal yang harus kalian masukkan ke dalam graf sekolah kalian?
4 lokasi
5 lokasi
6 lokasi
8 lokasi
Dalam tugas peta graf sekolah, analisis apa saja yang harus kalian tuliskan setelah membuat graf?
Jumlah simpul dan sisi yang ada
Simpul yang memiliki derajat (jumlah koneksi) terbanyak
Apakah graf berbentuk berarah atau tak berarah
Warna kertas yang digunakan
Jumlah anggota kelompok
Setelah menyelesaikan tugas peta graf sekolah, hasil kerja harus dikumpulkan dalam bentuk apa?
Foto dan satu lembar penjelasan singkat
Video 10 menit tanpa teks
Hanya bagan tanpa keterangan
File presentasi dengan 20 slide
Dalam Proyek Penguatan Profil Pelajar Pancasila, kalian diminta membentuk kelompok. Ukuran kelompok yang dianjurkan adalah berapa orang?
2–3 siswa
4–6 siswa
7–9 siswa
10–12 siswa
Dalam proyek pola berulang menggunakan benda (seperti kancing, tutup botol, atau stik es krim), apa tujuan menyusun benda-benda tersebut bersama kelompok?
Membentuk pola berulang
Mewarnai benda menjadi seragam
Mengukur massa setiap benda
Menyusun benda acak tanpa aturan
Pada proyek pola berulang, sampai langkah ke berapa kalian harus mengamati dan mencatat banyaknya benda pada setiap susunan pola?
Langkah ke-3
Langkah ke-5
Langkah ke-7
Langkah ke-9
Dalam proyek pola berulang, kalian diminta memprediksi banyaknya benda pada langkah mana saja?
Langkah ke-4 dan ke-8
Langkah ke-5 dan ke-9
Langkah ke-6 dan ke-10
Langkah ke-7 dan ke-11
Bagaimana kalian diminta menunjukkan penyelesaian proyek pola berulang menurut instruksi yang diberikan?
Dalam bentuk pernyataan matematika dan penalaran logis
Dengan menggambar bebas tanpa penjelasan
Hanya menyebutkan hasil akhir tanpa proses
Dengan merekam video musik
Apa yang harus kalian buat di akhir kegiatan proyek pola berulang sesuai instruksi?
Laporan singkat dari kegiatan
Kuis daring untuk teman sekelas
Poster iklan produk
Album foto pribadi
Ani ingin pergi ke taman bermain. Dia hanya akan pergi jika cuaca cerah dan dia memiliki uang jajan minimal Rp 50.000. Buatlah ekspresi logika untuk menentukan apakah Ani akan pergi ke taman bermain. Berikut ekspresi logika yang tepat adalah....
cuaca cerah or uang jajan >= 50000
cuaca cerah xor uang jajan >= 50000
cuaca cerah AND Uang jajan >= 50000
NOT (cuaca cerah OR uang jajan >= 50000)
Proses memasukkan data ke dalam antrean di Queue disebut ....
isempty
isfull
enqueue
dequeue
Berikut ini yang bukan merupakan karakteristik Berpikir komputasional adalah....
mampu memberikan pemecahan masalah menggunakan komputer
mampu menganalisa data
mampu melakukan representasi data melalui abstraksi
mampu memecahkan masalah yang rumit dengan cara yang rumit
Kemampuan untuk melihat persamaan atau bahkan perbedaan pola, tren, dan keteraturan dalam sebuah data yang nantinya akan digunakan dalam membuat prediksi dan penyajian data disebut dengan....
dekomposisi
pengenalan pola
abstraksi
rancangan algoritma
Perhatikan gambar berikut! Fungsi push(e) pada queue di atas akan menghasilkan queue....
d _ e a b
d _ e a b c _
d e a b c _
d e _ a b c
Berikut ini merupakan contoh penerapan algoritma dalam kehidupan sehari-hari, kecuali...
menyusun prosedur memasak mie instan
membuat denah lokasi sekolah
mengikuti langkah-langkah memakai seragam
membuat panduan menyikat gigi dengan benar
Perhatikan langkah-langkah berikut! (1) Cuci buah, (2) Kupas kulitnya, (3) Potong kecil-kecil, (4) Masukkan ke blender, (5) Tambah air dan gula, (6) Nyalakan blender. Langkah membuat jus di atas mencerminkan konsep algoritma karena...
tidak membutuhkan alat bantu
mengandalkan improvisasi
memiliki urutan sistematis dan hasil yang jelas
tidak bisa diulang
Himpunan kosong yang digambarkan dengan unsur titik dan garis disebut....
himpunan kosong
teori aljabar boole
himpunan graph
himpunan faktorisasi
