Повторяя пошагово расчёт в цикле, на каждом этапе работы алгоритма будем имитировать течение процесса (рис. 1.19). Обратите внимание, что процесс берётся не в целом, а как бы в деталях, по шагам. Переменная t является координатой, а значит, отслеживается счётчиком с шагом h. Идея имитации — продвигать пешехода и велосипедиста на величину V · h на каждом такте, где h — достаточно малая величина. Поскольку мы рассматриваем множество актов движения по отдельности, можно по ходу менять все переменные модели, например, V. Если путь пройден большой (S 1), то можно устроить привал (V = 0) на некоторое время. Остановка процесса имитации определяется суммой путей, пройденных велосипедистом и пешеходом навстречу друг другу, и сравнением её с расстоянием D.
|
|
| Рис. 1.19. Блок-схема решения задачи о встрече (имитационный алгоритмический способ)
|
На формально-математическом языке алгоритм выглядит так, как показано ниже.
| t:= t + h · e S1:= S1 + V1 · h · e S2:= S2 + V2 · h · e e:= ed(D – (S1 + S2)) f:= not(e) stop(f)
|
|
| | e — вспомогательный флаг; f — флаг, показывающий, был ли пройден к текущему моменту t весь путь или нет; ed(x) — единичная функция: ed(x) = 1 при x ≥ 0, иначе ed(x) = 0; stop(z) — функция останова вычислений при z > 0.
|
|
|
2015-03-20
214
