Как правило (за
Как правило (за исключением задач обработки последовательностей), в дальнейшем мы также будем считать эти этапы независимыми и следующими друг за другом, естественно, в указанном порядке.
При переходе же к собственно программированию, подзадачи обычно оформляются как подпрограммы.
Рассмотрим далее несколько стандартных алгоритмов, часто находящих применение при решении разнообразных задач.
Алгоритм обмена (1)
Имеется 2 переменных a и b. Поменять их значения местами.
При реализации алгоритма используется рабочая (временная - temporary) переменная tmp. В нее записывается содержимое первой переменной, затем в первую переменную копируется содержимое второй, и наконец, во вторую переменную переносится содержимое рабочей переменной (рис.1). Таким образом, алгоритм состоит из трех шагов:
tmp := a; a := b; b := tmp;
*
Проверим работоспособность этого алгоритма на примере, скажем, a=5 и b=8:
tmp?5; a?8; b?5
Полезно оформить приведенный алгоритм как процедуру, -
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
