Pemrograman dinamis: Perbedaan antara revisi
Tag: Pembatalan |
Tag: Pembatalan |
||
Baris 9: | Baris 9: | ||
== Referensi == |
== Referensi == |
||
* {{Cite web |title=On the Theory of Dynamic Programming |trans-title= |author= |work=PubMed Central (PMC) |date= |accessdate={{date|2016-09-25}} |url=http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1063639/ |language=Inggris |quote= |archivedate= |archiveurl= |dead-url=no}} |
|||
== Pranala luar == |
|||
* [http://mat.gsia.cmu.edu/classes/dynamic/dynamic.html Sebuah Tutorial tentang Pemrograman Dinamis] |
|||
* [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/ MIT course on algorithms] – Termasuk video kuliah tentang DP bersama dengan catatan kuliah, lihat lecture 15. |
|||
* [http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dynamic Lebih banyak Catatan DP] |
|||
* King, Ian, 2002 (1987), "[http://researchspace.auckland.ac.nz/bitstream/handle/2292/190/230.pdf A Simple Introduction to Dynamic Programming in Macroeconomic Models.]" Pengantar pemrograman dinamis sebagai alat penting dalam teori ekonomi. |
|||
* [http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg Dynamic Programming: from novice to advanced] sebuah artikel TopCoder.com oleh Dumitru tentang Pemrograman Dinamis |
|||
* [https://bibiserv.cebitec.uni-bielefeld.de/adp/welcome.html Algebraic Dynamic Programming] – kerangka kerja formal untuk pemrograman dinamis, termasuk [https://bibiserv.cebitec.uni-bielefeld.de/cgi-bin/dpcourse kursus tingkat awal] kepada DP, University of Bielefeld |
|||
* Dreyfus, Stuart, "[http://www.cas.mcmaster.ca/~se3c03/journal_papers/dy_birth.pdf Richard Bellman on the birth of Dynamic Programming.]" |
|||
* [https://web.archive.org/web/20080626183359/http://www.avatar.se/lectures/molbioinfo2001/dynprog/dynamic.html Tutorial pemrograman dinamis] |
|||
* [http://www.cambridge.org/resources/0521882672/7934_kaeslin_dynpro_new.pdf Pengantar Lembut tentang Pemrograman Dinamis dan Algoritma Viterbi] |
|||
* Prolog Tabel [http://www.probp.com BProlog] dan [http://xsb.sourceforge.net/ XSB] |
|||
* [https://ifors.ms.unimelb.edu.au/tutorial/ IFORS online interactive dynamic programming modules]termasuk, jalur terpendek, penjual keliling, ransel, koin palsu, menjatuhkan telur, jembatan dan obor, penggantian, produk matriks yang dirantai, dan masalah jalur kritis. |
|||
{{Authority control}} |
|||
[[Kategori:Ilmu komputer]] |
[[Kategori:Ilmu komputer]] |
||
[[Kategori:Persamaan]] |
Revisi per 13 Oktober 2020 04.08
Halaman ini sedang dipersiapkan dan dikembangkan sehingga mungkin terjadi perubahan besar. Anda dapat membantu dalam penyuntingan halaman ini. Halaman ini terakhir disunting oleh PinkDash (Kontrib • Log) 1468 hari 487 menit lalu. Jika Anda melihat halaman ini tidak disunting dalam beberapa hari, mohon hapus templat ini. |
Pemrograman dinamis (bahasa Inggris: dynamic programming) adalah sebuah metode pemecahan masalah yang digunakan dalam ilmu komputer, matematika dan ekonomi. Inti dari metode ini adalah membuat sebuah masalah kompleks menjadi masalah kecil yang lebih sederhana, dan menyelesaikan masalah kecil tersebut. Lalu, menggunakan solusi dari masalah kecil tersebut, seseorang dapat menyelesaikan masalah awal.
Pemrograman dinamis dapat digunakan ketika masalah yang didapatkan agar dapat dipecah lagi menjadi masalah-masalah kecil yang seluruhnya mirip.
Richard Bellman, seorang matematikawan Amerika Serikat menggunakan istilah ini pada tahun 1940-an, ketika dia ingin menyelesaikan sebuah masalah di bidang teori kontrol. Dia juga menyatakan Bellman's Principle of Optimality:
apapun keadaan awal dan keputusan awal, keputusan optimum selanjutnya membentuk kebijakan optimum dengan memperhatikan keadaan yang dihasilkan oleh keputusan awal.
— Bellman, 1957
Referensi
Pranala luar
- Sebuah Tutorial tentang Pemrograman Dinamis
- MIT course on algorithms – Termasuk video kuliah tentang DP bersama dengan catatan kuliah, lihat lecture 15.
- Lebih banyak Catatan DP
- King, Ian, 2002 (1987), "A Simple Introduction to Dynamic Programming in Macroeconomic Models." Pengantar pemrograman dinamis sebagai alat penting dalam teori ekonomi.
- Dynamic Programming: from novice to advanced sebuah artikel TopCoder.com oleh Dumitru tentang Pemrograman Dinamis
- Algebraic Dynamic Programming – kerangka kerja formal untuk pemrograman dinamis, termasuk kursus tingkat awal kepada DP, University of Bielefeld
- Dreyfus, Stuart, "Richard Bellman on the birth of Dynamic Programming."
- Tutorial pemrograman dinamis
- Pengantar Lembut tentang Pemrograman Dinamis dan Algoritma Viterbi
- Prolog Tabel BProlog dan XSB
- IFORS online interactive dynamic programming modulestermasuk, jalur terpendek, penjual keliling, ransel, koin palsu, menjatuhkan telur, jembatan dan obor, penggantian, produk matriks yang dirantai, dan masalah jalur kritis.