Заполнение матрицы случайными числами

void fillRandomMatrix(int m, int n, int **matrix);

Нахождение индекса строки с максимальной суммой модулей //элементов

int findMaxColumn(int m, int n, int **matrix);

Поиск минимального элемента в столбце

int findMinInColumn(int m, int n, int **matrix, int col);

Вывод матрицы

void outputMatrix(int m, int n, int **matrix);

Освободить память

void freeMemory(int m, int n, int **matrix);

int main()

{

srand(time(NULL));

int m, n, maxColumn, minElement;

int **matrix;

matrix = 0;

m = n = 6;

allocMemory(m, n, matrix);

fillRandomMatrix(m, n, matrix);

outputMatrix(m, n, matrix);

maxColumn = findMaxColumn(m, n, matrix);

minElement = findMinInColumn(m, n, matrix, maxColumn);

cout << "Maximal column: " << maxColumn << ", minimal element: " << minElement << "\n";

freeMemory(m, n, matrix);

return 0;

}

Выделение памяти

void allocMemory(int m, int n, int **&matrix)

{

int i;

matrix = new int*[m];

for (i = 0; i < m; i++) {

matrix[i] = new int[n];

}

}

Заполнение матрицы случайными числами

void fillRandomMatrix(int m, int n, int **matrix)

{

int i, j;

for (i = 0; i < m; i++) {

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

matrix[i][j] = rand() % 30;

}

}

}

Нахождение индекса строки с максимальной суммой модулей элементов

int findMaxColumn(int m, int n, int **matrix)

{

int maxCol;

int cursum, sum;

int i, j;

sum = 0;

maxCol = 0;

for (j = 1; j < n; j++) {

cursum = 0;

for (i = 0; i < m; i++) {

cursum += (matrix[i][j] < 0) ? -matrix[i][j] : matrix[i][j];

}

if (cursum > sum) {

sum = cursum;

maxCol = j;

}

}

return maxCol;

}

Поиск минимального элемента в столбце

int findMinInColumn(int m, int n, int **matrix, int col)

{

int i, mi;

mi = 0;

for (i = 1; i < m; i++) {

if (matrix[i][col] < matrix[mi][col]) {

mi = i;

}

}

return mi;

}

Вывод матрицы

void outputMatrix(int m, int n, int **matrix)

{

int i, j;

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

{

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

{

cout<< setw(6)<< matrix[i][j] << ' ';

}

cout << '\n';

}

}

Освобождение памяти

void freeMemory(int m, int n, int **matrix)

{

int i;

for (i = 0; i < m; i++) {

delete[] matrix[i];

}

delete[] matrix;

}

В этой программе для выделения места в памяти для динамического массива и заполнения его случайными числами используются аналогичные предыдущей задаче функции. После создания массива и вывода его на экран мы вызываем функцию maxColumn = findMaxColumn(m, n, matrix).

Эта функция имеет тип возврата int, и должна нам вернуть намер строки, в которой находится макимальная по модулю сумма элементов. Поэтому мы можем сохранить возвращенное значение в переменной maxColumn целого типа.

В теле функции мы создаем переменную maxCol, в которой сформируется индекс искомой строки, и переменные cursum, sum в которых будут храниться сумма текущей строки и максимальная сумма соответственно. Находим сумму каждой строки и сравниваем ее с максимальной , индекс сохраняем в переменной maxCol.

Когда функция завершит работу в этой переменной окажется индекс, который функция возвратит, а мы сохраним.Напомню оператор

cursum += (matrix[i][j] < 0) ? -matrix[i][j] : matrix[i][j];

условный. Мы проходили его ранее.

В данном случае к значению в cursum мы прибавляем значение -matrix[i][j], если этот элемент меньше нуля, и matrix[i][j] если больше. В переменной cursum ,таким образом, сформируется сумма модулей элементов строки.

После того, как мы находим индекс строки, обращаемся к функции

minElement = findMinInColumn(m, n, matrix, maxColumn)

и в этой строке находим минимальный элемент. Функция возвращает его , и мы сохраняем возвращенное значение в переменной minElement.В функцию передаем размер массива, его адрес и номер строки с максимальной суммой модулей элементов. Выводим минимальный элемент этой строки на экран и проверяем , правильно ли работает программа.

Работу по созданию вашей программы следует выполнять поэтапно.

Сначала добавьте в программу только функции по выделению и освобождению памяти, при успешном выполнении- заполните случайными числами и выведите на экран, потом добавляйте по одной функции и контролируйте правильность результата.

Варианты заданий

Контрольные вопросы

1)Что такое функция? Зачем нужно? Приведите пример простейшей функции.

2) Как передаются аргументы в функцию? Что можно передавать в качестве аргумента? Приведите примеры.

3) Что возвращает функция? Приведите примеры.

4) Приведите решение любой из задач данной лабораторной работы кроме своего варианта.

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

Цель: усовершенствовать навыки программирования на примере решения задачи записи и чтения информации из файлов.

Задачи:

1) Изучить вопросы использования текстовых файлов для чтения/записи информации.

2) Разработать программу, табулирующую некую функцию и производящую запись результата в текстовый файл.

3) Разработать программу, читающую из файла данные табулированной функции.

• ⇐ Назад
• 3
• 4
• 5
• 6
• 7
• 8
• 91011
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• Далее ⇒