Strategi Algoritmik dan Pemrograman

Apa itu rekursi dalam pemrograman?

• Rekursi dalam pemrograman adalah metode di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah teknik untuk mengoptimalkan kode.

• Rekursi adalah metode untuk menyimpan data dalam array.

• Rekursi adalah cara untuk menghindari penggunaan fungsi.

Sebutkan contoh fungsi rekursif!

• Fungsi penjumlahan: function penjumlahan(a, b) { return a + b; }

• Fungsi pengulangan: for (let i = 0; i < n; i++) { console.log(i); }

• Fungsi maksimum: function maksimum(a, b) { return a > b ? a : b; }

• Fungsi faktorial: function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

Apa keuntungan menggunakan rekursi?

• Keuntungan menggunakan rekursi adalah kemudahan dalam menyelesaikan masalah kompleks dengan cara yang lebih sederhana dan terstruktur.

• Rekursi tidak dapat digunakan dalam pemrograman modern.

• Rekursi memperlambat proses penyelesaian masalah.

• Rekursi hanya digunakan untuk masalah sederhana.

Jelaskan perbedaan antara rekursi dan iterasi!

• Rekursi menggunakan loop, sedangkan iterasi menggunakan pemanggilan fungsi sendiri.

• Rekursi dan iterasi keduanya menggunakan pemanggilan fungsi yang berbeda.

• Rekursi menggunakan pemanggilan fungsi sendiri, sedangkan iterasi menggunakan loop.

• Iterasi hanya dapat digunakan dalam pemrograman fungsional, sedangkan rekursi tidak.

Apa itu algoritma pengurutan?

• Algoritma pengurutan adalah cara untuk menghitung angka.

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

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

Sebutkan jenis-jenis algoritma pengurutan!

• Binary Search

• Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort

• Depth First Search

• Breadth First Search

Jelaskan cara kerja algoritma pengurutan gelembung!

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

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

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

• Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

Apa kelebihan dan kekurangan algoritma pengurutan cepat?

• Kelebihan: selalu O(n log n), kekurangan: tidak efisien untuk data besar.

• Kelebihan: stabil, kekurangan: lambat pada data terurut.

• Kelebihan: mudah dipahami, kekurangan: memerlukan banyak memori.

• Kelebihan: efisiensi waktu, penggunaan memori rendah. Kekurangan: kinerja terburuk O(n^2), tidak stabil.

Bagaimana cara menghitung kompleksitas waktu dari algoritma pengurutan?

• Hanya perlu menghitung jumlah elemen dalam array untuk menentukan kompleksitas.

• Kompleksitas waktu tidak dapat dihitung untuk algoritma pengurutan.

• Kompleksitas waktu selalu sama untuk semua algoritma pengurutan.

• Kompleksitas waktu algoritma pengurutan dapat dihitung dengan menganalisis jumlah operasi dasar dan mengekspresikannya dalam notasi Big O.

Apa itu rekursi langsung dan rekursi tidak langsung?

• Rekursi langsung hanya digunakan dalam algoritma sorting.

• Rekursi tidak langsung adalah metode pengulangan tanpa fungsi.

• Rekursi langsung dan rekursi tidak langsung adalah dua jenis rekursi dalam pemrograman.

• Rekursi langsung dan tidak langsung adalah istilah dalam matematika dasar.