Сортирање селекцијом — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке; козметичке измене |
|||
Ред 2:
{{Infobox Algorithm
|class= Алгоритам за сортирање
|image=[[
|caption=Анимација Сортирања селекцијом
|data= низ
Ред 134:
<math>k\in\mathbb{N}, k \geqslant r</math>,
:<math>\sum^k_{i=r}{i\choose r}={k+1\choose r+1}</math>
Када применимо ову формулу добијамо
<math>\sum_{i=1}^{n-1}\binom{i}{1}=
Ред 147:
У рачунарској науци, анализа контроле тока ({{јез-енг|CFA - control flow analysis}}) је техника статичке анализе кодова за контролисање тока података кроз хардвер. Контролни проток се изражава као график управљачког протока ({{јез-енг|CFG - control flow graph}}).
Управљање током представља редослед по коме се [[Наредба (програмирање)|наредбе]], [[Скуп инструкција|упутства]] или [[Потпрограм|позиви функција]] проверавају или [[Извршавање (рачунарство)|извршавају]]. Експлицитним нагласком на контролу тока се разликују [[Императивно програмирање|императивни]] [[Рачунарски програм|програмски језици]] од [[Декларативно програмирање|декларативних програмских језика]].
У оквиру [[Програмски језик|императивног програмског језика]], наредба управљања током својим извршавањем даје одговор на питање којим путем (ако постоје 2 или више) треба наставити извршавање. Код [[Не-стриктни|не-стриктних]] програмских језика, функцијама и језичким конструкцијама се долази до истог резултата, али се то не зове нужно управљање током.
Врсте наредби контроле током које подржавају различити језици се разликују, али се могу поделити по њиховом ефекту:
* наставак на другој наредби<br />([[безусловно гранање]] или [[Безусловно гранање|скок]]),
Линија 164 ⟶ 166:
{{reflist}}
{{refbegin}}
* {{cite book|author=[[Donald Knuth]]
*
* {{cite book|author=[[Robert Sedgewick (computer scientist)|Robert Sedgewick]]
{{refend}}
[[Категорија:Алгоритми сортирања]]
|