Урок-игра: Детективное «расследование» «Найти человека»

advertisement
КОНСТРУКЦИИ АЛГОРИТМА
1. Линейный алгоритм
Начало
Действие 1
Действие n
Конец
Задание Составить блок-схему для
алгоритма «Приготовление уроков»
1.
2.
3.
4.
5.
6.
Сесть за стол
Достать дневник, учебник,
тетради
Прочитать задания в дневнике
Открыть учебник и тетрадь
Выполнить домашнее задание
Сложить школьные вещи в
портфель
начало
сесть за стол
достать дневник,
учебник, тетради
прочитать задания в
дневнике
открыть учебник и
тетрадь
выполнить домашнее
задание
сложить школьные
вещи в портфель
конец
Задание Составить (словесно и
графически) алгоритм вычисления
результата выражения: 9-(2+6)+4
Дано: 9-(2+6)+4 = ?
Решение:
1) 2+6=8;
2) 9-8=1;
3) 1+4=5
Ответ: 5
начало
9-(2+6)+4
2+6
9-8
1+4
5
конец
2. Разветвляющийся
алгоритм
да
Условие
(вопрос)
нет
Неполная
форма
Полная
форма
Да
Выполнение
действия 1
Условие
Нет
Выполнение
действия 2
Да
Условие
Выполнение
действия
Нет
Неполная
форма
Да
ЕСЛИ условие, ТО инструкция.
Да
ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2.
Нет
Полная
форма
Задание Составить (словесно и
графически) алгоритм перехода улицы
Начало
Подойти к переходу
Посмотреть на сигнал
светофора
1.Подойти к переходу
2. Посмотреть на сигнал
светофора
3. Дождаться зеленого
света
4. Если горит зеленый свет,
то перейти улицу
5. Если не горит
зеленый свет,
то дождаться зеленого
света и перейти улицу
Горит зеленый
свет?
Да
Перейти улицу
Конец
Нет
Дождаться зеленого
света
Задание: составить блок-схемы
1
начало
остановился богатырь
на развилке дороги
Да
налево
пойдешь –
коня потеряешь
сам пропадешь
конец
Какая структура ветвления?
Нет
2. ЕСЛИ пошел дождь,
ТО надо открыть зонт
начало
Да
пошел
дождь?
открываем
зонт
3. ЕСЛИ хочешь быть
здоров, ТО закаляйся, иначе
будешь болеть
начало
Нет
Да
хочешь
быть
здоров?
болей
закаляйся
конец
Нет
конец
Какая структура ветвления?
САМОСТОЯТЕЛЬНО. Составить блок-схемы
1
“За двумя зайцами
погонишься - ни одного
не поймаешь”.
начало
Да
делать два
дела
одновременно?
ничего не получится
конец
Нет
Задание 2 По предложенному словесному способу
записи алгоритма выполнить графический способ
Если Павлик дома, будем решать
задачи по математике. В противном
случае следует позвонить Марине и
вместе готовить доклад по биологии
НАЧАЛО
Да
Павлик дома?
Решать задачи
Нет
Звонить Марине
Готовить реферат
КОНЕЦ
Самостоятельно По предложенному словесному способу
записи алгоритма выполнить графический способ
Если Павлик дома, будем решать
задачи по математике. В противном
случае следует позвонить Марине и
вместе готовить доклад по
биологии. Если же Марины нет дома,
то надо сесть за сочинение
НАЧАЛО
Да
Нет
Павлик дома?
Решать задачи
Звонить Марине
Да
Готовить реферат
КОНЕЦ
Марина
дома?
Нет
Писать сочинение
А
Х
3 5 7 8 10 11 13 15
-5 -3 -1 0 18 19 21 23
начало
ввод А
Да
А>9?
Х=А+8
Нет
Х=А-8
вывод Х
конец
САМОСТОЯТЕЛЬНАЯ РАБОТА
НАЧАЛО
Х
/3
ДА
Число
четное?
НЕТ
/2
+ 20
+ 39
*2
Результат
КОНЕЦ
3. Циклический
алгоритм,
когда определенная
последовательность шагов
повторяется несколько раз в
зависимости от заданной
величины (параметра цикла)
Тело цикла – это шаги алгоритма,
которые повторяются несколько раз.
Параметр цикла – величина, от
которой зависит число повторений
в цикле.
Цикл заканчивается, когда параметр
цикла принимает нужное значение.
Пример. Поточить все карандаши
в коробке
начало
точить
карандаш
пустая
коробка?
Нет
Да
конец
Что является телом цикла?
Пример 2.
Просмотр TV до полуночи
начало
меньше
полуночи?
Да
смотрю TV
Что является телом цикла?
конец
Нет
Самостоятельно.
Составить алгоритм покраски забора
роботом, построить блок-схему
Шаги: 1. покрасить доску;
2. переместиться к следующей доске;
3. перейти к действию 1.
Работа будет закончена?
1. покрасить доску;
2. если есть еще доска, переместиться
к следующей;
3. перейти к действию 1;
4. если доски закончились, завершить
работу
начало
покрасить 1 доску
Да
Нет
есть
еще доска?
завершить работу
конец
Что является телом цикла?
Начало
Подойти к забору
Покрасить 1 доску
нет
Забор
закончился?
да
Отнести кисть и краску
Конец
Алгоритм копания траншеи
“от забора и до обеда”
Найти ошибку
Начало
Подойти к забору
Обед
начался?
нет
да
Выкопать 10 см3
траншеи
Идти обедать
Конец
д/з
Составить (словесным и
графическим способами)
алгоритм:
1. Чистки картофеля
2. Приготовления блинов
3. Приготовления яичницы
Download