Тест 3 Пример матрицы из одного столбца
Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
РЫБИНСКАЯ ГОСУДАРСТВЕННАЯ АВИАЦИОННАЯ ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ имени П. А. СОЛОВЬЕВА
Факультет Радиоэлектроники и информатики
Кафедра МПО ЭВС
ТИПОВОЙ РАСЧЕТ
по дисциплине
Информатика
на тему:
Основы алгоритмизации и программирования
Студент группы ……………………………………………………
(Код) (Подпись, дата) (Фамилия И. О.)
Преподаватель…………………… …………………………………..
| Рыбинск 2009 |
(Код) (Подпись, дата) (Фамилия И. О.)
Оценка …..……………………………………………………………
Содержание
Постановка задачи. 3
Метод решения. 3
Алгоритм задачи. 4
Функциональное описание переменных. 5
Текст программы.. 6
Тестирование. 7
Список литературы.. 8
Постановка задачи
В целочисленной матрице размерности N*M обнулить элементы строки и столбца на пересечении которых расположен максимальный элемент матрицы.
Метод решения
Решение данной задачи можно разложить на следующие шаги:
1. Элементы матрицы вводятся с клавиатуры и размещаются в матрице X. При вводе каждый элемент матрицы определяется индексом строки (i) и индексом столбца (j) на пересечении которых он расположен.
|
|
|
2. Определяется максимальный элемент матрицы и фиксируются индексы строки (ni) и столбца (nj) на пересечении которых он расположен. Для этого в качестве начального максимального (max) выбирается элемент матрицы с индексами nmax=1, mmax=1. Далее в цикле просматриваются все элементы матрицы и если значение элемента с индексами i, j окажется больше значения max, то он выбирается в качестве нового максимального и фиксируются новые индексы строки и столбца на пересечении которых он расположен.
3. Обнуляются элементы строки с номером nmax и столбца mmax, на пересечении которых расположен максимальный.
4. Полученный результат преобразования матрицы выводится на экран.
Алгоритм задачи
 |
Функциональное описание переменных
x – массив целых чисел размерностью не более 20 строк и 20 столбцов, array[1..20,1..30] of integer;
n , m – количество строк и столбцов массива, тип byte
max – минимальное значение массива, тип real;
nmax , mmax – номер строки и столбца на прересечении которых расположен максимальный
Текст программы
program tipov_rachet;
uses crt;
var x:array[1..20,1..20] of real;
max:real ;
i,j,nmax,mmax,n:byte;
Begin
clrscr;
write('Введите кол-во строк и столбцов матрицы : ');
|
|
|
readln(n,m);
{ Ввод элементов матрицы }
for i:=1 to n do
begin
write('Элементы строки ',i,' : ');
for j:=1 to m do read(x[i,j]);
end;
{ Поиск максимального }
max:=x[1,1]; nmax:=1; mmax:=1;
for i:=1 to n do
for j:=1 to m do
if x[i,j]>max then begin
max:=x[i,j];
nmax:=i;
mmax:=j
end;
writeln('Mаксимальный элемент матрицы: ',max:6:1);
writeln('Строка:',nmax, ' Столбец: ',mmax);
{ Обнуление элементов строки nmax и столбца mmax }
for j:=1 to m do x[nmax,j]:=0;
for i:=1 to n do x[i,mmax]:=0;
{ Вывод преобразованной матрицы}
write(Результат обработки матрицы : ');
for i:=1 to n do
begin
for j:=1 to m do write(x[i,j]:6:1);
writeln;
end;
readkey;
End.
Тестирование
Тест 1 Общий случай работы
'Введите количество строк и столбцов матрицы: 3 4
Элементы строки 1: 1 2 5 4
Элементы строки 2: 5 45 4 9
Элементы строки 3: 2 6 2 3
Результат обработки матрицы
1 0 5 4
0 0 0 0
2 0 2 3
Тест 2 Минимальный расположен на пересечении первой строки и первого столбца
Введите количество строк и столбцов матрицы: 3 5
Элементы строки 1: 31 2 5 4 9
Элементы строки 2: 5 5 4 9 4
Элементы строки 3: 2 6 2 3 12
Результат обработки матрицы
0 0 0 0 0
0 5 4 9 4
0 6 2 3 12
Тест 3 Пример матрицы из одного столбца
|
|
|
Введите количество строк и столбцов матрицы: 1 5
Элементы строки 1: -1 -6 5 4 9
Результат обработки матрицы
0 0 0 0 0
Дата добавления: 2021-07-19; просмотров: 54; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!