UH1 Informatika-BK Kelas 10A SMAIA20

Apa saja keempat fondasi berpikir komputasional?

• Logika, algoritma, data, dan sistem
• Abstraksi, algoritma, dekomposisi, dan pengenalan pola
• Pemrograman, desain, analisis, dan evaluasi
• Hardware, software, jaringan, dan internet
• Sistem operasi, aplikasi, database, dan pengguna

Apa yang dimaksud dengan abstraksi dalam berpikir komputasional?

• Proses memecahkan masalah menjadi bagian-bagian yang lebih kecil.
• Menyederhanakan suatu masalah dengan mengabaikan detail yang tidak penting.
• Menuliskan langkah-langkah penyelesaian masalah secara terurut.
• Menemukan kesamaan pola di antara berbagai masalah.
• Membuat program komputer untuk menyelesaikan masalah.

Manakah dari berikut ini yang merupakan contoh dari dekomposisi dalam menyelesaikan masalah?

• Membuat diagram alir untuk menggambarkan langkah-langkah penyelesaian masalah.
• Menuliskan kode program dalam bahasa pemrograman.
• Membagi masalah besar menjadi sub-masalah yang lebih kecil.
• Mencari solusi yang paling efisien untuk suatu masalah.
• Mengidentifikasi pola dalam data.

Mengapa algoritma penting dalam berpikir komputasional?

• Karena algoritma membuat program komputer lebih cepat.
• Karena algoritma memungkinkan komputer untuk berpikir sendiri.
• Karena algoritma menyediakan langkah-langkah yang jelas untuk menyelesaikan masalah.
• Karena algoritma membuat program komputer lebih mudah dibaca.
• Karena algoritma memungkinkan komputer untuk belajar dari pengalaman.

Apa yang dimaksud dengan berpikir algoritmik?

• Berpikir secara kreatif
• Berpikir secara logis dan sistematis
• Berpikir secara cepat
• Berpikir secara kompleks
• Berpikir secara acak

Apa yang dimaksud dengan pencarian dalam konteks komputasi?

• Proses menemukan suatu objek secara acak
• Proses menemukan suatu objek yang memenuhi kriteria tertentu
• Proses mengurutkan objek dari yang terbesar ke terkecil
• Proses membandingkan dua objek yang berbeda
• Proses menyimpan data ke dalam komputer

Apa tujuan utama dari proses pengurutan?

• Membuat data lebih acak
• Mempermudah pencarian data
• Mengurangi jumlah data
• Meningkatkan kecepatan akses data
• Semua jawaban salah

Apa perbedaan utama antara pencarian dan pengurutan?

• Pencarian mencari suatu elemen, sedangkan pengurutan mengatur urutan elemen
• Pencarian lebih cepat daripada pengurutan
• Pengurutan lebih penting daripada pencarian
• Tidak ada perbedaan yang signifikan
• Pencarian hanya bisa dilakukan pada data yang sudah terurut

Apa keuntungan menggunakan algoritma insertion sort dibandingkan dengan algoritma selection sort?

• Insertion sort lebih cepat untuk data yang sudah hampir terurut
• Selection sort lebih mudah diimplementasikan
• Insertion sort membutuhkan lebih sedikit perbandingan
• Selection sort lebih stabil
• Tidak ada perbedaan yang signifikan

Sebutkan dua contoh algoritma pengurutan yang dijelaskan dalam materi!

• Quick sort dan merge sort
• Insertion sort dan selection sort
• Bubble sort dan heap sort
• Radix sort dan counting sort
• Shell sort dan comb sort