Алгоритмы, их типы

1.

Вам нужно разгадать данную
шифрограмму.

2. "Алгоритмы, их типы

"Алгоритмы, их типы

3.

Что такое алгоритм?
Алгоритм – понятное и точное
предписание исполнителю
выполнить конечную
последовательность команд,
приводящую от исходных данных
к искомому результату.

4.

Задание: Исправьте алгоритм
“Поездка в гости”:
1.Выйти из дома.
2.Выйти из автобуса.
3.Сесть в автобус № 2.
4.Дойти до автобусной остановки.
5.Проехать 3 остановки.
6.Дойти до дома, в котором живет друг.
– Назовите правильный порядок действий.

5.

1.Выйти из дома
2.Дойти до автобусной остановки.
3. Сесть в автобус № 2.
4.Проехать 3 остановки.
5.Выйти из автобуса.
6.Дойти до дома, в котором живет друг.

6.

Линейный
алгоритм это такой, в
котором все
операции
выполняются
последовател
ьно одна за
другой

7.

Результативнос
ть – получение
результата за
конечное
количество шагов
Массовость –
использование
алгоритма для
решения
однотипных задач
Конечность –
каждое действие
в отдельности и
алгоритм в целом
должны иметь
возможность
завершения
Свойства
АЛГОРИТМА
Дискретность
(прерывность,
раздельность) –
разбиение
алгоритма на
шаги
Детерминирова
нность
(определенность,
точность) –
каждое действие
должно строго и
недвусмысленно
определено

8. Классификация алгоритмов по форме представления:

Словесные
Табличные
Графические (блоксхемы)
Программные

9.

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

10.

Стандартные графические объекты
блок-схем
Указание на начало и
конец алгоритма
Организация ввода и вывода данных
Выполнение действий
Выбор направления выполнения алгоритма в
зависимости от выполнения условия

11. Классификация алгоритмов по структуре:

Линейный (следование)
Разветвленный (ветвление,
выбор, альтернатива)
Циклический (повтор)
Вспомогательный
Комбинированный

12. Рассмотрим блок-схему такого алгоритма:

13. Линейный №1: вычислите y= (x+2)*b+1

Словесный
Блок-схема
Дано: х,b.
Найти: y
Нач.
ввод(х, b)
вычислить
y:=(х+2)*b+1
вывод y
Кон.
начало
Х,b
у:=(х+2)*b+1
y
конец

14.

Задача
Вычислить периметр произвольного
треугольника по его трем сторонам.
Решение:
1 этап: Постановка задачи.
Исходные данные: А, B, C – стороны произвольного
треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С

15.

3 этап: Составление алгоритма
Начало
Ввод
A, B, C
P=A+B+C
Вывод
P
Конец

16.

Задача №2.
Вычислить площадь и периметр прямоугольника,
если длина = a, ширина = b.
начало
Ввести a, b
S = a*b
Р = (a+b)*2
Вывести S, Р
конец

17. «Ветвление»

Ветвление – это такая структура, в которой осуществляется
выбор одного из двух вариантов дальнейших действий в
зависимости от некоторых условий.
Да
условие
Вариант 2
Нет
Вариант 1
Полная форма
алгоритма.
условие
Вариант 1
Неполная форма
алгоритма.

18. Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

Препятствие в виде
возвышенности
да
обход
умный?
нет
восхождение

19. Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

да
нет
Лето?
да
Сани
Телега
Зима?
нет