Общие сведения. 1 Линейный вычислительный процесс

 

1 Линейный вычислительный процесс

 

Алгоритм линейной структуры - алгоритм, в котором блоки выполняются друг за другом. Такой порядок выполнения блоков называется естественным. При этом не могут использоваться операции перехода и условные операции.

 

Пример 1. Вычислить y = 2cos²x, где x=2lna; a=6,7.

Порядок работы

Шаг 1. Вводим a.

Шаг 2. Вычисляем x = 2lna.

Шаг 3. Вычисляем y = 2cos²x.

Шаг 4. Печатаем y.

Шаг 5. Останов.

Блок-схема

2 Разветвляющийся вычислительный процесс

 

Алгоритм разветвляющейся структуры - алгоритм, в котором предусмотрено разветвление выполняемой последовательности действий в зависимости от результата проверки какого-либо условия.

 

Пример 2. Вычислить корни квадратного уравнения

ax² + bx + c = 0

при условии

d = b²-4ac ³ 0

по формуле

.

В противном случае, т.е. при d<0, предусмотреть вывод сообщения «Действительных корней нет».

 

Блок-схема

 

Порядок работы

Шаг 1. Вводим a, b, c.

Шаг 2. Вычисляем d = b² - 4ac.

Шаг 3. Если d<0, выводим сообщение «Действительных корней нет», останов.

Шаг 4. Вычисляем

.

Шаг 5. Выводим x₁, x₂.

Шаг 6. Останов.

 

3 Циклический вычислительный процесс

Алгоритм циклической структуры - алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий, называемой циклом.

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

 

Пример 3. Вычислить y = sin(3x)/x при 1 £ x £ 100 с шагом 0,5.

Блок-схема

Порядок работы

Шаг 1. Задаем начальное значение x=1.

Шаг 2. Пока x £ 100, выполняем шаги 3-6, иначе - шаг 7.

Шаг 3. Вычисляем y = sin(3x)/x.

Шаг 4. Выводим x, y.

Шаг 5. Увеличиваем значение x на шаг: x = x + 0,5.

Шаг 6. Возвращаемся на шаг 2.

Шаг 7. Останов.

Пример 4. Найти сумму ряда

y = , при 0 £ x £ p, D x = p /20.

Порядок работы

Шаг 1. Установим начальное значение суммы s = 0.

Шаг 2. Определим начальное значение параметра цикла x = 0.

Шаг 3. Пока x £ p, выполняем шаги 3-7, иначе - идем на шаг 8.

Шаг 4. Вычисляем y = sinx / (x²+1).

Шаг 5. Вычисляем сумму s = s + y.

Шаг 6. Увеличиваем значение x на шаг: x = x + p /20.

Шаг 7. Возвращаемся на шаг 3.

Шаг 8. Останов.