Информатика_3_2024

1. Глава 3 Обработка сложных структурных типов данных

• Данное — набор байт, рассматриваемый безотносительно к
заложенному в них смыслу.
• Для пользователя более естественной является логическая
интерпретация данных, которая базируется на понятии «типа
данных».
• Тип данных можно определить множеством значений данного и
набором операций над этими значениями.
• В теории с точки зрения типа данные были разделены на две
группы — простые и сложные.
Данными простого типа считаются элементарные,
неструктурированные данные, которые могут быть описаны с
помощью одной из директив резервирования и инициализации
памяти.
Примером таких данных являются целые и вещественные числа
различной размерности
Сложными структурными типами данных называются такие
данные, которые в памяти компьютера определенным образом
организованы и имеют средства для работы с такой организованной
информацией.
К таким типам данных относятся массивы, строки, структуры, файлы,
указатели.
1

2. 3.1 Массивы. Обработка массивов

Массив – это упорядоченная совокупность однотипных данных.
Каждому элементу массива соответствует один или несколько
индексов, определяющих положение элемента в массиве.
a -5 0 12 54 -8
0
1
2
3
4
c
0
0
-5
1
0
2
13
1
46
83
-8
2
54
0
93
bA N D
O R ... T
0 1 2 3 4 5 ... 255
Объявление массива:
<Тип элемента> <Имя>[<Размер1>] [<Размер2>] ...[=
{<Список значений >}];
Количество индексов задает размерность массива.
Тип индекса – порядковый – определяет доступ к элементу.
Нумерация индексов ВСЕГДА начинается с 0.
Размер – определяет количество элементов по данному индексу.
Тип элемента – любой кроме файла, в том числе, другой массив.
Массив в памяти не может занимать более 2 Гб.
2

3. Статические и автоматические массивы

Статический массив:
под массив, объявленный вне подпрограмм или описанных
static, память выделяется во время компиляции программы:
float a[10][10];
Размерность указывается
int main() {
int n,m;
константами по максимому!
cout << "Enter n,m<=10:";
cin >> n >> m; // ввод размерности матрицы
Автоматический массив:
под массив, локально объявленный внутри подпрограммы,
память выделяется в стеке во время выполнения
программы.
Примечание. Допускается в среде Qt Creator (компилятор
Clang) указывать размер локального массива
переменными:
int main() {
int n,m;
cout << "Enter n,m:";
cin >> n >> m;
float a[n][m];
Размерность указана
переменными!
Однако, не все компиляторы разрешают подобный синтаксис!!!!

4. 3.1.1 Одномерные массивы

Одномерными называются массивы, в котором положение элемента
в массиве определяется одним индексом.
Объявление одномерных массивов
Примеры определения одномерных массивов;
int a[10];
- массив на 10 целых чисел;// индекс меняется 0 - 9
float mas[20] – массив на 20 вещественных чисел;
char sim[8] – массив на 8 символов;
double massiv[30] – массив на 30 вещественных чисел двойной точности;
unsigned int koord[10] – массив целых беззнаковых чисел .
Индекс меняется от 0 до величины, на 1 меньшей указанной
в размере
Инициализация массива при объявлении
int a[5]={0,-36,78,3789,50};
float b[10]={0,-3.6,7.8,3.789,5.0,6.1,0,-6.5,8.9,3.0};
long double c[4]={7.89L,6.98L,0.5L,56.8L};
4

5. Операции над одномерными массивами

1. Доступ к элементу массива:
Пример:
int a[5],l;
...
a[0]=51; {прямой доступ}
...
l=3;
a[l]:=3; {косвенный доступ: значения индексов
находятся в переменных}
5

6. Косвенный доступ к элементам массива

1
a 0
3.5 -5.1
2
3
4
5
0
8.4 -0.3
4.9
1
a 0
3.5 -5.1
2
3
4
5
0
8.4 -0.3
4.9
i
a[2]
Прямой доступ
a[ i ]
2
Косвенный доступ
Косвенный доступ позволяет реализовать
последовательную обработку элементов массивов:
for(i=0;i<6;i++)a[i]=i*i;
или
for(i=5;i>=0;i--) a[i]=i*i;
6

7. Операции над массивами (2)

2. Ввод массивов.
Оуществляется поэлементно:
Пример 1. Ввод элементов одномерного массива
int a[5]; //массив на 5 целых чисел
...
for(i=0;i<5;i++)scanf(“%d”,&a[i]);
printf(“\n”); // вводит последнее Enter и очищает буфер
Значения вводятся через пробел, Tab( ) или Enter( ):
а) 2 -6 8 56 34
i=0,4,1
б) 2
-6 8
56
34
a[i]
7

