Pencarian dan Pengurutan Dasar

Apa itu pencarian dalam komputer?

• Pencarian dalam komputer adalah proses mengubah format file menjadi lebih kecil.

• Pencarian dalam komputer adalah cara untuk mempercepat kinerja perangkat keras.

• Pencarian dalam komputer adalah proses menemukan data atau informasi tertentu.

• Pencarian dalam komputer adalah proses menghapus data yang tidak diperlukan.

Sebutkan dua jenis algoritma pengurutan!

• Merge Sort

• Bubble Sort, Quick Sort

• Insertion Sort

• Selection Sort

Apa yang dimaksud dengan tumpukan?

• Tumpukan adalah metode untuk menyimpan data dalam format tabel.

• Tumpukan adalah jenis algoritma pengurutan.

• Tumpukan adalah struktur data yang mengikuti prinsip FIFO.

• Tumpukan adalah struktur data yang mengikuti prinsip LIFO.

Bagaimana cara kerja algoritma pencarian biner?

• Algoritma pencarian biner mencari nilai secara acak dalam daftar.

• Algoritma pencarian biner hanya dapat digunakan pada daftar tidak terurut.

• Algoritma pencarian biner membagi daftar terurut menjadi dua bagian untuk menemukan nilai.

• Algoritma pencarian biner mengurutkan daftar sebelum mencari nilai.

Jelaskan perbedaan antara pengurutan naik dan turun!

• Pengurutan naik mengurutkan berdasarkan abjad, sedangkan pengurutan turun berdasarkan angka.

• Pengurutan naik mengurutkan dari besar ke kecil, sedangkan pengurutan turun mengurutkan dari kecil ke besar.

• Pengurutan naik mengurutkan dari kecil ke besar, sedangkan pengurutan turun mengurutkan dari besar ke kecil.

• Pengurutan naik dan turun tidak memiliki perbedaan yang signifikan.

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

• Kompleksitas waktu mengukur seberapa cepat komputer dapat menjalankan algoritma tanpa memperhatikan data yang diproses.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

• Kompleksitas waktu adalah ukuran memori yang digunakan oleh algoritma saat menjalankan tugas.

Sebutkan contoh penggunaan tumpukan dalam kehidupan sehari-hari!

• Menggunakan tumpukan untuk menyimpan makanan di kulkas.

• Menyusun tumpukan baju di dalam lemari.

• Menggunakan tumpukan untuk mengatur jadwal harian.

• Contoh penggunaan tumpukan adalah saat menyimpan dan mengambil buku dari rak.

Apa yang dimaksud dengan algoritma?

• Algoritma adalah hasil dari pengolahan data.

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma hanya digunakan dalam matematika.

Jelaskan langkah-langkah dalam algoritma pengurutan gelembung!

• Algoritma pengurutan gelembung menggunakan metode pembagian dan penaklukan.

• Algoritma pengurutan gelembung mengurutkan elemen secara acak.

• Algoritma pengurutan gelembung adalah metode pengurutan yang membandingkan dan menukar elemen bersebelahan hingga array terurut.

• Algoritma pengurutan gelembung hanya membandingkan elemen pertama dan terakhir.

Mengapa penting untuk memahami pencarian dan pengurutan?

• Penting untuk mengurangi ukuran file.

• Penting untuk efisiensi dalam pengolahan data dan meningkatkan performa algoritma.

• Penting untuk mempercepat koneksi internet.

• Penting untuk meningkatkan keamanan data.