Теоретическая часть и примеры построения алгоритмов

Теоретическая часть и примеры построения алгоритмов

(вспомните, разберитесь, не переписывая)

Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.

- структура линейного алгоритма

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

Признаком разветвляющегося алгоритма является наличие операции проверки условия. Обычно различают два вида условий:

1) Простое условие – это выражение, состоящее из двух арифметических выражений, связанных одной из операций отношения: >, <, ≥, ≤, =, ≠.

Пример: 2 ≠ 3, x + y < 7.

2) Составное условие – состоит из простых условий, связанных логическими операциями И, ИЛИ, НЕ.

Пример: х > 2 и x < 7, x = 5 или х = 10 или х = 15.

нет

да

Пример: Вычислить

Словесно-формульный алгоритм.

2. Если х < 0, тогда y = x², иначе y = sin x. 3. Вывести y.

Циклическим называется алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех же действий.

Пример: Вычислить значение функции y = x³ + Bx – C при х = 2, 4, 6.

Словесно-формульный алгоритм.

иначе перейти к пункту 6.