XB2.2. Berfikir Komputasional-Teknik Pengurutan (sorting)

Apa yang dimaksud dengan pengurutan atau penyortiran?

• Proses menghapus objek atau data yang tidak relevan.

• Proses mengelompokkan objek atau data secara acak.

• Proses mengatur objek atau data berdasarkan kriteria tertentu.

• Proses menyusun objek atau data dalam urutan tertentu, seperti dari yang terkecil ke yang terbesar.

• Proses mengubah format objek atau data.

Apa manfaat utama dari proses pengurutan dalam kehidupan sehari-hari?

• Meningkatkan kompleksitas tugas sehari-hari.

• Mengurangi jumlah data yang perlu disimpan.

• Membantu dalam pengambilan keputusan yang lebih baik.

• Mempercepat proses pengumpulan data.

• Mengurangi kekacauan dan meningkatkan efisiensi waktu.

Dalam bidang informatika, apa peran teknik pengurutan (sorting)?

• Mempermudah pencarian data dengan mengurutkannya.

• Memulihkan data yang hilang atau rusak.

• Mengompresi data untuk menghemat ruang penyimpanan.

• Mengenkripsi data untuk keamanan.

• Memungkinkan data diatur dalam urutan tertentu.

Bagaimana cara kerja algoritma Bubble Sort?

• Membagi data menjadi dua bagian, terurut dan belum terurut.

• Membandingkan elemen data secara berpasangan dan menukarnya jika tidak dalam urutan yang benar.

• Memilih sebuah pivot dan mengelompokkan elemen lain berdasarkan pivot tersebut.

• Mengambil satu elemen dari bagian yang belum terurut dan menempatkannya pada posisi yang tepat.

• Melakukan iterasi melalui daftar berulang kali hingga tidak ada lagi elemen yang perlu ditukar.

Apa ciri khas algoritma Selection Sort?

• Membagi data menjadi bagian yang sudah terurut dan belum terurut, lalu mencari elemen terkecil/terbesar.

• Membandingkan elemen data secara berpasangan.

• Mengambil satu elemen dari bagian yang belum terurut dan menyisipkannya ke bagian yang sudah terurut.

• Melakukan pertukaran elemen setelah menemukan elemen terkecil.

• Menggunakan struktur data heap untuk mengurutkan elemen.

Kapan algoritma Insertion Sort paling efektif digunakan?

• Untuk dataset yang kecil atau hampir terurut.

• Untuk dataset yang sangat besar dan tidak terurut.

• Ketika memori terbatas dan efisiensi ruang penting.

• Ketika kecepatan pengurutan menjadi prioritas utama.

• Saat data perlu diurutkan berdasarkan digit individu.

Pendekatan apa yang digunakan oleh algoritma Merge Sort?

• Pembagian dan penaklukan (divide and conquer).

• Perbandingan berpasangan.

• Penyisipan elemen satu per satu.

• Pengurutan berdasarkan digit.

• Pembagian data menjadi sub-kelompok.

Kapan algoritma Insertion Sort paling efektif digunakan?

• Ketika daftar data sangat besar dan acak.

• Ketika data perlu diurutkan secara descending.

• Ketika daftar data memiliki jumlah elemen yang tidak terlalu banyak atau sudah hampir terurut.

• Ketika daftar data sudah terurut sepenuhnya.

• Ketika daftar data memiliki banyak elemen duplikat.