Asesmen formatif informatika

Berpikir komputasional merupakan suatu metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika) atau berpikir seperti halnya sebuah komputer yang menggunakan logika atau...

• Logaritma

• Dekomposisi

• Pengenalan Pola

• Abstraksi

• Algoritma

Perhatikan beberapa pernyataan berikut.

1) Mencari pakaian di sebuah lemari

2) Mencari pakaian batik di sebuah lemari

3) Mencari dokumen tahu 2020 di antara tumpukan semua dokumen

4) Mengumpulkan data dari sebuah wibsite.

Yang merupakan pencarian (searching) adalah .....

• 1 & 2

• 1 & 3

• 2 & 3

• 2 & 4

• 3 & 4

Pengurutan data dari terkecil hingga terbesar di sebut..

• Ascending

• Descending

• shellsort

• top-down

• sequence

Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah..

• bubble sort

• insertioan sort

• Quick sort

• merge sort

• selection sort

Berikut ini yang termasuk pengurutan algoritma pengurutan, kecuali...

• bubble sort

• insertiaon sort

• Shell sort

• Selection sort

• Merge sort

Apa karakteristik utama dari algoritma Bubble Sort?

• Berbasis divide and conquer

• Menggunakan pohon biner

• Menukar elemen yang berdekatan

• Menyisipkan elemen di tempat yang benar

• Membagi array menjadi sub-array

Algoritma Quick Sort menggunakan teknik apa untuk menyortir data?

• Brute force

• Divide and conquer

• Dynamic programming

• Greedy

• Backtracking

Apa perbedaan utama antara Merge Sort dan Quick Sort?

• Merge Sort berbasis comparison, Quick Sort tidak

• Quick Sort berbasis divide and conquer, Merge Sort tidak

• Merge Sort stabil, Quick Sort tidak

• Merge Sort bekerja dalam O(n²), Quick Sort dalam O(n log n)

• Quick Sort menggunakan penggabungan sub-array

Dalam Insertion Sort, apa yang terjadi pada setiap elemen setelah dibandingkan dengan elemen sebelumnya?

• Elemen dipindahkan ke akhir array

• Elemen ditukar dengan elemen berikutnya

• Elemen disisipkan di posisi yang tepat

• Elemen dihapus dari array

• Elemen dibiarkan di tempatnya

Algoritma Quick Sort paling efisien pada kasus:

• Data yang sudah terurut

• Data yang diacak sepenuhnya

• Data yang terurut secara terbalik

• Semua benar

• Hanya a dan c