Конструирование алгоритмов. 9 класс

Содержание

Слайд 2

На дом: §2.3.1, §2.3.2, уч-к № 1 – 3 (устно), №4, 5, 6(письменно)

На дом:

§2.3.1, §2.3.2, уч-к № 1 – 3 (устно), №4, 5,

6(письменно)
Слайд 3

Ключевые слова: Последовательное построение алгоритма

Ключевые слова:

Последовательное построение алгоритма

Слайд 4

Метод конструирования: Метод последовательного построения алгоритма: Метод разработки «сверху вниз», нисходящим методом или методом пошаговой детализацией

Метод конструирования:

Метод последовательного построения алгоритма:
Метод разработки «сверху вниз», нисходящим методом или

методом пошаговой детализацией
Слайд 5

Процесс последовательного построения алгоритма Если исполнитель «все знает и все умеет»

Процесс последовательного построения алгоритма

Если исполнитель «все знает и все умеет»
достаточно

определить исходные данные
и результат, а сам алгоритм представить
в виде единого предписания –
Постановки задачи.
Слайд 6

Если исполнитель не обучен исполнять заданное предписание, то надо представить его

Если исполнитель не обучен исполнять заданное предписание, то надо представить его

в виде совокупности более простых предписаний:

Задачу разбивают на несколько частей, каждая из которых проще всей задачи;
Решение каждой части задачи формулируют в отдельной команде, которая также
может выходить за рамки системы команд
исполнителя;
При наличии в алгоритме предписаний, выходящих за пределы возможностей исполнителя, такие предписания вновь представляются в виде совокупности еще более простых предписаний.

Слайд 7

Разработка алгоритма методом последовательного уточнения для исполнителя Робот

Разработка алгоритма методом последовательного уточнения для исполнителя Робот

Слайд 8

Разработка алгоритма методом последовательного уточнения для исполнителя Робот

Разработка алгоритма методом последовательного уточнения для исполнителя Робот

Слайд 9

Известно, что Робот находится где-то в горизонтальном коридоре. Ни одна из клеток коридора не закрашена.

Известно, что Робот находится где-то в горизонтальном коридоре. Ни одна из

клеток коридора не закрашена.
Слайд 10

Составим алгоритм, под управлением которого Робот закрасит все клетки этого коридора и вернется в исходное положение.

Составим алгоритм, под управлением которого Робот закрасит все клетки этого коридора

и вернется в исходное положение.
Слайд 11

План действий Робота модулями

План действий Робота модулями

Слайд 12

1 модуль: влево нц пока сверху стена и снизу стена закрасить;

1 модуль:

влево
нц пока сверху стена и снизу стена
закрасить; влево
кц

Робот оказался на

клетке рядом с левой границей коридора
Слайд 13

2 модуль вправо нц пока клетка закрашена вправо кц Робот оказался в исходной клетке

2 модуль

вправо
нц пока клетка закрашена
вправо
кц

Робот оказался в исходной клетке

Слайд 14

3 модуль вправо кц пока сверху стена и снизу стена закрасить;

3 модуль

вправо
кц пока сверху стена и снизу стена
закрасить; вправо
кц

Робот оказался правее

коридора
Слайд 15

4 модуль влево нц пока клетка закрашена влево кц Робот вернулся в исходную точку

4 модуль

влево
нц пока клетка закрашена
влево
кц

Робот вернулся в исходную точку

Слайд 16

5 модуль По команде закрасить Робот закрашивает исходную клетку.

5 модуль

По команде закрасить Робот закрашивает исходную клетку.