8. Операции над массивами (3)

3. Вывод массива
Также осуществляется поэлементно.
0
6
int b[7]={-3,5,8,-45,0,-1,8};
...
for(j=0;j<7;j++)
printf(“%4d”a[j]);
{ a0 a1 a2 a3 a4 a5 a6}
printf(“\n”); {переходим на следующую строку}
...
i=0,6,1
На экране:
-3 5 8 -45 0 -1 8
a[i]
8

9. Пример программы с вводом выводом

Написать программу формирования массива b из
отрицательных элементов массива a
// Ex3_1
#include <stdio.h>
int a[8],b[8];
int i,j,n;
int main()
{
puts("Input n<=8");
scanf("%d",&n);
printf("input %3d elementov \n",n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
printf("\n");
puts("Inputed Massiv");
for(i=0;i<n;i++)printf("%4d",a[i]);
printf("\n");
Начало
Ввод
n
i:=0,n-1,1
Ввод
a(i)
нет
Очистка
буфера
i:=0,n-1,1
Вывод
a(i)
Очистка
буфера

10. Пример программы с вводом выводом(2)

j=-1;
for(i=0;i<n;i++)
if(a[i]<0)
{ j++;
b[j]=a[i];
}
if (j==-1) puts("Massiv b empty");
else
{
puts("New Massiv");
for(i=0;i<=j;i++)printf("%4d",b[i]);
printf("\n");
}
return 0;
}
j = -1
i:=2,5,1
да
a[i]<0
нет
Вывод
b(n)
Конец
j=j+1]
b[ j ]=a[ I ]

11. 3.1.2 Основные приемы программирования обработки одномерных массивов

Все задачи по работе с массивами можно разбить на следующие
группы:
1. Однотипная обработка массивов.
2. Переформирование массивов.
3. Одновременная обработка нескольких массивов и/или
подмассивов.
4. Поисковые задачи.
3.1.2.1 Однотипная обработка массивов
a) Поэлементная (нахождение суммы элементов, произведения
элементов,
среднего
арифметического,
среднего
геометрического, подсчет количества элементов, отвечающих
определенному условию или обладающих некоторыми
признаками, а также их суммы, произведения и т.д. ).
Пример. Написать программу определения
элемента массива и его положения в массиве.
максимального

12. Определить максимальный элемент массива и его номер

А
Начало
45
34
56
АMAX
IMAX
56
45
20
2
-3
Ввод
a(5)
i
3
412
amax=a[0]
Imax=0
i=1,4,1
{
a[i]>amax
нет
Вывод
amax,imax
Конец
да
amax=a[i]
imax=i
}
12

13. Программа определения максимального элемента массива и его номера

//Ex3_2;
#include <stdio.h>
int main()
{float a[5], amax; int i, imax;
puts(“Input 5 values:”);
for(i=0;i<5;i++)scanf(“%f “,&a[i]);printf(“\n”);
amax=a[0];
imax=0;
for(i=1;i<5;i++)
if(a[i]>amax)
{ amax=a[i]; imax=i;}
puts(“Values:“);
for(i=0;i<5;i++)printf(“%7.2f ”,a[i]);printf(“\n”);
printf(“Max = %7.2f number = %5d\n”,amax, imax+1);
return 0; }
13

14. Однотипная обработка массивов(2)

