aof.sorular.net
Programlama Ve Algoritmalar
ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Kavramı ve Programlama Temelleri soru cevapları
ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Kavramı ve Programlama Temelleri soru detayı:
SORU:
Dinamik programlama nedir?
CEVAP: Dinamik programlama, karmaşık problemleri küçük parçalar halinde çözen, elde edilensonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir.
Bir problemin dinamik programlama ile çözülebilmesi için problemin alt parçalara ayrılabilmesi ve genel çözümün bu alt parçalardan oluşturulabilmesi gerekmektedir. Dinamik programlama yaygın olarak optimizasyon problemlerinde kullanılır.
Dinamik programlama, karmaşık problemleri küçük parçalar halinde çözen, elde edilensonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir.
Bir problemin dinamik programlama ile çözülebilmesi için problemin alt parçalara ayrılabilmesi ve genel çözümün bu alt parçalardan oluşturulabilmesi gerekmektedir. Dinamik programlama yaygın olarak optimizasyon problemlerinde kullanılır.