Поиск максимального (минимального) элемента массива (матрицы)

ПРОГРАММИРОВАНИЕ В MatLab. Главные Методы ОБРАБОТКИ МАССИВОВ И МАТРИЦ

Цель работы:ознакомиться с способностями М-языка для обработки массивов и матриц.

Обработка массивов и матриц средствами М-языка

Особенностью программирования задач обработки массивов (одномерных, двумерных) на М-языке является как возможность поэлементной обработки (как в любом языке программирования), так и использования операций MatLab Поиск максимального (минимального) элемента массива (матрицы) для работы с массивами и матрицами.

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

Ввод массивов и матриц следует организовывать поэлементно, на рис. 1 приведена блок-схема метода ввода частей массивов, а на рис. 2 – матриц.

N=input( 'N=' ); for i=1:N х(i)=input(strcat('х(',int2str(i),’)=’)); end
Рис. 1Блок-схема Поиск максимального (минимального) элемента массива (матрицы) «ввод частей массива»
N=input( 'N=' ); M=input('M='); for i=1:N for j=1:M a(i,j)=input(strcat('a(',int2str(i),‘,’,int2str(j),’)=’)); end end
Рис. 2Блок-схема «ввод частей матрицы»

Для вывода приглашений вида x(i)= и a(i,j)= в функции input Поиск максимального (минимального) элемента массива (матрицы) использовались функции работы со строчками: strcat (s1, s2 , ..., sn) и int2str(d).

Функция strcat создана для объединения строк s1,s2,….,sn в одну строчку, которая и ворачивается в качестве результата.

Функция int2str конвертирует число d в строчку знаков.

Вычисление суммы и произведения частей массива (матрицы)

Метод нахождения суммы:

1. До цикла сумма Поиск максимального (минимального) элемента массива (матрицы) равна 0 (s=0).

2. К s добавляем 1-ый элемент массива и итог записываем снова в переменную s.

3. К переменной s добавляем 2-ой элемент массива и итог записываем в s.

4. Добавляем к s другие элементы массива.

При нахождении суммы частей матрицы поочередно суммируем элементы всех строк.

Метод нахождения произведения:

1. Изначальное значение Поиск максимального (минимального) элемента массива (матрицы) произведения равно 1 (р=1).

2. Поочередно умножаем р на очередной элемент и итог записываем в р.

Поиск наибольшего (малого) элемента массива (матрицы)

Метод решения задачки поиска максимума и его номера в массиве:

1. В переменной с именованием Мах хранится значение наибольшего элемента массива, а в переменной с именованием Nmax – его номер.

2. Представим, что Поиск максимального (минимального) элемента массива (матрицы) 1-ый элемент массива является наибольшим, и запишем его в переменную Мах, а в Nmax – его номер (другими словами 1).

3. Все элементы, начиная со второго, сравниваем в цикле с наибольшим.

4. Если текущий элемент массива оказывается больше наибольшего, то записываем его в переменную Мах, а в переменную Nmax – текущее значение Поиск максимального (минимального) элемента массива (матрицы) индекса i.

Метод поиска малого элемента в массиве будет отличаться от приведенного выше только тем, что в условном блоке и соответственно, в конструкции if текста программки символ обменяется с > на <.

Метод поиска малого элемента матрицы и его индексов:

1. Nmin – номер строчки, Lmin – номер столбца малого элемента.

2. При поиске малого (наибольшего Поиск максимального (минимального) элемента массива (матрицы)) элемента матрицы циклы по i и j начинаются с 1. По другому при обработке частей будет пропущена 1-ая строчка либо 1-ый столбец во время сопоставления аi,j с min.

Min=a(1,1); Nmin=1; Lmin=1; for i=1:N for j=1:M if a(i,j) < Min Min=a(i,j); Nmin Поиск максимального (минимального) элемента массива (матрицы)=i; Lmin=j; end; end; end;
Рис. 3Поиск малого элемента матрицы и его индексов


poisk-partnera-po-biznesu.html
poisk-podstroki-v-stroke.html
poisk-pozitivnogo-primer-intervyu.html