«поиск исортировка данных. Исследование статических структур данных»

---

ЛАБОРАТОРНАЯ РАБОТА №1.
ТЕМА: «ПОИСК ИСОРТИРОВКА ДАННЫХ.
ИССЛЕДОВАНИЕ СТАТИЧЕСКИХ СТРУКТУР ДАННЫХ»
ЗАДАНИЕ 1. Написать программу обработки массивов данных используя 
пользовательскую функцию или структуру. 
1. Дан массив размера N. Описать функцию, которая проверяет элементы массива на 
пилообразность, то есть элементы поочередно больше или меньше по значению своих 
соседей.
2. Дан массив размера N. Описать функцию, которая находит самое близкое число к 
среднегеометрическому значению элементов массива, то есть элемент, который имеет 
минимальную разность от среднегеометрического значения.
3. Дан одномерный массив. Описать функцию, которая находит самое отдаленное число от 
среднеарифметического значения элементов массива, то есть элемент, который имеет 
максимальную разность от среднеарифметического значения. 
4. Дан массив размера N и целые числа K и L (1 < K ≤ L ≤ N). Описать функцию нахождения 
среднеарифметического значения всех элементов массива, кроме элементов с номерами 
от K до L включительно. 
5. Дан массив размера N и целые числа K и L (1 < K ≤ L ≤ N). Описать функцию нахождения 
среднегеометрического значения всех элементов массива, с номерами от K до L 
включительно. 
6. Дан массив размера N. Описать функцию нахождения суммы всех степенных элементов 
массива, то есть элементов, которые можно разложить на число формата х = а
в
, где, а и в 
целые числа. 
7. Дан массив размера N. Описать функцию нахождения произведения всех целочисленных 
подкоренных элементов, то есть элементов, которые имеют целое число от квадратного 
корня. 
8. Дан массив размера N. Описать функцию нахождения максимального из его локальных 
минимумов. Локальный минимум это элемент, который меньше своих соседей.
9. Дан массив размера N. Описать функцию нахождения минимального из его локальных 
максимумов. Локальный максимум это элемент, который больше своих соседей. 
10. Дан массив размера N. Описать функцию которая возвращает константное значение “min” 
|или| “max” в зависимости от соответствующего расположения наименьшего или 
наибольшего элемента в массиве данных. 
11. Дан массив размера N. Описать функцию нахождения количества его убывающих 
промежутков (то есть участков (2 и более элементов), на которых его элементы меньше 
по значению от предыдущих элементов). 
12. Дан массив размера N. Описать функцию нахождения количества его возрастающих 
промежутков (то есть участков (2 и более элементов), на которых его элементы больше 
по значению от предыдущих элементов). 
13. Дан массив размера N. Описать функцию нахождения количества промежутков 
монотонности (то есть участков, на которых его элементы возрастают или убывают). 
14. Дан массив размера N. Описать функцию которая перезапишет его таким образом, чтобы 
в массиве сначала были расположены положительные, затем отрицательные, затем 
нулевые элементы. 
15. Дан массив размера N. Описать функцию которая перезапишет его таким образом, чтобы 
в массиве сначала были расположены простые числа, затем сложные числа, и нулевые и 
единичные элементы. 
16. Дана матрица размера NxM. Описать функцию, которая подсчитает количество элементов, 
которые содержат как минимум 2 одинаковые цифры в своем отображении. 
17. Дана матрица размера NxM. Описать функцию, которая подсчитает количество элементов, 
которые уникальны по своему отображению, то есть все цифры в нем отличны. 
18. Дана матрица размера NxM. Описать функцию, которая переставит столбцы, в которых 
соответственно находятся минимальный и максимальный элементы матрицы. 
19. Дана матрица размера NxM. Описать функцию, которая сформирует новый массив 
размера N из соответствующих минимальных элементов каждой строки.
20. Дана матрица размера NxM. Описать функцию, которая сформирует новый массив 
размера M из соответствующих максимальных элементов каждого столбца. 

---

21. Дана матрица размера NxN. Описать функцию, которая перевернет матрицу по 
соответствующему параметру “left” или “right” соответственно на 90 градусов влево или 
вправо.
22. Дана матрица размера NxN. Описать функцию, которая сформирует новый массив X из 
элементов, удовлетворяющих условию Matrix
ij
>M, где М = мах(Matrix) – min(Matrix) 
23. Дана матрица размера NxN. Описать функцию, которая вычислит сумму верхнего левого 
треугольника, то есть элементов, которые расположены выше побочной диагонали. 
24. Дана матрица размера NxN. Описать функцию, которая вычислит произведение нижнего 
левого треугольника, то есть элементов, которые расположены ниже основной диагонали. 
25. Дана матрица размера NxN. Описать функцию, которая вычислит среднеарифметическое 
значение верхнего правого треугольника, то есть элементов, которые расположены выше 
основной диагонали. 
26. Дана матрица размера NxN. Описать функцию, которая вычислит среднегеометрическое 
значение нижнего правого треугольника, то есть элементов, которые расположены ниже 
побочной диагонали. 
27. Дана матрица размера NxM. Описать функцию, которая вычислит сумму элементов, 
которые находятся между минимальным и максимальным элементами матрицы. 
28. Дана матрица размера NxM. Описать функцию, которая вычислит произведение 
элементов, которые находятся между минимальным и максимальным элементами 
матрицы. 
29. Дана матрица размера NxM. Описать функцию, которая подсчитает количество элементов, 
которые меньше среднеарифметического значения матрицы. 
30. Дана матрица размера NxM. Описать функцию, которая подсчитает количество элементов, 
которые больше среднегеометрического значения матрицы.