Чему вы научитесь
- Находить в строке последовательности символов, удовлетворяющие заданному условию.
- Решать задачи на обработку строк с помощью линейного прохода и конечных автоматов.
- Применять скользящее окно и метод двух указателей.
- Составлять регулярные выражения и использовать модуль re для поиска фрагментов текста.
- Проверять числа на простоту и раскладывать их на простые множители.
- Находить минимальный и максимальный делители числа, отличные от 1 и самого числа.
- Сокращать перебор и выбирать эффективный алгоритм для работы с большими числами.
О курсе
Миникурс для подготовки к заданиям 24 и 25 ЕГЭ по информатике. Вы разберёте обработку строк и поиск чисел по заданным условиям, научитесь выбирать подходящий алгоритм, писать и проверять решения на Python. В курсе есть примеры и практические задачи.
Для кого этот курс
Для учащихся 10–11 классов, которые готовятся к ЕГЭ по информатике и хотят подробно разобраться с заданиями 24 и 25.
Для тех, кто знаком с основами Python, но испытывает трудности с выбором алгоритма, обработкой строк или поиском делителей числа.
Для преподавателей и репетиторов информатики, которым нужен последовательный разбор этих тем.
Начальные требования
Для начала курса достаточно базовых навыков программирования на Python: уметь использовать условия и циклы, работать со строками и целыми числами, читать данные из текстового файла. Полезно понимать, что такое делитель и простое число. Предварительное знакомство с модулем re, конечными автоматами и способами оптимизации не требуется — эти темы разбираются в курсе.
Преподаватели курса
1 587
Как проходит обучение
Курс состоит из теоретической и практической частей. Сначала вы последовательно изучаете способы решения заданий 24 и 25 и разбираете примеры, затем закрепляете каждый приём на задачах.
Если возникнет вопрос, его можно задать в комментариях к уроку. Там же можно обсудить с преподавателем условие задачи и выбранный способ решения.
Что вы получите
- Теоретические материалы по заданиям 24 и 25 ЕГЭ по информатике.
- Практические задачи для закрепления изученных алгоритмов.
- Разбор способов обработки строк и работы с делителями чисел.
- Понимание того, как выбирать алгоритм и ускорять решение на больших данных.
- Возможность задавать вопросы преподавателю и обсуждать задачи в комментариях.