Böl ve Yönet (Divide-and-Conquer) Yaklaşımı

Muhammed Mastar tarafından 16 June 2010 tarihinde yazılmıştır.
Yorum Yok

Böl ve yönet yaklaşımı bilgisayar biliminde önemli bir yere sahiptir; büyükçe denilebilecek problemler, özellikleri aynı kalmak koşuluyla, daha küçük parçalara ayrılıp küçük problemler haline getirilir ve kolayca çözülür. Örneğin elemanları rastgele yerleştirilmiş elemanlı bir dizi, bölüne bölüne iki elemanlı hale getirilirse sıralanması kolayca yapılabilir: önce ikiye bölünür, dolayısıyla elemanlı iki parça elde edilir; parçalar yeteri kadar küçülmemişse yeniden iki bölünür ve büyüklükte dört parça edilir; yeteri kadar küçülmemişse bölme işlemi tekrarlanarak yeteri kadar küçük hale getirilir.

Birçok problem doğası gereği bölünmeye çok yatkındır; dolayısıyla böylesi problemlerin çözümü böl ve yönet yaklaşımına çok uygun düşer. Örneğin sıralama/arama algoritmalarında, ağaç veri modelinde, bazı matris işlemlerinde böl ve yönet algoritması çözümün görülmesini/sağlanmasını kolaylaştırır.

  • FriendFeed'de Paylaş
  • Facebook'ta Paylaş
  • Twitter'da Paylaş
  • Bu Yazı Hakkında Birşeyler Demek İstermisiniz?





    Powered by WP Hashcash

    - Tüm Telif Hakları Yüce Türk Milleti'ne Aittir. -

    Valid CSS!

    şerit