Алгоритм и исполнитель. Среда и система команд

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

Учебный исполнитель «Клеточник» — явно заданная модель, не название готовой программы. Поле5×4: x=1…5 слева направо; y=1…4 снизу вверх. Внутренняя стена только между (2,2) и (3,2). СКИ: ВПРАВО x+1, ВЛЕВО x−1, ВВЕРХ y+1, ВНИЗ y−1, всегда на одну клетку. За край и через стену ходить нельзя: отказ, позиция прежняя, выполнение останавливается. Неизвестная команда тоже останавливает выполнение и не меняет позицию. Разворотов, диагоналей, повторений и ветвлений пока нет.

Для работы достаточно бумаги, ручки и памятки. Сохраняй первую попытку; исправления отмечай другим знаком.

Безопасное начало

Сухие руки, без напитков у техники. Провода и разъёмы не трогай, о неисправности сообщи учителю. Работай по правилам кабинета. Две полные минуты в середине урока — без экрана и заданий. Внешний ИИ, аккаунты и личные данные не требуются.

Что уже нужно знать

Уроки7–12: условие может быть истинным или ложным. Из математики: упорядоченная пара (x,y), увеличение и уменьшение на1. Координаты и направления здесь разобраны заново.

S0. В инструкции «перемести фишку правее» чего не хватает для точного выполнения? Назови хотя бы одно уточнение.

Устная проба без отметки.

Три части учебной задачи

Алгоритм — понятный исполнителю точный план действий для решения задачи. Исполнитель выполняет команды; среда определяет состояния и ограничения. СКИ — все команды, которые он понимает. Для проверки нужны начальное состояние и цель. В нашей модели известная команда может вызвать отказ из-за стены или края; неизвестная команда отсутствует в СКИ. После любого такого события остановись. Координата x растёт вправо, y — вверх.

Правила среды и СКИ можно смотреть. Называй координаты, а не «сюда» и «туда»; фишка не имеет направления взгляда.

Концептуальная иллюстрация. Точные данные определены условиями, таблицами и схемами; предметы на рисунке не являются входными данными.

Личная проба

C1. Поле5×4: x вправо, y вверх. Из (2,1) выполни ВВЕРХ; ВПРАВО. Запиши позицию после каждой команды.

Две минуты лично, затем разбор и исправление. Памятка разрешена.

Выполни план буквально

Образец: старт(4,1), команды ВВЕРХ;ВВЕРХ;ВЛЕВО. Состояния: (4,1)→(4,2)→(4,3)→(3,3). Все три шага допустимы. Цель —(3,3); это результат, а не дополнительная команда. Каждая строка трассировки — состояние после ровно одной команды.

A1. Старт(1,1). Выполни ВВЕРХ; ВВЕРХ; ВПРАВО; ВПРАВО. Для шагов0–4 запиши позицию. Назови исполнителя, среду и алгоритм в этой задаче.

Заготовка для своей записи:

Сначала своя запись и основание, затем сверка.

Полная пауза

Две минуты без проекции, чтения, вычислений и обсуждения. Отведи взгляд и смени позу.

Составь маршрут к цели

Образец: из(1,1) в(3,1) нужны две команды ВПРАВО. После первой(2,1), после второй(3,1). Маршрут не пересекает стену. Не добавляй «сделай два шага» как одну команду: такой команды в нашей СКИ нет.

A2. Из (2,1) составь маршрут в(4,2) ровно из трёх допустимых команд. Выполни его и запиши позицию после каждой из трёх команд.

Заготовка для своей записи:

Три минуты лично, затем две минуты на сверку и исправление.

Концептуальная иллюстрация. Точные данные определены условиями, таблицами и схемами; предметы на рисунке не являются входными данными.

Понятность и выполнимость

Образец: из(4,4) команда ВВЕРХ известна, но ведёт за верхний край: отказ, остаётся(4,4). Слово ПОВЕРНИ отсутствует в СКИ, это неизвестная команда. Разные причины не меняют правило остановки.