b) Выборочная (задачи по формулировке сходные с задачами
предыдущего типа, но операция выполняется не надо всеми
элементами массива, а только теми, которые имеют вполне
определенное значение индексов).
Особенностью таких
задач является наличие определенного
закона изменения индексов рассматриваемых элементов.
Пример .
Написать программу, определяющую количество отрицательных
элементов среди элементов одномерного массива целых чисел,
стоящих на четных местах.
int A[7]
45 -34 12 -25 16
11
10
0
5
6
1
2
3
4
1.Счетный цикл
а) i = 1 – n/2 с шагом 1
Nel=i*2-1
б) i = 1 – n с шагом 2
Nel=i
2. Цикл с постусловием

15. Программа определения количества отрицательных элементов, стоящих на четных местах

// Ex3_3.cpp
#include <stdio.h>
int a[7];
int i,kol,n;
int main()
{ puts("Input n<=7");
scanf("%d",&n);
printf("input %3d elementov massiva\n",n);
for(i=0;i<n;i++)scanf("%d",&a[i]);
printf("\n");
puts("Inputed Massiv");
for(i=0;i<n;i++)printf("%4d",a[i]);
printf("\n");
Начало
Ввод
n
Ввод
a(n)
Вывод
a(n)
1

16. Продолжение программы

1
kol=0;
kol=0
for(i=1;i<n;i=i+2)
if(a[i]<0) kol++;
printf("V massive %4d otricatelnyx",kol);
i=1,n-1,2
нет
a[i]<0
printf("elementov na chetnyx mectax\n");
return 0;
да
kol++
}
kol
конец

17. 3.1.2.2 Переформирование массивов.

–
Переформирование массива без изменения его
размеров (перестановки элементов различного характера и
сортировки).
Пример. Написать программу
возрастанию его элементов.
упорядочивания
массива
int A[8]
1. Находим минимальный
элемент и его номер
2. Меняем его местами с 0
-10
20 -10
6
-4 15
0
1
2
-4
8
3
10
6 15
8 10
20
19 19
4
5
6
7
3. В оставшейся чисти массива
находим минимальный
элемент
4. Меняем его с 1
Далее действие 3 и 4 повторяем,
пока не закончится массив
по

18. Переформирование массива (2)

// Ex3_4.cpp
#include <stdio.h>
int a[8];
int i,j,imin,min,n;
int main()
{puts("Input n<=8");
scanf("%d",&n);
printf("input %3d elem. massiva\n",n);
for(i=0;i<n;i++)scanf("%d",&a[i]);
printf("\n");
puts("Inputed Massiv");
for(i=0;i<n;i++)printf("%4d",a[i]);
printf("\n");

19. Переформирование массивов (3)

for(i=0;i<n-1;i++)
{ min=a[i];
imin=i;
for(j=i+1;j<n;j++)
if (a[j]<min)
{min=a[j];
imin=j;
}
a[imin]=a[i];
a[i]=min;
}
puts("Sorted Massiv");
for(i=0;i<n;i++)printf("%4d",a[i]);
printf("\n");
return 0;
}
i=0,n-2,1
min=a[i]
imin=i
j=i+1,n-1,1
a[j]<min
нет
да
min=a[j]
imin=j
a[imin]=a[I]
a[i]=min

20. Переформирование массивов (4)

b)
Переформирование массива с изменением его размеров
(вычеркивание и вставка элементов, отвечающих определенным
условиям или обладающих заданными признаками).
Пример. Дан одномерный массив. Вычеркнуть
отрицательные элементы. Есть 2 варианта решения.
1.
из
i=0
int B[6]
i<n
10
-3 10
-5
-5
6 10
-1
6 -1
2
6 -1
2
0
2
0
него
2
0
нет
i=i+1
да
b[i]<0
нет
да
j=i,n-2,1
b[j]=b[j+1]
b[n-1]=0
все

21. Переформирование массивов (5)

