05
Algoritmalarda parçala ve fethet (böl ve hükmet, divide and conquer) yöntemi nedir?

Parçala ve fethet metodu bir problemi parçalara bölüp alt problemleri çözmeye ve çözümleri birleştirmeye dayanan bir algoritma yaklaşımıdır.

Tanım
Bilgisayar biliminde parçala ve fethet (böl ve hükmet, divide and conquer) çok dallı özyineleme tasarımına dayanan bir algoritma türüdür.

Yöntem
Bu yaklaşım, çözümü en basite indirgeneyene kadar problemi benzer alt problemlere kırmaya ve çözümleri tekrar birleştirmeye dayanır.

Yapısı
Bir parçala ve fethet algoritması üç bölümden oluşur:
  • böl (divide): Problemi daha basit parçalara, alt problemlere böl.
  • fethet (conquer): Alt problemleri özyinelemeli olarak çöz.
  • birleştir (combine): Alt problemlerin çözümlerini birleştirerek orjinal problemin çözümüne ulaş.
Dinamik programlama ile parçala ve fethet algoritması birbirine benzer görünebilir. Parçala ve fethet ile dinamik programlama arasındaki farklar için tıklayınız. Bir algoritma iki ya da daha fazla özyineleme içeriyorsa burada parçala ve fethet yönteminin kullanıldığı söylenebilir.

Örnek
Sıralama algoritmalarından hızlı sıralama ve birleştirmeli sıralama parçala ve fethet yöntemine dayanır.
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (1)
Katılıyor musun?
91

merge sort ve quick sort böl ve fethet algoritması mıdır?


16.10.2020

Bu Yoruma Cevap Yaz

İlgili Konu
Algoritma Türleri
İlgili Kayıtlar
İlginizi Çekebilir