Задание 26. Обобщённые характеристики массива: ЕГЭ по информатике

Задание 26 ЕГЭ по информатике проверяет умение анализировать одномерный массив или числовую последовательность: вычислять сумму, произведение, среднее арифметическое, минимум, максимум, количество элементов по условию, выполнять линейный поиск, обрабатывать элементы за один просмотр и сортировать…

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

Задание 26 проверяет умение работать с одномерными массивами и числовыми последовательностями: вычислять обобщённые характеристики (сумма, произведение, среднее, min, max, количество по условию).
Необходимо знать линейный поиск заданного значения в массиве и уметь реализовать его за один проход.
Алгоритмы с однократным просмотром массива: часто требуется найти пару элементов или количество пар, удовлетворяющих условию, без двойного цикла.
Сортировка одномерного массива может использоваться для упрощения поиска, но не всегда эффективна по времени; нужно уметь выбирать метод.
В формулировках задания часто фигурируют пары элементов: (a[i], a[j]) при i < j или i > j, с условиями на сумму, произведение, чётность, делимость, порядок.
Ответ — целое число (количество пар, сумма, произведение, среднее и т.п.), записывается в бланк без пробелов и разделителей.

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

Одномерный массив: упорядоченный набор элементов одного типа, доступ по индексу.
Обобщённые характеристики: сумма, произведение, среднее арифметическое, минимум, максимум, количество элементов, удовлетворяющих условию.
Линейный поиск: последовательный просмотр элементов для нахождения заданного значения или условия.
Однократный просмотр: алгоритм, обрабатывающий каждый элемент ровно один раз, сложность O(n).
Сортировка: упорядочивание элементов массива по возрастанию или убыванию.
Пара элементов: два элемента с индексами i и j, обычно i < j или i > j.
Префиксная сумма: массив, где каждый элемент равен сумме предыдущих элементов исходного массива.
Хеш-таблица: структура данных для быстрого поиска и подсчёта элементов по ключу.

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

Неверный учёт порядка индексов: путают i < j и i > j, что меняет количество пар и результат.
Использование двойного цикла для больших массивов, что приводит к превышению времени.
Неправильная обработка граничных случаев: пустой массив, один элемент, все элементы одинаковые.
Ошибки в условиях чётности/нечётности: путают чётное и нечётное, неверно применяют остаток от деления.

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

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

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

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

← Предыдущая тема: Задание 25. Обработка натуральных чисел
Следующая тема: Задание 27. Анализ данных

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