Виды алгоритмических структур. Линейный алгоритм. Свойства алгоритма

1. Виды алгоритмических структур. Линейный алгоритм

2. Свойства алгоритма

СВОЙСТВА АЛГОРИТМА
1)
2)
3)
4)
5)
Разбиение алгоритма на шаги –
Использование алгоритма для решения
однотипных задач –
Получение правильного результата за
конечное число шагов –
Каждый шаг алгоритма должен входить в
СКИ и быть записан на понятном языке для
исполнителя –
Строгая последовательность шагов –

3. ВОПРОС Является ли данная последовательность алгоритмом?

ВОПРОС
ЯВЛЯЕТСЯ ЛИ ДАННАЯ
ПОСЛЕДОВАТЕЛЬНОСТЬ АЛГОРИТМОМ?
Инструкция получения кипятка.
Открыть кран.
Налить в чайник воду.
Поставить чайник на плиту.
Зажечь спичку.
Ждать, пока вода не закипит.
Поднести спичку к горелке.
Выключить газ.

4. Блок – схемы

БЛОК – СХЕМЫ
Средства представления
и записи алгоритмов

5.

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

6.

Начало
Ввод/вывод
данных
Команда
(действие)
Начало алгоритма,
вход в программу
Ввод исходных данных
или вывод результата
Выполнение действий
Проверка логического
условия
Счетчик
цикла
Конец
Количество
повторов цикла
Конец алгоритма,
выход из программы

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

ЛИНЕЙНЫЕ
АЛГОРИТМЫ
Виды алгоритмических
структур

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

ЛИНЕЙНЫЙ
АЛГОРИТМ
алгоритм, все этапы
которого выполняются
однократно, в строгой
последовательности
начало
ввод исходных
данных
С
Е
действие
Р
И
...
Я
К
О
М
А
действие
Н
Д
вывод результата
конец

9.

Пример 1
Пример 2
начало
начало
ввод: A, B, C
Пойду на речку
P=
Буду загорать
конец
A B C
2
S= P(P A)(P B)(P C )
вывод: S
конец

10.

Пример 3
Зная цену трех товаров,
вычислить их сумму.
Решение:
Входные данные: a, b, c.
Выходные данные: S.
Начало
Ввод: a, b, c
S=a+b+c
Вывод: S
Конец

11. Задача №1

ЗАДАЧА №1
Зная длины трех сторон треугольника,
вычислить площадь и периметр
треугольника.
Решение:
Входные данные: a, b, c.
Выходные данные: S, P.
Решение по формуле Герона
Внимание!!!
Знак "=" означает не математическое
равенство, а операцию присваивания.
Переменной, стоящей слева от оператора,
присваивается значение, указанное справа.
Причем это значение может быть уже
определено или его необходимо вычислить
с помощью выражения.

12. Домашняя работа

ДОМАШНЯЯ
РАБОТА

13.

№1
Составьте блок-схему алгоритма решения
поставленной задачи.
Даны стороны треугольника АВС.
Найти его периметр.
№ 2*
Составьте блок-схему алгоритма решения
поставленной задачи.
Петя купил телефон, часы и ноутбук.
Найдите сколько потратил Петя.