Skip to content

Алгоритмика

Паспорт модуля

ПараметрЗначение
Аудитория (кому)Участники турнира РОБОСТЕП, категория «Алгоритмика». Возраст не фиксируется — калибровка только по заданию регламента. Стартовый уровень: базовое программирование (переменная, условие, цикл) на любом языке/блоках. Группа до 10 устройств (1–2 человека на устройство)
Аутентичная задача (зачем)В день соревнования получить итоговое задание из 3–5 неизвестных заранее мини-задач, собранных из компетенций регламента, и сдать каждую судье максимум за две попытки
Объём и формат12 занятий × 90 мин, кружок/интенсив, очно. Значения по умолчанию — при другом бюджете часов сжимайте блок «Активная работа», не трогая пробный тур
Оборудование и средаНа команду: контроллер с экраном и ≥2 кнопками (или 2 датчика касания), 2 мотора с энкодерами/сервопривода, датчик расстояния, датчик освещённости. Референс-код — LEGO SPIKE Prime (Python, прошивка SPIKE 3); алгоритмы и псевдокод переносимы на EV3/Arduino/VEX. Поля А4 с разметкой, призма, стенка, чёрно-белые карточки 5×5 см (изготовление — Приложения 1–2 регламента)
ОграниченияЗадание известно только в день турнира → готовим компетенции, а не заучиваем задачи; программа Задания 1 должна работать без перезапуска; две попытки на мини-задачу, в зачёт лучшая
Источники анализаРегламент_Алгоритмика.pdf (версия 08.09.2025): требования к устройству, компетенции 1–7, Приложение 1 (пример итогового варианта, задания 1–4 с таблицами баллов), Приложение 2 (игровые элементы)
Аутентичная задача. Когда обучающиеся выйдут с этого модуля, они смогут: на турнире РОБОСТЕП «Алгоритмика» самостоятельно разобрать выданный утром пакет из 3–5 мини-задач, написать и отладить программы ввода-обработки-вывода на своём устройстве и сдать их судье в рамках двух попыток на задачу.

Образовательные цели

Обучающиеся …Блум—АндерсонМиллерЧем проверяем
1объясняют регламент: устройство, игровые объекты, процедуру сдачи, начисление баллов, ограничения попытокпониматьзнаетквиз по регламенту (зан. 2) + кумулятивный квиз (зан. 11)
2считывают и фильтруют показания датчиков (расстояние, освещённость, энкодер) и превращают их в значение переменной: порог, зона, логическое значение, цифраприменятьпоказывает какпрактикумы зан. 2–4 с чек-листом; мини-задачи компетенций 1–2
3реализуют ввод по протоколу судьи: конечный автомат «команда судьи → ввод → подтверждение кнопкой → вывод», в т.ч. без перезапуска программыприменятьпоказывает какпрактикум зан. 5; сдача Задания 1 (без перезапуска)
4вычисляют арифметические/логические выражения и свойства чисел без ошибок целочисленного деления и порядка операцийприменятьпоказывает какзадачник зан. 6–8: 10 выражений с проверкой на устройстве
5демонстрируют результат всеми каналами регламента: экран/консоль, цвет, звук, стрелка на шкале (позиционирование мотора)применятьпоказывает какпрактикум зан. 9; сдача Задания 4
6анализируют незнакомую мини-задачу: раскладывают на «ввод → обработка → вывод», находят компетенцию регламента и таблицу баллов, оценивают риски попыткианализироватьпоказывает какразбор «слепых» задач зан. 10; протокол пробного тура
7собирают решение под ключ: конструкция (крепление датчика, шкала, стрелка) + программа + сдача судье на время в условиях турнирасоздаватьделаетпробный тур (зан. 11) по судейскому протоколу и таблицам баллов регламента

Цели 2–7 — уровень «применять» и выше: дисциплина практическая, доля таких целей 6/7.

Оценивание

Спроектировано до контента. Итоговое средство = формат состязания: пробный тур по таблицам баллов регламента.

