Bilgisayar Kavramlarıwww.bilgisayarkavramlari.com |
yazan: Şadi Evren ŞEKER
Bu yöntem algoritma analizinde çok kullanılan, bir algoritmayı tahlil etmek veya yeni bir algoritma oluşturmak için kullanılan yaklaşımlardan birisidir.
Bu yaklaşıma göre problem ufak ve çözülmesi nispeten daha kolay olan parçalara bölünür. Her parça ayrı ayrı çözüldükten sonra sonuçlar birleştirilerek genel problemin çözümü elde edilir.
Benzer Yazılar:
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'parçala fethet yöntemi (divide and conquer)' isimli yazı 03 Dec 2007 tarihinde, saat: 17:35 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 1640 defa okunmuştur.
Benzer yazıları Automata (otomatlar, özdevinirler), Bilgisayar Matematiği, Programlama Dilleri, Temel Bilimler, algoritma analizi (teory of algorithms), bilgisayar felsefesi kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.
[...] problem tahlil ve çözüm yöntemi olan dinamik programlama yapı olarak parçala fethet yöntemine benzer. Tek farkı problemi parçalara böldükten sonra aynı problemin tekrarı olan [...]
[...] problemi alt parçalara bölerek bu parçaların çözümlerinin birleştirilmesidir. Bu yönüyle parçala fethet (Divide and conquere) yaklaşımı olarak kabul [...]
[...] bulunur (ya da sayı seride yer almıyorsa bulunmadığı anlaşılır). Bu arama algoritması bir parçala fethet (divide and conquere) yaklaşımıdır. Benzer bir arama yöntemi olan ikili arama (binary search) ile aynı algoritma [...]
[...] sıralayarak birleştirir. Sonuçta elde edilen dizi sıralı dizinin kendisidir. Bu açıdan bir parçala fethet (divide and conquere) [...]