Jaotamisalgoritmid

Jaotamisalgoritmid on arvutiteaduses meetodid, mida kasutatakse suurte andmekogumite või probleemide jagamiseks väiksemateks, juhitavamateks osadeks. Need osad töödeldakse seejärel eraldi ja nende tulemused ühendatakse lõpliku lahenduse saamiseks. See "jaga ja valitse" (divide and conquer) põhimõte on paljude tõhusate algoritmide aluseks.

Näiteks sordialgoritmid nagu kiirsordid (quicksort) ja liitsordid (mergesort) kasutavad jaotamisalgoritme. Kiirsordis jagatakse massiiv kaheks alammassiiviks piivõrra, mida töödeldakse rekursiivselt. Liitsordis jagatakse massiiv kaheks pooleks, sorteeritakse need eraldi ja seejärel liidetakse sorteeritud alammassiivid kokku.

Ka muud tüüpi probleemid, nagu otsing (näiteks poolitusotsing - binary search), graafide läbimine ja probleemide optimeerimine, võivad kasu saada jaotamisalgoritmidest. Need algoritmide tüübid on eriti kasulikud paralleelarvutuses, kus erinevaid osi saab töödelda samaaegselt mitmel protsessoril, suurendades oluliselt kiirust. Jaotamisalgoritmid on fundamentaalse tähtsusega efektiivsete ja skaleeruvate tarkvaralahenduste loomisel.