Jawablah soal di bawah ini 1.Mengenal bbrp algoritma yg dipakai mengembangkan software 2.Memilih algoritma berdasarkan perfomansi

1. Algoritma merupakan urutan instruksi atau langkah-langkah logis yang digunakan untuk menyelesaikan suatu masalah atau tugas dalam pemrograman. Beberapa algoritma yang sering digunakan dalam mengembangkan software antara lain: - Bubble Sort: Digunakan untuk mengurutkan data dengan cara membandingkan dua data dalam satu waktu dan memindahkan data yang lebih besar ke akhir dari array. - Quick Sort: Merupakan algoritma pengurutan yang memecah data menjadi dua bagian, yaitu data yang lebih kecil dan data yang lebih besar dari nilai pivot (nilai yang digunakan untuk membagi data). - Linear Search: Algoritma pencarian yang sederhana, digunakan untuk mencari nilai tertentu dalam sebuah array dengan cara memeriksa setiap elemen array secara berurutan. - Binary Search: Algoritma pencarian yang efisien untuk mencari nilai tertentu dalam sebuah array yang sudah diurutkan. Pencarian dilakukan dengan membagi array menjadi dua bagian dan memeriksa apakah nilai yang dicari berada di bagian kiri atau kanan. - Dynamic Programming: Suatu metode pemrograman yang digunakan untuk memecahkan masalah besar menjadi masalah yang lebih kecil dan lebih mudah dipecahkan. 2. Pemilihan algoritma dapat dilakukan berdasarkan performansi, yaitu kecepatan dan efisiensi algoritma dalam menyelesaikan masalah. Beberapa faktor yang harus diperhatikan dalam memilih algoritma berdasarkan performansi antara lain: - Ukuran masalah yang akan dipecahkan: Algoritma yang cocok untuk masalah kecil mungkin tidak cocok untuk masalah yang lebih besar. - Kecepatan: Algoritma yang lebih cepat akan lebih efisien dalam menyelesaikan masalah dengan ukuran yang sama. - Memori yang dibutuhkan: Beberapa algoritma dapat membutuhkan lebih banyak memori daripada yang lain, sehingga harus dipertimbangkan jika memori terbatas. - Kompleksitas algoritma: Algoritma yang memiliki kompleksitas yang lebih rendah (misalnya O(log n)) cenderung lebih efisien daripada algoritma dengan kompleksitas yang lebih tinggi (misalnya O(n^2)). Dalam memilih algoritma, perlu dilakukan pengujian dan evaluasi terhadap beberapa algoritma yang mungkin cocok untuk menyelesaikan masalah yang diberikan. Evaluasi dilakukan dengan membandingkan performansi dari masing-masing algoritma dan memilih yang paling efisien dan sesuai dengan kebutuhan.