Similar presentations:
Алгоритмы, их типы. Алгоритмическая структура «ветвление», «выбор»
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.
Домашнее задание:• Составить блок-схемы к пословицам:
Сделал дело – гуляй смело;
Где песня поется, там весело живется.
• Задача.
Вычислите значение гипотенузы
прямоугольного треугольника, если
известны значения его катетов.