Прогонка

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

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

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