Uji Pemahaman Algoritma

Apa yang dimaksud dengan algoritma?

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah hasil akhir dari sebuah proyek.

• Algoritma adalah serangkaian langkah atau prosedur untuk menyelesaikan masalah.

Sebutkan tiga contoh struktur data dasar!

• Array, Linked List, Stack

• Binary Tree

• Hash Table

• Queue

Apa perbedaan antara pencarian linier dan pencarian biner?

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

• Pencarian linier lebih cepat daripada pencarian biner.

• Pencarian linier adalah metode yang memeriksa setiap elemen, sedangkan pencarian biner adalah metode yang membagi data terurut untuk mencari lebih cepat.

• Pencarian linier menggunakan algoritma kompleks untuk menemukan elemen.

Jelaskan cara kerja algoritma pencarian biner!

• Algoritma pencarian biner mencari nilai dengan mengurutkan daftar terlebih dahulu.

• Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

• Algoritma pencarian biner membandingkan semua elemen dalam daftar secara berurutan.

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

Sebutkan dua jenis algoritma pengurutan!

• Merge Sort

• Bubble Sort, Quick Sort

• Selection Sort

• Insertion Sort

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

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

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

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

Jelaskan bagaimana algoritma bubble sort bekerja!

• Bubble sort mengurutkan elemen dengan cara menghapus elemen yang tidak terurut.

• Bubble sort mengurutkan elemen dengan membagi array menjadi dua bagian.

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

• Bubble sort menggunakan algoritma pencarian biner untuk menemukan elemen terkecil.

Apa keuntungan menggunakan struktur data array?

• Kesulitan dalam iterasi

• Akses lambat ke elemen

• Penggunaan memori yang berlebihan

• Keuntungan menggunakan struktur data array adalah akses cepat ke elemen, penggunaan memori yang efisien, dan kemudahan dalam iterasi.

Sebutkan langkah-langkah dalam algoritma pencarian!

• Langkah-langkah dalam algoritma pencarian adalah: 1. Menentukan data yang akan dicari, 2. Memilih metode pencarian, 3. Menginisialisasi variabel, 4. Melakukan pencarian, 5. Memeriksa hasil, 6. Mengembalikan hasil.

• 1. Menentukan lokasi pencarian

• 2. Menghitung waktu pencarian

• 3. Menggunakan algoritma pengurutan

Apa yang dimaksud dengan rekursi dalam algoritma?

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam algoritma.

• Rekursi adalah cara untuk menyimpan data dalam struktur data yang kompleks.