B1. Старт(5,2). Сравни отдельные команды:1)ВПРАВО;2)ПРЫЖОК. Какая входит в СКИ? Что произойдёт в каждом случае? В обоих случаях старт заново(5,2).

Три минуты на свою попытку, затем одна минута на сверку основания. Допустимы разные корректные решения.

Проверка вымышленного ответа ИИ

AI1. Вымышленный ИИ советует: «Из(2,1) выполни ВВЕРХ;ВПРАВО;ВПРАВО — получишь(4,2). Исполнитель сам обойдёт стену». Проверь первый неверный шаг. Вернись к старту(2,1) и предложи исправленный маршрут из трёх команд в(4,2).

Это заранее составленный учебный пример. Самостоятельно проверь конкретный шаг; обращение к сервису не требуется.

Помощь и резерв

• Меняет обе координаты. Одна команда меняет только x или только y на1.
• Путает верх и низ. Укажи ось y: вверх означает y+1.
• Не видит стену. Назови две соседние клетки перехода и сравни с(2,2)↔(3,2).
• Продолжает после отказа. Обведи первый запрещённый шаг: положение прежнее, остальные команды не выполняются.

D1. Резерв. Из(1,2) в(4,2) нельзя пройти прямо через стену. Найди маршрут ровно из пяти команд и проверь его.

D1 занимает3–4минуты: только после завершения основных задач, при нехватке времени — отдельный резерв следующего занятия. H1 и тест не складываются автоматически.

Индивидуальный итог

Четыре полные минуты лично. Условия заранее на бумаге. Памятка и разобранные модели разрешены; ключи и веб-разбор закрыты. Учитель не даёт учебных подсказок. Сбор после четырёх минут.

E1. Что является алгоритмом в задаче Клеточника: сам исполнитель или упорядоченный план его команд? Объясни одним коротким предложением.

E2. Из(4,3) выполни ВЛЕВО;ВНИЗ. Запиши позицию после каждого шага.

E3. Старт(1,1). Команда ВНИЗ входит в СКИ. Можно ли её выполнить здесь? Назови причину.

Разбор после своей попытки

Показать ответ после выполнения

После исправления выбери один новый пример из самопроверки.

Материалы и самопроверка

Презентация, самостоятельный план учителя, рабочий лист, выходной билет и бумажная самопроверка открываются отдельными карточками. DOCX можно смотреть на сайте и скачать. PDF для печати:

• Рабочий лист
• Выходной билет — два на А4
• Самопроверка на бумаге

Самопроверка на сайте: шесть вопросов с пояснениями, отдельно 5–7 минут. Бумажная версия с письменными основаниями и разбором — 8–12 минут. Все шесть новых письменных случаев — ещё 8–10 минут; выбирай прежде всего случай к своей ошибке. Эти модули не прибавляют к основным 45 минутам и не задаются целиком вместе с H1 автоматически. Пояснения и новые случаи для бумажного разбора есть в плане учителя.

Домашний перенос

H1. Домой,5–7минут. Из(1,4) составь и проверь любой маршрут ровно из пяти команд в(4,2). Запиши состояния после команд. Если какой-то шаг вызвал отказ, сохрани первую запись и исправь.

Полное условие и памятка есть на листе. Решение запиши в тетради. Достаточно 5–7 минут с сохранённой опорой.

Источники

ФРП2025, содержание8класса, печатная с.9, планирование с.33–34: алгоритм как план управления исполнителем, среда и система команд формального исполнителя. Первый из десяти уроков13–22 об исполнителях и алгоритмических конструкциях. Учебник школы не указан; номера параграфов не назначены.

• Федеральная рабочая программа информатики 7–9 классов, базовый уровень
• Информационно-методическое письмо по информатике на 2026/2027 год
• Cambridge University Press: GCSE Computer Science Teacher Resource