• i-тая строка массива копируется в рабочий одномерный массив Q,
• рабочий массив Q сортируется в порядке неубывания с помощью специальной процедуры Sort сортировки одномерного массива,
• сортированный массив Q копируется обратно в i-тую строку массива А,
• последний элемент массива Q, который является наибольшим элементом этой строки, копируется в i – тую ячейку массива G наибольших элементов строк массива А.

Алгоритмическое решение задачи представлено в виде головного алгоритма и двух вспомогательных алгоритмов – процедур.

Блок – схема головного алгоритма показана на рис. 1. Она состоит из девяти блоков. После блока 1, символизирующего запуск алгоритма, в блоке 2 осуществляется ввод исходного числового материала: N, M – размеров массива А и самого массива А. Затем в блоках 3 – 7, которые образуют цикл со счетчиком i, выполняется последовательный проход по строкам массива А. При каждом значении i внутри этого цикла выполняется следующая работа:

• в блоке 4 выполняется обращение к процедуре Pr, которая копирует i – тую строку массива А в рабочий одномерный массив Q (последний параметр процедуры равен нулю),
• в блоке 5 массив Q сортруется с помощью процедуры Sort,
• в блоке 6 отсортированный массив Q с помощью той же процедуры Pr копируется обратно в i – тую строку массива А (последний параметр отличен от нуля),
• в блоке 7 в i – тую ячейку массива G заносится последний (наибольший) элемент массива Q, т.е. наибольший элемент i-той строки массива А.

Она состоит из 6 блоков. Формальными параметрами процедуры являются Z – имя одномерного сортируемого массива и N – длина этого массива. Сортировка основана на методе “пузырька”. Процедура использует переменную L как индикатор отсортированности массива. Сначала в блоке 2 индикатор L получает значение нуль. Затем в блоках 3 – 4, образующих цикл, производится проход по парам соседних элементов. В том случае, если какая – либо пара не отсортирована, производится перестановка ее элементов, а переменная L получает значение 1, фиксируя таким способом факт перестановки. В блоке 5 выясняется была ли при проходе по массиву хотябы одна перестановка. Если L=1, т.е. факт перестановок был зафикстровани, управление передается к блоку 2 для нового прохода по массиву. В противном случае массив считается отсортированным и в блоке 6 процедура заканчивает работу.

На рис. 3. приведена блок – схема процедуры Pr, которая использовалась в головном алгоритме. Эта процедура выполняет две функции :

Текст процедуры Pr расположен в строках 15 - 25. Заголовок процедуры, который расположен в строке 26, содержит формальные параметры:

Оператор 27 описывает эти массивы как целочисленные. Передача данных осуществляется в операторах цикла 18 – 23. Заголовок цикла 18 со счетчиком j организует проход по элементам строки массива А с номером i. При k=0 оператор 19 организует передачу управления к оператору 20, который копирует данные из массива А в массив Q. В противном случае управление передается к оператору 22, с помощью которого данные, наоборот, копируются из массива Q в i – тую строку массива А.

Головная программа расположена в строках 26 – 47. Оператор 27 выделяет память под основной массив А, будущий массив максимальных элементов строк G и вспомогательный массив Q. Далее следуют операторы 28 – 29 определения размеров массива А. Оператор 30 окрывает коммуникационный канал 1 и закрепляет его за файлом Var23.DAT ( этот файл будет содержать исходный числовой материал для массива А). Оператор 31 читает по этому каналу числа из файла в массив А, после чего канал 1 закрывается оператором 32. Оператор 33 открывает канал 2 и связывет его с файлом Var23.RES. Этот файл предназначен для вывода в него результатов расчета.

В блоках 34 – 39, образующих цикл, производится последовательный проход по строкам массива А. Оператор 35, содержащий обращение к процедуре Pr, копирует i – тую строку массива А в массив Q. Оператор 36 этот массив сортирует посредством обращения к процедуре Sort. Оператор 37 возвращает отсортированный массив Q обратно в массив А. Оператор 38 наполняет i - тую ячейку массива G максимальным элементом только что отсортированной строки. Операторы Write и Format, расположенные в строках 40 – 45, выводят отсортированный массив А и сформированный массив максимальных элементов строк G по каналу 2 в файл Var23.RES. Оператор 46 этот канал закрывает и оператором 47 программа заканчивает работу.

6. РЕЗУЛЬТАТЫ РАСЧЕТОВ И ИХ АНАЛИЗ

Анализ данных рис. 5 и рис. 6 показывает, что в результате вычислений исходный массив содержит строки, которые отсортированы по неубыванию, а массив G действительно состоит из максимальных элементов соответствующих строк массива А.