Входная диагностика (зан. 1, 10 мин)

  1. Что такое переменная? Приведите пример из жизни.
  2. Запишите условие: «если X больше 50 — вывести 1, иначе 0» (любой язык/блоки).
  3. Чему равен остаток от деления 17 на 5? Целая часть?
  4. Какими датчиками вы уже пользовались? Что они возвращают (число, цвет, да/нет)?
  5. Участвовали ли в робосоревнованиях? Пришли сами или привели? (мотивация — для расстановки ролей в парах)

Интерпретация: 0–2 верных по п.1–3 → пара с более сильным участником, worked examples в полном объёме; 4–5 → ускоренный трек, уровень «Олимпиадный» с занятия 3.

Контрольные точки

ЗанятиеЦель №СредствоТип
21квиз 7 вопросов по регламентуформирующее
42практикум «3 способа ввести число» с чек-листомформирующее
53сдача Задания 1 регламента по протоколу (без перезапуска)формирующее
84задачник: 10 выражений, счёт «на бумаге vs на устройстве»формирующее
95сдача Задания 4 регламента по протоколуформирующее
106разбор 3 «слепых» мини-задач: план решения за 10 мин без кодаформирующее
11всепробный тур: 4 мини-задачи, 2 попытки, судейские таблицы балловитоговое
126, 7пост-разбор ошибок тура + доводка решенийформирующее

Рубрика сдачи мини-задачи (тренировочная, поверх баллов регламента)

Критерий0 баллов1 балл2 балла
Баллы регламента< 50% макс. балла задачи50–99%100% (полный балл по таблице)
Автономностьрешал с подсказками наставника1 подсказкабез подсказок
Протокол сдачинарушил процедуру (перезапуск где нельзя, старт до команды судьи)1 замечание судьипроцедура чистая
Устойчивостьработает «через раз», нет фильтрации/калибровкиработает, калибровка на глазмедианный фильтр/калибровка, обе попытки стабильны

12+ баллов из 16 по итогам пробного тура — готовность к турниру подтверждена.

Путь обучающегося

Такман 15/15/60/10 на 12 занятий; SSDL — от инструктажа (worked examples зан. 1–3) через консультирование (зан. 4–9) к делегированию (зан. 10–12: обучающиеся сами разбирают слепые задачи, наставник — судья).

    flowchart LR
    A["Зан. 1–2<br/>Формирование<br/>роль: тренер<br/>устройство + регламент"] --> B["Зан. 3–4<br/>Шторм<br/>роль: мотиватор<br/>первые самостоятельные вводы"]
    B --> C["Зан. 5–10<br/>Активная работа<br/>роль: фасилитатор<br/>ПИК: интеграция и слепые задачи"]
    C --> D["Зан. 11–12<br/>Завершение<br/>роль: консультант/судья<br/>пробный тур + пост-разбор"]
  
ТемаЦель занятия (одна!)Retrieval-разминкаОсновная активностьМини-проверка
1Платформа и регламентсобирают устройство, отвечающее требованиям регламента, и выводят первое показание датчика на экран— (входная диагностика)worked example: «расстояние на экран» + сборка базыустройство проходит чек-лист комплектации
2Датчик расстояния: пороги и зоныпо показанию датчика выводят 0/1 относительно порога и номер зоны 1–63 вопроса: регламент + переменныеworked example Задания 1 → практика: зоны на полеквиз по регламенту + «зона за 30 сек»
3Датчик освещённости: карточкисчитывают карточку как логическое значение и считают карточкизоны, порог, медианакалибровка чёрное/белое → ввод A и B карточкамиввод пары карточек с первого раза
4Энкодер как устройство вводавводят цифру 1–8 поворотом стрелки на шкалекарточки, калибровка, зоны (интервальный возврат: датчик расстояния)шкала 8 делений + сектора по 45°«введи 3, 7, 1» — три из трёх
5Кнопки и протокол судьиреализуют автомат «ввод → кнопка-подтверждение → вывод» без перезапускаэнкодер, сектораввод двухразрядного числа + ГСЧ → сдача Задания 1Задание 1 на полный балл (25)
6Арифметикавычисляют 8 действий регламента, зная ловушку целочисленного деленияавтомат ввода, кнопкиworked example (А+В/4)·А → задачник выражений5 выражений «бумага = устройство»
7Свойства числаопределяют чётность, знак, делимость, min/maxостаток, целая часть (возврат: карточки)дерево решений «свойства числа» → код«делится ли А на 7 → ДА/НЕТ» на устройстве
8Логикавычисляют логические выражения через таблицу истинностисвойства числа, % и //worked example Задания 2 → сдача Задания 2Задание 2 на полный балл (30)
9Демонстрация результатавыводят результат светом, звуком и стрелкой моторалогика, таблицы истинности (возврат: энкодер/шкала)worked example Задания 4 → сдача Задания 4Задание 4 на полный балл (30)
10Слепые задачираскладывают незнакомую мини-задачу на ввод-обработку-вывод за 10 минкумулятивный мини-квиз (зан. 2–9)3 слепые задачи из компетенций, меню задач по кнопкеплан + работающее решение 1 задачи на время
11Пробный турсдают 4 мини-задачи по протоколу турнира— (тур сам является retrieval)тур: 2 попытки на задачу, судейские таблицыбаллы тура + рубрика сдачи
12Пост-разбор и доводканаходят причину каждой потери баллов и чинят решениевопросы по ошибкам тураразбор протоколов, рефакторинг, повторная сдача слабых задачтаблица «ошибка → причина → исправление»