2.
i=0
i=5
i=4
i=3
i=2
i=1
i=0 - 5
10
-3
-5
6
10
2
6
0
-1
0
j= -1
2
0
i=0,n-1,1
J=j+1=0
J=j+1=1
j=
j= -1
3 -5
J=j+1=2
n=6
n=3
Ex3_5
#include <stdio.h>
int b[6];
int i,j,n;
int main()
{puts("Input n<=6");
scanf("%d",&n);
printf("input %3d elem. massiva\n",n);
for(i=0;i<n;i++)scanf("%d",&b[i]);
printf("\n");
нет
да
b[i]>=0
j= j+1
b[j]=b[i]
i=j+1,n-1,1
b[i]= 0
n=j+1

22. Переформирование массивов (6)

puts("Inputed Massiv");
for(i=0;i<n;i++)printf("%4d",b[i]);
printf("\n");
j=-1;
for(i=0;i<n;i++) // перезапись неотрицательных элементов
if (b[i]>=0)
{ j=j+1;
b[j]=b[i];
}
for(i=j+1;i<n;i++) // обнуление оставшихся элементов
b[i]=0;
n=j+1; // новый размер массива
puts("New Massiv");
for(i=0;i<n;i++)printf("%4d",b[i]);
printf("\n");
return 0;
}

23. 3.1.2.3 Одновременная обработка массивов

Синхронная обработка нескольких массивов или подмассивов
a)
Пример. Дан массив целых чисел, содержащий четное количество
элементов. Определить, является ли вторая половина массива,
копией первой.
int s[8]
key=false
key=true
key=true
1
8
3
9
1
8
3
9
0
1
2
3
4
5
6
7
5
6
4
2
6
4
key=1
i=0
i= 0 - 3
нет
j= 4 - 7
key&&i<n/2
да
j=i+4
S[i]<>S[i+4]
i=i+1
нет
да
key=0

24. Синхронная обработка нескольких массивов или подмассивов

//Ex3_6
#include <stdio.h>
int main()
{int s[8];
int i,n,key;
puts("Input kol.elementov chetnoe n<=8");
scanf("%d",&n);
printf("Input %4d elem \n",n);
for(i=0;i<n;i++)
scanf("%d",&s[i]);
puts("Inputed Massiv");
for(i=0;i<n;i++)
printf("%3d",s[i]);
printf("\n");
начало
Ввод n
Ввод S(n)
S(n)
1

25. Продолжение программы

1
key=1;
for(i=0;i<n/2;i++)
if(s[i]!=s[i+4])key=0;
if (key)
puts("Podmassivy ravny");
else
puts("Podmassivy not ravny");
return 0;
}
key=true
i=0,n/2-1,1
да
нет
S[i]<>S[i+4]
key=false
нет
key
Не является
да
Является
конец

26. Одновременная обработка массивов

б) Асинхронная обработка массивов
Пример. Дан массив А вещественных чисел.
Переписать в массив С все отрицательные элементы
массива А.
float A[5],C[5]
J=j+1=2
j=j+1=0
j=j+1=1
j=-1
i=0
i=3
i=2
i=1
i=4
2.4 -6.4 -2.0 7.4 -1.9
-6.4 -2.0 -1.9

27. Асинхронная обработка массивов(2)

// Ex3_7.cpp
#include <stdio.h>
int main()
{ float A[5],C[5];
int i,j;
printf("Input 5 elem \n");
for(i=0;i<5;i++)
scanf("%f",&A[i]);
puts("Inputed Massiv A");
for(i=0;i<5;i++)
printf("%5.2f",A[i]);
printf("\n");

28. Асинхронная обработка массивов(3)

j=-1;
for(i=0;i<5;i++)
if(A[i]<0)
{j++;
C[j]=A[i];}
puts("New Massiv C");
for(i=0;i<=j;i++)
printf("%5.2f",C[i]);
printf("\n");
return 0;
}
j=-1
i=0,n-1,1
да
A[i]<0
нет
j=j+1
C[j]=A[i]
C(j)

29. 3.1.2.4 Поисковые задачи

