Strategi Algoritma Pemrograman

Apa yang dimaksud dengan algoritma pencarian?

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

• Algoritma pencarian adalah cara untuk mengurutkan data.

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

• Algoritma pencarian digunakan untuk menyimpan data dalam database.

Sebutkan dua jenis algoritma pengurutan!

• Selection Sort

• Insertion Sort

• Bubble Sort, Quick Sort

• Merge Sort

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier lebih cepat daripada pencarian biner.

• Pencarian linier adalah metode pencarian yang memeriksa setiap elemen satu per satu, sedangkan pencarian biner membagi daftar terurut dan mencari di setengah yang relevan.

• Pencarian linier menggunakan algoritma rekursif untuk menemukan elemen.

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

Apa itu algoritma greedy dan bagaimana cara kerjanya?

• Algoritma greedy selalu menghasilkan solusi optimal untuk semua masalah.

• Algoritma greedy mempertimbangkan semua kemungkinan solusi sebelum memilih.

• Algoritma greedy adalah metode yang hanya digunakan untuk masalah sorting.

• Algoritma greedy adalah metode pemecahan masalah yang memilih solusi terbaik saat ini tanpa mempertimbangkan masa depan.

Berikan contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah pemilihan aktivitas (Activity Selection Problem)

• Masalah knapsack (Knapsack Problem)

• Masalah pencarian jalur terpendek (Shortest Path Problem)

• Masalah pengurutan (Sorting Problem)

Apa yang dimaksud dengan pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menghindari penggunaan memori dalam pemrograman.

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

• Pemrograman dinamis adalah teknik untuk mengoptimalkan algoritma secara manual.

• Pemrograman dinamis adalah cara untuk menulis kode tanpa menggunakan variabel.

Sebutkan langkah-langkah dasar dalam pemrograman dinamis!

• Hapus semua hasil submasalah setelah digunakan

• Langkah-langkah dasar dalam pemrograman dinamis adalah: identifikasi submasalah, tentukan struktur data, buat fungsi rekursif, simpan hasil submasalah, dan gabungkan hasil.

• Gunakan hanya satu jenis struktur data

• Tentukan algoritma utama terlebih dahulu

Jelaskan konsep 'overlapping subproblems' dalam pemrograman dinamis!

• Overlapping subproblems hanya terjadi pada algoritma greedy.

• Overlapping subproblems adalah situasi di mana submasalah yang sama muncul berulang kali dalam pemecahan masalah.

• Overlapping subproblems adalah teknik untuk menghindari penggunaan memori dalam algoritma.

• Overlapping subproblems adalah metode untuk membagi masalah menjadi bagian yang lebih kecil tanpa tumpang tindih.

Apa keuntungan menggunakan algoritma pengurutan cepat (quick sort)?

• Memerlukan lebih banyak ruang penyimpanan.

• Selalu menghasilkan urutan yang stabil.

• Kecepatan dan efisiensi memori.

• Mudah dipahami dan diimplementasikan.

Sebutkan satu kelemahan dari algoritma pengurutan gelembung (bubble sort)!

• Menggunakan lebih banyak memori dibandingkan algoritma lain.

• Kompleksitas waktu yang tinggi (O(n^2)) untuk data besar.

• Memiliki kompleksitas waktu yang rendah (O(n)).

• Mudah diimplementasikan untuk semua jenis data.