Курс на Stepik
Обложка курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности» на Stepik
Бесплатно

Сложные задачи в ЕГЭ по информатике: числовые последовательности 0.000

Открыть на
STEPIK.ORG

В курсе разбираются приемы и идеи, с помощью которых можно решать задачи из ЕГЭ по информатике на числовые последовательности (условно, задачи N 27). Основные идеи: предподсчет префиксных сумм, префиксных минимумов и других функций на префиксе массива чисел. Построение таких вспомогательных массивов помогает сильно ускорить решение задач и выполнить их за линейное время.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Учеников на курсе 136
Сертификаты, выданные на курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Сертификатов выдано 0
Отзывы о курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Отзывов получено 0
Рейтинг курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Рейтинг курса 0.000
Уроки в курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Количество уроков 10
Задачи с кодом в курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Количество задач с кодом 12
Время прохождения курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Время прохождения курса
Обновления курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Обновления курса
Дата публикации курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Дата публикации курса
Последнее обновление курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности»Последнее обновление

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

Разделы в курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности» 4 раздела Уроки в курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности» 10 уроков Задачи в курсе «Сложные задачи в ЕГЭ по информатике: числовые последовательности» 12 задач Время прохождения курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности» 4 ч. Последнее обновление курса «Сложные задачи в ЕГЭ по информатике: числовые последовательности» обн. 2 года назад

Префиксные суммы

3 урока
1. Что такое префиксные суммы и зачем они нужны
2. Задача: подотрезок с нужной суммой
3. Задача: количество подотрезков с нулевой суммой

Минимум/максимум на префиксе

2 урока
1. Предподсчет минимумов
2. Задача: максимальная сумма на подотрезке

Примеры задач из ЕГЭ

2 урока
1. Три показания прибора
2. Геодезист и высоты дорог

Остатки

3 урока
1. Префиксные функции с определенным остатком
2. Примеры из ЕГЭ
3. test