Уровень метода

Прогонка

Материал из Алговики
Перейти к навигации Перейти к поиску


Обычно, говоря о прогонке, имеют в виду её классический вариант - монотонную прогонку сверху вниз и обратно (правую прогонку). Однако существуют и другие варианты - левая прогонка, встречная прогонка.

Кроме этого, существуют "сокращённые" алгоритмы повторных прогонок - не только вклассическом, но и в большинстве других вариантов (например, во встречном).

Существуют и блочные варианты большинства алгоритмов прогонки.