Uji Pemodelan Algoritma

Apa itu algoritma pencarian?

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

• Algoritma pencarian digunakan untuk menyimpan data.

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

• Algoritma pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Graf dan Pencarian Pohon

• Pencarian Terurut dan Pencarian Tersembunyi

• Pencarian Linier dan Pencarian Biner

• Pencarian Akar dan Pencarian Acak

Apa perbedaan antara pencarian linier dan pencarian biner?

• Pencarian linier hanya dapat digunakan pada data terurut.

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

• Pencarian biner memeriksa setiap elemen satu per satu.

• Pencarian linier lebih cepat daripada pencarian biner.

Jelaskan cara kerja algoritma pencarian biner!

• 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 mencari nilai dengan mengurutkan daftar terlebih dahulu.

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

Apa itu algoritma pengurutan?

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam daftar.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

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

Sebutkan dua jenis algoritma pengurutan!

• Bubble Sort, Quick Sort

• Selection Sort

• Insertion Sort

• Merge Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

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

• Algoritma pengurutan gelembung mengurutkan elemen dengan mengalikan elemen yang berdekatan.

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

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

Apa kelebihan dan kekurangan algoritma pengurutan cepat?

• Kelebihan: cepat pada data terurut, kekurangan: efisiensi waktu rendah

• Kelebihan: stabil, kekurangan: penggunaan ruang rendah

• Kelebihan: mudah dipahami, kekurangan: tidak efisien

• Kelebihan: efisiensi waktu, penggunaan ruang minimal. Kekurangan: kinerja buruk pada data terurut, penggunaan ruang tumpukan tinggi.

Apa itu struktur data dasar?

• Struktur data dasar adalah jenis perangkat keras komputer.

• Struktur data dasar hanya digunakan untuk menyimpan gambar.

• Struktur data dasar tidak berhubungan dengan pemrograman.

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

Sebutkan tiga contoh struktur data dasar!

• Tree

• Queue

• Hash Table

• Array, Linked List, Stack