Зачем это в ЕГЭ. Задание 9 проверяет умение обрабатывать и анализировать данные с помощью сортировки и фильтрации. Даёт 1 первичный балл. Встречается в 80% реальных вариантов ФИПИ как обязательная задача на работу с таблицами.
Главная идея. Сортировка упорядочивает данные по критерию (возрастание/убывание), фильтрация отбирает строки по условию. Ключ — комбинировать эти операции для решения задач на поиск N-го элемента после обработки.
Алгоритм (чеклист).
1. Определить условие фильтрации (например, "оценка > 3").
2. Применить фильтр, удалив несоответствующие строки.
3. Выбрать тип сортировки (по возрастанию/убыванию столбца).
4. Отсортировать оставшиеся данные.
5. Найти элемент на нужной позиции (например, 3-й после сортировки).
6. Проверить: убедиться, что учтены все условия задачи.
Опоры (кратко).
- Сортировка пузырьком: в худшем случае
- Быстрая сортировка: в среднем
- Условия фильтрации:
- Индексация после фильтрации начинается с 1
Пример 1 (фильтрация + сортировка по одному столбцу).
Дана таблица учеников: ФИО, класс, балл. Найти фамилию ученика с 2-м наивысшим баллом среди 10 классов.
Шаг 1. Отфильтровать строки, где класс = 10.
Шаг 2. Отсортировать по убыванию столбца "балл".
Шаг 3. Выбрать 2-ю строку после сортировки.
Пример 2 (многоуровневая фильтрация).
Таблица товаров: название, категория, цена, рейтинг. Найти 3-й самый дорогой товар в категории "Электроника" с рейтингом ≥ 4.
Шаг 1. Отфильтровать по категории = "Электроника".
Шаг 2. Применить второй фильтр: рейтинг ≥ 4.
Шаг 3. Сортировать по убыванию цены.
Шаг 4. Выбрать 3-ю строку результата.
Типичные ошибки.
1. Путаница с индексами — поиск 3-го элемента в исходных данных вместо отфильтрованных.
2. Неправильный порядок операций — сортировка до фильтрации.
3. Игнорирование условий — например, не учтён рейтинг в примере 2.
4. Ошибки в составных условиях — неправильное использование логических операторов (И/ИЛИ).
Дальше. Переходи к задачам на комбинацию сортировки с другими операциями (группировка, сводные таблицы).