Алгоритмы и программы. Афанасьева Т. В - 44 стр.

UptoLike

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

44
Задания для самостоятельного выполнения
Цель заданий. Приобрести умения в синтезе формальной и
алгоритмической моделей решения задач. Сформировать компетенции
анализа и синтеза при решении простых задач циклической обработки
значений массива.
Порядок выполнения. Составить формальное и алгоритмическое
решения следующих задач обработки значений массивов:
1. В одномерном массиве определить первый отрицательный элемент
и его номер.
2. Исключить из
массива а1,…, аn первый отрицательный элемент.
3. Ввести массив a1, a2,..., a15. Расположить ненулевые элементы
по убыванию.
4. Ввести массив x1,x2,...,x20. Элементы на нечетных местах,
расположить в порядке возрастания, а на нечетныхв порядке убывания.
5. Ввести массив a1,a2,...,a15. Требуется упорядочить его по возрастанию
абсолютных значений элементов.
6. Ввести массив x1,x2,...,x20. Требуется расположить отрицательные
элементы в порядке убывания.
7. Ввести упорядоченный по неубыванию массив )(...)2()1( nXXX .
Найти количество различных чисел среди элементов этого массива.
8. Ввести два упорядоченных по возрастанию числовых массива
)(...)2()1( nXXX
и
)(...)2()1( mYYY
. Найти количество общих
элементов в этих массивах, то есть количество К таких чисел X(i)=Y(j).
9. Известно, что некоторое число содержится в каждом из трех
целочисленных неубывающих массивов
)(...)2()1( nXXX ,
)m(Y...)2(Y)1(Y и )(...)2()1( kZZZ
. Найти одно из этих чисел.
2.10. Алгоритмы обработки двумерных массивов
Двумерный массивэто структура однотипных элементов,
расположенных в виде таблицы значений. Такое
представление значений соответствует
математическому понятию двумерного массива.
Каждый элемент в двумерном массиве
идентифицируется номером строки и номером
столбца, на пересечении которых он расположен.
Например, в двумерном массиве А, изображенном на
рис. 24, элемент со значением 5 расположен на
пересечении третьей
строки и второго столбца. Этот
элемент будет обозначаться как А(3, 2). А элемент
3 7 1 0
4 2 6 1
9 5 12 4
6 22 31 1
Рис. 24. Пример
двумерного
массива