Rekursif ile Dinamik programlama arasındaki fark nedir??

Aşağı Git Tüm Forumlar Web Tasarım - Programlama Yazılım Geliştirme Java Rekursif ile Dinamik programlama arasındaki fark nedir??

Bu konudaki kullanıcılar: 1 misafir

3
Cevap 605
Tıklama 0
Öne Çıkarma

1. sayfa

Rekursif ile Dinamik programlama arasındaki fark nedir??

Cevap Yaz

JavaBey

7 yıl

Konu Sahibi

Bugün öğrenmem lazım bu ikisi arasındaki fark nedir. Dinamik programlama da fibonacci örneğini çözmem gerekiyor yardımcı olabilecek varmı??

DH forumlarında vakit geçirmekten keyif alıyor gibisin ancak giriş yapmadığını görüyoruz.

Üye olduğunda özel mesaj gönderebilir, beğendiğin konuları favorilerine ekleyip takibe alabilir ve daha önce gezdiğin konulara hızlıca erişebilirsin.

Üye Ol Şimdi Değil

Bir Daha Gösterme

orcnd

7 yıl

Yarbay

cevap olarak
http://www.bahadirbirsoz.com/fibonacci-ve-recursive-ozyinelemeli-islemler/
buradan bakıp anlamaya çalışabilirsin.

< Bu mesaj bu kişi tarafından değiştirildi orcnd -- 18 Ağustos 2018; 6:19:22 >

seyfi84

7 yıl

Yüzbaşı

Dinamik programlama genel bir matematik kavramıdır, bir sorunu küçük parçalara bölerek çözmek. Evet, recursion bir dinamik programlama tekniğidir.

https://en.wikipedia.org/wiki/Dynamic_programming

< Bu ileti mini sürüm kullanılarak atıldı >

Mephalay

7 yıl

Yarbay

Aralarinda direkt belirtebilecegin bir fark yok. Bir problemi recursive olarak cozebiliyorsan, esas problem kucuk cozumlerin recursive olarak birlestirilmelerinden yararlanilarak cozulebiliyor demektir. ( Ornegin fibonacci sayi dizisini elde etmek gibi ).
Bu durumda, buyuk problemi cozerken, kucuk problemlerin cozumlerini dynamic olarak aklinda tutarak ( memoization ) daha kisa zamanda cozebilirsin bazi durumlarda. Ornegin 46! = A ise, 47! hesaplamak icin A * 47 yapmak yeterli olacaktir.
Yani recursive dynamic programming yaparken kullanilabilir de, kullanilmayabilir de. Recursive olarak cozebilecegin bir problemi dp ile daha hizli cozebilirsin de, cozemeyebilirsin de. Ornegin n tane node iceren bir tree'nin yuksekligini ( height ) recursive olaran logn zamanda bulabilirsin (tree nin yapisina gore, bulamayabilirsin de ). Recursion kullanarak cozebilecegin bu problemi, dynamic programming olarak daha hizli cozemeyebilirsin.
Algoritma ve data analizi yapip, recursion tree yi analiz edip DP formatini olusturup buna karar verilebilir.
Fibonacci orneginde DP kullanilabilir, cunku recursion analizi yaparsan ayni problemi defalarca cozdugunu gorursun, memoization ile bu sure O(1) e indirgenebilir.

< Bu mesaj bu kişi tarafından değiştirildi Mephalay -- 18 Ağustos 2018; 21:29:31 >

< Bu ileti tablet sürüm kullanılarak atıldı >

Cevap Yaz

1. sayfa

Tüm Forumlar Web Tasarım - Programlama Yazılım Geliştirme Java Rekursif ile Dinamik programlama arasındaki fark nedir??