ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Tasarımı soru detayı:

PAYLAŞ:

SORU:

Böl-Fethet yöntemindeki algoritmalar nasıl bir işleyiş yapısına sahiptir?


CEVAP:

Böl-Fethet yöntemi en iyi bilinen algoritma tasarım yöntemlerinden biridir. Böl-Fethet yöntemindeki algoritmalar aşağıdaki gibi işleyiş yapısına sahiptir:

1. Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
2. Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
3. Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir.