İnformatikada parçala və idarə et (ing. divide and conquer (D&C)) rekursiyaya əsaslanan alqoritm dizayn paradiqmasıdır. Parçala və idarə et alqoritmi məsələni rekursiv olaraq iki və ya daha çox alt məsələrə bölərək, ən sadə hal üçün həll edir. Alt həllərin sonradan birləşməsi ana məsələnin həllini verir.
Parçala və idarə et bir çox tip məsələni, o cümlədən sıralama (quicksort, mergesort və s ), böyük rəqəmlərin vurulması (misal üçün Karatsuba alqoritmi), ən yaxın cüt nöqtələrin tapılması, sintaktik analiz və kəsilən Furye tansformasiya (FFT) məsələlərini həll etmək üçün effektiv texnikadır.
Parçala və idarə et
Parçala və idarə et bəzən alqoritmlərdə istifadə edilərək məsələni yalnız bir alt məsələyə bölür. Misal üçün [[ikili axtarış]] alqoritmində axtarılan qiymət bu üsulla tapılır (və ya analoji olaraq ədədi hesablamalarda, kökün tapılması üçün istifadə olunan bisection alqoritmi). Belə məsələləri parçala və idarə et alqoritmindən daha effektiv üsulla həll etmək olar. Belə ki, əgər bu məsələlərdə quyruq rekursiyası (ing. ing. tail recursion) istifadə edilsə, onları sadə dövrə çevirmək olar. Parçala və idarə et alqoritminin geniş mənada tərifi: Əgər alqoritm rekursiya və ya dövr istifadə edirsə, belə alqoritmi "parçala və idarə et" alqoritmi ilə əlaqələndirmək olar. Ona görə də bəzi müəlliflər "parçala və idarə et" adından məsələ iki və daha artıq alt məsələyə bölündükdə istifadə edirlər. Əgər məsələ bir alt məsələyə parçalanırsa, o zaman azalt və idarə et (ing. ing. decrease and conquer) demək daha doğru olar.
Üstünlükləri
Çətin məsələləri həll etmək
Parçala və idarə et konseptual olaraq çətin məsələləri həll etmək üçün çox güclü alətdir: tələb olunan yalnız məsələni alt məsələlərə bölməyin yolun tapıb və sadə variant üçün həll etdikdən sonra alt məsələləri birləşdirib, orijinal məsələni həll etməkdir.
Effektiv alqoritm
Parçala və idarə et çox vaxt effektiv alqoritmlər tapmağa kömək edir. O, Karatsubanın sürətli vurma metodu, quicksort və mergesort alqoritmləri, matrisləri vurmaq üçün istifadə olunan Strassen alqoritmi və sürətli Furye çevirilmələrində (FFT) açar rolunu oynayıb.
Paralelləşdirmə
Parçala və idarə et alqoritmləri təbii olaraq çoxlu prosessorlu maşınlarda, xüsusi ilə paylanmış yaddaş sistemlərində təbii olaraq geniş istifadə olunur.
Yaddaşa giriş
Parçala və idarə et alqoritmləri yaddaşda cachedən effektiv istifadə etməyə kömək edir. Səbəbi budur ki, əgər məsələ balaca alt məsələlərə parçalanarsa, bu alt məsələ balaca yaddaş tələb etdiyi üçün cache də saxlanıla bilər və daha böyük yaddaşa girişə ehtiyac qalmaya bilər.
Yuvarlaq idarə etmə
Yuvarlaq cəbri hesablamalarda və ya ədədlərin yuvarlaqlaşdırılmasında, parçala və idarə et alqoritmi iterasiya ilə olunan hesablamalardan daha dəqiq nəticələr verir.
References
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms (MIT Press, 2000).
Brassard, G. and Bratley, P. Fundamental of Algorithmics, Prentice-Hall, 1996.
Anany V. Levitin, Introduction to the Design and Analysis of Algorithms (Addison Wesley, 2002).
Avqust 12, 2021
parçala, idarə, alqoritm, informatikada, parçala, idarə, divide, conquer, rekursiyaya, əsaslanan, alqoritm, dizayn, paradiqmasıdır, parçala, idarə, alqoritmi, məsələni, rekursiv, olaraq, daha, çox, məsələrə, bölərək, sadə, üçün, həll, edir, həllərin, sonradan,. Informatikada parcala ve idare et ing divide and conquer D amp C rekursiyaya esaslanan alqoritm dizayn paradiqmasidir Parcala ve idare et alqoritmi meseleni rekursiv olaraq iki ve ya daha cox alt meselere bolerek en sade hal ucun hell edir Alt hellerin sonradan birlesmesi ana meselenin hellini verir Parcala ve idare et bir cox tip meseleni o cumleden siralama quicksort mergesort ve s boyuk reqemlerin vurulmasi misal ucun Karatsuba alqoritmi en yaxin cut noqtelerin tapilmasi sintaktik analiz ve kesilen Furye tansformasiya FFT meselelerini hell etmek ucun effektiv texnikadir Mundericat 1 Parcala ve idare et 2 Ustunlukleri 2 1 Cetin meseleleri hell etmek 2 2 Effektiv alqoritm 2 3 Paralellesdirme 2 4 Yaddasa giris 2 5 Yuvarlaq idare etme 3 ReferencesParcala ve idare et RedakteParcala ve idare et bezen alqoritmlerde istifade edilerek meseleni yalniz bir alt meseleye bolur Misal ucun ikili axtaris alqoritminde axtarilan qiymet bu usulla tapilir ve ya analoji olaraq ededi hesablamalarda kokun tapilmasi ucun istifade olunan bisection alqoritmi 1 Bele meseleleri parcala ve idare et alqoritminden daha effektiv usulla hell etmek olar Bele ki eger bu meselelerde quyruq rekursiyasi ing ing tail recursion istifade edilse onlari sade dovre cevirmek olar Parcala ve idare et alqoritminin genis menada terifi Eger alqoritm rekursiya ve ya dovr istifade edirse bele alqoritmi parcala ve idare et alqoritmi ile elaqelendirmek olar Ona gore de bezi muellifler parcala ve idare et adindan mesele iki ve daha artiq alt meseleye bolundukde istifade edirler 2 Eger mesele bir alt meseleye parcalanirsa o zaman azalt ve idare et ing ing decrease and conquer demek daha dogru olar 3 Ustunlukleri RedakteCetin meseleleri hell etmek Redakte Parcala ve idare et konseptual olaraq cetin meseleleri hell etmek ucun cox guclu aletdir teleb olunan yalniz meseleni alt meselelere bolmeyin yolun tapib ve sade variant ucun hell etdikden sonra alt meseleleri birlesdirib orijinal meseleni hell etmekdir Effektiv alqoritm Redakte Parcala ve idare et cox vaxt effektiv alqoritmler tapmaga komek edir O Karatsubanin suretli vurma metodu quicksort ve mergesort alqoritmleri matrisleri vurmaq ucun istifade olunan Strassen alqoritmi ve suretli Furye cevirilmelerinde FFT acar rolunu oynayib Paralellesdirme Redakte Parcala ve idare et alqoritmleri tebii olaraq coxlu prosessorlu masinlarda xususi ile paylanmis yaddas sistemlerinde tebii olaraq genis istifade olunur Yaddasa giris Redakte Parcala ve idare et alqoritmleri yaddasda cacheden effektiv istifade etmeye komek edir Sebebi budur ki eger mesele balaca alt meselelere parcalanarsa bu alt mesele balaca yaddas teleb etdiyi ucun cache de saxlanila biler ve daha boyuk yaddasa girise ehtiyac qalmaya biler Yuvarlaq idare etme Redakte Yuvarlaq cebri hesablamalarda ve ya ededlerin yuvarlaqlasdirilmasinda parcala ve idare et alqoritmi iterasiya ile olunan hesablamalardan daha deqiq neticeler verir References Redakte Thomas H Cormen Charles E Leiserson and Ronald L Rivest Introduction to Algorithms MIT Press 2000 Brassard G and Bratley P Fundamental of Algorithmics Prentice Hall 1996 Anany V Levitin Introduction to the Design and Analysis of Algorithms Addison Wesley 2002 Menbe https az wikipedia org w index php title Parcala ve idare et alqoritm amp oldid 4656543, wikipedia, oxu, kitab, kitabxana, axtar, tap, hersey,
ne axtarsan burda
, en yaxsi meqale sayti, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, seks, porno, indir, yukle, sex, azeri sex, azeri, seks yukle, sex yukle, izle, seks izle, porno izle, mobil seks, telefon ucun, chat, azeri chat, tanisliq, tanishliq, azeri tanishliq, sayt, medeni, medeni saytlar, chatlar, mekan, tanisliq mekani, mekanlari, yüklə, pulsuz, pulsuz yüklə, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar.
