Uji Pemahaman Algoritma dan Struktur Data

Apa yang dimaksud dengan analisis kompleksitas algoritma?

• Analisis kompleksitas algoritma hanya berkaitan dengan jumlah baris kode.

• Analisis kompleksitas algoritma tidak mempertimbangkan penggunaan memori.

• Analisis kompleksitas algoritma adalah penilaian efisiensi algoritma berdasarkan waktu dan ruang yang digunakan.

• Analisis kompleksitas algoritma adalah cara untuk menilai keindahan kode.

Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian digunakan untuk menyimpan data dalam database.

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

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

Sebutkan dua jenis algoritma pencarian dan jelaskan!

• Pencarian Acak dan Pencarian Terurut

• Pencarian Linier dan Pencarian Biner

• Pencarian Akar dan Pencarian Deret

• Pencarian Teks dan Pencarian Graf

Apa itu pencarian biner dan kapan sebaiknya digunakan?

• Pencarian biner adalah metode untuk mengurutkan data.

• Pencarian biner adalah algoritma untuk mencari elemen dalam array terurut dan sebaiknya digunakan pada data yang sudah terurut.

• Pencarian biner digunakan untuk mencari elemen dalam array acak.

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

Jelaskan perbedaan antara algoritma pengurutan dan pencarian!

• Algoritma pengurutan mencari data, sedangkan algoritma pencarian mengatur data.

• Algoritma pengurutan dan pencarian memiliki fungsi yang sama.

• Algoritma pengurutan hanya digunakan untuk angka, sedangkan algoritma pencarian untuk teks.

• Algoritma pengurutan mengatur data, sedangkan algoritma pencarian menemukan data.

Sebutkan dan jelaskan dua algoritma pengurutan!

• Radix Sort dan Shell Sort

• Merge Sort dan Heap Sort

• Insertion Sort dan Selection Sort

• Bubble Sort dan Quick Sort

Apa itu pengurutan gelembung (bubble sort)?

• Pengurutan gelembung adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan hingga daftar terurut.

• Pengurutan gelembung adalah metode pencarian data dalam array.

• Pengurutan gelembung menggunakan algoritma kriptografi untuk mengamankan data.

• Pengurutan gelembung adalah teknik untuk menggabungkan dua daftar menjadi satu.

Jelaskan cara kerja pengurutan cepat (quick sort)!

• Quick sort mengurutkan data dengan metode pengulangan tanpa pivot.

• Quick sort hanya dapat digunakan untuk data yang sudah terurut.

• Quick sort adalah algoritma pengurutan yang menggunakan metode pembagian dan penaklukan dengan memilih pivot dan membagi array.

• Quick sort adalah algoritma pengurutan yang menggunakan metode penggabungan.

Apa yang dimaksud dengan pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menghindari penggunaan algoritma.

• Pemrograman dinamis hanya digunakan untuk aplikasi web.

• Pemrograman dinamis adalah teknik pengkodean statis.

• Pemrograman dinamis adalah metode pemecahan masalah dengan menyimpan hasil sub-masalah.

Sebutkan contoh masalah yang dapat diselesaikan dengan pemrograman dinamis!

• Masalah Sorting, Pencarian Data, dan Pengurutan Bilangan

• Masalah Jaringan Syaraf, Analisis Sentimen, dan Pengolahan Gambar

• Masalah Permainan Catur, Pencarian Teks, dan Kompresi Data

• Contoh masalah: Masalah Knapsack, Fibonacci, dan Pencarian Jalur Terpendek (Dijkstra).