Основы алгоритмизации и программирования. Блок-схемы

1.

Основы алгоритмизации и
программирования
БЛОК-СХЕМЫ

2.

Вычислить периметр P
прямоугольника
начало
a, b
a+b
*2
P
конец
Блок-схема –
это графическое
представление алгоритма в
виде последовательности
связанных между собой
блоков

3.

Графический способ представления
– блок-схема
начало
a, b
S := a * b
S := S/2
S
конец
Графический способ
представления алгоритмов
является более компактным и
наглядным по сравнению со
словесным.
Например: найти S
треугольника
1. Ввести значения катетов
треугольника a,b
2. Вычислить площадь по
формуле S=(a*b)/2
3. Вывести полученное
значение S

4.

Базовые алгоритмические
конструкции
Различают:
Линейной структуры
Разветвляющейся структуры
Циклической структуры

5.

Алгоритмы линейной системы
начало
X
A := 5*X
Алгоритм линейной
структуры – это алгоритм,
в котором блоки выполняются
последовательно друг за
другом, в порядке, заданной
схемой.
Например:
A := A + 2
Y := A * 3
Y
конец
Y = (5*X + 2)*3

6.

Алгоритмы разветвляющейся структуры
начало
Решение задачи
осуществляется по одной
или другой ветви в
зависимости
:2
да
< 10
-5
от условия
нет
+ 22
конец
Полное ветвление

7.

Алгоритмы разветвляющейся структуры
начало
Решение задачи
осуществляется по одной или
другой ветви в зависимости
от условия
:2
да
≥ 10
+√4
конец
нет
Неполное ветвление

8.

Алгоритмическая структура «цикл»
начало
В алгоритмическую структуру
«цикл» входит серия команд,
выполняемая многократно
Такая последовательность
команд называется телом
цикла
:2
да
≥ 10
*3
конец
нет

9.

Алгоритмическая структура «цикл»
I ТИП
счетчик
Цикл со счетчиком
Тело цикла выполняется
определенное количество раз

10.

Алгоритмическая структура «цикл»
II ТИП
да
+5
≥ 15
нет
Цикл с условием
Тело цикла выполняется, пока
условие истинно