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

Прогонка: различия между версиями

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

Текущая версия на 15:25, 14 марта 2018


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

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

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