Подели па владај (информатика) — разлика између измена

Садржај обрисан Садржај додат
мНема описа измене
мНема описа измене
Ред 1:
Један од најстаријих закона „[[подели'''Подели па владај]]“''' ({{јез-лат|divide et impera}}, код нас такође познат и као „завади па владај“) примењивје један од најстријих закона. Применљив је на многе сфере [[живот|људског живота]], свакодневне проблеме и задатке., Збогзбог своје универазлности нашаочега је нашао широку примену и у [[информатика|информатици]].
{{радови у току}}
 
Један од најстаријих закона „[[подели па владај]]“ ({{јез-лат|divide et impera}}, такође познат и као „завади па владај“) примењив је на многе сфере [[живот|људског живота]], свакодневне проблеме и задатке. Због своје универазлности нашао је широку примену и у [[информатика|информатици]].
 
Бит постпупка је да се већи проблем рашчлани на више мањих, који су једноставнији за сагледавање и појдиначно решавање. Ови потпроблеми се могу решавати паралелно (истовремено решавање два или више потпроблема) или један за другим. Овде се може издвојити неколико типова ових [[алгоритам]]а:
 
* Решење подследњег обрађиваног потпроблема је уједно и решење проблема. На пример, приликом претраживања уређеног [[бинарно стабло|бинарног стабла]] је тражени [[чвор (програмирање)|чвор]] управо чвор до кога се дошло при последњем извршеном кораку.
* Решење проблема се добија међусобним повезивањем решења потпроблема. На пример, [[квиксорт]] сортира низ тако што га подели на два делимично уређена низа, а потом сваки од њих настави уређивати на исти начин. По завршетку последњег корака низ је сортиран, но није сво сортирање нужно обављено само у том кораку.
* Решење проблема се добија бирањем једног од решења потпроблема према одређеним условима. На пример, приликом тражења потпростора који испуњава одређене услове у датом простору је битно да, уколико решења има више, буде изабрано оно које је за даљи рачун најпогодније.
Линија 52 ⟶ 50:
== Види још ==
* [[Квиксорт]]
* [[Мерџсорт]]
* [[Бинарна претрага]]