Исполнители и рекурсия

ЕГЭ · Информатика · подготовка 2027

Черепаха, машина Тьюринга, подсчёт программ и рекурсия: проследи, как состояние меняется шаг за шагом.

Программа: 2 модуля
По шагам: 12 уроков
Формат: Одна группа тем

Открыть курс Посмотреть уроки

Описание и программа открыты всем. Условия доступа к урокам показаны в приложении.

Начнём с понятного№6. Целые точки и границы: считаем без рисунка на глаз

Что разберём вместе

Курс собирает связанные темы в один маршрут. Вот на какие вопросы отвечают его уроки.

Движение, лента и состояние
№6. Целые точки и границы: считаем без рисунка на глаз · №6. Пересечение фигур: оба условия сразу · №6. Объединение и принцип включения–исключения
Выполнение алгоритма и рекурсия
№13. Количество программ и обязательная точка · №13. Команда с условием: перестановка цифр · №13. Запрещённое состояние и границы рекурсии

Посмотри, как устроено объяснение

Фрагмент настоящего урока «№6. Целые точки и границы: считаем без рисунка на глаз». Переключай шаги или меняй условия модели: каждое действие помогает понять, откуда получается результат.

Внутренние точки прямоугольника

Для углов (0,0),(4,0),(4,3),(0,3) внутри x=1,2,3 и y=1,2. Всего 3×2=6 точек.

Граничные точки исключаем. Сплошной контур — A, пунктирный — B.

Шаг 1 из 2

Контур

Стороны не входят во внутренность.

Модуль «Движение, лента и состояние». Полный урок с упражнениями — в приложении.

Твоя программа курса

12 уроков от первого объяснения до самостоятельной практики. Открой модуль и посмотри, с чего начнёшь.

Движение, лента и состояние6 уроков
1. 1№6. Целые точки и границы: считаем без рисунка на глаз
2. 2№6. Пересечение фигур: оба условия сразу
3. 3№6. Объединение и принцип включения–исключения
4. 4№12. Машина Тьюринга: лента, головка и состояние
5. 5№12. Состояние как память о предыдущих шагах
6. 6№12. Циклы машины и подсчёт команд
Выполнение алгоритма и рекурсия6 уроков
1. 1№13. Количество программ и обязательная точка
2. 2№13. Команда с условием: перестановка цифр
3. 3№13. Запрещённое состояние и границы рекурсии
4. 4№16. Рекурсия с двумя зависимостями
5. 5№16. Разность соседних рекурсивных значений
6. 6№16. Две взаимно определённые функции

Понимать, пробовать, закреплять

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

Учись в своём темпе

В приложении сохраняется прогресс уроков. Можно вернуться к объяснению, повторить тему и спросить помощника. Результаты практики помогают выбрать, что повторять дальше.

Начать с первого урока

Что ещё стоит знать

Из чего состоит курс «Исполнители и рекурсия»?

В опубликованной программе 2 модуля и 12 уроков. Темы: Движение, лента и состояние; Выполнение алгоритма и рекурсия.

Это отдельный курс или часть подготовки к экзамену?

Это тематический курс в треке ЕГЭ · Информатика. Его можно проходить как отдельную тему или как часть полной программы трека. Прогресс общих уроков учитывается вместе.

Можно ли заниматься с телефона?

Да, уроки открываются в веб-приложении и мобильном приложении Курсика. Вход в аккаунт нужен, чтобы сохранять прогресс и возвращаться к занятиям.

Можно ли попробовать без оплаты?

Публичные объяснения, программа курса и интерактивные исследования доступны без оплаты и регистрации. В приложении доступны бесплатные курсы и ограниченная практика; условия полного доступа показаны перед открытием платного материала.

Экзамен 2027 года. Программа опирается на проект спецификации: окончательный формат может измениться. Документы ФИПИ помогут познакомиться с самим экзаменом.

Выбери следующую тему или вернись к полной программе ЕГЭ · Информатика.