ULANGAN HARIAN 2 BERPIKIR KOMPUTASIONAL

Apa yang dimaksud dengan berpikir komputasional?

• Berpikir komputasional hanya digunakan dalam pemrograman.

• Berpikir komputasional adalah metode untuk mengingat informasi.

• Berpikir komputasional adalah pendekatan untuk memecahkan masalah dengan menggunakan prinsip-prinsip komputasi.

• Berpikir komputasional adalah cara untuk meningkatkan kreativitas.

Sebutkan tiga langkah dalam berpikir komputasional!

• Pengkodean, Debugging, Pengujian

• Analisis, Sintesis, Evaluasi

• Desain, Implementasi, Pemeliharaan

• Dekomposisi, Pola pengenalan, Abstraksi

Apa itu pengurutan data dan mengapa penting?

• Pengurutan data adalah proses mengatur data dalam urutan tertentu, dan penting untuk memudahkan pencarian dan analisis.

• Pengurutan data hanya digunakan untuk menyimpan data dalam format tertentu.

• Pengurutan data tidak berpengaruh pada kecepatan akses data.

• Pengurutan data adalah cara menghapus data yang tidak diperlukan.

Jelaskan metode pengurutan yang paling umum digunakan!

• selection sort

• heap sort

• merge sort

• Metode pengurutan yang paling umum digunakan adalah quick sort, bubble sort, dan insertion sort.

Apa perbedaan antara pengurutan naik dan turun?

• Pengurutan naik mengurutkan angka genap, sedangkan pengurutan turun mengurutkan angka ganjil.

• Pengurutan naik mengurutkan dari besar ke kecil, sedangkan pengurutan turun dari kecil ke besar.

• Pengurutan naik dan turun tidak memiliki perbedaan yang signifikan.

• Pengurutan naik mengurutkan dari kecil ke besar, sedangkan pengurutan turun mengurutkan dari besar ke kecil.

Sebutkan dua algoritma pengurutan yang sering digunakan!

• Selection Sort

• Insertion Sort

• Bubble Sort, Quick Sort

• Merge Sort

Apa yang dimaksud dengan pencarian informasi?

• Pencarian informasi adalah proses menghapus data yang tidak diperlukan.

• Pencarian informasi hanya dilakukan di internet.

• Pencarian informasi adalah cara untuk menyimpan data secara aman.

• Pencarian informasi adalah proses mencari dan mengumpulkan data dari berbagai sumber.

Jelaskan strategi pencarian yang efektif!

• Cobalah untuk tidak menggunakan kata kunci sama sekali.

• Hindari menggunakan filter dalam pencarian.

• Gunakan satu kata kunci umum saja.

• Gunakan kata kunci yang tepat dan filter untuk mempersempit hasil.

Apa itu pencarian biner dan bagaimana cara kerjanya?

• Pencarian biner adalah metode pencarian untuk data acak.

• Pencarian biner hanya dapat digunakan untuk angka.

• Pencarian biner melibatkan pencarian secara acak di seluruh daftar.

• Pencarian biner adalah metode pencarian yang efisien untuk daftar terurut dengan membagi daftar menjadi dua bagian.

Sebutkan kelebihan dan kekurangan pencarian linier!

• Kekurangan: memerlukan lebih banyak memori

• Kelebihan: sederhana, mudah diimplementasikan, dapat digunakan pada data tidak terurut. Kekurangan: efisiensi rendah, waktu pencarian O(n).

• Kelebihan: dapat mencari data secara paralel

• Kelebihan: cepat, cocok untuk data terurut