ВУЗ:
Составители:
10
Упражнение 3. Проверьте, что алгоритм приведенной ниже процедуры
Poisk_matr решает задачу 1. Внутренний цикл по переменной j представлен неяв-
но.
procedure Poisk_matr( const a:matr; n,m:integer;
x: T_el; var i,j:integer);
begin
i := 1; j := 1;
while (i <= n) and (x <> a[i,j]) do
begin
if j <= m then j := j+1;
if j > m then
begin i:= i+1; j :=1 end
end;
if i = n+1 then j:=0
end;
Упражнение 4. Докажите, что алгоритм процедуры Poisk_matr эффектив-
ней алгоритма, приведенного в задаче 1.
1.3 Обработка матрицы
Остановимся на некоторых, часто использующихся задачах.
Задача 2. Найти максимальный элемент в матрице.
Постановка
задачи
Входные данные
: n, m− количество строк, столбцов матрицы;
n, m ∈ N (множеству натуральных чисел);
a[1..n,1..m] ∈ Z (множеству целых чисел);
Выходные данные
: k,l- индексы максимального элемента ( элемент
a[k,l] является максимальным).
Промежуточные данные:
i,j– индексы для просмотра элементов матрицы.
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »
