Прогонка: различия между версиями
Перейти к навигации
Перейти к поиску
| [выверенная версия] | [выверенная версия] |
Frolov (обсуждение | вклад) |
ASA (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 1: | Строка 1: | ||
| − | Обычно, говоря о '''прогонке''', имеют в виду [[Прогонка, точечный вариант|её классический вариант]] - монотонную прогонку сверху вниз и обратно ( | + | {{level-m}} |
| + | |||
| + | Обычно, говоря о '''прогонке''', имеют в виду [[Прогонка, точечный вариант|её классический вариант]] - монотонную прогонку сверху вниз и обратно (правую прогонку). Однако существуют и другие варианты - левая прогонка, [[Встречная прогонка, точечный вариант|встречная прогонка]]. | ||
Кроме этого, существуют "сокращённые" алгоритмы повторных прогонок - не только в[[Повторная прогонка, точечный вариант|классическом]], но и в большинстве других вариантов (например, во [[Повторная встречная прогонка, точечный вариант|встречном]]). | Кроме этого, существуют "сокращённые" алгоритмы повторных прогонок - не только в[[Повторная прогонка, точечный вариант|классическом]], но и в большинстве других вариантов (например, во [[Повторная встречная прогонка, точечный вариант|встречном]]). | ||
| Строка 7: | Строка 9: | ||
[[Категория:Неоднозначность]] | [[Категория:Неоднозначность]] | ||
[[Категория:Алгоритмы с низким уровнем параллелизма]] | [[Категория:Алгоритмы с низким уровнем параллелизма]] | ||
| + | |||
| + | [[Категория:Статьи в работе]] | ||
| + | |||
| + | [[en:Thomas algorithm]] | ||
Текущая версия на 15:25, 14 марта 2018
Обычно, говоря о прогонке, имеют в виду её классический вариант - монотонную прогонку сверху вниз и обратно (правую прогонку). Однако существуют и другие варианты - левая прогонка, встречная прогонка.
Кроме этого, существуют "сокращённые" алгоритмы повторных прогонок - не только вклассическом, но и в большинстве других вариантов (например, во встречном).
Существуют и блочные варианты большинства алгоритмов прогонки.
