2.4. Примеры алгоритмов

Алгоритм №1

ПОСТАНОВКА ЗАДАЧИ: Вычислить значение

значений a и b осуществляется с клавиатуры. Вывод результата осуществляется на экран. Представить алгоритм в виде блоксхемы.

РЕШЕНИЕ: Блок-схема алгоритма,

решающего поставленную задачу, представлена на рисунке 8. Начало и конец алгоритма обозначены при помощи элементов блок-схемы «Терминатор».

Для обозначения операций ввода-вывода используется элемент «Данные». Для обозначения вычислений используется элемент «Процесс». Алгоритм построен с использованием структуры «следование» и является линейным.

Алгоритм №2

ПОСТАНОВКА ЗАДАЧИ:

Решить квадратное уравнение, заданное при помощи коэффициентов a, b и с ( ax2 + bx + с = 0 ). Ввод коэффициентов осуществляется с клавиатуры. Вывод результата осуществляется на экран.

12

РЕШЕНИЕ:

Блок-схема алгоритма, решающего поставленную задачу, представлена на рисунке 9. Алгоритм построен с использованием структур «следование» и «ветвление».

В начале работы алгоритма, осуществляется ввод значений коэффициентов a, b и c. Затем на основании коэффициентов рассчитывается дискриминант уравнения.

Далее мы проверяем значение дискриминанта:

–Если дискриминант отрицательный:

–Выводим сообщение об отсутствии корней уравнения

–В противном случае (если дискриминант неотрицательный):

–Проверяем дискриминант на равенство нулю:

–Если дискриминант равен нулю:

–Рассчитываем единственный корень

–Выводим его значение на экран

–В противном случае (если дискриминант не равен нулю):

–Вычисляем квадратный корень из дискриминанта

–Рассчитываем значения корней уравнения

–Выводим корни уравнения на экран

Алгоритм №3

ПОСТАНОВКА ЗАДАЧИ:

Вывести на экран первые 10 членов геометрической прогрессии: bn+1 = 2bn , b0 =1.

РЕШЕНИЕ:

Блок-схема алгоритма, решающего поставленную задачу, представлена на рисунке 10.

Для вывода значений элементов геометрической прогрессии в данном алгоритме используется

13

арифметический цикл. Для цикла предусмотрено 10 итераций. В качестве счетчика цикла используется переменная n, определяющая номер текущего элемента прогрессии.

Значение текущего элемента прогрессии содержится во вспомогательной переменной b. В начале работы алгоритма, в переменную b записывается значение первого элемента прогрессии (b0). В теле цикла рассчитывается значение очередного элемента прогрессии (b=b*2).

14