NEW
Font size
WorksheetsUH 1 Berpikir Komputasional
Total questions: 50
Worksheet time: 25mins
Dedi sedang mencoba menyelesaikan masalah dalam proyeknya yang melibatkan pengolahan data besar. Dia perlu mengidentifikasi bagian-bagian penting dari data tersebut dan mengabaikan detail yang tidak relevan agar dapat fokus pada solusi yang tepat. Proses ini dikenal sebagai....
Dekomposisi
Pola
Abstraksi
Algoritma
Titi sedang mencari buku di perpustakaan yang memiliki koleksi buku yang sudah terurut berdasarkan judul. Untuk menemukan buku yang dicari, Titi menggunakan algoritma pencarian biner. Prinsip utama yang mendasari efisiensi algoritma ini adalah....
Memeriksa setiap elemen data satu per satu secara berurutan.
Membagi ruang pencarian menjadi dua bagian pada setiap langkah.
Menukar posisi elemen data hingga ditemukan yang dicari.
Menyisipkan elemen baru pada posisi yang tepat.
Perhatikan ilustrasi Insertion Sort berikut: Data awal [5, 2, 4, 6, 1, 3]. Setelah literasi pertama memproses elemen ke-2 (angka 2), bagaimana keadaan data?
[1, 2, 3, 4, 5, 6]
[2, 4, 5, 6, 1, 3]
[2, 5, 4, 6, 1, 3]
[5, 2, 4, 1, 3, 6]
Dalam Selection Sort, setelah menemukan elemen terkecil dari bagian array yang belum terurut, langkah selanjutnya adalah....
Menukarnya dengan elemen terakhir dari bagian yang belum terurut.
Menukarnya dengan elemen pertama dari bagian yang belum terurut.
Memindahkannya ke array baru.
Membandingkannya dengan semua elemen yang sudah terurut.
Prinsip Last In First Out (LIFO) merupakan karakteristik dari struktur data....
Linked List
Stack (Tumpukan)
Tree (Pohon)
Queue (Antrean)
Sebuah sistem operasi mengelola proses yang menunggu untuk dieksekusi oleh CPU. Proses yang datang pertama harus dilayani terlebih dahulu. Struktur data yang PALING TEPAT untuk mensimulasikan antrean proses ini adalah....
Queue
Stack
Array
Graph
Ketika Nita sedang menulis dokumen penting di aplikasi pengolah kata, dia ingin menghapus beberapa kalimat yang salah ketik. Namun, setelah menghapusnya, dia menyadari bahwa kalimat tersebut masih diperlukan. Untuk mengembalikan kalimat yang dihapus, Nita menggunakan fungsi "Undo" dan kemudian menggunakan "Redo" untuk mengulangi tindakan tersebut. Fungsi "Undo" dan "Redo" pada aplikasi pengolah kata biasanya diimplementasikan menggunakan dua buah....
Queue
Stack
Array
Tree
Ketika melakukan pencarian suatu kata kunci di mesin pencari Google, algoritma yang digunakan sangat kompleks dan melibatkan peringkat halaman. Ini menunjukkan bahwa dalam menyelesaikan masalah dunia nyata, seringkali kita perlu....
Hanya menggunakan satu algoritma standar.
Mengabaikan efisiensi karena kecepatan komputer sudah tinggi.
Menggabungkan (mengkomposisi) beberapa konsep dan algoritma.
Selalu memilih algoritma dengan kode program yang paling pendek.
Perhatikan pernyataan berikut tentang kelebihan dan kekurangan algoritma pengurutan: Sangat efisien untuk data yang hampir terurut. Melakukan pengurutan di tempat (in-place), sehingga hemat memori. Kinerjanya buruk untuk data dalam jumlah sangat besar. Pernyataan di atas paling tepat menggambarkan algoritma....
Merge Sort
Insertion Sort
Quick Sort
Bubble Sort
Dalam aktivitas simulasi stack, diberikan serangkaian perintah: Push 10, Push 20, Pop, Push 30, Pop. Berapakah nilai yang dikeluarkan oleh perintah Pop yang pertama dan kedua?
Pertama: 20, Kedua: 30
Pertama: 10, Kedua: 20
Pertama: 20, Kedua: 30
Pertama: 30, Kedua: 20
Dalam sebuah permainan tebak angka yang diadakan oleh Mega, jika angka yang dicari adalah 75 dari range 1-100, tebakan pertama yang optimal yang diberikan oleh Agus adalah 50. Apa jawaban untuk tebakan pertama 50?
"Benar"
"Angka milikku lebih kecil"
"Angka milikku lebih besar"
Tidak bisa ditentukan
Rizal sedang menghadapi proyek besar di sekolahnya yang melibatkan banyak aspek, seperti penelitian, pengumpulan data, dan presentasi. Untuk menyelesaikan proyek tersebut, Rizal menggunakan proses dekomposisi dalam Berpikir Komputasional. Proses ini bertujuan untuk....
Menemukan pola dari suatu permasalahan.
Memecah masalah besar menjadi sub-masalah yang lebih kecil dan mudah dikelola.
Mengurutkan data dari yang terkecil hingga terbesar.
Menyembunyikan kompleksitas sistem.
Dalam simulasi queue, diberikan perintah: Enqueue A, Enqueue B, Dequeue, Enqueue C. Apa isi queue setelah perintah terakhir?
[A, B]
[B, C]
[B, C]
[A, C]
Ketika kita menekan tombol "Back" berulang kali pada browser untuk kembali ke halaman awal, struktur data yang merepresentasikan riwayat penelusuran tersebut bersifat....
Stack
Queue
Tree
Array
Algoritma manakah yang secara konseptual membagi array menjadi dua bagian: "sudah terurut" dan "belum terurut", lalu mencari elemen terkecil dari bagian "belum terurut" untuk ditukar?
Insertion Sort
Selection Sort
Bubble Sort
Quick Sort
Sebuah aplikasi game menyimpan status permainan setiap kali pemain mencapai checkpoint. Ketika pemain gagal, game dimulai ulang dari checkpoint terakhir. Struktur data yang PALING COCOK untuk menyimpan status checkpoint adalah....
Queue
Stack
Linked List
Graph
Rudi sedang mengembangkan sebuah aplikasi yang memerlukan penyimpanan status checkpoint untuk proses yang sedang berjalan. Struktur data yang PALING COCOK untuk menyimpan status checkpoint adalah....
Queue
Stack
Linked List
Graph
Mengapa algoritma pencarian biner (binary search) TIDAK dapat diterapkan pada data yang belum terurut?
Karena akan menghasilkan error.
Karena prinsip "membagi dua" tidak berlaku jika data acak, sehingga tidak bisa menjamin elemen yang dicari ada di salah satu bagian.
Karena kompleksitas waktu nya akan menjadi lebih buruk daripada linear search.
Karena membutuhkan memori yang lebih besar.
Ketika banyak pengguna mengirim dokumen ke printer yang sama secara bersamaan, dokumen-dokumen itu dicetak berdasarkan urutan waktu pengiriman. Ini adalah contoh penerapan struktur data....
Stack
Queue
Tree
Heap
Abstraksi dalam konteks pemrograman berorientasi objek sering dimanifestasikan dalam bentuk....
Algoritma
Kelas (Class) dan Objek (Object)
Percabangan
Perulangan
Perhatikan situasi berikut:
Faisal sedang mencari buku di perpustakaan. Ia memiliki daftar buku yang ingin dicari, dan ia ingin menemukan posisi buku yang dicari dalam daftar tersebut.
Algoritma di atas merupakan implementasi dari....
Binary Search
Linear Search
Bubble Sort
Insertion Sort
Sebuah stack awalnya kosong. Dilakukan operasi: Push(5), Push(3), Pop(), Push(7), Pop(). Berapakah nilai yang tersisa di dalam stack?
kosong
3
7
5
Manakah dari berikut ini yang BUKAN merupakan salah satu dari 4 fondasi Berpikir Komputasional ?
Abstraksi
Algoritma
Sequencing
Pengenalan Pola
Sebuah algoritma memiliki kompleksitas waktu O(n²). Ini berarti bahwa....
Waktu eksekusinya konstan.
Waktu eksekusinya proporsional terhadap log n.
Waktu eksekusinya proporsional terhadap kuadrat jumlah input.
Waktu eksekusinya proporsional terhadap n.
Dalam permainan kartu untuk mensimulasikan pengurutan, jika seorang siswa menggunakan strategi dengan selalu mencari kartu terkecil dari tumpukan yang belum terurut dan menukarnya dengan kartu di posisi paling kiri, ia sedang mensimulasikan algoritma....
Insertion Sort
Selection Sort
Bubble Sort
Quick Sort
Ketika menggunakan algoritma Quick Sort, langkah pertama yang dilakukan adalah....
Menukar posisi elemen secara acak.
Mengurutkan elemen satu per satu.
Membagi array menjadi dua bagian berdasarkan pivot.
Menemukan elemen terkecil dan terbesar.
Sebuah queue awalnya kosong. Dilakukan operasi: Enqueue(X), Enqueue(Y), Dequeue(), Enqueue(Z). Elemen apakah yang akan dikeluarkan pada operasi Dequeue() berikutnya?
W
X
Y
Z
Di sebuah sekolah, Mega sedang belajar tentang Berpikir Komputasional. Dia bertanya kepada gurunya, "Apa tujuan akhir dari menerapkan Berpikir Komputasional?"
Menjadikan seseorang programmer yang handal.
Menemukan solusi yang efisien, efektif, dan optimal untuk suatu persoalan.
Memahami semua cara kerja hardware komputer.
Mengalahkan kecerdasan buatan.
Ketika kita membandingkan dua algoritma pengurutan, faktor yang PALING PENTING untuk menentukan mana yang lebih baik dalam suatu konteks tertentu adalah....
Panjang baris kode program.
Karakteristik data input dan kebutuhan efisiensi (waktu & ruang).
Nama algoritma.
Bahasa pemrograman yang digunakan.
Joko sedang belajar tentang Berpikir Komputasional dan menemukan bahwa proses generalisasi memungkinkan dia untuk....
Memecah masalah.
Menerapkan solusi dari satu masalah ke masalah lain yang memiliki pola serupa.
Menulis kode program.
Mengabstraksikan detail.
Dalam aktivitas tebak angka, jika range angka diperlebar dari 1-100 menjadi 1-1000, jumlah tebakan maksimal dengan strategi binary search akan....
Bertambah sangat signifikan (misal, menjadi 10x lipat).
Bertambah sedikit (hanya beberapa tebakan tambahan).
Tetap sama.
Berkurang.
Di sebuah toko buku, Rina sedang mengatur buku-buku yang baru datang menggunakan metode Push dan Pop. Setiap kali ada buku baru, dia menambahkannya ke dalam rak (Push), dan ketika ada buku yang sudah dipinjam, dia mengeluarkannya dari rak (Pop). Metode ini adalah operasi fundamental pada struktur data....
Array
Stack
Queue
Linked List
Rizky sedang mengembangkan sebuah aplikasi yang memerlukan pengolahan data secara efisien. Ia ingin menggunakan algoritma yang dapat mengelola data tanpa memerlukan banyak ruang memori tambahan. Sebuah algoritma dikatakan "in-place" jika....
Ditulis dalam bahasa pemrograman tertentu.
Hanya membutuhkan ruang memori tambahan yang konstan (tidak tergantung input).
Selalu lebih cepat dari algoritma lain.
Dapat dijalankan di semua komputer.
Manakah dari skenario berikut yang paling tepat dimodelkan menggunakan struktur data Queue?
Antrean pembelian tiket kereta api.
Tumpukan piring di restoran.
Riwayat undo/redo di Photoshop.
Memanggil fungsi dalam program.
Dalam Selection Sort, pada iterasi pertama, elemen terkecil ditemukan dan ditukar dengan elemen di indeks....
Tengah
Akhir
Pertama
Mana saja
Kelebihan utama dari algoritma Insertion Sort adalah....
Sangat efisien untuk data yang hampir terurut atau berukuran sangat kecil.
Selalu lebih cepat daripada Quick Sort.
Membutuhkan ruang memori tambahan yang besar.
Kompleksitas waktu terbaiknya adalah O(n log n).
Jika dalam simulasi stack hasil dari serangkaian Pop adalah 10, 20, 30, maka urutan Push yang mungkin adalah....
Push 10, Push 20, Push 30
Push 30, Push 20, Push 10
Push 10, Push 30, Push 20
Push 20, Push 10, Push 30
Ketika seorang ilmuwan data menganalisis dataset yang sangat besar, langkah pertama yang sering dilakukan adalah membersihkan dan mereduksi data dengan hanya menyimpan atribut-atribut yang relevan. Ini adalah contoh penerapan....
Algoritma
Abstraksi
Dekomposisi
Pola
Perbedaan mendasar antara Stack dan Queue terletak pada....
Cara pengeluaran elemen (LIFO vs FIFO).
Jumlah maksimal elemen yang dapat disimpan.
Jenis data yang dapat disimpan.
Kecepatan operasi insert dan delete.
Sebuah program mengalami error "stack overflow". Hal ini paling mungkin disebabkan oleh....
Rekursi yang terlalu dalam tanpa kondisi berhenti (base case).
Antrean yang terlalu panjang.
Terlalu banyak variabel yang dideklarasikan.
Penggunaan algoritma pengurutan yang lambat.
Dalam konteks pengenalan pola (pattern recognition), jika kalian mengetahui cara menyelesaikan masalah "mencari jalan terpendek di mall", konsep ini dapat ditransfer untuk menyelesaikan masalah....
Mengurutkan daftar belanjaan.
Mencari rute tercepat dalam aplikasi navigasi seperti Google Maps.
Menentukan diskon terbesar.
Menghitung total belanja.
Ketika membandingkan Bubble Sort dan Insertion Sort untuk data acak berukuran kecil,....
Bubble Sort selalu lebih unggul.
Kinerjanya seringkali mirip, tetapi Insertion Sort umumnya lebih efisien.
Insertion Sort tidak dapat digunakan.
Keduanya memiliki kompleksitas waktu terbaik O(log n).
Jika dalam queue terdapat elemen [A, B, C], maka elemen yang akan dikeluarkan pada operasi Dequeue berikutnya adalah....
C
B
A
Tidak ada yang dikeluarkan
Sebuah masalah dapat diselesaikan secara efisien dengan komputer jika masalah tersebut telah melalui proses dekomposisi dan....
Diperbesar skalanya.
Dirumuskan dalam langkah-langkah algoritmik yang jelas.
Dijadikan hanya satu masalah besar.
Diabaikan saja.
Ketika kalian menyusun kembali history browser dalam bentuk timeline (garis waktu), kalian sebenarnya telah mengubah model struktur data dari....
Queue menjadi Stack
Stack menjadi Array (atau List) linear
Tree menjadi Graph
Stack menjadi Queue
Manakah dari algoritma berikut yang secara alamiah adalah stabil (stable)?
Insertion Sort
Selection Sort (umumnya tidak stabil)
Quick Sort (umumnya tidak stabil)
Heap Sort (tidak stabil)
Dalam aktivitas BK, membentuk "katalog solusi" dari berbagai kasus yang telah dibahas bertujuan untuk....
Menghafal semua kode program.
Mempermudah dalam menyelesaikan masalah baru dengan pola yang serupa.
Menjual solusi kepada orang lain.
Menggantikan kebutuhan untuk berpikir.
Sebuah program mensimulasikan antrean printer. Jika terjadi kegagalan mencetak pada suatu dokumen, dokumen tersebut dikembalikan ke paling depan antrean. Modifikasi apa yang perlu dilakukan pada model queue standar?
Mengubahnya menjadi stack.
Menambahkan mekanisme untuk memasukkan elemen di depan antrean (priority enqueue).
Menghapus semua dokumen dalam antrean.
Menggunakan algoritma pengurutan.
Ketika menyelesaikan sebuah puzzle kompleks, kalian biasanya memecahnya menjadi bagian-bagian kecil (misal, menyusun tepinya dulu). Ini adalah contoh penerapan....
Abstraksi
Dekomposisi
Pola
Algoritma
Sebuah expression "(a + b) * c" akan dievaluasi oleh compiler menggunakan stack. Urutan prosesnya yang mungkin adalah....
Push a, Push b, Pop untuk tambah, Push hasil, Push c, Pop untuk kali.
Push a, Push b, bertemu tanda '+', Pop b dan a, hitung a+b, Push hasil, Push c, bertemu tanda '', Pop c dan hasil, hitung (a+b)c.
Push a, Push +, Push b, Push *, Push c.
Push *, Push +, Push c, Push b, Push a.
