6.3 Контрольные вопросы и практические задания:

1. Приведите варианты ввода численных значений элементов массива.

2. Приведите варианты вывода элементов массива на печать.

3. Приведите алгоритмы удаления элементов из массива.

4. Приведите алгоритмы вставки элементов в массив.

5. Приведите алгоритмы упорядочения элементов массива по возрастанию.

6. Приведите алгоритмы упорядочения элементов массива по убыванию.

7. Приведите алгоритмы копирования элементов массива в новый массив.

7. Лабораторная работа №7

“Обработка и преобразование двумерных массивов (матриц)”

Цель работы: Освоение методов обработки и преобразования двумерных массивов (матриц), ввода и вывода их на печать, нахождения и использования их параметров, а также разработки алгоритмов, построения и отладки программ, выполняющих обработку и преобразование матриц.

7.1. Теоретическая часть

7.1.1. Описание двумерных массивов в языке программирования С++.

Двумерные массивы, как и одномерные, объявляются непосредственно в разделе описания переменных. Описание статического двумерного массива (матрицы) имеет следующую структуру:

тип имя_матрицы[N1][N2];

где:

тип – указание на любой стандартный или нестандартный тип, которому будут принадлежать элементы матрицы;

имя_матрицы – идентификатор матрицы;

N1 – максимальное количество строк в матрице;

N2 – максимальное количество столбцов в матрице.

int X[10][10];

#define N 5;

...

float B[N][N];

Обращение к элементам матрицы в программе происходит по индексам, например:

D[i][j]

X[2][0]

Y[i-1][j+2]

Следует обратить внимание, что в языке C++ нумерация строк и столбцов в двумерных массивах начинается с 0.

Для работы с двумерными массивами в программе, как правило, необходимо организовывать два счетных цикла: один должен перебирать все строки, а второй должен перебирать все элементы в строке, т.е. все столбцы. При этом в качестве счетчиков цикла должны использоваться разные переменные. Например, если в двумерном массиве N строк и M столбцов, то для работы с элементами массива можно организовать два цикла:

for (i=0;i<N;i++)

for (j=0;j<M;j++)

В теле цикла обращение к элементу массива, который находится в i–й строке и j–м столбце, происходит как A[i][j].

7.1.2. Ввод и вывод двумерных массивов в языке программирования C++.

Ввод элементов осуществляется аналогично вводу элементов одномерного массива, за исключением того, что вместо одного цикла необходимо организовать два:

for (i=0;i<N;i++)

for (j=0;j<M;j++)

{

printf(“введите элемент a[%d][%d]: ”,i,j);

scanf(“%f”,&a[i,j]);

}

где N – количество строк в двумерном массиве a;

M – количество столбцов.

Можно также организовать формирование элементов массива с помощью генератора случайных чисел rand().

Вывод элементов двумерного массива на экран:

Чтобы при выводе матрицы каждая ее строка выводилась на экран с новой строки, необходимо перед или после внутреннего цикла добавить printf с переводом строки:

for (i=0;i<N;i++)

{ for (j=0;j<M;j++)

printf(“%6.2f”,a[i][j]);

printf(“\n”);

}