Задача. Дан массив размером n 10000 чисел и число.
Определить номер первого элемента массива,
равного заданному числу.
Рассмотрим три алгоритма решения задачи, которые
дают одинаковые результаты.
Если алгоритмы дают одинаковые результаты при
любых исходных данных, то алгоритмы эквивалентны.
Однако у первого – большая вычислительная
сложность, а второй – неструктурен.
Третий вариант алгоритма реализует классический
поисковый цикл с двумя выходами посредством
двойного условия.

30. Алгоритмы поиска элемента в массиве

Структурный
алгоритм, но
цикл
выполняется
полностью
Неструктурный
, досрочный
выход из цикла
Структур
ный
поисков
ый цикл!

31. Реализация структурного варианта

#include <iostream>
using namespace std;
int a[10000];
int main() {
int n,c;
cout << "Enter n: "; cin >> n;
cout << "Enter array:\n";
for (int i=0;i<n;i++) cin >> a[i];
cout << "Enter c: "; cin >> c;
bool key = false; int i = 0;
while (i < n && !key)
if (a[i]==c) key = !key;
else i++;
if (key) cout << i << "Yes.\n";
else cout << "No.\n";
return 0; }

32. Поисковые задачи. Пример 2

Дан массив А вещественных чисел. Определить первый
отрицательный элемент массива и его номер.
key=0
float A[6] ={2.6,4.7,-5.8,-4.0,7.1,-5.0}
i=0
i=2
i=1
i=0
нет
(key=0) и (i<6)
2.6 4.7 -5.8 -4.7 7.1 -5.0
да
нет
A[i]<0
key=0
key=1
iotr=2
да
potr=-5.8
i=i+1
key=1
potr=A[i]
iotr=i

33. Поисковые задачи. Пример 2 (2)

// Ex3_8.cpp
#include <stdio.h>
int main()
{ float potr,A[6]={2.6,4.7,-5.8,-4.0,7.1,-5.0};
int i,iotr,key;
puts("Inputed Massiv A");
for(i=0;i<6;i++)
printf("%6.2f",A[i]);
printf("\n");
i=0;
key=0;
while((key==0)&&(i<6))
if(A[i]<0)
{key=1;potr=A[i];iotr=i;}
else i++;
printf("potr= %6.2f iotr= %4d\n",potr,iotr);
return 0;
}

34. 3.2 Обработка двумерных массивов (матриц)

Двумерными называются массивы, имеющие два индекса. По аналогии с
математикой, иногда такие массивы называют матрицами.
Для простоты изложения в дальнейшем будем придерживаться именно
этой терминологии.
Описание матриц
int a[4][5] – матрица целого типа из 4 строк и 5 столбцов
индексы меняются первый от 0 до 3, второй от 0 до 4
float matr[10][20] – матрица вещественного типа из 10 строк и 20
столбцов
double x[10][10] - матрица вещественного типа с двойной
точностью из 10 строк и 10 столбцов
В памяти матрицы располагаются по строкам. Быстрее изменяется
второй индекс

35. Расположение матрицы в памяти

int A[4][3]
0
1
2
0
1
2
0
1
2
12
45
11
67
21
56
90
0
-13 44 -87 -54
i=0
i=1
i=2
0
1
2
j=0 - 2
i=3
Инициализация матриц при объявлении
short x[3][4] ={{9,6,-56,0}, {10,3,-4,78}, {-6,8,45,7}};
int A[4][3]={{12,45,11},{67,21,56},{90,0,-13},{44,-87,-54}};

36. Операции над матрицами

1. Доступ к элементам матрицы
Пример:
int a[5][4],i,j;
...
a[0][1]=5.1; {прямой доступ}
...
i=3;j=3
a[i][j]:=23; {косвенный доступ: значения индексов
находятся в переменных}

37. Операции над матрицами (2)

2. Ввод матриц
Оуществляется поэлементно, по строкам:
Пример 1. Ввод элементов матрицы
i=0,n-1,1
const int n=3;
const int m=4;
float A[n][m];
printf(“Input %3d strok po %3d elem.\n”);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
scanf(“%f”,&A[i][j]);
j=0,m-1,1
Ввод A[i][j]
Значения вводятся через пробел, Tab(->) или Enter( ):
2 -6 8 23
56 9 0 -7
6 12 -56 -8

