Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Цель: программирование с использованием динамических двумерных массивов в интегрированной среде программирования Visual С++.
Для всех переменных выделяются участки памяти размером, соответствующим типу переменной. Программист имеет возможность работать непосредственно с адресами, для чего определен соответствующий тип данных – указатель. Указатель имеет следующий формат:
тип *имя указателя
Например:
int *a; double *b, *d; char *c;
Знак «звездочка» относится к имени указателя. Значение указателя соответствует первому байту участка памяти, на который он ссылается. На один и тот же участок памяти может ссылаться любое число указателей.
В языке Си существует три вида указателей:
1. Указатель на объект известного типа. Содержит адрес объекта определенного типа.
2. Указатель типа void. Применяется, еcли тип объекта заранее не определен.
3. Указатель на функцию.
Над указателями можно провести две унитарные операции:
1. & (взять адрес). Указатель получает адрес переменной. Данная операция применима к переменным, под которые выделен соответствующий участок памяти.
2. * (операция разадресации). Предназначена для доступа к величине, расположенной по данному адресу.
Над указателями можно выполнять арифметические операции сложения, инкремента, вычитания, декремента и операции сравнения. При выполнении арифметических операций с указателями автоматически учитывается размер данных, на которые он указывает.
Указатели, как правило, используются при работе с динамической памятью (heap, или «куча»). Для работы с динамической памятью в языке Си определены следующие функции: malloc, сalloc, realloc и free.
В языке C++ для выделения и освобождения памяти определены операции new и delete соответственно. Используют две формы операций:
1. Тип *указатель = new тип (значение) – выделение участка памяти в соответствии с указанным типом и занесение туда указанного значения.
delete указатель – освобождение выделенной памяти.
2. Тип *указатель = new тип[n] – выделение участка памяти размером n блоков указанного типа.
delete [ ]указатель – освобождение выделенной памяти.
Имя любого массива рассматривается компилятором как указатель на нулевой элемент массива. Так как имя двумерного динамического массива является указателем на указатель, то сначала выделятся память под указатели, а затем под соответствующие этим указателям строки. Освобождение выделенной памяти происходит в обратном порядке:
double **umas2;
umas2 = new double*[n];
for(i=0; i<n; i++)
umas2[i] = new double[m];
…
for(i=0; i<n; i++)
delete [ ]umas2[i];
delete [ ]umas2;
umas2=NULL;
Условие 1. Найти минимальный и максимальный элементы матрицы и их координаты.
min=max=a[0][0];
imin=jmin=imax=jmax=0;
for (i=0; i<n; i++)
for (j=0; j<m; j++)
{
if (a[i][j]<min) { min=a[i][j]; imin=i; jmin=j; }
else
if (a[i][j]>max) { max=a[i][j]; imax=i; jmax=j; }
}
Условие 2. Упорядочить строки матрицы по неубыванию их максимальных элементов.
for (i=0; i<n; i++)
{
b[i]=a[i][0];
for (j=1; j<m; j++)
if (a[i][j]>b[i]) b[i]=a[i][j];
}
for (i=0; i<n-1; i++)
for (j=i+1; j<n; j++)
if (b[i]>b[j])
{
t=b[i];
b[i]=b[j];
b[j]=t;
for (k=0; k<m; k++)
{
t=a[i][k];
a[i][k]=a[j][k];
a[j][k]=t;
}
}
В работе память для массива должна выделяться динамически. На экран выводить исходные данные и результат.
1. Задана матрица размером NxM. Получить массив B, присвоив его k-му элементу значение 0, если все элементы k-го столбца матрицы нулевые, и значение 1 - в противном случае.
2. Задана матрица размером NxM. Получить массив B, присвоив его k-му элементу значение 1, если элементы k-й строки матрицы упорядочены по убыванию, и значение 0 - в противном случае.
3. Задана матрица размером NxM. Получить массив B, присвоив его k-му элементу значение 1, если k-я строка матрицы симметрична, и значение 0 - в противном случае.
4. Задана матрица размером NxM. Определить количество «особых» элементов матрицы, считая элемент «особым», если он больше суммы остальных элементов своего столбца.
5. Задана матрица размером NxM. Определить количество «особых» элементов матрицы, считая элемент «особым», если в строке слева от него находятся элементы, меньшие его, а справа – большие.
6. Задана символьная матрица размером NxM. Определить количество различных элементов матрицы (т.е. повторяющиеся элементы считать один раз).
7. Дана матрица размером NxM. Упорядочить ее строки по возрастанию их первых элементов.
8. Дана матрица размером NxM. Упорядочить ее строки по возрастанию суммы их элементов.
9. Дана матрица размером NxM. Упорядочить ее столбцы по возрастанию их наименьших элементов.
10. Определить, является ли заданная квадратная матрица n-го порядка симметричной относительно побочной диагонали.
11. Для матрицы размером NxM вывести на экран все седловые точки. Элемент матрицы называется седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или наоборот.
12. В матрице размером NxM переставить строки так, чтобы на главной диагонали матрицы были расположены элементы, наибольшие по абсолютной величине.
13. В матрице размером NxM найти максимальный среди элементов, лежащих ниже побочной диагонали, и минимальный среди элементов, лежащих выше главной диагонали.
14. В матрице размером NxM поменять местами строку, содержащую элемент с наибольшим значением, со строкой, содержащей элемент с наименьшим значением.
15. Из матрицы размером NxM получить матрицу размером (N–1) x (M–1) путем удаления из исходной матрицы строки и столбца, на пересечении которых расположен элемент с наибольшим по модулю значением.
7.6. Отчет по Лабораторной работе № 7 должен содержать: