Прогонка

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

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

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

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