Онлайн-курс ЕГЭ интенсив по информатике

Содержание курса

Скачать полную программу курса (., 0 Кбайт)

Вебинар 1: Основы функций и магия рекурсии

Понятие функции, аргументы и возвращаемые значения. Рекурсия: условие выхода (база) и рекурсивный шаг, стек вызовов и дерево рекурсии. Проблема переполнения стека (RecursionError) и sys.setrecursionlimit. Оптимизация: ручное кеширование и декоратор lru_cache.

Вебинар 2: Вычисления рекурсивных выражений

Прямое вычисление функций. Работа с большими значениями: когда кеш жизненно необходим. Метод динамического программирования (итерация через список/словарь) как замена рекурсии.

Вебинар 3: Динамика на графах (количество путей)

Формулировка "траектория вычислений". Реализация через рекурсию с условиями (обязательные и избегаемые точки). Переход от рекурсии к циклическому решению.

Вебинар 4: Теория игр. Одна куча

Понятие выигрышных и проигрышных стратегий. Построение дерева игры. Написание универсальной функции f(s, m) для поиска стратегии.

Вебинар 5: Теория игр. Две кучи

Модификация функции для двух параметров f(s1, s2, m). Анализ сложных условий (ограничение по общему количеству камней). Шаблон для быстрого решения на экзамене.

Вебинар 6: Базовые формулы и задание 3

Основные формулы: СУМ, СЧЁТ, СРЗНАЧ, МАКС, МИН. Модификации формул: версии с условиями (А, ЕСЛИ, ЕСЛИМН). Работа с реляционными таблицами: функция ВПР. Решение задания 3: связывание данных и фильтрация.

Вебинар 7: Робот в лабиринте

Алгоритмы динамического программирования в Excel. Типы задач: стандартные, со стенами, с несколькими точками старта и несколькими финишами. Поиск максимальной и минимальной денежной суммы.

Вебинар 8: Логика в Excel

Решение задания 9 средствами электронных таблиц. Алгоритмы поиска повторяющихся чисел в строке. Проверка сложных условий (неравенства, суммы, частота вхождений).

Вебинар 9: Решение через Python

Как открыть файл для 9 задачи в Python. Преобразование данных из таблицы в списки. Написание алгоритма проверки условий задания 9 на языке программирования.

Вебинар 10: Многопоточность

Понятие процессов, времени выполнения и зависимостей. Решение задачи 22 при помощи формул и диаграмм в Excel. Алгоритм расчёта минимального времени завершения совокупности процессов.

Вебинар 11: Моделирование процессов и решение на Python

Понятие алгоритма, состояний и правил перехода. Машина Тьюринга: работа с алфавитом и кареткой. Решение задач на Машину Тьюринга при помощи написания программы на Python.

Вебинар 12: Работа с файлами и парами чисел

Чтение данных из .txt файла (open, readlines). Алгоритм прохода по списку одним циклом. Поиск пар/троек элементов по условиям (кратность, сумма, остатки). Эффективный поиск максимума/минимума без лишних переборов.

Вебинар 13: Типы задач на анализ строк

Поиск максимальной подпоследовательности, состоящей из определенных элементов. Поиск максимальной подпоследовательности, содержащей не менее или не более N определенных знаков. Задачи на статистику. Методы replace, split и обработка символов в цикле.

Вебинар 14: Практика.

Разбор сложных задач на статистику и цепочки.

Вебинар 15: Делители и простые числа

Оптимальный алгоритм поиска делителей (до √N). Проверка числа на простоту. Факторизация числа (разложение на простые множители).

Вебинар 16: Работа с масками чисел

Использование библиотеки fnmatch для поиска по маскам (* и ?). Комбинирование условий: маска + кратность + свойства делителей.

Вебинар 17: Жадные алгоритмы и сортировка

Чтение данных и продвинутая сортировка. Использование лямбда-функций (lambda) для сортировки сложных структур данных и кортежей. Задачи на упаковку: определение максимального количества объектов.

Вебинар 18: Интервалы и события

Разбор задач на мероприятия, парковки и ячейки. Метод "событий": фиксация начала и конца процесса. Эффективная работа с временными промежутками и выборкой данных.