- •1. Краткие теоретические сведения
- •1.1. Переменные с индексами и массивы
- •1.2. Описание массивов в программах
- •1.3. Динамические массивы
- •1.4. Программирование вычислительных процессов, содержащих одномерные массивы (Алгоритмы обработки одномерных массивов)
- •1.4.1. Инициализация массива
- •1.4.2. Формирование и вывод массива
- •1.4.3. Ввод – вывод статического одномерного массива
- •1.4.4. Ввод – вывод динамического одномерного массива
- •1.4.5. Суммирование элементов одномерного массива
- •1.4.6. Табуляция значений функции, аргумент которой – одномерный массив
- •1.4.7. Поиск минимального и максимального значений одномерного массива
- •1.4.8. Сортировка значений одномерного массива по возрастанию (убыванию) методом попарного сравнения
- •1.4.9. Сортировка значений одномерного массива по возрастанию (убыванию) методом нахождения минимума (максимума)
- •Нахождения минимума для примера 10.8
- •1.4.10. Перестановка двух элементов массива
- •1.4.11. Вычисление суммы элементов массива
- •1.4.12. Подсчет количества элементов массива, удовлетворяющих заданному условию
- •1.4.13. Вычисление произведения элементов массива
- •1.4.14. Поиск элементов, обладающих заданным свойством
- •1.4.15. Поиск в упорядоченном массиве
- •1.4.16. Поиск минимального и максимального элемента массива и его порядкового номера (индекса)
- •1.4.17. Копирование массивов
- •1.4.18. Формирование нового массива
- •1.4.19. Примеры решения задач по обработке одномерных массивов
- •2. Задание
- •2.4. Задания для выполнения на занятиях
- •2.4.1. Задание 1. Вычисление сумм, количеств и произведений элементов массива
- •2.4.1.1. Условие задания
- •2.4.1.2. Пример для варианта 30
- •2.4.1.3. Программа
- •2.4.1.4. Тестирование
- •2.4.2. Задание 2. Поиск минимального и максимального элементов массива
- •2.4.2.1. Условие задания
- •2.4.2.2. Пример для варианта 30
- •2.4.2.3. Программа
- •2.4.2.4. Тестирование
- •2.4.3. Задание 3. Формирование новых массивов
- •2.4.3.1. Условие задания
- •2.4.3.2. Пример для варианта 30
- •2.4.3.3. Программа
- •2.4.3.4. Тестирование
- •2.4.4. Задание 4. Обработка упорядоченных массивов
- •2.4.4.1. Условие задания
- •2.4.4.2. Пример для варианта 30
- •2.4.4.3. Программа
- •2.4.4.4. Тестирование
- •2.4.5. Задание 5. Задачи, сводящиеся к обработке одномерных массивов
- •2.4.5.1. Условие задания
- •2.4.5.2. Пример для варианта 30
- •2.4.5.3. Программа
- •2.4.5.4. Тестирование
- •2.4.6. Задание 6. Комбинированные задачи
- •2.4.6.1. Условие задания
- •2.4.6.2. Пример для варианта 30
- •2.4.6.3. Программа
- •2.5.1.2. Пример для варианта 30
- •2.5.1.3. Программа
- •2.5.1.4. Тестирование
- •2.5.2. Задание 8. Комбинированные задания
- •2.5.2.1. Условие задания
- •Варианты заданий
- •5. Пример решения задачи (вариант 30)
- •2.5.2.2. Разработка алгоритма.
- •2.5.2.3. Определение переменных программы
- •2.5.2.4. Разработка текста программы
- •2.5.2.5. Программа
- •2.5.2.6. Отладка программы
- •2.5.2.7. Результаты работы программы
- •2.5.3. Задание 9. Комбинированные задания
- •2.5.3.1. Варианты заданий
- •2.5.3.2. Пример программы обработки динамических массивов
- •2.5.3.3. Программа
- •2.5.3.4. Тестирование
- •2.5.4. Задание 10. Вычисления элементов вектора по формуле
- •2.5.4.2. Пример для варианта 30
- •2.5.4.3. Программа
- •2.5.5.4. Тестирование
- •2.5.5. Задание 11. Вычисления сумм и произведений векторов
- •2.5.5.2. Пример для варианта 30
- •2.4.11.3. Программа
- •2.5.5.4. Тестирование
- •2.5.6. Задание 12. Произвольные задачи
- •2.5.6.2. Пример для варианта 30
- •2.5.6.3. Программа
- •2.5.6.4. Тестирование
- •3. Выводы
- •4. Требование к отчету
- •4. Краткие теоретические сведения.
- •5. Вопросы для самоконтроля
- •Литература
- •1. Краткие теоретические сведения 2
- •1.1. Переменные с индексами и массивы 2
2.4.3.4. Тестирование
2.4.4. Задание 4. Обработка упорядоченных массивов
2.4.4.1. Условие задания
В каждой из задач данного раздела задан массив чисел, упорядоченных каким-либо образом. Программа должна:
1) вводить и выводить исходный массив и, возможно, дополнительные данные;
2) проверять массив на упорядоченность;
3) выполнять действия в соответствии с условием задачи;
4) выводить результаты.
Исходные данные для отладки программы выбрать самостоятельно.
Таблица 10.4
№ |
Задание |
1 |
В упорядоченном по невозрастанию массиве чисел найти произведение отрицательных чисел и количество нулей. |
2 |
В упорядоченном по убыванию массиве чисел найти сумму положительных чисел и определить, есть ли в нем отрицательные числа. |
3 |
В упорядоченном по невозрастанию массиве чисел определить на каком месте должно находиться заданное число В. |
4 |
В упорядоченном по возрастанию массиве чисел найти произведение отрицательных чисел и определить, есть ли в массиве положительные числа. |
5 |
В упорядоченном по неубыванию массиве чисел найти количество отрицательных чисел и определить, есть ли в массиве нули. |
6 |
В упорядоченном по неубыванию массиве чисел определить, есть ли заданное число А, и найти количество чисел, меньших А. |
7 |
В упорядоченном по невозрастанию массиве чисел найти количество чисел, равных А, и определить, есть ли в массиве числа, попадающие в интервал (x; у]. |
8 |
В упорядоченном по убыванию массиве чисел найти сумму номеров нулевых чисел и определить, есть ли в массиве отрицательные числа. |
9 |
В упорядоченном по неубыванию массиве чисел найти произведение отрицательных чисел и определить есть ли в массиве положительные числа. |
10 |
В упорядоченном по невозрастанию массиве чисел найти количество чисел, больших А, и определить, есть ли в массиве отрицательные числа. |
11 |
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на котором оно должно находиться. |
12 |
В упорядоченном по возрастанию массиве чисел найти сумму номеров положительных чисел и определить, есть ли нули в этом массиве. |
13 |
В упорядоченном по неубыванию массиве чисел найти сумму чисел, не попадающих в интервал [x;y), и количество нулей. |
14 |
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число А. |
15 |
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и найти среднее арифметическое чисел из заданного интервала (x;y). |
16 |
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти произведение квадратов чисел, меньших А. |
17 |
В упорядоченном по неубыванию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве. |
18 |
В упорядоченном по невозрастанию массиве чисел найти сумму положительных чисел и определить, есть ли в нем числа из заданного интервала (x;y] . |
19 |
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число В. |
20 |
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти сумму квадратов чисел, больших А. |
21 |
В упорядоченном по невозрастанию массиве чисел найти произведение чисел из заданного интервала [x;y] и определить, есть ли в массиве положительные числа. |
22 |
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на каком оно должно находиться. |
23 |
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и количество нулей. |
24 |
В упорядоченном по неубыванию массиве чисел определить количество чисел, равных заданному числу С, и определить, есть ли в массиве числа, не попадающие в заданный интервал [x;y). |
25 |
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве. |
26 |
В упорядоченным по убыванию массиве чисел найти сумму чисел, меньших заданного А, и определить, есть ли в массиве отрицательные числа. |
27 |
В упорядоченном по неубыванию массиве чисел найти среднее арифметическое чисел из заданного интервала (x;y) и определить, есть в массиве неотрицательные числа. |
28 |
В упорядоченном по невозрастанию массиве чисел найти сумму чисел, равных заданному числу А и определить, есть ли в массиве отрицательные числа. |
29 |
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и определить сумму чисел, меньших А. |
30 |
В упорядоченном по возрастанию массиве чисел подсчитать сумму отрицательных чисел и определить, есть ли в массиве положительные числа. |