4.7.7. Задачи для самостоятельного решения по теме «Программирование алгоритмов формирования и обработки одномерных массивов»

Составить схему алгоритма и написать программный код задач с использованием процедур и, если необходимо, то выполнить предварительно формализацию.

1. Используя функцию случайных чисел, заполнить числовой массив a(n), причем элементы массива должны представлять собой: действительные числа из отрезка (0,1); целые положительные числа, не превосходящие 100; целые числа из интервала (-10;10).

2. Заполнить массив a(n) целыми случайными числами, причем каждый последующий элемент должен быть не меньшим, чем предыдущий, то есть a(1) a(2)...a(n).

3. Составить массив из n (n>2) чисел, в котором первые два элемента задаются с клавиатуры, а все последующие равны сумме двух предыдущих элементов.

4. Создать такой числовой массив a(n), в котором элементы с четными и нечетными номерами кратны данным числам p и q, соответственно.

5. Не используя дополнительный массив, переписать данный массив в обратном порядке.

6. Для заданного числового массива вычислить сумму: всех его элементов; квадратов всех его элементов; элементов с четными (нечетными) номерами; его положительных (отрицательных) элементов.

7. Для заданного числового массива вычислить произведение: всех его элементов; квадратов всех его элементов; элементов с четными (нечетными) номерами; его положительных (отрицательных) элементов.

8. Даны вещественное число r и массив размера n. Найти элемент массива, который наиболее близок к данному числу.

9. Дан массив a(n). Записать в новый массив b(l) и вывести: только элементы с четными (нечетными) номерами; только элементы с номерами, большими (не превосходящими) заданное число k; только элементы с номерами от k до m; только элементы, не превосходящие данного числа p; только элементы, величина которых находится между данными числами p и q; весь массив в виде таблицы из k столбцов, где k - натуральное число (k n, k10).

10. В заданном числовом массиве найти отрицательный максимальный элемент и его номер.

11. В заданном числовом массиве найти максимальный (минимальный) элемент первой и (или) второй половины массива.

12. В заданном числовом массиве найти максимальный (минимальный) элемент с четным и (или) нечетным номером.

13. В заданном числовом массиве найти максимальное (минимальное) четное и (или) нечетное число, входящее в массив.

14. В данном числовом массиве размерности n подсчитать количество четных (нечетных) чисел; положительных (отрицательных) элементов, равных данному числу m.

15. В данном числовом массиве размерности n подсчитать количество элементов, равных квадрату натурального числа; элементов, равных удвоенному натуральному нечетному числу.

16. В числовом массиве размерности n подсчитать количество таких элементов a(i), которые превосходят все предыдущие элементы, то есть - a(i) > a(1), a(i) > a(2), ... , a(i) > a(i-1).

17. В данном числовом массиве размерности n подсчитать количество чисел, входящих в массив один раз; количество различных чисел, входящих в данный массив.

18. Переставить в данном массиве a(n) элементы с четными и нечетными номерами; m последних элементов в середину массива (после k-го элемента).

19. Дан массив a(n), элементами которого являются положительные числа. Вычислить среднее арифметическое: элементов с четными номерами и сравнить его со средним арифметическим элементов с нечетными номерами; первой (второй) половины его элементов; четных (нечетных) чисел, входящих в массив.

20. Массив a(n) образован из целых положительных чисел. Вычислить среднее арифметическое всех элементов массива и найти: количество и сумму элементов, превосходящих среднее арифметическое всех элементов массива; элемент, наиболее близкий к среднему арифметическому всех элементов массива; элемент, наиболее отклоняющийся от среднего арифметического всех элементов массива.

21. В данный возрастающий массив включить данное число, не нарушая возрастания.

22. Проверить, является ли данный числовой массив a(n) упорядоченным по возрастанию (убыванию).

23. В заданный массив a(n)после элемента с номером k включить: данное число; m данных чисел (m<n).

24. Из заданного массива a(n) исключить все элементы с четными (нечетными) номерами; элемент с порядковым номером k. Кроме того, вывести количество удаленных элементов, если их более одного, или сообщение об отсутствии элемента, подлежащего удалению.

25. Из заданного массива a(n) исключить первый элемент, равный данному числу p; все элементы, равные данному числу p; все элементы, кратные данному числу p; группу из m элементов, начиная сk-го элемента; все повторяющиеся элементы так, чтобы из нескольких равных элементов в массиве остался только первый. Кроме того, вывести количество удаленных элементов, если их более одного, или сообщение об отсутствии элемента, подлежащего удалению.

26. Из заданного массива a(n) исключить все повторяющиеся элементы. Кроме того, вывести количество удаленных элементов, если их более одного, или сообщение об отсутствии элемента, подлежащего удалению.

27. Дана точка a и множество b из n точек. Найти номер точки из множества b, наиболее близкой от точки a.

28. Из заданного массива, элементами которого являются положительные числа, исключить максимальный и минимальный элементы, после чего найти среднее арифметическое оставшихся элементов.

29. Из заданного возрастающего массива исключить: первый элемент, превосходящий данное число p; элемент, предшествующий данному числу p; все элементы, значения которых находятся между данными числами p и q.

30. Произвести сортировку данного числового массива так, чтобы первая половина массива была упорядочена по возрастанию, а вторая половина - по убыванию (и наоборот); так, чтобы первые m элементов были упорядочены по возрастанию, а остальные - по убыванию (и наоборот).

31. Дан целочисленный массив a(10). Вывести номер первого (последнего) из тех его элементов a(i), которые удовлетворяют двойному неравенству: a(1) < a(i)< a(10). Если таких элементов нет, то вывести 0.

32. Проверить, образуют ли элементы целочисленного массива размера n арифметическую (геометрическую) прогрессию. Если да, то вывести разность (знаменатель) прогрессии, если нет - 0.

33. Дан массив ненулевых целых чисел размера n. Проверить, чередуются ли в нем четные и нечетные (положительные и отрицательные) числа. Если чередуются, то вывести 0, если нет, то вывести номер первого элемента, нарушающего закономерность.

34. Дан массив размера n. Определить количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают).

35. Даны два массива a и  b размера 5, элементы которых упорядочены по возрастанию. Объединить эти массивы так, чтобы результирующий массив остался упорядоченным.