Задание 17. Алгоритм обработки числовой последовательности: ЕГЭ по информатике

Задание 17 ЕГЭ по информатике проверяет умение составлять и записывать на языке программирования алгоритм обработки числовой последовательности (повышенный уровень, 1 первичный балл). Встречаются два принципиально разных формата: рекурсивное вычисление выражения с факториалами (ответ — одно число)…

Что нужно знать

Задание 17 — повышенный уровень, 1 первичный балл, выполняется с использованием компьютера (для файловой части прилагается файл).
Два типа формулировок: (1) рекурсивная функция с факториалами и выражением; (2) файл с последовательностью натуральных чисел и парами подряд идущих элементов.
В рекурсивной задаче ответ — одно целое число; в файловой — два числа: количество найденных пар и максимальная сумма элементов таких пар.
Для рекурсии часто выгодно аналитически сократить выражение (например, (F(3038)+5·F(3037))/F(3036) = 3038+5 = 3043), чтобы избежать огромных чисел.
Если решать рекурсию программно, нужно учитывать переполнение: использовать длинную арифметику или сокращать до вычисления.
В файловой задаче пары — это только два подряд идущих элемента (i и i+1), а не любые два элемента и не одиночные элементы.

Термины и понятия

Рекурсия: определение функции через саму себя с базовым случаем.
Факториал: произведение всех натуральных чисел от 1 до n.
Последовательность: упорядоченный набор чисел, в файловой задаче — конечный.
Пара подряд идущих элементов: элементы с индексами i и i+1 (нумерация с 0 или с 1 — зависит от реализации, но важно, что соседние).
Минимальный элемент последовательности: наименьшее число среди всех элементов файла.
Остаток от деления: результат операции % (например, a % 33).
Максимальная сумма элементов пар: наибольшее значение a+b среди отобранных пар.
Инициализация переменной: присвоение начального значения до цикла (счётчик = 0, максимум = -1 или 0).

Частые ошибки

Путают пары с одиночными элементами: считают количество элементов, удовлетворяющих условию, вместо количества пар.
Неверно определяют минимальный элемент: инициализируют первым элементом, но забывают обновлять в цикле, или берут минимум только среди отобранных пар.
Ошибка в условии отбора: вместо «хотя бы одного» проверяют «оба элемента», или наоборот.
Неверная инициализация максимума: начинают с 0, хотя суммы могут быть отрицательными (но в данной задаче числа натуральные, поэтому 0 подходит, однако при других условиях это ошибка).

Как пройти тему

В курсе «Информатика» тема «Задание 17. Алгоритм обработки числовой последовательности» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 16. Анализ алгоритмов
Следующая тема: Задание 18. Системы счисления

Все темы: ЕГЭ по информатике