Тема 7 «Алгоритмизация и основы объективно-ориентированного программирования» (20 ч)

Урок 37. Блок-схемы алгоритмов

Существует несколько способов записи алгоритмов: на словесном языке, блок-схема, программа. На этом уроке разберем, что такое  блок-схема и как она составляется. 

Блок-схема - это графическое представление алгоритма. Для ее составления используются следующие блоки:

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

Запись алгоритма на словесном языке	Блок-схема
1. Задать координаты начала x1,y1 и координаты конца x2, y2 отрезка 2. Вычислить расстояние  d=((x2-x1)^2+(y2-y1)^2)^0.5 3. Вывести значение d на экран

А вот так выглядит алгоритм решения квадратного уравнения. 

Запись алгоритма на словесном языке	Блок-схема
1. Задать коэффициенты а, b, c 2. Вычислить дискриминант по формуле D=b^2-4*a*c 3. Если D<0, то уравнение корней не имеет 4. В противном случае найти корни уравнения по формулам x1=(-b+D^0.5)/(2*a),  x2=(-b-D^0.5)/(2*a) 5. Вывести значение корней х1 и х2 на экран

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

Алгоритм называется линейным, если каждое действие выполняется ровно один раз

Второй алгоритм содержит условие, после которого блок-схема разветвляется. Такой алгоритм называется разветвляющимся. Об этих алгоритмах поговорим на следующем уроке.

Чтобы прочесть блок-схему, удобно пользоваться таблицей значений переменных. Рассмотрим пример:

Что делает данный алгоритм?

Составим таблицу значений переменных. Так как значения x, y, z должны задаваться пользователем, то зададим их произвольно

x	1	1	1
y	2	2	2
z	3	3	3
p	1	2	3

Начальное значение р=х=1. Сравниваем р и у. Так как p<y, то заменяем значение в ячейке р на 2. Сравниваем р и z. Так как p<z, то заменяем значение в ячейке р на 3. Результат р=3.

Проверим выполнение алгоритма для других чисел.

x	15	15	15
y	8	8	8
z	32	32	32
p	15	15	33

Задание

Определите результат работы алгоритма