Интервальные возвраты: датчик расстояния — зан. 2, 4 (разминка), 10 (слепые), 11; карточки — зан. 3, 7, 8, 11; энкодер — зан. 4, 9, 11; кумулятивные проверки — зан. 10 (квиз) и 11 (тур). Соотношение практика/теория ≈ 70/30.

Структура раздела

СтраницаЗанятияКомпетенции регламента
Платформа и конструкция17 (конструирование)
Датчик расстояния21.1–1.3.1 + Задание 1
Датчик освещённости31.3.2
Энкодер и кнопки4–51.3.3, 2
Арифметика и свойства числа6–74, 5 + Задание 3
Логические выражения86 + Задание 2
Демонстрация результата93 + Задание 4
Интеграция и пробный тур10–12все

Данные и итерация

  • Входная диагностика: уровень по п.1–3, опыт датчиков, мотивация → пары и трек;
  • По занятиям: баллы мини-проверок + отметка «сдал контрольную точку с 1/2 попытки»;
  • После пробного тура: таблица «цель → % достигших» (цель достигнута = соответствующая контрольная точка на 100% балла регламента); сравнение топ-30% и боттом-30% по типам потерь (калибровка / протокол / формулы / вывод);
  • Типовые находки для итерации: если >30% группы теряет баллы на «вывести не менее 5 секунд» и перезапусках — усилить зан. 5 (протокол); если на дробях — зан. 6;
  • Выводы этого запуска: {…} → изменения в следующем: {…}.

Глоссарий

Мини-задача
Отдельно сдаваемая часть итогового задания; 2 попытки, в зачёт лучшая.
Компетенция
Раздел регламента (1–7), из которого организаторы собирают мини-задачи в день турнира.
Пороговое значение
Число, с которым сравнивается показание датчика; в Задании 1 задаётся первым положением стенки.
Зона
Одна из 2–6 равных частей поля А4; определяется по расстоянию до объекта.
Медианный фильтр
Берём N показаний, сортируем, возвращаем среднее по положению — убирает выбросы датчика.
Калибровка
Измерение реальных показаний (белая/чёрная карточка, границы зон) и выбор порога посередине.
Конечный автомат ввода
Программа-состояния: ждём команду судьи → вводим → подтверждаем кнопкой → выводим → следующее состояние.
Энкодер
Датчик угла поворота оси мотора; в Алгоритмике — ручное устройство ввода чисел по шкале.
Целочисленное деление //
Деление с отбрасыванием дробной части; 7 // 2 = 3. Не путать с /: 7 / 2 = 3.5.
Остаток от деления %
7 % 2 = 1. Чётность: n % 2 == 0.
Worked example
Полностью разобранное эталонное решение, которое изучают до самостоятельной работы.
Пробный тур
Репетиция турнира: неизвестные задачи, судейский протокол, 2 попытки, таблицы баллов регламента.