В чем разница между прямым и обратным ходом решения задач в компьютерных алгоритмах?

Возможно, имелись в виду различия между прямым и обратным ходом решения задач в контексте алгоритмов вычислительной математики, например метода Гаусса. spravochnick.ru it.kgsu.ru

Прямой ход предполагает, что на каждой итерации для выбора ведущей строки каждый процессор выбирает максимальное значение в столбце с исключаемой неизвестной в пределах своей полосы. it.kgsu.ru По мере исключения неизвестных количество строк в полосах для обработки постепенно сокращается. it.kgsu.ru

Обратный ход заключается в том, что после рассылки вычисленного значения очередной неизвестной каждый процессор обновляет значения правых частей для всех строк, расположенных на этом процессоре. it.kgsu.ru

Таким образом, разница между прямым и обратным ходом заключается в порядке действий: при прямом ходе обрабатываются строки, а при обратном — вычисляются значения неизвестных, начиная с последнего уравнения. spravochnick.ru