divide and conquer

• türkçe'si böl ve fethet olan, bilgisayar bilimlerinde bir algoritma sınıflandırması, veyahut bir takım problemler için, çözüm yaklaşımı modelidir.
  başlangıç varsayımı olarak der ki optimal bir çözümü oluşturan parçalar da optimaldir. örnek vermek gerekirse, a'dan b'ye en kısa yol, c'den geçiyorsa, bu yolun a-c parçası da, a ile c arasındaki en kısa yoldur, aynı şekilde b-c parçası da, b ile c arasındaki en kısa yoldur.
  dolayısıyla, böl ve fethet, bir problemi daha küçük parçalara ayırıp, bu parçalar için optimal çözümü bulduktan sonra, bu parçaların birleştirilmesi mantığı üzerine kuruludur. bu yaklaşımdaki asıl enteresan kısım ise, bölme işleminin bir adımda değil, birim boydaki probleme ulaşana kadar ardışık olarak devam etmesidir.
  bir örnekten gitmek gerekirse, elimizde bir sayı dizisi olsun. sayılar da karışık olarak sıralanmış olsun, biz de bu diziyi artmayan monoton sırada yeniden sıralayalım.
  böl ve fethet mantığı, diziyi eşit iki parçaya böl, onları sırala, sonra sıralı bu iki diziyi birleştir der. burada alt parçaları sıralamak için de aynı adım tekrar uygulanır, ta ki eldeki parça 1 sayıdan oluşana değin.
  bu örnekle ilgili detaylı bilgi için (bkz: merge sort)