Uji Pemahaman Algoritma

Apa yang dimaksud dengan algoritma pencarian?

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

• Algoritma pencarian adalah metode untuk menghapus data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian digunakan untuk menyimpan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Teks

• Pencarian Linier dan Pencarian Biner

• Pencarian Graf

• Pencarian Aritmetika

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier membagi daftar menjadi dua bagian untuk mencari 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 biner dapat digunakan pada daftar yang tidak terurut.

• Pencarian linier lebih cepat daripada pencarian biner.

Apa itu algoritma pengurutan?

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

• Algoritma pengurutan digunakan untuk mencari elemen dalam daftar.

• Algoritma pengurutan adalah metode untuk menghapus elemen dari daftar.

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

Sebutkan dua jenis algoritma pengurutan!

• Merge Sort

• Bubble Sort, Quick Sort

• Insertion Sort

• Selection Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

• Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen berdekatan hingga array terurut.

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

• Algoritma pengurutan gelembung mengurutkan elemen dengan menghapus elemen yang lebih kecil.

• Algoritma pengurutan gelembung mengurutkan elemen dengan mengalikan elemen berdekatan.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

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

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

• Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan struktur data tertentu.

Mengapa kompleksitas waktu penting dalam pemrograman?

• Kompleksitas waktu tidak berpengaruh pada pemilihan algoritma.

• Kompleksitas waktu hanya penting untuk pemrograman tingkat lanjut.

• Kompleksitas waktu membantu memilih algoritma yang efisien dan memperkirakan waktu eksekusi.

• Kompleksitas waktu tidak mempengaruhi performa aplikasi.

Jelaskan notasi Big O dan fungsinya!

• Notasi Big O mengukur jumlah baris kode dalam program.

• Notasi Big O adalah cara untuk mengukur kompleksitas algoritma, menunjukkan batas atas pertumbuhan waktu atau ruang seiring dengan ukuran input.

• Notasi Big O hanya berlaku untuk algoritma pencarian.

• Notasi Big O digunakan untuk menghitung waktu eksekusi program secara akurat.

Apa itu pemrograman rekursif?

• Pemrograman rekursif adalah teknik di mana fungsi tidak dapat memanggil dirinya sendiri.

• Pemrograman rekursif adalah cara untuk menulis kode tanpa menggunakan fungsi.

• Pemrograman rekursif adalah teknik di mana fungsi memanggil dirinya sendiri.

• Pemrograman rekursif adalah metode untuk menghindari penggunaan fungsi.