Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan berpikir komputasional?

• Berpikir komputasional adalah cara untuk menghitung angka dengan cepat.

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

• Berpikir komputasional hanya digunakan dalam pemrograman komputer.

• Berpikir komputasional adalah metode untuk menggambar diagram.

Sebutkan tiga langkah dalam berpikir komputasional!

• Dekomposisi, Pola, Abstraksi

• Pengumpulan, Penyimpanan, Pengolahan

• Implementasi, Pengujian, Pemeliharaan

• Analisis, Sintesis, Evaluasi

Jelaskan perbedaan antara algoritma dan program!

• Algoritma adalah langkah-langkah penyelesaian masalah, sedangkan program adalah kode yang mengimplementasikan algoritma.

• Algoritma dan program adalah istilah yang sama dan dapat digunakan secara bergantian.

• Algoritma adalah program yang ditulis dalam bahasa pemrograman.

• Program adalah langkah-langkah penyelesaian masalah yang tidak terstruktur.

Apa itu pencarian (searching) dalam konteks algoritma?

• Pencarian adalah metode untuk mengurutkan data.

• Pencarian adalah cara untuk menyimpan data dalam memori.

• Pencarian adalah proses menemukan elemen dalam struktur data.

• Pencarian adalah proses menghapus elemen dari struktur data.

Sebutkan dua metode pencarian yang umum digunakan!

• Pencarian acak dan pencarian terurut

• Pencarian linier dan pencarian biner

• Pencarian graf dan pencarian pohon

• Pencarian berbasis waktu dan pencarian berbasis ruang

Apa yang dimaksud dengan pencarian biner?

• Pencarian biner adalah teknik untuk menghapus elemen dari daftar.

• Pencarian biner adalah metode untuk mengurutkan data secara acak.

• Pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

Jelaskan bagaimana pencarian linier bekerja!

• Pencarian linier menggunakan algoritma kompleks untuk menemukan elemen.

• Pencarian linier hanya memeriksa elemen pertama dalam urutan.

• Pencarian linier membagi urutan menjadi dua bagian untuk mencari elemen.

• Pencarian linier adalah metode untuk menemukan elemen dengan memeriksa setiap elemen dalam urutan.

Apa itu pengurutan (sorting) dalam algoritma?

• Pengurutan adalah cara menghitung elemen dalam algoritma.

• Pengurutan adalah proses menghapus elemen dari daftar.

• Pengurutan adalah metode untuk mengacak urutan elemen.

• Pengurutan adalah proses mengatur elemen dalam urutan tertentu.

Sebutkan dua algoritma pengurutan yang populer!

• Bubble Sort

• Insertion Sort

• Selection Sort

• Quick Sort, Merge Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

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

• Algoritma pengurutan gelembung mengurutkan elemen dengan mengalikan setiap elemen dengan dua.

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

• Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen berdekatan hingga seluruh array terurut.