Rekursi (Ilmu komputer): Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 25319131; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
'''Rekursi''' merupakan metode suatu proses memanggil dirinya sendiri yang digunakan untuk mengganti [[Perulangan For|perulangan]]. Pendekatan ini dapat diterapkan pada berbagai jenis masalah dan rekursi adalah salah satu ide utama dari ilmu komputer. | '''Rekursi''' merupakan metode suatu proses memanggil dirinya sendiri yang digunakan untuk mengganti [[Perulangan For|perulangan]].<ref>Heri Sismoro. [https://books.google.co.id/books?id=pfz0EOAHRqsC&pg=PA87&dq=rekursi+komputer&hl=id&newbks=1&newbks_redir=0&sa=X&ved=2ahUKEwiIqY7Cq6eEAxWuXWwGHW1yAlsQ6AF6BAgHEAI#v=onepage&q=rekursi%20komputer&f=false Pengantar Logika Informatika. Algoritma dan Pemrograman Komputer]. Penerbit Andi. ISBN 978-979-763-004-1.</ref> Pendekatan ini dapat diterapkan pada berbagai jenis masalah dan rekursi adalah salah satu ide utama dari ilmu komputer.<ref>Susanna S. Epp. [http://archive.org/details/discretemathema000epps Discrete mathematics with applications]. Pacific Grove, CA : Brooks/Cole. 1995. ISBN 978-0-534-94446-9.</ref> | ||
== Rekursi Fungsi dan Algoritma == | == Rekursi Fungsi dan Algoritma == | ||
Salah satu strategi yang sering digunakan dalam merancang [[algoritma]] adalah dengan membagi masalah menjadi beberapa masalah kecil yang memiliki tipe yang sama dengan masalah aslinya, menyelesaikan masalah kecil tersebut dan kemudian menggabungkan hasilnya. Pendekatan ini dikenal sebagai metode ''[[Divide and Conquer]]''. Ketika digabungkan dengan penggunaan [[tabel pencarian]] untuk menyimpan hasil dari masalah kecil yang telah dipecahkan sebelumnya (sehingga menghindari pemecahan berulang dan mengurangi waktu komputasi tambahan), pendekatan ini dapat disebut sebagai [[pemrograman dinamis]] atau ''[[memoization]]''. | Salah satu strategi yang sering digunakan dalam merancang [[algoritma]] adalah dengan membagi masalah menjadi beberapa masalah kecil yang memiliki tipe yang sama dengan masalah aslinya, menyelesaikan masalah kecil tersebut dan kemudian menggabungkan hasilnya. Pendekatan ini dikenal sebagai metode ''[[Divide and Conquer]]''. Ketika digabungkan dengan penggunaan [[tabel pencarian]] untuk menyimpan hasil dari masalah kecil yang telah dipecahkan sebelumnya (sehingga menghindari pemecahan berulang dan mengurangi waktu komputasi tambahan), pendekatan ini dapat disebut sebagai [[pemrograman dinamis]] atau ''[[memoization]]''.<ref>Thomas H. Cormen. [https://books.google.co.id/books?id=NLngYyWFl_YC&printsec=copyright&hl=id#v=snippet&q=recursion&f=false Introduction To Algorithms]. MIT Press. 2001. ISBN 978-0-262-03293-3.</ref><ref>Meenakshi. [https://books.google.co.id/books?id=P-jtDQAAQBAJ&printsec=frontcover&hl=id&source=gbs_ge_summary_r&cad=0#v=snippet&q=recursion%20memoization&f=false Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving]. Notion Press. 2017-01-18. ISBN 978-1-946556-70-7.</ref> | ||
== Referensi == | == Referensi == | ||
<references /> | |||
== Sumber dan atribusi == | == Sumber dan atribusi == | ||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Rekursi+%28Ilmu+komputer%29&oldid=25319131 Wikipedia bahasa Indonesia], revisi 25319131 (2024-02-17T04:54:55Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Rekursi+%28Ilmu+komputer%29&oldid=25319131 Wikipedia bahasa Indonesia], revisi 25319131 (2024-02-17T04:54:55Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 10.34
Rekursi merupakan metode suatu proses memanggil dirinya sendiri yang digunakan untuk mengganti perulangan.[1] Pendekatan ini dapat diterapkan pada berbagai jenis masalah dan rekursi adalah salah satu ide utama dari ilmu komputer.[2]
Rekursi Fungsi dan Algoritma
Salah satu strategi yang sering digunakan dalam merancang algoritma adalah dengan membagi masalah menjadi beberapa masalah kecil yang memiliki tipe yang sama dengan masalah aslinya, menyelesaikan masalah kecil tersebut dan kemudian menggabungkan hasilnya. Pendekatan ini dikenal sebagai metode Divide and Conquer. Ketika digabungkan dengan penggunaan tabel pencarian untuk menyimpan hasil dari masalah kecil yang telah dipecahkan sebelumnya (sehingga menghindari pemecahan berulang dan mengurangi waktu komputasi tambahan), pendekatan ini dapat disebut sebagai pemrograman dinamis atau memoization.[3][4]
Referensi
- ↑ Heri Sismoro. Pengantar Logika Informatika. Algoritma dan Pemrograman Komputer. Penerbit Andi. ISBN 978-979-763-004-1.
- ↑ Susanna S. Epp. Discrete mathematics with applications. Pacific Grove, CA : Brooks/Cole. 1995. ISBN 978-0-534-94446-9.
- ↑ Thomas H. Cormen. Introduction To Algorithms. MIT Press. 2001. ISBN 978-0-262-03293-3.
- ↑ Meenakshi. Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving. Notion Press. 2017-01-18. ISBN 978-1-946556-70-7.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 25319131 (2024-02-17T04:54:55Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.