Язык блок-схем

1. Язык блок-схем

2. Блок-схема

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

3. Основные виды блоков

Форма блока
Назначение
Начало / конец блок схемы
НАЧАЛО
КОНЕЦ
Блок начала блок-схемы
имеет один выход и не
имеет входов
Блок конца блок-схемы
имеет один вход и не имеет
выходов.

4. Основные виды блоков

Форма блока
Назначение
Блок ввода / вывода
данных - организует ввод
исходных данных и вывод
результирующих данных
Ввод a, b
Вывод S
Имеет только один вход и
один выход
Вывод
“Сумма=”, S
Вывод “Решений
нет”

5. Основные виды блоков

Форма блока
Назначение
Действие
S=a + b
S=a + b
R=a-b
R=a-b
X=5
X:=5
X=Y
Блок команды, процесса,
действия - отвечает за
выполнение одной или
нескольких операций,
которые меняют данные,
значения переменных
Имеет только один вход и
один выход

6. Основные виды блоков

Форма блока
Назначение
нет
УСЛОВИЕ
да
нет
А>B
да
Вывод «В –
максимальное»
Вывод «А –
максимальное»
Блок условия - проводит
проверку условия, в
результате которого
осуществляется выбор
одного из возможных путей
(ветвей) вычислительного
процесса.
Единственный блок,
имеющий один вход и два
выхода.

7. Основные виды блоков

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

8. Основные виды блоков

Форма блока
Назначение
Соединитель - указатель
связи между прерванными
линиями потока в пределах
одной страницы.
1
1

9. Алгоритмические структуры

1. Следование
2. Ветвление
3. Цикл

10. Линейный алгоритм

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

11.

12. Задание1 . Найти сумму и произведение двух чисел.

Задание1 . Найти сумму и произведение двух чисел.
1. Постановка задачи
а) Исходные данные – а,b (числа)
b) Результат - S(сумма), P(произведение)
2. Формализация
S=a + b
P=a * b
3. Анализ математической задачи
а, b ∈ [- ∞; + ∞]
4. Построение алгоритма

13. Задание1 . Найти сумму и произведение двух чисел

Задание1 . Найти сумму и произведение двух чисел

14. Задание 2. Определить площадь трапеции по введенным значениям оснований (a и b) и высоты (h).

Задание 2. Определить площадь трапеции по
введенным значениям оснований (a и b) и высоты (h).

15. Задача 3. Известны катеты прямоугольного треугольника. Определить его гипотенузу и площадь

16. Задача 3. Известны катеты прямоугольного треугольника. Определить его гипотенузу и площадь

17. Разветвляющийся алгоритм

Полная форма

18.

19. Ветвящаяся алгоритмическая конструкция

!
Алгоритм реализован через ветвящуюся алгоритмическую
конструкцию, если от входных данных зависит, какие команды
алгоритма будут выполняться.
Пример: Алгоритм представлен блоксхемой. Выясните, какую задачу решает
этот алгоритм. Найдите значение
переменной Y при:
Начало
X
Да
X<1
Y := –X
Да
Y := –1
X<4
Нет
Y := X – 5
Y
Конец
Ответ: 1) 10; 2)–1; 3) 5
1) х = –10;
2) х = 2;
3) х = 10.

20. Задача 4: Если число является положительным, то прибавить к нему 1, в противном случае не изменять его. Вывести полученное

число.

21. Задача 5: Найти максимальное из двух чисел

Исходные данные : A, B
Результат: С (максимальное из
двух)
Формализация:
A>B, то А - максимальное
B>=A, то В - максимальное

22. Задача 6: Из большего из двух чисел вычесть меньшее

Исходные данные : A, B
Результат: R
Формализация:
A>B, то R=A-B
B>=A, то R=В-А

23. Задача 7: Найти С=А/В

1. Постановка задачи
а) Исходные данные – А,В (числа)
b) Результат - С(частное)
2. Формализация
С=А/В
3. Анализ математической задачи
А ∈ [- ∞; + ∞], В ≠0
4. Построение алгоритма

24. Задача 7: Найти С=А/В

25. Задача 8: Вычислить значение функции

0