Ввод элементов двух двумерных массивов

ОГЛАВЛЕНИЕ

ОГЛАВЛЕНИЕ. 2

ПОСТАНОВКА ЗАДАЧИ.. 4

ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ГРАФИЧЕСКИМ СПОСОБОМ.. 5

Укрупненная схема алгоритма. 5

Детализация укрупненной схемы алгоритма. 6

Ввод элементов двух двумерных массивов. 6

Поиск минимальных элементов в строках массивов и создание линейного массива из их произведения. 8

Сортировка нечетных элементов полученного массива по возрастанию. 10

Вывод отсортированного массива. 12

Блок-схема алгоритма. 13

РАЗРАБОТКА ПРОГРАММЫ НА ЯЗЫКЕ PASCAL. 16

Описание блоков укрупненной схемы алгоритма на языке Pascal 18

Ввод элементов двух двумерных массивов. 18

Поиск минимальных элементов в строках массивов и создание линейного массива из их произведения. 22

Сортировка нечетных элементов полученного массива по возрастанию 23

Вывод отсортированного массива. 24

Текст программы.. 25

Тестирование программы.. 27

СПИСОК ЛИТЕРАТУРЫ.. 28

ПОСТАНОВКА ЗАДАЧИ

Заданы два двумерных массива размерностью n*m. Создать линейный массив, элементы которого равны произведению минимальных элементов по соответствующим строкам заданных массивов. Отсортировать нечетные элементы этого массива по возрастанию. Для отладки программы элементы массива сформировать с помощью генератора случайных чисел.

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

Исходными данными являются элементы двух двумерных массивов, которые должны быть заданы по условию задачи с помощью генератора случайных чисел Random. Функция Random без параметра формирует вещественные числа в диапазоне [0,1). Так как по условию задачи, элементы массива должны будут проходить проверку на нечетность, то они должны быть целыми числами. Тогда воспользуемся формулой Random(b-a+1)+a, которая будет выдавать случайные целые числа из диапазона [a,b].

В результате решения задачи будет создан линейный массив, элементы которого равны произведению минимальных элементов по соответствующим строкам заданных массивов. Нечетные элементы этого массива будут отсортированы по возрастанию. Для сортировки (упорядочивания) нечетных элементов этого массива по возрастанию используем алгоритм сортировки обменом.

ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ
ГРАФИЧЕСКИМ СПОСОБОМ

Укрупненная схема алгоритма

Детализация укрупненной схемы алгоритма

В программе решаются следующие задачи:

1. Заполнение элементов двух двумерных массивов.

2. Поиск минимальных элементов в строках массивов и создание линейного массива из их произведений.

3. Сортировка нечетных элементов полученного массива по возрастанию.

4. Вывод отсортированного массива.

Ввод элементов двух двумерных массивов

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

За внешний цикл возьмем цикл с параметром, в котором параметр i отвечает за изменение строки (i=1,n), а за внутренний – цикл с параметром, в котором параметр j отвечает за изменение столбца (j=1,m). Эти циклы реализованы в блок-схеме блоками модификации. Внешний цикл перебирает по порядку значения строки i от 1 до n, в свою очередь при каждом шаге перебирая по порядку значения значения внутреннего цикла (значения столбца j от 1 до m).

Как оговаривалось в постановке задачи, ввод элементов двумерных массива будем осуществлять с помощью генератора случайных чисел. Функция Random без параметра возвращает действительное (real) число в диапазоне 0<=x<1. Так как по условию задачи элементы массива должны будут проходить проверку на нечетность, они должны быть целыми. Возьмем, к примеру, интервал от 1 до 10. Тогда, используя формулу Random(b-a+1)+a, получим Random(10)+1. Присваивание элементу массива значения этой формулы осуществляется при помощи блока вычислений. Таким образом, поместив такой блок вычислений в тело внутреннего цикла, каждый очередной элемент массива будет представлять собой целое число из диапазона [1, 10] и выводится на экран при помощи блока вывода.

Подсказки пользователю выводятся с помощью блока вывода. Количество строк (n) и столбцов (m) вводится пользователем с клавиатуры с помощью блока ввода. Пустой блок вывода, помещенный в тело внешнего цикла, позволяет нам выводить массив как таблицу значений.

Вышеизложенный алгоритм представлен ниже:

Не нашли, что искали? Воспользуйтесь поиском по сайту: