Разветвляющиеся алгоритмы

Во многих задачах следующий шаг зависит от условия: если условие истинно, выполняется один набор действий, если ложно — другой. Такой алгоритм называется разветвляющимся; каждая ветвь выполняется не более одного раза, и выбирается только один из двух путей. Полная форма записывается словами так: «если условие, то группа 1, иначе группа 2»: группа 1 выполняется, когда условие истинно, а группа 2 — когда оно ложно. В неполной форме нет части «иначе»: когда условие истинно, указания выполняются, а когда ложно, ничего не делается и алгоритм продолжается. В блок-схеме условие записывается в ромбе, из которого выходят линии «да» и «нет»; в неполной форме линия «нет» идёт прямо обратно на основной путь. Условия обычно являются сравнениями (x < 0, a = b).