Часть 4

Другие алгоритмы с массивами, в том числе с двумерными (матрицы или таблицы)

Здесь рассмотрим алгоритмы с двумерными массивами:

T
индексы	1	2	3	4	5	6	7	8	9	10	11	12
1	1	0	1	0	1	1	0	0	1	0	1	1	матрица,
2	0	1	1	1	0	1	1	1	0	1	1	1	двумерный
3	1	0	0	0	1	1	1	0	1	1	1	0	массив
4	1	1	1	0	1	0	1	0	1	0	1	1

Описание двумерного массива

алгоритмический язык (среда Кумир)	Паскаль	С++	Basic
вещ таб Т[1:4, 1:12]	var T: array[1..4, 1..12] of real;	double T[4][12];	Dim T(4,12) as Double

Ввод двумерного массива

алгоритмический язык (среда Кумир)	Паскаль	С++	Basic
нц для н от 1 до 4	for i:=1 to 4 do begin	for (int i=0; i<4; i++)	For i=1 To 4
нц для м от 1 до 12	for j:=1 to 12 do	for (int j=0; i<12; j++)	For j=1 To 12
ввод Т[н, м]	read(T[I,j]);	cin>>T[i][j];	Input T(i, j)
кц	readln;		Next j
кц	end;		Next i

Вывод двумерного массива

	Паскаль	С++	Basic
нц для н от 1 до 4	for i:=1 to 4 do begin	for (int i=0; i<4; i++)	For i=1 To 4
нц для м от 1 до 12	for j:=1 to 12 do	{	For j=1 To 12
вывод Т[н, м], ' '	write(T[I,j], ' ');	for (int j=0; i<12; j++)	Print T(i, j);
кц	writeln;	cout<<T[i][j]<<' ';	Next j
вывод нс	end;	cout<<endl;	Print
кц		}	Next i

Можно представить двумерный массив как набор одномерных массивов в виде строки. Тогда легко представить алгоритмы удаления, вставки, перестановка строк/столбцов с двумерными массивами как работа над элементами каждой строки или столбца одномерного. Поэтому вначале вспомним алгоритмы перестановки, вставки и удаления в одномерном массиве. Посмотрите примеры в таблице (здесь приведены пошаговые действия и оформление их в цикл) и напишите программу полностью:

А здесь приведены все эти алгоритмы вместе:



Решите следующие задачи, используя перечисленные алгоритмы:

1. Необходимо удалить из массива "Фамилия; Имя; Отчество" повторяющиеся строки
2. Вставьте в массив "Дисциплина; Преподаватель"  строку с новой дисциплиной и преподавателем в алфавитном порядке по дисциплине/преподавателю.
3. Одномерный массив отсортирован по возрастанию. Необходимо отсортировать его по убыванию без использования алгоритма сортировки.
4. В числовой матрице переставьте строки и столбцы так, чтобы на первом месте (первая строка, первый столбец) было наибольшее/наименьшее значение.
5. В одномерном числовом массиве необходимо произвести циклический сдвиг влево/вправо на заданное число элементов.
6. В числовой матрице каждая новая строка образуется по правилу: сумма предыдущих элементов в каждом столбце есть элемент новой строки в этом столбце. Вставьте n строк в конце матрицы или после k-й строки.

Форма для отправки ответа/решения