38. Операции над матрицами (3)

3. Вывод матриц
Осуществляется поэлементно, по строкам или
по столбцам, в зависимости от требования
программы
Пример 1. Вывод элементов матрицы
....
puts(“ MASSIV”);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)
printf(“%7.2f”,A[i][j]);
printf(“\n”);}
Информация на экране:
2.00 -6.00 8.00 23.00
56.00 9.00 0.00 -7.00
6.00 12.00 -56.00 -8.00
i=0,n-1,1
j=0,m-1,1
A[i,][j]

39. 3.2.1 Особенности программирования обработки матриц

При обработке матриц используются вложенные циклы.
Обработка матриц может производиться как по строкам, так и по
столбцам.
3.
Так как матрица расположена в памяти по строкам, второй индекс
меняется быстрее. Поэтому при обработке по строкам, внешний
цикл индексирует строки, а внутренний столбцы.
for(i=0;i<n:i++)
for(j=0;j<m;j++)
{…обработка элемента A[ i ] [ j ]...}
4. При необходимости обойти матрицу по столбцам, достаточно
изменить последовательность выполнения циклов.
for(j=0;j<m:j++)
for(i=0;i<n;i++)
{…обработка элемента A[ i ] [ j ]..}
В этих примерах i – номер элемента в строке
j - номер элемента в столбце
1.
2.

40. Поэлементная обработка матрицы

Пример.
Дана матрица вещественного типа. Определить максимальный
элемент матрицы и его координаты в матрице.
pmax=-1e+10
float P[3][5];
imax=-1
jmax=-1
0
1
2
3
4
0
2.45 17.5 -12.4 20.25 -0.45
i=0,4,1
1
45.0 -55.1 12.4 21.5 72.0
i=0,2,1
2
2.45 2.45 2.45 2.45 2.45
нет
P[i][j]>pmax
pmax=-1*e+10
pmax=20.25
pmax=2.45
pmax=17.5
pmax=72.0
pmax=45.0
imax=-1
imax=0
imax=1
jmax=-1
jmax=4
jmax=3
jmax=1
jmax=0
да
pmax=P[i][j]
imax=i
jmax=j

41. Поэлементная обработка матрицы (2)

