Логотип МФТИ — Московский физико-технический институт
Вернуться к программе курса

Информация о содержании обучения

Модуль 1. Базовый синтаксис, условия, циклы и формат ЕГЭ

Основные темы:

  • 1.1. Среда Python, формат задач ЕГЭ и ответственное использование ИТ: Python IDE, JupyterLab, интерпретатор, программа, виртуальная среда, консольный ввод-вывод, raw strings, PEP 8, кибербезопасность.
  • 1.2. Типы данных, арифметика и форматирование: int, float, str, bool, преобразование типов, арифметика, //, %, округление, форматированный вывод.
  • 1.3. Логика, системы счисления и условия: логические операторы, системы счисления, бинарный вид числа, if, elif, else.
  • 1.4. Циклы, функции и трассировка программ: for, range, while, функции, параметры, return, состояние переменных.
  • 1.5. Вложенные циклы, перебор и граничные тесты: вложенные циклы, перебор, счетчики, накопители, граничные случаи.
  • 1.6. ИИ-инструменты для проверки и улучшения решений: ИИ-инструменты, проверка ИИ-сгенерированного кода, тесты, контрпримеры, кибербезопасность.

Примеры практических заданий:

  • реализовать расчет с точным соблюдением формата ввода и вывода
  • перевести число между системами счисления и проверить граничные случаи
  • протрассировать цикл или функцию в стиле заданий ЕГЭ

Каждая тема модуля содержит теоретический блок, запускаемые примеры, задачи с автоматической проверкой, текущий контроль, карточки самоконтроля и задания для самостоятельного закрепления. Образовательный ориентир модуля: ЕГЭ / ЕГЭ по информатике: логикой, алгоритмами, программированием, анализом данных и проверкой решений.

Модуль 2. Строки, коллекции, файлы и функции

Основные темы:

  • 2.1. Строки и регулярные выражения: методы строк, сравнение строк, re, шаблоны, проверка формата.
  • 2.2. Списки, кортежи и таблицы: списки, кортежи, таблицы, списочные выражения, индексы, срезы.
  • 2.3. Файлы и CSV-подобные данные: чтение файлов, запись, контекстный менеджер, CSV-подобные строки.
  • 2.4. Множества и словари: множества, словари, частоты, уникальные элементы, быстрый поиск.
  • 2.5. Функции высшего порядка: map, filter, zip, lambda, reduce.
  • 2.6. Ошибки, исключения и разбор неверных решений: исключения, тестирование, поиск ошибок, ИИ для проверки решений.

Примеры практических заданий:

  • обработать строку по формату и проверить ее регулярным выражением
  • прочитать таблицу результатов и посчитать требуемый показатель
  • найти ошибку в решении и подтвердить исправление тестами

Каждая тема модуля содержит теоретический блок, запускаемые примеры, задачи с автоматической проверкой, текущий контроль, карточки самоконтроля и задания для самостоятельного закрепления. Образовательный ориентир модуля: ЕГЭ / ЕГЭ по информатике: логикой, алгоритмами, программированием, анализом данных и проверкой решений.

Модуль 3. Алгоритмические приемы и подготовка к ЕГЭ

Основные темы:

  • 3.1. Оценка сложности и ограничения задачи: O(n), O(n^2), ограничения, выбор алгоритма.
  • 3.2. Префиксные суммы и два указателя: префиксные суммы, окна, два указателя.
  • 3.3. Сортировка и жадные идеи: сортировка, ключ сортировки, greedy-подход.
  • 3.4. Бинарный поиск: монотонность, границы поиска, проверка ответа.
  • 3.5. Рекурсия, мемоизация и динамика: рекурсия, functools, кеширование, простые динамические переходы.
  • 3.6. Генерация тестов и контрпримеров: тест-дизайн, стресс-тесты, ИИ для поиска контрпримеров.

Примеры практических заданий:

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

Каждая тема модуля содержит теоретический блок, запускаемые примеры, задачи с автоматической проверкой, текущий контроль, карточки самоконтроля и задания для самостоятельного закрепления. Образовательный ориентир модуля: ЕГЭ / ЕГЭ по информатике: логикой, алгоритмами, программированием, анализом данных и проверкой решений.

Модуль 4. Проектная разработка и прикладные инструменты

Основные темы:

  • 4.1. itertools и collections для проверки решений: Counter, defaultdict, deque, itertools.
  • 4.2. Прикладные модули: math, random, datetime, statistics, pathlib.
  • 4.3. ООП как способ собрать тренажер: class, объект, __init__, методы.
  • 4.4. Модули, пакеты, исключения и структура проекта: import, структура проекта, обработка ошибок.
  • 4.5. Проект «ЕГЭ-тренажер и аналитик подготовки»: результаты тренировок, темы риска, отчеты, тесты.
  • 4.6. Доработка, тестирование и ИИ-ревью проекта: README, тест-план, исправление ИИ-сгенерированного кода, защита.

Примеры практических заданий:

  • собрать анализатор тренировочных результатов с использованием collections
  • описать объектную модель тренажера и вынести код в модули
  • подготовить проект к демонстрации: тесты, README и устная защита

Каждая тема модуля содержит теоретический блок, запускаемые примеры, задачи с автоматической проверкой, текущий контроль, карточки самоконтроля и задания для самостоятельного закрепления. Образовательный ориентир модуля: ЕГЭ / ЕГЭ по информатике: логикой, алгоритмами, программированием, анализом данных и проверкой решений.

Тематика итоговых и комплексных работ

Проектная линия курса: ЕГЭ-тренажер и аналитик подготовки. Основной кейс, отраженный в тексте ДОП: «ЕГЭ-тренажер и аналитик подготовки». Обучающийся выбирает один из вариантов и готовит работающий программный продукт с README, тест-планом, демонстрационными данными и защитой.

  • ЕГЭ-тренажер тем
  • Аналитик ошибок по тренировкам
  • Планировщик подготовки
  • Генератор карточек повторения
  • Проверка решений по тестам
  • Отчет по прогрессу
  • Справочник алгоритмических приемов
Назад