Для ребёнка Подросток в 10 классе , IT вертикаль, имеет задолженности по программированию. Требуется за лето наверстать. Комментарий его учителя: У ученика а/з по годовой контрольной по программированию. Она состоит из двух частей: теория и практика. Теория: методы работы со списками, строками, множествами. Организация хранения, основные алгоритмы обработки. Считывание и обработка данных из файла. Асимптотическая сложность алгоритмов. Практика: обработка символьных строк, считанных из файла (задание 24 ЕГЭ базового уровня - нахождение наибольшей/наименьшей непрерывной подпоследовательности). Обработка массива целых чисел (задание 17 ЕГЭ, ориентир реальные задачи с ЕГЭ 2023-2026 годов). Рекурсия (задание 16 ЕГЭ, работа с кэшем, прогрев функций, библиотеки (запрещено использовать sys), вычисление значения функции, ссылающейся на другую функцию (максимум две функции), ориентир - задачи ЕГЭ/ЕГКР 2025-2026). Поиск делителей (эффективный алгоритм до корня/линейный алгоритм, задание 25 ЕГЭ. Определение простоты числа).