// Ex3_10.cpp
#include <stdio.h>
#include <conio.h>
int main()
{ float P[3][5],pmax;
int i,j,imax,jmax;
for(i=0;i<3;i++)
{ printf("Input numbers of %2d
string:\n",i);
for (j=0;j<5;j++)
scanf("%f",&P[i][j]);
}
puts("
MATRICA ");
for(i=0;i<3;i++)
{ for (j=0;j<5;j++)
printf("%7.2f ",P[i][j]);
printf("\n");
}
pmax=-1e+6;
imax=-1;
jmax=-1;
for(i=0;i<3;i++)
for(j=0;j<5;j++)
if (P[i][j]>pmax)
{ pmax=P[i][j];
imax=i;
jmax=j;
}
printf("Max Eem. = %7.2f",pmax);
printf(" imax= %4d”,imax+1);
printf(“ jmax=%4d\n",jmax+1);
getch();
return 0;
}

42. Поэлементная обработка матрицы (2)

Пример.
Дана вещественная матрица. Определить номер строки, содержащей
самую большую сумму элементов.
Summ=-1e+10
float s[3][5] ;
im=-1
summ=-1e+10
Summ=37.35
Summ=95.8
0
im=0
im=-1
im=1
1
2
i=0,2,1
3
Sumt=0
4
0
2.45 17.5
-2.4 20.25 -0.45
1
45.0 -55.1 12.4 21.5 72.0
2
2.45 2.45 2.45 2.45 2.45
Summ,im
i=0,4,1
Sumt+=s[i][j]
нет
Sumt=17.55
Sumt=19.95
Sumt=37.35
Sumt=12.25
Sumt=-10.1
Sumt=2.45
Sumt=37.8
Sumt=45.0
Sumt=95.8
Sumt=23.8
Sumt=2.45
Sumt=7.35
Sumt=2.3
Sumt=4.9
Sumt=9.8
Sumt=0
Sumt=0
да
Sumt>Summ
Summ=Sumt
im=i

43. Поэлементная обработка матрицы(3)

// Ex3_11.cpp
#include <stdio.h>
#include <conio.h>
int main()
{ float s[3][5],Summ,Sumt;
int i,j,im;
for(i=0;i<3;i++)
{ printf("Input numbers of %2d string:\n",i+1);
for (j=0;j<5;j++) scanf("%f",&s[i][j]);
}
puts("
MATRICA ");
for(i=0;i<3;i++)
{ for (j=0;j<5;j++)
printf("%7.2f ",s[i][j]);
printf("\n");
}
Summ=-1e+6;
im=-1;
for(i=0;i<3;i++)
{ Sumt=0;
for(j=0;j<5;j++)
Sumt+=s[i][j];
if (Sumt>Summ)
{ Summ=Sumt;
im=i;
}
}
printf("Max Sum Elem. =“);
printf(“%7.2f",Summ);
printf(" im= %4d \n",im+1);
getch();
return 0;
}

44. Выборочная обработка матрицы

Пример. Дана целочисленная матрица. Определить среди четных
строк, строку, имеющую наибольшее среднее арифметическое ее
элементов.
Srm=-1e+6
a)
b)
Srm=-1e+6
int C[4][3]
Srm=-1e+6
Srm=5
Srm=6
0
1
2
Sr=0
2
11 -41
j=0,2,1
6
2
17 -8 32
3
43 -31 6
Sr=-12
Sr=0
Sr=15
Sr=18
Sr=12
Sr=43
Sr=9
Sr=5
Sr=6
i=1
i=1,3,2
im=-1
im=1
im=3
0
1 -12 21
im=-1
im=-1
i<4
да
i=i+2
Sr+=C[i][j]
Sr=0
j=0,2,1
Sr=Sr/3
нет
нет
Sr+=C[i][j]
да
Sr=Sr/3
Sr>Srm
нет
Srm=Sr
im=i
да
Sr>Srm
Srm=Sr
im=i

45. Выборочная обработка матрицы(2)

// Ex3_12.cpp
Srm=-1e+6;
#include <stdio.h>
im=-1;
for(i=1;i<4;i=i+2)
#include <conio.h>
{ Sr=0;
int main()
for(j=0;j<3;j++)
{
int C[4][3]; float Srm,Sr;
Sr+=C[i][j];
int i,j,im;
Sr=Sr/3;
for(i=0;i<4;i++)
if (Sr>Srm)
{printf("Input numbers of”);
{ Srm=Sr;
printf(“ %2d string:\n",i+1);
im=i;
for (j=0;j<3;j++)
}
scanf("%d",&C[i][j]);
}
}
printf("Max SR Sum Elem.= ");
puts("
MATRICA ");
printf(" %7.3f",Srm);
printf(" im= %4d
for(i=0;i<4;i++)
\n",im+1);
{ for (j=0;j<3;j++)
getch();
printf("%4d ",C[i][j]);
return 0;
printf("\n");
}
}

46. Переформирование матрицы

Пример. Дана целочисленная матрица. Отсортировать ее по
возрастанию элементов последнего столбца.
key=1
i=0
int b[3][4]
да
0
1
2
15
10
4 23
6 22
9
11 12
34
5
1
15
10
4 23
9 22
6
11 12
34
5
2
10
15 23
9 11 34
5
i<n-1&&key
key=0
3
0
нет
k=0,n-i-2,1
нет
b[k][m-1]>b[k+1][m-1]
i=i+1
да
j=0,m-1,1
c=b[k][j]
key=1
b[k][j]=b[k+1][j]
b[k+1][j]=c

47. Переформирование матрицы(2)

key=1;
// Ex3_13.cpp
i=0;
#include <stdio.h>
while((i<n-1)&&(key==1))
#include <stdlib.h>
{key=0;
#include <time.h>
for(k=0;k<n-i-1;k++)
#include <conio.h>
if(mat[k][m-1]>mat[k+1][m-1])
int main()
{ for(j=0;j<m;j++)
{int n,mat[10][10],i,j,m,k,key,b;
{ b=mat[k][j];
srand( (unsigned)time( NULL ));
mat[k][j]=mat[k+1][j];
printf(" Inputed size of massiv n,m<=10 \n");
mat[k+1][j]=b;}
scanf("%d %d",&n,&m);
key=1;
for (i=0;i<n;i++)
}
for (j=0;j<m;j++)
}
mat[i][j]=rand()/1000-rand()/1000;
printf("\n Sorted massiv \n");
printf("\n Inputed Massiv \n");
for(i=0;i<n;i++)
for(i=0;i<n;i++)
for(j=0;j<m;j++)
for(j=0;j<m;j++)
printf("%4d%c",mat[i][j],(j==mprintf("%4d%c",mat[i][j],(j==m-1)?'\n':' '); 1)?'\n':' ');
getch();
return 0;}

48. Одновременная обработка массивов и подмассивов. Сумма элементов строк матрицы

А
Начало
j
S
Ввод
n,m,A(n,m)
{
i=0,n-1,1
i
S[i]=0
Подсчет суммы
элементов i-ой
строки
j=0,m-1,1
S[i]+=A[i,j]
Дана матрица А(5,5) целого типа.
Определить сумму элементов каждой
строки и записать ее в новый массив S.
Вывод
A[i],S[i]
}
Конец
48

49. Программа определения суммы строк марицы (Ex3_9)

#include <stdio.h>
#include <conio.h>
const int N=5;
int main()
{
int a[N][N],i,j,s[N];
for(i=0; i<N; i++)
{ printf("Input numbers of %2d string:\n",i);
for (j=0; j<N; j++) scanf("%d",&a[i][j]);
}
puts("
MATRICA
SUMMA ");
for(i=0;i<N;i++)
for (j=0,s[i]=0;j<N;j++) s[i]+=a[i][j];
for(i=0; i<N; i++)
{ for (j=0; j<N; j++) printf("%3d ",a[i][j]);
printf("%10d\n",s[i]);
}
getch();
return 0; }
49

50. Обработка матрицы по частям

Кроме задач, по приемам похожих на обработку одномерных
массивов, есть большая группа задач, связанных с различными
вариантами обхода матриц, и задач обработки разных групп
элементов.
int c[5][5]
i=j
i=0 – 4
i= 0 – 3
j=i+1- 4
j=0 – 4-i
i+j=4
j=4-i
i=1 – 4
i=1 -4
j=0 – i-1
j=4-i+1 - 4

51. Пример обработки элементов матрицы, лежащих в определенной области

Пример. Дана целочисленная матрица F(10,10). Определить сумму
отрицательных элементов матрицы и их количество, среди элементов,
лежащих выше главной диагонали.
kol=0
int F[10][10] n=5
sum=0
i=2
i=1
i=0
i=3
i=0,n-2,1
j=4
j=3
j=2
j=1
j=i+1,n-1,1
нет
да
F[i][j]<0
да
kol++
sum=sum+ F[i][j]

52. Пример программы

// Ex3_14.cpp
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
int main()
{int n,mat[10][10],i,j,sum,kol;
srand( (unsigned)time( NULL ));
printf(" Inputed size of massiv n<=10 \n");
scanf("%d",&n);
for (i=0;i<n;i++)
for (j=0;j<n;j++)
mat[i][j]=rand()/1000-rand()/1000;
printf("\n Inputed Massiv \n");
for(i=0;i<n;i++)
for(j=0;j<n;j++)
printf("%4d%c",mat[i][j],(j==n-1)?'\n':' ');
sum=0;
kol=0;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(mat[i][j]<0)
{ sum=sum+mat[i][j];
kol=kol+1;
}
printf("Summa “);
printf(“%7d otricatelnyx”,kol);
printf(“elementov");
printf(" = %8d\n",sum);
getch();
return 0;
}