1 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:
Örnek
Sıralama algoritmalarından hızlı sıralama ve birleştirmeli sıralama parçala ve fethet yöntemine dayanır.
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ş.
Ö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