Алгоритмы, их типы. Алгоритмическая структура «ветвление», «выбор»

1.

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

2.

"Алгоритмы, их типы.
Алгоритмическая структура
«ветвление», «выбор»"

3.

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

4.

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

5.

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

6.

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

7.

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

8.

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

9.

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

10.

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

11.

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

12.

Попробуйте сформулировать известную
русскую пословицу по ее блок-схеме
Препятствие в виде
возвышенности
да
обход
умный?
нет
восхождение

13.

Попробуйте сформулировать известную
русскую пословицу по ее блок-схеме
да
нет
Лето?
да
Сани
Телега
Зима?
нет

14.

Вся наша жизнь – это
алгоритм сложной
структуры.
Надо стремиться к тому,
чтобы каждое наше
действие было обдуманным
и приводило к
правильному, достойному
результату!

15.

Домашнее задание:
• Составить блок-схемы к пословицам:
Сделал дело – гуляй смело;
Где песня поется, там весело живется.
• Задача.
Вычислите значение гипотенузы
прямоугольного треугольника, если
известны значения его катетов.