Алгоритмизация инженерных задач. Козенко С.Л. - 14 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

12
11 12 13 1
21 12 13 1
123
...
...
...
...
n
n
mn
mm m mn
bbb b
bbb b
B
bb b b
×
=
– двумерный массив (матрица) размерно-
стью m × n. (m – число строк, n – число столбцов матрицы).
В общем случае массивы не упорядочены по значениям элемен-
тов, но в то же время упорядочены по индексам, что позволяет произ-
водить обработку массивов путем организации циклов по индексам.
К задачам обработки массивов данных относятся задачи сортиров-
ки (упорядочения), вычисления значений суммы и произведения эле-
ментов массивов, поиска экстремальных элементов и их координат.
Кроме того, обработка массивов используется при решении задач ли-
нейной алгебры, таких как сложение и умножение векторов и матриц,
транспонирование матриц и т. д. [2, 3].
Сортировка массива данных (обычно одномерного) заключается
в перестановке элементов массива в заданном порядке, например, по
возрастанию или убыванию значений элементов массива или значе-
ний функций от этих элементов. Существуют несколько методов сор-
тировки массивов. Рассмотрим один из наиболее применимых на прак-
тике метод «пузырька». Суть метода состоит в следующем. В ходе
просмотра элементов неупорядоченной последовательности сравни-
ваются два соседних числа. Если эти числа расположены в заданном
порядке, то они остаются на своих местах, иначе их меняют местами.
Затем переходят к следующей паре, в которой одно число из предыду-
щей пары. Обычно просмотр элементов начинается с последней пары.
Сортировка считается законченной, если в ходе просмотра элементов
последовательности не была произведена ни одна перестановка, ина-
че процесс повторяется.
П р и м е р 1.
Составить схему алгоритма упорядочения одномерного массива A
n
в порядке убывания значений элементов, используя метод «пузырька».
Схема алгоритма решения задачи приведена на рис. 4.1.
5. МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ
КОНТРОЛЬНОЙ РАБОТЫ
Для более эффективного освоения дисциплины студенты должны
выполнить контрольную работу на тему «Обработка числовой последо-

Страницы