Uji Pemahaman Algoritma Kelas X

Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

• Algoritma pencarian digunakan untuk menyimpan data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Aritmetika

• Pencarian Teks

• Pencarian Graf

• Pencarian Linier, Pencarian Biner

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier menggunakan algoritma rekursif untuk menemukan elemen.

• Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.

• Pencarian linier lebih cepat daripada pencarian biner.

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

Apa itu algoritma pengurutan?

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam daftar.

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam daftar ke dalam urutan tertentu.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

Sebutkan dua jenis algoritma pengurutan!

• Selection Sort

• Bubble Sort, Quick Sort

• Merge Sort

• Insertion Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

• Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

• Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

• Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen yang berdekatan.

• Algoritma pengurutan gelembung mengurutkan elemen dengan mengurutkan dari yang terbesar ke yang terkecil.

Apa kelebihan dan kekurangan dari algoritma pengurutan cepat?

• Kelebihan: stabil, kekurangan: tidak efisien untuk data besar.

• Kelebihan: selalu O(n log n), kekurangan: tidak dapat digunakan untuk data terurut.

• Kelebihan: efisiensi waktu, penggunaan memori rendah. Kekurangan: kinerja terburuk O(n^2), tidak stabil.

• Kelebihan: mudah dipahami, kekurangan: memerlukan banyak memori.

Bagaimana cara menentukan kompleksitas waktu dari algoritma pencarian?

• Hanya perlu melihat jumlah baris kode untuk menentukan kompleksitas waktu.

• Kompleksitas waktu selalu sama untuk semua algoritma pencarian.

• Kompleksitas waktu tidak dapat dihitung tanpa menjalankan algoritma.

• Kompleksitas waktu dapat ditentukan dengan menghitung jumlah langkah dalam fungsi ukuran input dan menggunakan notasi Big O.

Jelaskan langkah-langkah dalam algoritma pencarian biner!

• Pencarian biner melibatkan pencarian secara acak di seluruh data.

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

• Langkah pertama dalam pencarian biner adalah mengurutkan data secara acak.

• Algoritma pencarian biner adalah metode pencarian yang efisien pada data terurut dengan membagi ruang pencarian menjadi dua bagian.

Mengapa penting untuk memilih algoritma yang tepat dalam pemrograman?

• Algoritma yang tepat meningkatkan efisiensi dan kinerja program.

• Semua algoritma memiliki efisiensi yang sama.

• Algoritma yang tepat hanya diperlukan untuk program besar.

• Pemilihan algoritma tidak mempengaruhi hasil akhir program.