Pencarian dan Pengurutan Dasar

Apa itu Searching (pencarian) dalam konteks komputasional?

• Pencarian adalah cara untuk menyimpan data dalam memori.

• Pencarian adalah metode untuk mencetak data ke layar.

• Pencarian adalah proses menghapus data dari struktur data.

• Pencarian adalah proses menemukan data atau informasi dalam struktur data.

Jelaskan konsep Sorting (pengurutan) dan mengapa itu penting.

• Pengurutan adalah cara untuk menghancurkan data secara acak.

• Pengurutan adalah proses mengatur data dalam urutan tertentu, dan itu penting untuk efisiensi pencarian dan analisis data.

• Pengurutan tidak mempengaruhi kecepatan akses data.

• Pengurutan hanya diperlukan untuk data yang sangat besar.

Apa yang dimaksud dengan bubble sort?

• Bubble sort adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan.

• Bubble sort adalah metode pencarian data.

• Bubble sort adalah teknik penggabungan data.

• Bubble sort adalah algoritma enkripsi.

Bagaimana cara kerja algoritma bubble sort?

• Algoritma bubble sort mengurutkan elemen dengan menghapus elemen terkecil.

• Algoritma bubble sort membandingkan elemen yang tidak bersebelahan.

• Algoritma bubble sort mengurutkan elemen dengan membandingkan dan menukar elemen bersebelahan.

• Algoritma bubble sort menggunakan metode pengacakan untuk mengurutkan elemen.

Apa kelebihan dan kekurangan dari bubble sort?

• Kekurangan: memerlukan lebih banyak memori.

• Kelebihan: sederhana dan mudah diimplementasikan. Kekurangan: tidak efisien untuk data set besar

• Kelebihan: dapat digunakan untuk pengurutan data terurut.

• Kelebihan: cepat untuk semua ukuran dataset.

Jelaskan proses dari insertion sort.

• Insertion sort mengurutkan seluruh array dalam satu kali jalan tanpa iterasi.

• Insertion sort menggunakan pendekatan divide and conquer untuk mengurutkan elemen.

• Insertion sort memerlukan memori tambahan untuk penyimpanan sementara selama pengurutan.

• Insertion sort adalah algoritma pengurutan sederhana yang membangun array yang terurut akhir satu item pada satu waktu.

Rudi dan Maya sedang belajar tentang algoritma pengurutan. Rudi menjelaskan bahwa selection sort memilih elemen terkecil dari daftar, sedangkan Maya menjelaskan bahwa insertion sort menyisipkan elemen ke posisi yang tepat. Apa perbedaan antara selection sort dan insertion sort?

• Insertion sort mengurutkan elemen secara acak, sedangkan selection sort tidak.

• Selection sort dan insertion sort memiliki algoritma yang sama.

• Selection sort memilih elemen terkecil, sedangkan insertion sort menyisipkan elemen ke posisi yang tepat.

• Selection sort menyisipkan elemen, sedangkan insertion sort memilih elemen terbesar.

Sebutkan langkah-langkah dalam algoritma selection sort.

• Ulangi untuk elemen sebelumnya hingga array terurut.

• Temukan elemen terbesar dalam array.

• Tukar elemen terbesar dengan elemen terakhir.

• Langkah-langkah dalam algoritma selection sort adalah: 1. Temukan elemen terkecil dalam array. 2. Tukar elemen terkecil dengan elemen pertama. 3. Ulangi untuk elemen berikutnya hingga array terurut.

Dalam situasi apa Anda akan memilih bubble sort dibandingkan dengan insertion sort?

• Insertion sort lebih baik untuk dataset kecil.

• Bubble sort lebih efisien untuk dataset yang sudah terurut.

• Bubble sort lebih disukai untuk dataset kecil atau hampir terurut.

• Bubble sort lebih cepat untuk dataset besar.

Apa yang dimaksud dengan algoritma pengurutan?

• Algoritma pengurutan adalah metode untuk mengatur data dalam urutan tertentu.

• Algoritma pengurutan adalah cara untuk menghapus data dari memori.

• Algoritma pengurutan hanya digunakan untuk data numerik.

• Algoritma pengurutan adalah teknik untuk menggabungkan dua dataset.