Похожие презентации:
Типы алгоритмов. Урок 12
1. Типы алгоритмов
2. Формы записи алгоритмов
СловеснаяГрафическая
Блок-схема
3. Словесная форма
Словесная форма - последовательностьшагов, которые выполняются исполнителем,
записывается в форме нумерованного списка.
Переход улицы:
Пример:
1. Остановись на тротуаре.
2. Посмотри налево.
3. Если транспорта нет, то иди до
середины улицы и остановись,
иначе выполняй п. 2.
4. Посмотри направо.
5. Если нет транспорта, то иди до
противоположного тротуара,
иначе выполняй п. 4.
4. Графическая запись алгоритма
12
3
4
5
6
5. Блок-схема
Для обозначения шагов алгоритмаиспользуются геометрические фигуры:
овал
Начало или конец
параллелограмм
Ввод или вывод
ромб
прямоугольник
Принятие решения
Выполнение действия
6. Переход улицы
НачалоПодойти к переходу
Дождаться зелёного света
Перейти улицу
Конец
7. Программа
!Алгоритм, записанный на языке,
понятном исполнителю, называется
программой.
Алгоритм разрабатывается для решения
некоторого класса задач. При этом:
1) выделяются объекты, устанавливаются их свойства,
отношения между ними, возможные действия с
объектами;
2) определяются исходные данные и результат;
3) определяется точная последовательность действий
исполнителя для перехода от исходных данных к
результату;
4) действия описываются командами, понятными
исполнителю.
8. Типы алгоритмов
линейныйветвление
повторение
9. Линейный алгоритм
!Линейный алгоритм – это алгоритм,
в котором команды выполняются
в порядке их записи, т.е. последовательно
друг за другом.
Начало
Действие 1
…
Действие n
Конец
10. Линейный алгоритм
Приготовлениебутерброда:
Начало
Отрезать ломтик хлеба
Намазать хлеб маслом
+
Отрезать ломтик сыра
Положить сыр на хлеб
=
Конец
11. Алгоритм посадки дерева
1. Выкопать в землеямку
2. Опустить в ямку
саженец
3. Засыпать ямку с
саженцем землей
4. Полить саженец
водой
12. Алгоритм с ветвлением
!Алгоритм с ветвлениями или
разветвляющийся алгоритм - форма
организации действий, при которой в зависимости
от выполнения некоторого условия
совершается одна или другая последовательность
шагов.
Нет
Да
Условие
Действие 1
Действие 2
13. Фальшивая монета
?Задача: Из трёх монет одинакового достоинства
одна фальшивая (более лёгкая). Как её найти с
помощью одного взвешивания на чашечных
весах без гирь?
14. Блок-схема
НачалоПоложить по одной монете
на каждую чашу весов,
третью монету отложить
в сторону
Да
Весы в
равновесии?
Нет
Монета на поднявшейся
вверх чаше фальшивая
Отложенная монета –
фальшивая
Конец
15. Разветвляющийся алгоритм
Неполное ветвлениеДа
Берём зонт
Идёт
дождь?
Нет
16. Алгоритм с повторением
!Алгоритм с повторением или цикл - форма
организации действий, при которой выполнение
одной и той же последовательности команд
повторяется, пока выполняется некоторое
заранее установленное условие.
Нет
Условие
Да
Тело цикла
17. Подготовка домашнего задания
НачалоВсе задачи
по математике
решены?
Да
Пойти гулять до ужина
Конец
Решить задачу
Нет
18.
Работаем за компьютером19.
Домашнее заданиеИзучите презентацию.
Приведите примеры алгоритмов на каждый тип,
встречающихся в русских народных сказках
(подробно описывать каждый алгоритм не надо).
Результат своей работы пришлите.