Запись линейных алгоритмов в графическом представлении. (урок 3)

1. Запись линейных алгоритмов в графическом представлении

УРОК №3
Титова Л.И.

2. Способы описания алгоритмов

Найти значение следующего выражения: у=2а-(х+6).
словесно-формульный
(на естественном языке)
1. Ввести значения а и х.
2. Сложить х и 6.
3. Умножить а на 2.
4. Вычесть из 2а сумму (х+6).
5. Вывести у как результат
вычисления выражения.
графический или
блок-схемный
начало
ввод а, х
у1=х+6
у2=2*а
у=у2-у1
вывод у
конец
с использованием
специальных
алгоритмических языков
Input a, x
y1=x+6
y2=2*a
y=y2-y1
Print y
End

3. Правила построения блок-схем

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

4. Основные блочные символы

Процесс
Вычислительное действие
Ввод-вывод
Ввод-вывод в общем виде
Пуск-останов
Начало, конец алгоритма,
вход и выход в
подпрограмму
Решение
Проверка условий
Модификация
Начало цикла
Соединитель
Соединение частей блоксхемы
Предопределенный
процесс
Вычисления по
подпрограмме

5. Пример 1: Вычислить сумму и произведение двух чисел a и b

начало
ввод
a, b
s=a+b
p=a*b
s, p
конец

6. Пример 2: Вычислить значения выражений z=2xy+5x и z1=6z-3x

начало
ввод
x, y
z=2xy+5x
z1=6z-3x
z, z1
конец

7. Составить блок схему для вычисления следующих выражений:

НАЧАЛО
x 7 x 10
у 2
x 8 x 12
2
x y xy 12
z
x 1 34 x
ВВОД x
x 2 7 x 10
у 2
x 8 x 12
z
x y xy 12
x 1 34 x
ВЫВОД y, z
КОНЕЦ

8. Составить блок схемы для вычисления периметра и площади прямоугольного треугольника по заданным длинам двух катетов a и b

НАЧАЛО
ВВОД a,
1
s ab
2
c
a
c a b
2
s 1 ab
2
c a 2 b2
2
p a b c
p a b c
ВЫВОД p,
КОНЕЦ
b
b
s