Презентация к уроку в 9 классе на тему "Конструирование алгоритмов"
презентация к уроку по информатике и икт (9 класс) на тему
Основное содержание урока:
- дать представления о методах конструирования алгоритма;
- умения представлять план действий формального исполнителя по решению задачи укрупнёнными шагами (модулями),
- осуществлять детализацию каждого из укрупнённых шагов формального исполнителя с помощью понятных ему команд.
На уроке производится работа с исполнителем Робот. Ребята знакомятся с методом конструирования алгоритмов - нисходящим методом или методом пошаговой детализации для исполнителя Ролбот.
Скачать:
| Вложение | Размер |
|---|---|
 презентация к уроку "Конструирование алгоритмов" | 410.2 КБ |
Предварительный просмотр:
Подписи к слайдам:
На дом: §2.3.1 , §2.3.2 , уч -к № 1 – 3 ( устно), №4, 5, 6(письменно)
Ключевые слова: Последовательное построение алгоритма
Метод конструирования: Метод последовательного построения алгоритма: Метод разработки «сверху вниз», нисходящим методом или методом пошаговой детализацией
Процесс последовательного построения алгоритма Если исполнитель «все знает и все умеет» достаточно определить исходные данные и результат, а сам алгоритм представить в виде единого предписания – Постановки задачи .
Если исполнитель не обучен исполнять заданное предписание, то надо представить его в виде совокупности более простых предписаний: Задачу разбивают на несколько частей, каждая из которых проще всей задачи; Решение каждой части задачи формулируют в отдельной команде, которая также может выходить за рамки системы команд исполнителя; При наличии в алгоритме предписаний, выходящих за пределы возможностей исполнителя, такие предписания вновь представляются в виде совокупности еще более простых предписаний.
Разработка алгоритма методом последовательного уточнения для исполнителя Робот
Разработка алгоритма методом последовательного уточнения для исполнителя Робот
Известно, что Робот находится где-то в горизонтальном коридоре. Ни одна из клеток коридора не закрашена.
Составим алгоритм, под управлением которого Робот закрасит все клетки этого коридора и вернется в исходное положение.
План действий Робота модулями
1 модуль: влево нц пока сверху стена и снизу стена закрасить; влево кц Робот оказался на клетке рядом с левой границей коридора
2 модуль вправо нц пока клетка закрашена вправо кц Робот оказался в исходной клетке
3 модуль вправо кц пока сверху стена и снизу стена закрасить; вправо кц Робот оказался правее коридора
4 модуль влево нц пока клетка закрашена влево кц Робот вернулся в исходную точку
5 модуль По команде закрасить Робот закрашивает исходную клетку.
алг нач влево нц пока сверху стена и снизу стена закрасить; влево кц вправо нц пока клетка закрашена вправо кц вправо нц пока сверху стена и снизу стена закрасить; вправо кц влево нц пока клетка закрашена влево кц закрасить кон Программа управления Роботом имеет вид: