BERFIKIR KOMPUTASIONAL BAGIAN 2

Apa saja tiga tahapan proses berpikir komputasional yang dibahas dalam video?

• Pencarian, Pengurutan, Antrean dan Tumpukan

• Dekomposisi, Abstraksi, Pengenalan Pola

• Algoritma, Pemrograman, Debugging

• Analisis, Desain, Implementasi

Apa tujuan utama dari proses pencarian (searching) dalam berpikir komputasional?

• Mengatur objek berdasarkan urutan tertentu.

• Menemukan informasi, konsep, atau data yang diperlukan untuk menyelesaikan persoalan.

• Mengelompokkan data berdasarkan kesamaan karakteristik.

• Menyimpan data dalam urutan masuk terakhir, keluar pertama.

Manakah dari berikut ini yang merupakan salah satu teknik algoritma pengurutan (sorting) yang disebutkan dalam video?

• Depth-First Search

• Bubble Sort

• Binary Search

• Dijkstra's Algorithm

Bagaimana perbedaan antara Antrean (Queue) dan Tumpukan (Stack) dalam proses pengolahan objek?

• Antrean: data masuk terakhir, keluar pertama; Tumpukan: data masuk pertama, keluar pertama.

• Antrean: data masuk pertama, keluar pertama; Tumpukan: data masuk terakhir, keluar pertama.

• Antrean: data diurutkan secara acak; Tumpukan: data diurutkan secara alfabetis.

• Antrean: menggunakan algoritma bubble sort; Tumpukan: menggunakan algoritma selection sort.

Apa tujuan utama dari algoritma Bubble Sort yang ditunjukkan dalam video?

• Mengurutkan data dari terbesar ke terkecil.

• Mengurutkan data dari terkecil ke terbesar.

• Menghapus duplikat data.

• Mencari nilai rata-rata data.

Bagaimana cara kerja dasar algoritma Bubble Sort dalam mengurutkan elemen?

• Membandingkan elemen pertama dengan elemen terakhir dan menukarnya jika perlu.

• Membandingkan elemen yang berdekatan dan menukarnya jika elemen pertama lebih besar dari elemen kedua.

• Membagi daftar menjadi dua bagian dan mengurutkan setiap bagian secara terpisah.

• Memilih elemen terkecil dan menukarnya dengan elemen pada posisi saat ini.

Apakah Anda menikmati pelajaran video tersebut?

• Ya

• Tidak

Setelah iterasi pertama algoritma Bubble Sort pada daftar [-2, 45, 0, 11, -9], bagaimana urutan elemennya?

• [-2, 0, 11, -9, 45]

• [45, -2, 0, 11, -9]

• [-9, -2, 0, 11, 45]

• [-2, 45, 0, 11, -9]

Berapa banyak iterasi yang dibutuhkan untuk mengurutkan bilangan [-2, 45, 0, 11, -9] menggunakan metode Bubble Sort?

• 2

• 3

• 4

• 5

Setelah iterasi pertama menggunakan metode Selection Sort pada daftar bilangan [20, 12, 10, 15, 2], bagaimana urutan bilangan tersebut?

• [2, 10, 12, 15, 20]

• [2, 12, 10, 15, 20]

• [10, 12, 15, 2, 20]

• [20, 12, 10, 15, 2]