- •1. Программирование линейных алгоритмов
- •2. Программирование разветвляющихся алгоритмов
- •3. Табулирование функций
- •3.1. Табулирование функции одной переменной
- •3.2. Табулирование кусочно-непрерывной функции
- •4. Работа с одномерными массивами
- •4.1. Вычисление сумм, количеств и произведений элементов массива
- •4.2. Выделение минимального и максимального элементов массива
- •4.3. Формирование новых массивов
- •4.4. Обработка упорядоченных массивов
- •4.5. Дополнительные задачи
- •5. Работа с двумерными массивами
- •5.1. Вычисление сумм, произведений и количеств элементов матрицы.
- •5.2. Выполнение вычислений в строках и столбцах матрицы.
- •5.3. Поиск строк и столбцов в матрице.
- •5.4. Дополнительные задачи
4.4. Обработка упорядоченных массивов
В каждой из задач данного раздела задан массив чисел, упорядоченных каким-либо образом. Программа должна:
1) вводить и выводить исходный массив и, возможно, дополнительные данные;
2) проверять массив на упорядоченность;
3) выполнять действия в соответствии с условием задачи;
4) выводить результаты.
Исходные данные для отладки программы выбрать самостоятельно.
Таблица 4.4
Вариант |
Задание |
1 |
В упорядоченном по невозрастанию массиве чисел найти произведение отрицательных чисел и количество нулей |
2 |
В упорядоченном по убыванию массиве чисел найти сумму положительных чисел и определить, есть ли в нем отрицательные числа |
3 |
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число В |
4 |
В упорядоченном по возрастанию массиве чисел найти произведение отрицательных чисел и определить, есть ли в массиве положительные числа |
5 |
В упорядоченном по неубыванию массиве чисел найти количество отрицательных чисел и определить, есть ли в массиве нули |
6 |
В упорядоченном по неубыванию массиве чисел определить, есть ли заданное число А, и найти количество чисел, меньших А |
7 |
В упорядоченном по невозрастанию массиве чисел найти количество чисел, меньших А, и определить, есть ли в массиве числа, попадающие в промежуток (X; Y] |
8 |
В упорядоченном по убыванию массиве чисел найти сумму номеров нулевых чисел и определить, есть ли в массиве отрицательные числа |
9 |
В упорядоченном по неубыванию массиве чисел найти произведение отрицательных чисел и определить, есть ли в массиве положительные числа |
10 |
В упорядоченном по невозрастанию массиве чисел найти количество чисел, больших А, и определить, есть ли в массиве отрицательные числа |
11 |
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на котором оно должно находиться |
12 |
В упорядоченном по возрастанию массиве чисел найти сумму номеров положительных чисел и определить, есть ли нули в этом массиве |
13 |
В упорядоченном по неубыванию массиве чисел найти сумму чисел, не попадающих в промежуток [X; Y), и количество отрицательных чисел |
14 |
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число А |
15 |
В упорядоченном по убыванию массиве чисел определить, есть ли положительные числа, и найти среднее арифметическое чисел из заданного промежутка (X; Y) |
Окончание табл. 4.4
Вариант |
Задание |
16 |
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти произведение квадратов чисел, меньших А |
17 |
В упорядоченном по неубыванию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве |
18 |
В упорядоченном по невозрастанию массиве чисел найти сумму положительных чисел и определить, есть ли в нем числа из заданного промежутка (X; Y] |
19 |
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число В |
20 |
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти сумму квадратов чисел, больших А |
21 |
В упорядоченном по невозрастанию массиве чисел найти произведение чисел из заданного промежутка (X; Y] и определить, есть ли в массиве положительные числа |
22 |
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на котором оно должно находиться |
23 |
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и количество нулей |
24 |
В упорядоченном по неубыванию массиве чисел определить количество чисел, равных заданному числу С, и определить, есть ли в массиве числа, не попадающие в заданный промежуток [X; Y) |
25 |
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве |
26 |
В упорядоченным по убыванию массиве чисел найти сумму чисел, меньших заданного А, и определить, есть ли в массиве отрицательные числа |
27 |
В упорядоченном по неубыванию массиве чисел найти среднее арифметическое чисел из заданного промежутка (X; Y) и определить, есть в массиве неотрицательные числа |
28 |
В упорядоченном по невозрастанию массиве чисел найти сумму чисел, равных заданному числу А, и определить, есть ли в массиве отрицательные числа |
29 |
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и определить сумму чисел, меньших А |
30 |
В упорядоченном по возрастанию массиве чисел подсчитать сумму отрицательных чисел и определить, есть ли в массиве положительные числа |