Understanding Algorithms and Their Types

Apa tujuan dari teknik desain algoritma?

• Untuk membuat algoritma yang kompleks dan sulit dipahami.

• Untuk memastikan algoritma selalu lambat dan tidak efisien.

• Tujuan dari teknik desain algoritma adalah untuk mengembangkan algoritma yang efisien dan efektif untuk memecahkan masalah.

• Untuk menghilangkan kebutuhan akan pemecahan masalah dalam pemrograman.

Nama tiga teknik desain algoritma yang umum.

• Pencarian Linier

• Backtracking

• Divide and Conquer, Algoritma Greedy, Pemrograman Dinamis

• Brute Force

Apa perbedaan antara algoritma greedy dan algoritma pemrograman dinamis?

• Algoritma greedy membuat pilihan optimal lokal, sementara pemrograman dinamis mempertimbangkan optimalitas global dengan menyelesaikan submasalah.

• Algoritma greedy menyelesaikan masalah dalam satu kali jalan, sementara pemrograman dinamis memerlukan beberapa kali jalan.

• Algoritma pemrograman dinamis selalu menggunakan lebih sedikit memori daripada algoritma greedy.

• Algoritma greedy menjamin solusi terbaik, sementara pemrograman dinamis mungkin tidak.

Jelaskan konsep divide and conquer dalam desain algoritma.

• Divide and conquer adalah metode yang hanya menyelesaikan masalah secara berurutan.

• Divide and conquer adalah strategi desain algoritma yang membagi masalah menjadi submasalah yang lebih kecil, menyelesaikannya secara independen, dan menggabungkan solusinya.

• Divide and conquer menggabungkan semua submasalah menjadi satu masalah besar sebelum menyelesaikannya.

• Divide and conquer adalah pendekatan yang menghindari memecah masalah menjadi bagian yang lebih kecil.

Apa kompleksitas waktu dari bubble sort?

• O(n log n)

• O(n^2)

• O(log n)

• O(n)

Jelaskan bagaimana quicksort bekerja.

• Quicksort mengurutkan elemen dengan secara berulang menukar pasangan yang berdekatan.

• Quicksort mengurutkan array dengan menggabungkan sub-array yang terurut.

• Quicksort menggunakan satu loop untuk mengurutkan elemen tanpa rekursi.

• Quicksort mengurutkan array dengan memilih pivot, mempartisi elemen menjadi dua sub-array, dan secara rekursif mengurutkan sub-array tersebut.

Apa keuntungan utama menggunakan merge sort dibandingkan algoritma pengurutan lainnya?

• Konsistensi kompleksitas waktu O(n log n) dan stabilitasnya.

• Memiliki kasus rata-rata yang lebih cepat daripada quicksort.

• Lebih mudah diimplementasikan daripada insertion sort.

• Memerlukan lebih sedikit memori daripada bubble sort.

Apa itu pencarian linier dan bagaimana perbedaannya dengan pencarian biner?

• Pencarian linier memeriksa elemen satu per satu, sementara pencarian biner membagi daftar dan memeriksa elemen tengah.

• Pencarian linier memerlukan daftar yang terurut, sementara pencarian biner tidak.

• Pencarian linier menggunakan pendekatan divide-and-conquer, sementara pencarian biner memeriksa setiap elemen secara berurutan.

• Pencarian linier lebih cepat daripada pencarian biner untuk dataset besar.

Apa kompleksitas waktu dari pencarian biner?

• O(n log n)

• O(log n)

• O(1)

• O(n)

Jelaskan konsep algoritma pengurutan stabil.

• Algoritma pengurutan stabil mengurutkan elemen dalam urutan menurun.

• Algoritma pengurutan stabil secara acak mengatur ulang elemen.

• Algoritma pengurutan stabil hanya dapat diterapkan pada data numerik.

• Algoritma pengurutan stabil mempertahankan urutan relatif elemen yang sama.