9_klass_15_urok_razbienie

1.

РАЗБИЕНИЕ ЗАДАЧИ НА ПОДЗАДАЧИ.
СОСТАВЛЕНИЕ АЛГОРИТМОВ И
ПРОГРАММ С ИСПОЛЬЗОВАНИЕМ
ВЕТВЛЕНИЙ, ЦИКЛОВ И
ВСПОМОГАТЕЛЬНЫХ АЛГОРИТМОВ

2.

ПРОГРАММА НАЧИНАЕТСЯ С КОМАНДЫ: ИСПОЛЬЗОВАТЬ РОБОТ
ВВЕРХ
ВНИЗ
СТЕНА
ОСНОВНЫЕ
КОМАНДЫ
РОБОТА
СВОБОДНО
ВЛЕВО
КЛЕТКА
ВПРАВО
ЗАКРАСИТЬ

3.

БЛОК СХЕМА – ЭТО ИНФОРМАЦИОННАЯ
МОДЕЛЬ СОСТОЯЩАЯ ИЗ ГЕОМЕТРИЧЕСКИХ
ФИГУР (БЛОКОВ), ОПИСЫВАЮЩАЯ АЛГОРИТМ
БЛОК НАЧАЛА/КОНЦА
УКАЗЫВАЮЩИЕ ЛИНИИ
БЛОК ВВОДА/ВЫВОДА ДАННЫХ
БЛОК ОБРАБОТКИ ДАННЫХ
БЛОК ПРИНЯТИЯ РЕШЕНИЯ

4.

ПОСЛЕДОВАТЕЛЬНОЕ ПОСТРОЕНИЕ АЛГОРИТМА
Упрощение
• Упростить команды постановки задач
Разбиение
• Разбить на более простые части
Формулировка
• Сформулировать решение каждой отдельной части
в отдельной команде (предписании)
Представление
• Представить предписание, не входящее в СКИ, в
виде набора команд, входящих в СКИ

5.

Разработка алгоритма для исполнителя Робот
путем последовательного уточнения
• Горизонтальный коридор
Условия
• Робот находится в начале горизонтального коридора.
Коридор представляет собой пустые клетки, среди
которых чередуются наборы клеток со стеной сверху и
без стен по сторонам

6.

Разработка алгоритма для исполнителя Робот
путем последовательного уточнения
НАЧАЛО
Пока нет стены справа
Если стена сверху, то закрашивать
клетки пока есть стена сверху
Перемещаться без закрашивания
пока нет стены сверху
Задача
• Роботу нужно пройти весь коридор,
закрасив клетки под стеной сверху и
оставляя пустыми клетки без стен.
• Затем Роботу нужно вернуться в исходное
положение
Перемещаться налево до стены
КОНЕЦ

7.

НАЧАЛО
Пока нет стены справа
ЗАКРАСКА
ПУСТОТА
ВОЗВРАТ
КОНЕЦ

8.

ПРОВЕРКА УСВОЕНИЯ КОМАНД РОБОТА
Перечислите
• Основные команды перемещения Робота
Назовите
• Основные условия выполнения команд Робота
Какое
• Действие Робота изменяет качество клеток?