Berpikir Komputasional ( Rekursi )

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Rekursi dalam pemrograman adalah teknik di mana sebuah fungsi memanggil dirinya sendiri secara berulang untuk menyelesaikan masalah yang lebih besar.

• Rekursi adalah teknik di mana fungsi memanggil fungsi lain

• Rekursi tidak pernah digunakan dalam pemrograman

• Rekursi hanya digunakan dalam pemrograman web

Berikan contoh sederhana penerapan rekursi dalam pemrograman.

• Menggunakan perulangan for untuk menghitung faktorial

• Menggunakan fungsi rekursi untuk menghitung jumlah dari suatu deret bilangan

• Menggunakan metode iteratif untuk mencari nilai maksimum dalam sebuah array

• Fungsi faktorial yang menghitung faktorial dari suatu bilangan dengan memanggil dirinya sendiri untuk menghitung faktorial dari bilangan yang lebih kecil.

Apakah kelebihan dan kekurangan dari penggunaan rekursi?

• Rekursi tidak memerlukan alokasi memori tambahan

• Rekursi tidak mempengaruhi performa program

• Rekursi tidak dapat menyelesaikan masalah kompleks

• Kelebihan penggunaan rekursi adalah kemampuannya untuk menyelesaikan masalah kompleks dengan pendekatan yang sederhana dan elegan. Kekurangannya adalah dapat mengakibatkan overhead memori dan waktu eksekusi yang lebih lama dibandingkan dengan pendekatan iteratif.

Apa prinsip utama dari algoritma greedy?

• Greedy algorithm memilih langkah terburuk pada setiap langkah

• Greedy algorithm tidak memperhatikan langkah yang diambil

• Greedy algorithm memilih langkah terbaik pada setiap langkah untuk mencapai solusi optimal secara keseluruhan.

• Greedy algorithm hanya memilih langkah optimal pada awal saja

Bagaimana cara membedakan algoritma greedy dengan algoritma lainnya?

• Dengan memperhatikan apakah algoritma tersebut selalu memilih langkah acak pada setiap langkahnya tanpa mempertimbangkan solusi global.

• Dengan memperhatikan apakah algoritma tersebut selalu memilih langkah terburuk pada setiap langkahnya tanpa mempertimbangkan solusi global.

• Dengan memperhatikan apakah algoritma tersebut selalu memilih langkah terbaik pada setiap langkahnya tanpa mempertimbangkan solusi global.

• Dengan hanya memperhatikan solusi global tanpa memperhatikan langkah-langkah lokal.

Berikan contoh algoritma greedy yang sering digunakan dalam penyelesaian masalah.

• Algoritma penjadwalan dengan memilih pekerjaan secara acak tanpa memperhatikan deadline atau profit.

• Algoritma penjadwalan dengan memilih pekerjaan yang memiliki deadline terdekat terlebih dahulu.

• Algoritma penjadwalan dengan aturan pilihan pekerjaan yang memiliki deadline dan profit tertinggi terlebih dahulu.

• Algoritma penjadwalan dengan memilih pekerjaan yang memiliki profit terendah terlebih dahulu.

Apa yang dimaksud dengan pemrograman dinamis?

• Pemrograman dinamis adalah pendekatan dalam pengembangan perangkat lunak di mana kode program tidak dapat disesuaikan

• Pemrograman dinamis adalah pendekatan dalam pengembangan perangkat lunak di mana kode program dapat berubah atau disesuaikan selama waktu eksekusi.

• Pemrograman dinamis adalah pendekatan dalam pengembangan perangkat lunak di mana kode program tidak perlu diubah

• Pemrograman dinamis adalah pendekatan dalam pengembangan perangkat lunak di mana kode program hanya berubah saat kompilasi

Berikan contoh penerapan pemrograman dinamis dalam menyelesaikan masalah.

• Contoh penerapan pemrograman dinamis dalam menyelesaikan masalah adalah pada algoritma Fibonacci sequence.

• Contoh penerapan pemrograman dinamis dalam menyelesaikan masalah adalah pada algoritma linear regression.

• Contoh penerapan pemrograman dinamis dalam menyelesaikan masalah adalah pada algoritma binary search.

• Contoh penerapan pemrograman dinamis dalam menyelesaikan masalah adalah pada algoritma sorting bubble.

Apa perbedaan antara pendekatan rekursi dan pemrograman dinamis?

• Pemrograman dinamis tidak memerlukan penyimpanan hasil submasalah

• Pendekatan rekursi melibatkan pemanggilan fungsi itu sendiri, sementara pemrograman dinamis melibatkan penyimpanan hasil submasalah untuk penggunaan berulang.

• Pendekatan rekursi hanya digunakan untuk pemrograman web

• Pendekatan rekursi tidak melibatkan fungsi sama sekali

Kapan sebaiknya menggunakan pendekatan rekursi daripada pemrograman dinamis?

• Tergantung pada kompleksitas masalah dan keberadaan tumpang tindih antara submasalah

• Selalu lebih efisien secara waktu

• Ketika tidak ada submasalah yang dapat dipecahkan

• Hanya saat masalah sangat sederhana