Просмотр содержимого документа
«Презентация "Способы записи алгоритмов"»
Тема урока «Способы записи алгоритмов».
Алгоритм открывания двери:
- Достать ключ из кармана
- Вставить ключ в замочную скважину
- Повернуть ключ 2 раза против часовой стрелки
- Вынуть ключ
Этапы разработки алгоритма:
1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту, который будет выполнять алгоритм.
Предписания: Первые предписания, направлены на изменение информации (функциональные операторы) Вторые предписания, определяют дальнейшие направление действий (логические операторы)
Способы записи алгоритмов
Подготовка к рисованию:
- Открыть баночку с краской
- Окунуть в банку кисть
- Надеть халат
- Рисовать на бумаге
- Расстелить бумагу на столе
Алгоритм «Подготовка к рисованию»
- Надеть халат
- Расстелить бумагу на столе
- Открыть баночку с краской
- Окунуть в банку кисть
- Рисовать на бумаге
Словесная запись
Словесный способ представления алгоритмов. Правило:
- Каждое предписание записывается с новой строки
- Шаги алгоритма нумеруются
- Исполнять алгоритм начинают с первого номера предписания и продолжают по возрастанию номеров, только если нет специальных отступлений.
Графическая форма (блок-схема) алгоритма
изображение алгоритма в виде блоков, связанных между собой с помощью стрелок.
Основные блоки
Начало (конец) алгоритма
Ввод (вывод) данных
Выполнение действия
Проверка условий
Начало цикла
Графический способ представления алгоритмов
Начало
Выкопать в земле ямку
Опустить в ямку саженец
Закопать ямку с саженцем землей
Полить саженец водой
Конец
Лена любит картошку со сметаной. Расставь по порядку действия ее мамы:
- Посолила картошку
- Бросила картошку в кипяток
- Зажгла газовую плиту
- Очистила картофель
- Купила в магазине картофель и сметану
- Погасила огонь и слила кипяток
- Полила картофель сметаной
- Положила картофель на тарелку
- Налила воду в кастрюлю и поставила ее на огонь
Является ли данная последовательность действий алгоритмом? Если да, то запишите полученный результат.
Алгоритм отхода ко сну
Начало
Умойся, почисть
зубы
Есть
любимая
игрушка?
Да
Нет
Спой ей
колыбельную
песню
Почитай
любимую
книжку
Ложись спать
Конец
Запись на алгоритмическом языке
алгоритм, предназначенный для выполнения его на компьютере
Алгоритмический язык (АЯ)
Паскаль,
Бейсик
Домашнее Задание
Домашнее задание Описать алгоритм в виде блок - схемы
Сел Иван-царевич на богатырского коня и поехал искать Жар-Птицу. Ехал он, ехал и доехал до росстани, а от росстани три дороги
идут, и стоит там каменный столб, а на том столбе написано:
"Кто поедет от столба сего прямо, будет голоден и холоден; кто поедет в правую сторону, будет здрав и жив, а конь мертв; а кто поедет в левую сторону, сам убит будет, а конь жив".
Начало
Поедешь
прямо?
Да
Нет
Будешь голоден
и холоден
Поедешь
вправо?
Да
Нет
Убит будешь, а
конь жив
Будешь здрав и
жив, а конь
мертв
Конец
Практическая работа
Вариант 1
Вариант 2
Посмотреть в окно. Если идет дождь, то взять зонт и обуть сапоги. Иначе обуть кроссовки.
Измерить температуру. Если температура выше 37°, то остаться дома и вызвать врача. Иначе идти в школу.