Перейти к содержанию
MediaSchool

Практическая работа: алгоритмы с ветвлениями

Создать и выполнить на компьютере короткий алгоритм с проверкой условия для формального исполнителя. Заранее подобрать случаи истинности и ложности, учесть границу среды и недопустимую команду. Сопоставить фактический результат с ручной трассировкой и исправить алгоритм после проверки.

Открыт · Презентация · Методичка · Рабочий лист

Конспект урока

Составить ветвление по заданному правилу, подобрать истинный и ложный проверочные входы, найти контрпример ошибочному условию и проверить исправленный алгоритм на бумаге и в тренажёре.

Клеточник: поле 1≤x≤5, 1≤y≤4; x вправо, y вверх; стена только (2,2)↔(3,2). ВПРАВО/ВЛЕВО меняют x на ±1, ВВЕРХ/ВНИЗ — y на ±1. Запрещённый ход или неизвестная команда останавливает весь план без перемещения при этой попытке. СПРАВА СВОБОДНО проверяет наличие правой клетки и отсутствие стены на переходе; X<5 — только координату. НЕ меняет истину и ложь. СВЕРХУ СВОБОДНО проверяет допустимость шага y+1; внутренних стен на вертикальных переходах нет. Проверки не двигают. Полная форма ЕСЛИ P ТО; A; ИНАЧЕ; B; КОНЕЦ ЕСЛИ выбирает одну ветвь в текущем состоянии. В неполной форме при лжи тело пропущено. После границы выполняется общий хвост, если не возник отказ. Основное правило: ровно один горизонтальный ход, вправо при возможности, иначе влево. Три теста не доказывают работу для всех входов. Собственный HTML-тренажёр понимает эту учебную запись, а не Python/КуМир; циклов пока нет.

Основная практика: бумага с прогнозом, затем проверка в браузере. При отсутствии ПК выполняй те же команды фишкой на бумажном поле. Сохраняй первую попытку; исправления отмечай другим знаком.

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

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

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

Урок16: полная/неполная форма, текущий момент проверки, общий хвост; логическое НЕ меняет истину на ложь и наоборот. Координаты и СКИ Клеточника сохраняются.

S0. При ложном условии полной формы какую ветвь выполняют? Меняется ли позиция при самой проверке?

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

Составь, проверь, исправь

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

ЭтапЧто сохранить
ПрогнозУсловие, ветвь, позиция
ПроверкаФактический ход или отказ
ИсправлениеПричина и новое условие
Повторный тестТот же вход и новый результат

Поле1≤x≤5,1≤y≤4; xвправо,yвверх; стена только(2,2)↔(3,2). СПРАВА СВОБОДНО проверяет край и стену. X<5 проверяет толькоx. НЕ меняет истину/ложь. Четыре перемещения по одной клетке; отказ останавливает план без движения. Памятка разрешена.

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

Практика на компьютере

Открыть Клеточник — пошаговое выполнение. Можно скачать HTML и открыть без сети. Внешние аккаунты не нужны. Выбери задание и выставь указанный старт. Цель заполнена только если она дана в условии. В заданиях на трассировку поля «Мой прогноз» пустые и необязательные: впиши свой ответ или оставь запись на бумаге. Запиши свой план. Сначала прогноз на бумаге, затем «Подготовить», «Один шаг» и сравнение позиций. Для нового запуска верни старт; изменения очищают трассу. Разобранный образец открывается отдельной кнопкой.

До звонка скачать HTML17 и проверить образец; выбратьA1 без готового плана. В A1 ученик сначала получает контрпример, потом меняет условие и повторяет именно проблемный старт. A2 — самостоятельное составление, B1 — отрицание и обмен действий. Два ученика уПК меняют роль ввода передA2. БезПК те же входы и трассы фишкой; это замена исполнения, не дополнительный блок. Полный перебор20стартов в основной урок не включать.

Личная проба

C1. Клеточник в(2,2). Ученик заменил СПРАВА СВОБОДНО условием X<5. Чему равно X<5 и допустима ли здесь ВПРАВО?

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

Найди слабое условие

Образец на свободной строкеy=3: из(3,3) условиеX<5 истинно, ВПРАВО → (4,3). Этот удачный тест показывает только данный вход. Чтобы проверить другой тип ограничения, нужен старт перед стеной, а не ещё один похожий свободный вход.

A1. Ошибочный план: ЕСЛИ X<5 ТО; ВПРАВО; ИНАЧЕ; ВЛЕВО; КОНЕЦ ЕСЛИ. Правило: один горизонтальный ход, вправо при возможности, иначе влево. Независимо проверь старты(4,1),(5,1),(2,2): условие, ветвь, итог или отказ. Найди контрпример и запиши исправленное условие. Сначала прогноз, затем тренажёр или фишка. После исправления повтори проверку проблемного старта и запиши новый результат.

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

