Практическая работа: алгоритмы с ветвлениями
Создать и выполнить на компьютере короткий алгоритм с проверкой условия для формального исполнителя. Заранее подобрать случаи истинности и ложности, учесть границу среды и недопустимую команду. Сопоставить фактический результат с ручной трассировкой и исправить алгоритм после проверки.
Конспект урока
Составить ветвление по заданному правилу, подобрать истинный и ложный проверочные входы, найти контрпример ошибочному условию и проверить исправленный алгоритм на бумаге и в тренажёре.
Клеточник: поле 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 | Первый план | План с НЕ и обменом |
|---|---|---|
| Истина | A | A |
| Ложь | B | B |
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 материала· для учителей
20 слайдов, отдельная качественная иллюстрация на каждом, редактируемые примеры и таблицы, практика, проверка ответа ИИ и заметки учителю.
Презентация
Самостоятельный план 45/40 минут: полные условия и ключи, карта 20 слайдов, помощь, индивидуальный итог, 18 объяснений самопроверки и шесть случаев переноса.
Методичка · MediaSchool
Рабочие листы и практика
4 материала· для учеников
Три страницы: памятка, собственные попытки, два основных действия, проверка совета ИИ, помощь, резерв и домашний перенос.
Рабочий лист
Два билета на А4. Четыре минуты индивидуально, памятка разрешена, шесть формирующих баллов.
Рабочий лист
Шесть вопросов совпадают с тестом на странице. Две страницы; 8–12 минут с письменными основаниями и разбором, ключи и новые случаи в плане.
Рабочий лист
Пошаговое выполнение, координаты и трассировка. Собственный учебный язык. HTML можно скачать для работы без сети.
Рабочий лист
Проверка знаний
1 материал· для учеников
6 вопросов с объяснениями и повторной попыткой.
Проверочная
От сообщества
Материалы сообщества0
Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.
Поделитесь первым материалом
Рабочий лист, презентация или методичка помогут другим учителям подготовиться к уроку.
Комментарии
Войдите, чтобы оставлять комментарии.
Пока нет комментариев. Будьте первым!