Псевдокод

Во информатиката, псевдокодот е опис на чекорите во алгоритам со користење на природен јазик и/или мешавина од знаци на програмски јазици (како оператор за доделување или „=“, условен оператор, loop и др. ). Иако псевдокодот споделува карактеристики со редовните програмски јазици, тој е наменет за читање од луѓе, а не од компјутерот. Целта на користењето на псевдокодот е полесно да го разберат луѓето од кодот на програмскиот јазик и дека е и ефикасен. Најчесто се користи во учебници и научни публикации за документирање на алгоритми и при планирање на софтвер и други алгоритми.
1 Употреба
Учебниците и научните публикации поврзани со компјутерски науки и бројчаното (нумеричко) пресметување често користат псевдокод во описот на алгоритмите, така што сите програмери можат да ги разберат, дури и ако не ги знаат сите исти програмски јазици.
Програмер кој треба да имплементира специфичен алгоритам, особено непознат, често ќе започне со опис на псевдокод, а потоа ќе го „преведе“ тој опис во целниот програмски јазик и ќе го измени за правилно да раководи со остатокот од програмата.
2 Синтакса
Псевдокодот генерално не ги почитува синтаксните правила на било кој јазик; не постои основна и стандардна форма. Некои синтаксни извори вклучуваат Fortran, Pascal, BASIC, C, C++, Java, Lisp и ALGOL . Одредувањето на променливите обично се испуштаат. Блоковите од код, како што е кодот содржан во „loop" (циклус), често се заменуваат со реченица од природен јазик.
+Пример за псевдокод (од играта „fizz buzz“)
3 Псевдокод во математички стил
Кај бројчаното (нумеричко) пресметување, псевдокодот се состои најчесто од теории на матрици и множества, а можеби и од описи на природни јазици и често се употребува како начин за опишување на математички алгоритми . На пример, операторот „збир“ (sum) ( голема сигма буква ) или операторот на производ ( голема пи буква ) може да претставува за-циклус (for-loop) и структура на избор во еден израз:
3.1 Почести математички симболи
Вид на работа, Симбол, Пример
Доделување, ← или :=, <code>''c'' ← 2π ''r''</code>, <code>''c'' := 2π ''r''</code>
Споредба, =, ≠, <, >, ≤, ≥
Аритметика, +, −, ×, /, mod
Под/таван -тип загради, ⌊, ⌋, ⌈, ⌉, <code>''a'' ← ⌊ ''b'' ⌋ + ⌈ ''c'' ⌉</code>
Логично, and, or
Суми, производи, Σ Π, <code>''h'' ← Σ <sub>''a'' ∈ ''A''</sub> 1/ ''a''</code>
3.2 Пример
Следното е пример за псевдокод во математички стил, за Форд-Фулкерсоновиот алгоритам :
algorithm ford-fulkerson is
input: Graph ''G'' with flow capacity ''c'',
source node ''s'',
sink node ''t''
output: Flow ''f'' such that ''f'' is maximal from ''s'' to ''t''''(Note that f<sub>(u,v)</sub> is the flow from node u to node v, and c<sub>(u,v)</sub> is the flow capacity from node u to node v)''
for each edge (''u'', ''v'') in ''G<sub>E</sub>'' do
''f''<sub>(''u'', ''v'')</sub> ← 0
''f''<sub>(''v'', ''u'')</sub> ← 0
while there exists a path ''p'' from ''s'' to ''t'' in the residual network ''G<sub>f</sub>'' do
let ''c<sub>f</sub>'' be the flow capacity of the residual network ''G<sub>f</sub>''''c<sub>f</sub>''(''p'') ← min{''c<sub>f</sub>''(''u'', ''v'') | (''u'', ''v'') in ''p''}
for each edge (''u'', ''v'') in ''p'' do
''f''<sub>(''u'', ''v'')</sub> ← ''f''<sub>(''u'', ''v'')</sub> + ''c<sub>f</sub>''(''p'')
''f''<sub>(''v'', ''u'')</sub> ← −''f''<sub>(''u'', ''v'')</sub>
return ''f''