NEW
Font size
WorksheetsLatihan Soal Kelas X E
Total questions: 60
Worksheet time: 30mins
Definisi paling akurat dari pemikiran komputasional adalah ...
Sebuah cara berpikir yang hanya digunakan oleh programmer saat menulis kode komputer
Sebuah cara berpikir yang logis, sistematis, dan terstruktur untuk memecahkan masalah dengan langkah-langkah yang dapat dieksekusi oleh komputer dan manusia
Sebuah cara untuk menghafal algoritma dan rumus matematika yang diterapkan dalam kehidupan sehari-hari
Sebuah strategi untuk memecahkan masalah dengan menebak pola yang ada tanpa proses analisis
Sebuah cara berpikir menggunakan intuisi tanpa logika formal
Pemikiran komputasional sering digunakan dalam kehidupan sehari-hari, bahkan tanpa kita sadari. Misalnya, ketika seseorang ingin membuat jadwal belajar untuk ujian, mereka membagi waktu mereka menjadi beberapa bagian (untuk membaca, mencatat, meninjau, dan berlatih soal). Ini adalah contoh penerapan ...
Abstraksi
Pola Pengenalan
Dekomposisi
Algoritma
Generalisasi
Ketika menyelesaikan masalah transportasi, seorang siswa menyadari bahwa setiap hari kemacetan lalu lintas di jalan raya terjadi pada waktu yang sama dan di lokasi tertentu. Dari sini, mereka dapat memprediksi kapan harus berangkat lebih awal. Proses berpikir yang mereka lakukan adalah ...
Algoritma
Pengenalan Pola
Dekomposisi
Abstraksi
Simulasi
Seorang penjual online ingin mengatur daftar pesanan berdasarkan nomor faktur dari yang terkecil hingga yang terbesar. Mereka mencoba untuk menukar posisi elemen yang lebih besar ke kanan secara berulang hingga semuanya terurut. Algoritma pengurutan yang digunakan adalah ...
Selection Sort
Insertion Sort
Bubble Sort
Quick Sort
Merge Sort
Algoritma Binary Search hanya dapat digunakan pada data yang sudah ...
Kelompokkan berdasarkan tipe
Terurut dengan baik
Terbagi menjadi beberapa array kecil
Genap dalam jumlah
Ditempatkan dalam struktur linked list
Jump Search lebih efisien daripada Linear Search karena ...
Ini melompati beberapa elemen sekaligus untuk mempercepat pencarian
Ini membagi data menjadi dua bagian di setiap langkah
Ini menyisipkan data ke posisi yang benar
Ini menukar data besar dengan data kecil
Ini mengurutkan data terlebih dahulu sebelum mencari
Dalam Merge Sort, sebuah array akan...
Dipisahkan menjadi bagian-bagian kecil dan kemudian digabungkan kembali dalam urutan
Dikocok terlebih dahulu dan kemudian diurutkan
Memiliki pola yang berulang ditemukan dan kemudian diatur
Diurutkan dengan menukar posisi dua data sekaligus
Diatur tanpa menggunakan ruang tambahan
Seorang programmer ingin memilih algoritma pengurutan yang paling efisien untuk dataset besar yang belum terurut. Dari opsi berikut, algoritma yang harus dipilih adalah ...
Bubble Sort
Selection Sort
Quick Sort
Insertion Sort
Counting Sort
Abstraksi dalam pemikiran komputasional membantu manusia fokus pada aspek-aspek penting dari suatu masalah. Contoh penerapan abstraksi adalah ...
Membuat daftar lengkap semua jenis kendaraan bermotor di jalan
Mencatat semua data tanpa memilih apa yang penting
Menyusun langkah-langkah memasak secara rinci
Menyelesaikan masalah matematika dengan mencoba semua kemungkinan jawaban
Mengelompokkan hewan berdasarkan karakteristik 'darah dingin' dan 'darah panas'
Jika seorang siswa mencari nama temannya dalam daftar kehadiran yang tidak terurut, algoritma yang paling cocok untuk digunakan adalah ...
Binary Search
Merge Sort
Quick Sort
Linear Search
Jump Search
Algoritma pengurutan yang sederhana, mudah dipahami oleh pemula, tetapi tidak efisien untuk dataset besar adalah ...
Quick Sort
Merge Sort
Bubble Sort
Selection Sort
Heap Sort
Seorang guru ingin membuat aplikasi sederhana untuk memeriksa kehadiran siswa. Data kehadiran disimpan dalam daftar panjang sesuai urutan NIS. Guru tersebut ingin menemukan nama siswa dengan cepat tanpa memeriksa satu per satu. Algoritma yang paling tepat untuk digunakan adalah ...
Pencarian Linear (Linear Search)
Pengurutan Gelembung (Bubble Sort)
Pencarian Lompat (Jump Search)
Pencarian Biner (Binary Search)
Pengurutan Seleksi/Pilihan (Selection Sort)
Diberikan sebuah array acak: [42, 7, 15, 20, 3]. Seorang siswa ingin mengurutkan array dari yang terkecil hingga yang terbesar dengan memilih angka terkecil, kemudian menukarnya dengan posisi awal, dan kemudian mengulangi proses tersebut. Algoritma yang digunakan adalah ...
Pengurutan Penyisipan/Sisip (Insertion Sort)
Pengurutan Seleksi/Piihan (Selection Sort)
Pengurutan Gelembung (Bubble Sort)
Pengurutan Gabungan (Merge Sort)
Pengurutan Cepat (Quick Sort)
Dalam Quick Sort, jika pemilihan pivot selalu buruk (misalnya, selalu memilih elemen terbesar atau terkecil), maka ...
Algoritma akan tetap cepat karena metode divide and conquer
Kompleksitas tetap O(n log n)
Hasil pengurutan akan salah
Algoritma tidak dapat digunakan pada data besar
Algoritma menjadi tidak efisien mendekati Bubble Sort
Seorang siswa ingin membuat program untuk menemukan skor tertinggi dalam daftar nilai ujian. Jika menggunakan pemikiran komputasional, langkah pertama yang harus diambil adalah ...
Lompat ke data terakhir dan memilihnya sebagai skor tertinggi
Mengabaikan pola dan langsung menulis program tanpa perencanaan
Memfilter informasi sehingga hanya data terkecil yang terlihat
Memecah masalah menjadi langkah-langkah kecil
Menyalin semua data ke array baru tanpa memproses
Dekomposisi dalam berpikir komputasional adalah …
Menyelesaikan masalah dengan menemukan pola yang berulang
Menyelesaikan masalah dengan memecahnya menjadi bagian-bagian yang lebih kecil
Menyelesaikan masalah dengan membuat algoritma langkah-demi-langkah
Menyelesaikan masalah dengan menyembunyikan detail yang tidak penting
Menyelesaikan masalah dengan mencoba semua kemungkinan secara acak
Algoritma Binary Search hanya dapat digunakan pada data yang ...
Tidak terurut sama sekali
Kelompok berdasarkan tipe
Terurut dengan baik
Disimpan dalam bentuk acak
Ditempatkan dalam linked list
Jump Search lebih cepat daripada Linear Search karena ...
Ini memeriksa semua elemen satu per satu secara berurutan
Ini hanya dapat digunakan pada data yang tidak terurut
Ini melompat pada indeks tertentu sebelum melakukan pencarian linier
Ini tidak memerlukan data untuk diurutkan
Ini selalu lebih cepat daripada Binary Search
Merge Sort dan Quick Sort keduanya menggunakan pendekatan ...
Pemrograman Dinamis
Divide and Conquer
Algoritma Greedy
Brute Force
Backtracking
Bubble Sort adalah algoritma yang paling efisien untuk dataset besar. Pernyataan ini ...
Benar, karena Bubble Sort membandingkan data dengan cepat
Benar, karena Bubble Sort menggunakan teknik divide and conquer
Salah, karena Bubble Sort kurang efisien untuk dataset besar
Benar, karena Bubble Sort tidak membutuhkan ruang tambahan
Benar, karena Bubble Sort selalu lebih cepat daripada Quick Sort
Teknik dalam pemikiran komputasional yang memecah masalah besar menjadi bagian-bagian yang lebih kecil untuk memudahkan penyelesaiannya disebut ...
Abstraksi
Pencarian Biner (Binary Search)
Dekomposisi
Pengurutan Gelembung (Bubble Sort)
Pengurutan Seleksi/Pilihan (Selection Sort)
Proses dalam pemikiran komputasional yang menekankan penyaringan informasi penting dengan mengabaikan detail yang tidak relevan disebut ...
Dekomposisi
Abstraksi
Quick Sort
Insertion Sort
Pola Pengenalan
Algoritma pencarian yang hanya dapat digunakan pada data yang terurut dengan membagi data menjadi dua bagian, kemudian melanjutkan pencarian pada salah satunya adalah ...
Bubble Sort
Pencarian Biner
Quick Sort
Selection Sort
Insertion Sort
Algoritma pengurutan yang bekerja dengan membandingkan elemen satu per satu dalam urutan, kemudian menukar elemen jika urutannya salah adalah ...
Bubble Sort
Insertion Sort
Quick Sort
Pencarian Biner
Pengenalan Pola
Algoritma pengurutan yang menggunakan elemen pivot untuk membagi data menjadi dua bagian, kemudian mengurutkan setiap bagian lagi disebut ...
Pengurutan Penyisipan/Sisip (Insertion Sort)
Pengurutan Cepat (Quick Sort)
Pengurutan Seleksi/Pilihan (Selection Sort)
Pengurutan Gelembung (Bubble Sort)
Abstraksi
Sebuah pendekatan untuk memecahkan masalah yang menekankan pemikiran logis, sistematis, dan terstruktur sehingga langkah-langkahnya dapat dilaksanakan oleh manusia dan komputer disebut ...
Diagram Alir/Flowchart
Algoritma
Pemikiran Komputasional
Pseudocode
Dekomposisi
Salah satu dasar dari pemikiran komputasional adalah memecah masalah kompleks menjadi bagian-bagian yang lebih kecil sehingga lebih mudah dipahami dan diselesaikan. Teknik ini disebut ...
Abstraksi
Algoritma
Dekomposisi
Pola Pengakuan
Iterasi
Jika sebuah elemen data dicari dengan membandingkan setiap data secara berurutan mulai dari indeks pertama hingga akhir, maka algoritma yang digunakan adalah ...
Pencarian Linier (Linear Search)
Pencarian Biner (Binary Search)
Pengurutan Cepat (Quick Sort)
Pengurutan Gabung/Penggabungan (Merge Sort)
Pencarian Loncat (Jump Search)
Dalam algoritma Quick Sort, elemen yang dipilih sebagai referensi untuk membagi data menjadi dua bagian disebut ...
Akar (Root)
Pivot
Indeks (Index)
Kunci (Key)
Median
Algoritma pengurutan yang membandingkan dua elemen yang berdekatan dan menukarnya jika urutannya salah, kemudian mengulangi proses ini sampai semua data terurut disebut ...
Pengurutan Pilihan/Seleksi (Selection Sort)
Pengurutan Gelembung (Bubble Sort)
Pengurutan Cepat (Quick Sort)
Pencarian Biner (Binary Search)
Pengurutan Sisipan/Penyisipan (Insertion Sort)
Seorang manajer proyek ingin mengorganisir pembangunan sebuah gedung. Dia membagi pekerjaan besar menjadi bagian-bagian yang lebih kecil seperti fondasi, dinding, atap, dan penyelesaian untuk memudahkan pengelolaan. Teknik berpikir yang digunakannya adalah ...
Abstraksi
Algoritma
Dekomposisi
Pengenalan Pola
Iterasi
Dalam kehidupan sehari-hari, seorang ibu rumah tangga mengelompokkan bahan-bahan masakan di dapur, seperti rempah-rempah, sayuran, dan daging. Pengelompokan ini membantu saat memasak agar lebih cepat. Aktivitas ini adalah contoh dari ...
Abstraksi
Dekomposisi
Algoritma
Pengurutan Gelembung (Bubble Sort)
Pencarian Biner (Binary Search)
Ketika seorang siswa menyadari bahwa hampir setiap pagi jalan menuju sekolah macet pada pukul 07:00, dia pergi lebih awal untuk menghindari keterlambatan. Dasar pemikiran komputasi yang digunakan adalah ...
Algoritma
Abstraksi
Pola Pengenalan
Dekomposisi
Brute Force
Seorang siswa ingin membuat langkah-langkah untuk memasak nasi goreng: menyiapkan bahan-bahan, menyalakan kompor, menambahkan bumbu, menambahkan nasi, dan mengaduk hingga matang. Urutan langkah-langkah ini disebut ...
Abstraksi
Algoritma
Pola Pengakuan
Dekomposisi
Sorting (Pengurutan)
Dalam pemrograman, kita sering menyederhanakan tampilan data untuk memudahkan pemahaman, misalnya, hanya menampilkan nama dan nilai akhir siswa tanpa semua rincian tugas. Teknik ini adalah contoh dari ...
Abstraksi
Dekomposisi
Iterasi
Penyortiran
Pencarian
Algoritma Pencarian Linier tidak efisien jika jumlah data sangat besar karena ...
Ini hanya dapat mencari data yang terurut
Ini mencari dengan membandingkan elemen satu per satu
Ini selalu memerlukan ruang tambahan
Ini hanya berlaku untuk bilangan bulat
Ini menggunakan prinsip bagi dan taklukkan
Algoritma Binary Search akan gagal jika digunakan pada data ...
Diurutkan dalam urutan menaik
Diurutkan dalam urutan menurun
Tidak diurutkan sama sekali
Disimpan dalam array
Jumlah elemen genap
Dalam algoritma Quick Sort, semakin baik pemilihan pivot, semakin ...
Kompleksitas waktu semakin buruk
Data menjadi tidak dapat diurutkan
Kompleksitas waktu mendekati O(n log n)
Selalu memerlukan ruang tambahan
Tidak dapat digunakan pada dataset besar
Jika seorang siswa menggunakan algoritma Insertion Sort untuk dataset yang hampir terurut, maka ...
Prosesnya sangat lambat
Prosesnya sebenarnya lebih cepat
Tidak dapat dieksekusi
Kecepatannya sama dengan Bubble Sort
Selalu gagal
Merge Sort memiliki keunggulan dibandingkan Bubble Sort, yaitu ...
Lebih mudah dipahami oleh pemula
Selalu lebih cepat untuk dataset kecil
Rata-rata kompleksitas lebih baik pada dataset besar
Tidak memerlukan ruang tambahan
Dapat digunakan untuk mencari data
Dasar pemikiran komputasional yang digunakan ketika seseorang mengkategorikan hewan berdasarkan 'dua kaki' atau 'empat kaki' adalah ...
Algoritma
Dekomposisi
Iterasi
Abstraksi
Penyortiran
Algoritma Selection Sort bekerja dengan ...
Memilih elemen terkecil dan menukarnya ke depan
Membandingkan elemen yang berdekatan dan menukarnya
Membagi array menjadi dua bagian yang lebih kecil
Melompat ke indeks tertentu
Menggunakan pivot untuk membagi data
Seorang programmer ingin menemukan data siswa tercepat dari 10.000 data yang terurut. Algoritma yang paling efisien untuk digunakan adalah ...
Pencarian Linier (Linear Search)
Pengurutan Gelembung (Bubble Sort)
Pencarian Biner (Binary Search)
Pengurutan Seleksi (Selection Sort)
Pengurutan Cepat (Quick Sort)
Dalam pemikiran komputasional, langkah untuk mengabaikan informasi yang tidak relevan untuk fokus pada masalah inti disebut ...
Dekomposisi
Abstraksi
Pengenalan Pola
Algoritma
Iterasi
Seorang siswa sedang bermain permainan teka-teki. Dia mencoba mengatur langkah demi langkah untuk memindahkan kotak ke posisi yang benar. Konsep pemikiran komputasional yang digunakan adalah ...
Algoritma
Abstraksi
Dekomposisi
Penyortiran
Pencarian
Bubble Sort adalah algoritma yang ...
Efisien untuk data besar
b. Kompleksitas rata-rata O(n log n)
Mudah dipahami pemula tetapi lambat untuk dataset besar
Menggunakan pivot
Termasuk divide and conquer
Quick Sort dan Merge Sort keduanya lebih cepat daripada Bubble Sort karena ...
Menggunakan kekuatan kasar
Menggunakan divide and conquer
Selalu linier
Tidak memerlukan ruang tambahan
Hanya dapat digunakan pada data kecil
Algoritma Jump Search hanya dapat digunakan jika ...
Data tidak terurut
Data adalah linked list
Data adalah string
Data memiliki jumlah elemen ganjil
Data terurut
Algoritma yang cocok untuk dataset kecil dan sederhana adalah ...
Quick Sort
Merge Sort
Heap Sort
Bubble Sort
Jump Search
Pseudocode digunakan untuk ...
Menggambar diagram alir
Menyimpan data dalam array
Menstrukturkan logika algoritma dalam format mirip kode
Menyortir dataset
Mengabaikan detail masalah
Jika seorang siswa menuliskan langkah-langkah: 'Temukan angka terkecil dalam array → pindahkan ke depan → ulangi sampai semua terurut', maka mereka sedang menggambarkan ...
Quick Sort
Selection Sort
Insertion Sort
Bubble Sort
Merge Sort
Abstraksi dalam pemrograman dapat dilihat dari penggunaan ...
Variabel dan fungsi untuk menyembunyikan detail
Menyalin data tanpa analisis
Struktur pola data yang berulang
Membandingkan elemen secara langsung
Menghapus semua data
Pencarian Linier masih berguna ketika ...
Data terurut
Data tidak terurut
Data sangat besar
Menggunakan pivot
Diterapkan pada bagi dan takluk
Jika dalam Quick Sort pemilihan pivot selalu buruk, kompleksitas waktu mendekati ...
O(log n)
O(1)
O(n log n)
O(n)
O(n²)
Algoritma yang bekerja dengan menyisipkan elemen ke posisi yang benar dalam array yang sudah sebagian terurut adalah ...
Insertion Sort
Selection Sort
Bubble Sort
Merge Sort
Quick Sort
Dalam konteks pemikiran komputasional, menemukan pola kenaikan harga sebelum hari libur adalah contoh dari ...
Algoritma
Dekomposisi
Pengenalan pola
Abstraksi
Iterasi
Algoritma Merge Sort memerlukan ruang tambahan karena ...
Menggunakan pivot
Membagi array menjadi bagian-bagian kecil dan kemudian menggabungkannya kembali
Membandingkan satu per satu
Menggunakan lompatan indeks
Tidak dapat digunakan untuk data besar
Dalam kehidupan nyata, memecah resep masakan menjadi langkah-langkah kecil seperti menyiapkan bahan, memotong, memasak, dan menyajikan adalah contoh dari ...
Abstraksi
Algoritma
Dekomposisi
Iterasi
Penyortiran
Jika seorang siswa membuat program untuk menentukan angka ganjil atau genap dengan: 'Input angka → Bagi 2 → Periksa sisa → Tampilkan hasil', maka mereka menerapkan ...
Pengenalan pola
Abstraksi
Penyortiran
Algoritma
Pencarian
Seorang peneliti ingin menganalisis data sensor cuaca yang sangat besar. Mereka membutuhkan algoritma pengurutan yang efisien dengan kompleksitas O(n log n). Algoritma yang paling sesuai adalah ...
Bubble Sort
Selection Sort
Pencarian Linier
Pencarian Loncat
Quick Sort
