Uji Pemahaman Algoritme dan Struktur Data

Apa yang dimaksud dengan algoritme pencarian?

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

• Algoritme pencarian adalah metode untuk menghapus data dari struktur data.

• Algoritme pencarian digunakan untuk menyimpan data dalam database.

• Algoritme pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritme pencarian yang umum digunakan!

• Pencarian Linier dan Pencarian Biner

• Pencarian Graf

• Pencarian Teks

• Pencarian Aritmetika

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier: hanya untuk data terurut; Pencarian biner: untuk semua jenis data.

• Pencarian linier: menggunakan algoritma kompleks; Pencarian biner: sederhana dan cepat.

• Pencarian linier: memeriksa satu per satu; Pencarian biner: membagi daftar terurut.

• Pencarian linier: membagi daftar terurut; Pencarian biner: memeriksa satu per satu.

Apa itu algoritme pengurutan?

• Algoritme pengurutan adalah cara untuk menghitung angka.

• Algoritme pengurutan adalah metode untuk menghapus elemen dari daftar.

• Algoritme pengurutan digunakan untuk menyimpan data secara permanen.

• Algoritme pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

Sebutkan tiga algoritme pengurutan yang populer!

• Heap Sort

• Selection Sort

• Insertion Sort

• Quick Sort, Merge Sort, Bubble Sort

Jelaskan cara kerja algoritme pengurutan gelembung!

• Algoritme pengurutan gelembung hanya membandingkan elemen pertama dan terakhir dalam daftar.

• Algoritme pengurutan gelembung mengurutkan elemen secara acak tanpa perbandingan.

• Algoritme pengurutan gelembung membandingkan dan menukar elemen bersebelahan hingga daftar terurut.

• Algoritme pengurutan gelembung menggunakan metode pembagian untuk mengurutkan elemen.

Apa yang dimaksud dengan struktur data dasar?

• Struktur data dasar adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data dasar adalah jenis algoritma untuk pemrograman.

• Struktur data dasar adalah perangkat keras untuk komputer.

• Struktur data dasar hanya digunakan untuk menyimpan gambar.

Sebutkan contoh struktur data dasar dan fungsinya!

• Binary Tree: menyimpan elemen dalam struktur hierarkis.

• Graph: menyimpan elemen dalam bentuk simpul dan sisi.

• Contoh struktur data dasar: 1. Array: menyimpan elemen dengan indeks. 2. Linked List: menyimpan elemen yang terhubung. 3. Stack: menyimpan elemen dengan prinsip LIFO. 4. Queue: menyimpan elemen dengan prinsip FIFO.

• Hash Table: menyimpan elemen dengan kunci unik.

Apa itu pemrograman dinamis dan kapan biasanya digunakan?

• Pemrograman dinamis adalah metode untuk menulis kode secara acak.

• Pemrograman dinamis adalah teknik untuk menghindari penggunaan sub-masalah.

• Pemrograman dinamis adalah teknik untuk menyelesaikan masalah dengan membagi menjadi sub-masalah dan menyimpan hasilnya, biasanya digunakan dalam masalah optimasi dan kombinatorial.

• Pemrograman dinamis digunakan hanya untuk pengembangan aplikasi web.

Jelaskan konsep rekursi dalam algoritme!

• Rekursi adalah metode pemecahan masalah di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori.

• Rekursi adalah cara untuk mengurutkan data secara efisien.

• Rekursi adalah metode untuk menyimpan data dalam array.