Обработка двумерных массивов (матриц): ЕГЭ по информатике

Обработка двумерных массивов (матриц) — это умение читать, хранить и преобразовывать таблицы чисел в программах на языках Python, C++ и др. На ЕГЭ проверяется в заданиях на анализ алгоритмов и написание собственных программ (например, обработка матриц в задании 27).

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

Двумерный массив (матрица) — это набор элементов, расположенных в строках и столбцах; доступ к элементу осуществляется по двум индексам: [i][j], где i — номер строки, j — номер столбца.
В языках программирования матрица обычно реализуется как список списков (Python) или массив массивов (C++).
Индексация в большинстве языков начинается с 0, поэтому первая строка имеет индекс 0, первый столбец — индекс 0.
Обход матрицы: вложенные циклы. Внешний цикл по строкам (i), внутренний по столбцам (j) — построчный обход; можно менять порядок для обхода по столбцам.
Типовые операции: сумма/произведение элементов, поиск минимума/максимума, подсчёт элементов по условию, замена элементов, транспонирование, сортировка строк/столбцов, работа с диагоналями.
При работе с диагоналями: главная диагональ — элементы с i == j; побочная — i + j == n - 1 (для квадратной матрицы размера n×n).

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

Двумерный массив (матрица): совокупность данных, каждый элемент которой имеет два индекса (номер строки и номер столбца).
Строка матрицы: одномерный массив элементов с фиксированным первым индексом.
Столбец матрицы: одномерный массив элементов с фиксированным вторым индексом.
Главная диагональ: элементы квадратной матрицы, у которых номер строки равен номеру столбца (i == j).
Побочная диагональ: элементы квадратной матрицы, у которых сумма индексов равна n-1 (i + j == n-1), где n — размер матрицы.
Транспонирование: операция замены строк на столбцы (элемент a[i][j] меняется местами с a[j][i]).
Вложенные циклы: конструкция из двух и более циклов, где один цикл находится внутри другого; используется для обхода матрицы.

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

Путаница в индексах: использование i для столбца, j для строки, что приводит к неверному обходу или выходу за границы массива.
Выход за границы массива при работе с диагоналями или при обходе не квадратной матрицы (например, использование n для числа строк и столбцов, когда они разные).
Неверное изменение границ циклов: например, при поиске максимума в строке начинают с j=1, пропуская первый элемент.
Ошибки при вводе матрицы: неправильное считывание количества строк и столбцов, или считывание элементов не построчно.

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

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

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

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

← Предыдущая тема: Обработка одномерных массивов: поиск, сортировка, статистика
Следующая тема: Строки и символы. Обработка строк

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