Ulangan Sumatif Berfikir Komputasional

Dalam berfikir Komputasional terdapat empat tahapan utama, dimana tahapan tersebut digunakan melakukan Pem-Fokusan kepada masalah yang lebih penting. Tahapan tersebut termasuk dalam tahapan ....

• Abstraksi
• Dekomposisi
• Pengenalan pola
• Algoritma
• Pengembangan masalah

Berikut yang bisa dipelajari dari berfikir komputasional, kecuali ...

• Analisis data

• Mepercepat penyelesaian masalah

• Pengambilan keputusan

• Dapat menggantikan kreativitas manusia

Manakah di antara berikut ini yang BUKAN merupakan karakteristik utama dari algoritma?

• Langkah-langkah terurut

• Tidak memiliki langkah repetitif

• Menghasilkan output yang pasti

• Berurutan

Algoritma sorting adalah suatu metode yang digunakan untuk:

• Menghasilkan bilangan acak

• Menghitung jumlah elemen dalam array

• Mengurutkan elemen-elemen dalam suatu urutan tertentu

• Menghitung rata-rata elemen dalam array

Algoritma sorting yang membagi array menjadi pecahan hingga tidak bisa dipecahkan lagi, lalu mengurutkan array tersebut sambil digabungkan kembali adalah:

• Bubble Sort

• Merge Sort

• Insertion Sort

• Selection Sort

Algoritma sorting yang bekerja dengan cara membandingkan elemen-elemen secara berpasangan dan menukar posisinya jika perlu adalah:

• Bubble Sort

• Quick Sort

• Selection Sort

• Merge Sort

Algoritma sorting yang memilih index paling kecil dan menukar posisinya dengan elemen pertama pada setiap array disebut:

• Bubble Sort

• Quick Sort

• Selection Sort

• Merge Sort

Algoritma sorting yang membagi array menjadi subarray-subarray yang lebih kecil, mengurutkan masing-masing subarray, lalu menggabungkannya kembali adalah:

• Bubble Sort

• Quick Sort

• Insertion Sort

• Merge Sort

Array adalah struktur data yang dapat digunakan untuk menyimpan ....

• Hanya satu jenis data numerik

• Data numerik dan karakter

• Data dengan tipe data yang sama

• Data dengan tipe data yang berbeda-beda

Jika terdapat array berisi [4, 2, 7, 1, 9], index dengan nilai terkecil pada array ini adalah

• 4

• 3

• 9

• 5