СтартУсловие/ветвьИтог / отказ
(4,1)
(5,1)
(2,2)

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

Полная пауза

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

Программа по правилу

Образец другого правила: один ход вверх при возможности, иначе вниз. Из(4,4) верхний край, поэтому выбираетсяВНИЗ → (4,3); из(4,2) верхний переход открыт, ВВЕРХ → (4,3). Две разные ветви могут завершиться в одинаковой клетке.

A2. Составь полную форму для правила: «Ровно один горизонтальный ход: вправо, если переход открыт; иначе влево». Запиши план самостоятельно. Проверь отдельно(2,2),(5,3),(1,4): условие, ветвь и позиция после хода. Затем проверь в тренажёре или фишкой.

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

СтартМоя ветвьПозиция
(2,2)
(5,3)
(1,4)

Семь минут: три на свой план и прогноз, три на проверку, одна на сверку. В коротком варианте — шесть минут по плану учителя.

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

Отрицание и обмен ветвей

При P=истина план «ЕСЛИ P ТО; A; ИНАЧЕ; B; КОНЕЦ ЕСЛИ» выбирает A. В эквивалентной схеме «ЕСЛИ НЕ P ТО; B; ИНАЧЕ; A; КОНЕЦ ЕСЛИ» отрицание ложно, поэтому опять A. При P=ложь обе записи выбирают B. Это абстрактная схема, не готовая программа Клеточника: конкретное условие и действия задают отдельно. Замена только условия без обмена ветвей меняет правило.

PПервый планПлан с НЕ и обменом
ИстинаAA
ЛожьBB

B1. Другой план: ЕСЛИ НЕ СПРАВА СВОБОДНО ТО; ВЛЕВО; ИНАЧЕ; ВПРАВО; КОНЕЦ ЕСЛИ. Проверь старты(2,2) и(4,2). Сравни с правилом A2: почему при отрицании нужно поменять ветви местами?

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

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

AI1. Вымышленный ИИ предлагает для правила A2: ЕСЛИ СПРАВА СВОБОДНО ТО; ВПРАВО; КОНЕЦ ЕСЛИ; ВЛЕВО. «Последняя ВЛЕВО заменяет ИНАЧЕ». Из(4,3) проверь число ходов и итог. Исправь структуру.

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

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

  • Проверяет только край. Найди старт перед внутренней стеной.
  • Считает общий хвост альтернативой. Обведи КОНЕЦ ЕСЛИ и отдели действие после него.
  • Меняет условие наНЕ без ветвей. Сверь оба исхода и поменяй действия местами.
  • Обобщает три успешных запуска. Назови оставшиеся входы и обоснуй их отдельно.

D1. Резерв: докажи без перебора всех20 клеток, что исправленный план A2 в объявленной среде всегда делает один допустимый горизонтальный ход. Где условие ложно и почему там безопасен ВЛЕВО?

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

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

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

E1. Для проверки правого перехода какие два разных препятствия нужно учитывать: только край или ещё что-то?

E2. Из(2,2): ЕСЛИ НЕ СПРАВА СВОБОДНО ТО; ВЛЕВО; ИНАЧЕ; ВПРАВО; КОНЕЦ ЕСЛИ. Найди значение условия с НЕ и итог.

E3. Алгоритм успешно проверен на трёх стартах. Можно ли только из этого заключить, что он верен для всех20 клеток? Объясни.

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

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

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

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

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

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

H1. Домой5–7минут. Составь аналогичный план для одного вертикального хода: вверх, если СВЕРХУ СВОБОДНО, иначе вниз. СВЕРХУ СВОБОДНО означает допустимый шаг y+1. Проверь старты(3,4) и(3,2): условие и итог. Компьютер необязателен.

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

Источники

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

Самопроверка

Проверь себя

6 вопросов по теме «Практика ветвлений: самопроверка». Выбери ответ, прочитай объяснение и попробуй ещё раз, если ошибся.

Открыть отдельно

Вопрос 1 из 6

Тренировка
Алгоритм обещает допустимый ход для каждого входа. Один разрешённый вход даёт отказ. Что это показывает?

Без отметки и ограничения времени. Первый ответ учитывается отдельно от исправлений. При обновлении страницы ответы сбросятся.

Скачать и открыть

Материалы урока

7 материалов

Подготовка к уроку

2 материала

Рабочие листы и практика

4 материала

Проверка знаний

1 материал

От сообщества

Материалы сообщества0

Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.

Поделиться материалом

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

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

Комментарии

Войдите, чтобы оставлять комментарии.

Пока нет комментариев. Будьте первым!