Asesmen Awal: Pikir Komputasional

Apa yang dimaksud dengan berpikir komputasional?

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

• Berpikir komputasional hanya digunakan dalam pemrograman.

• Berpikir komputasional adalah cara untuk meningkatkan kreativitas.

• Berpikir komputasional adalah metode untuk menghafal informasi.

Sebutkan langkah-langkah dalam proses pencarian!

• 1. Mengabaikan tujuan pencarian, 2. Menggunakan informasi tanpa verifikasi, 3. Menyimpan informasi tanpa pengorganisasian

• 1. Menentukan tujuan pencarian, 2. Mengidentifikasi sumber informasi, 3. Menggunakan kata kunci yang relevan, 4. Menganalisis hasil pencarian, 5. Memverifikasi keakuratan informasi, 6. Mengorganisir dan menyimpan informasi yang ditemukan.

Jelaskan perbedaan antara pencarian linear dan pencarian biner!

• Pencarian linear lebih sederhana dan dapat digunakan pada data tidak terurut, sedangkan pencarian biner lebih efisien tetapi hanya untuk data terurut.

• Pencarian biner lebih sederhana dan dapat digunakan pada data tidak terurut.

• Pencarian linear lebih efisien dan hanya untuk data terurut.

• Pencarian biner dapat digunakan pada data tidak terurut dan lebih lambat dari pencarian linear.

Apa itu algoritma pengurutan?

• Algoritma pengurutan adalah cara untuk menghitung angka.

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

Sebutkan dua jenis algoritma pengurutan!

• Bubble Sort, Quick Sort

• Selection Sort

• Insertion Sort

• Merge Sort

Bagaimana cara kerja algoritma pengurutan gelembung?

• Algoritma pengurutan gelembung mengurutkan elemen dengan mengalikan elemen bersebelahan.

• Algoritma pengurutan gelembung mengurutkan elemen dengan menghapus elemen yang lebih kecil.

• Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

• Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen bersebelahan.

Apa keuntungan menggunakan algoritma pencarian biner dibandingkan pencarian linear?

• Pencarian biner dapat digunakan pada data yang tidak terurut.

• Pencarian biner selalu menghasilkan hasil yang lebih akurat daripada pencarian linear.

• Keuntungan menggunakan algoritma pencarian biner adalah efisiensi waktu yang lebih baik, dengan kompleksitas O(log n) dibandingkan O(n) pada pencarian linear.

• Pencarian biner lebih mudah diimplementasikan daripada pencarian linear.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu hanya mengukur penggunaan memori dalam algoritma.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertambahan ukuran input.

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma.

• Kompleksitas waktu tidak dipengaruhi oleh ukuran input.

Sebutkan contoh aplikasi nyata dari pengurutan dan pencarian!

• Sistem pengolahan data yang tidak terurut

• Contoh aplikasi nyata dari pengurutan adalah sistem e-commerce yang mengurutkan produk, dan contoh pencarian adalah mesin pencari yang menemukan informasi berdasarkan kata kunci.

• Aplikasi pengeditan foto yang tidak menggunakan filter

• Sistem manajemen proyek yang tidak memiliki fitur pencarian

Mengapa penting untuk memahami berpikir komputasional dalam pemrograman?

• Pemrograman tidak memerlukan pemahaman berpikir komputasional.

• Memahami berpikir komputasional penting karena membantu dalam merancang solusi yang efisien dan sistematis dalam pemrograman.

• Berpikir komputasional hanya penting untuk matematika.

• Berpikir komputasional hanya digunakan dalam pengembangan game.