Лабораторная работа №4.

Тема: Обработка одномерных массивов.

Цель работы: Закрепление теоретического материала, освоение методов разработки алгоритмов и приобретение практических навыков в программной реализации задач обработки массивов.

Требования к выполнению работы

В каждом из вариантов заданий по лабораторной работе необходимо составить алгоритм и программу, которые предусматривают следующие действия:

- формирование элементов исходного массива случайным образом в необходимом диапазоне значений;

- печать исходного массива;

- обработку в соответствии с условием задачи;

- печать результатов.

Варианты заданий

Группа а

1. Массив Х(45) содержит большое количество нулевых элементов. Определить положение и размер наиболее длинной серии таких элементов. Серия – это группа подряд идущих элементов одного типа.

2. Даны два массива А(50) и В(50). Первый элемент массива А заменить суммой максимальных элементов массивов А и В. Сформировать массив Р, у которого P(i)=min{A(i), B(i)}.

3. Дан целочисленный массив Х(60). Найти максимальную по длине монотонную (т.е. либо неубывающую, либо невозрастающую) последовательность элементов массива Х.

4. Дан массив А(20). Найти максимальный элемент среди положительных элементов массива А и сформировать массив Р(20), у которого вначале расположены элементы массива А с нечетными индексами, затем с четными.

5. Найти максимальное из чисел, встречающихся в целочисленном массиве Х(70) более одного раза.

6. Даны два массива А(40) и В(40). Каждый пятый элемент массива А заменить максимальным из четырех предыдущих. Положительные элементы массива В расположить в обратном порядке в массиве Р.

7. Дан массив целых положительных чисел Р(8). Определить наименьшее общее кратное всех элементов массива.

8. Даны два массива А(20) и В(20). Последний элемент массива А заменить суммой элементов этого же массива. Сформировать массив Р по формуле P(i)=A(i)*B(i).

9. В массиве Х(30) определить значение и положение (индекс) трех наименьших элементов, после чего переставить их местами в обратном порядке.

10. В целочисленном массиве Х(40) каждую пару х[i] и х[j] нечетных элементов преобразовать в четные элементы по формулам: x[i]=x[i]+1, x[j]=x[j]-1. Пары элементов i, j выбирать в порядке их следования в массиве Х. Найти максимальный и минимальный элементы массива Х до преобразования.

11. Даны два массива А(10) и В(30). Найти среднее арифметическое элементов массива А. Каждый третий элемент массива В заменить произведением двух предыдущих.

12. Дан массив А(50). Каждый нулевой элемент массива А заменить на сумму всех предыдущих. Переставить элементы массива А так, чтобы все они сместились влево на один шаг, т.е. на месте А(1) оказался А(2), а на месте А(2) - А(3) и т.д. На месте А(15) должен оказаться А(1).

13. В целочисленном массиве Х(80) найти самый длинный подмассив, который является арифметической прогрессией.

14. Даны два массива А(30) и В(30). Последний элемент массива А заменить максимальным значением первых десяти элементов массива В. Сформировать массив Р, каждый элемент которого равен произведению всех предыдущих элементов массива А, т.е. P(i)=A(1)*А(2)*…*A(i).

15. В массиве Х(40) определить положение и размер первой серии положительных элементов, в состав которой входит не менее трех элементов. Серия – это группа подряд идущих элементов одного типа. Сформировать массив Y из отрицательных элементов массива Х.

16. Даны два массива А(50) и В(50). Найти отношение между максимальными значениями элементов массива А и массива В. Сформировать массив Р(50), у которого Р(i)=A(i)+B(i)).

17. Среди тех элементов массива U (40), которые превышают по модулю заданное значение b, найти максимальный и минимальный элементы, после чего обменять найденные элементы местами. Учесть, что в частном случае таких элементов может быть меньше двух.

18. Даны два массива А(50) и В(40). Поменять местами минимальный элемент массива А и максимальный элемент массива В. Сформировать массив С, в котором

С(1)=min{A(1), A(2), A(3), A(4), A(5)}+max{B(1), B(2), B(3), B(4)}; .

С(2)=min{A(6), A(7), A(8), A(9), A(10)}+max{B(5), B(6), B(7), B(8)}; .

и т.д.

19. В вещественном массиве Х(50) каждую пару х[i] и х[j] отрицательных элементов преобразовать в положительные элементы по формуле: . Элементы х[i] и х[j] выбирать в порядке следования от начала массива Х. Оценить, как при этом изменились максимальный и минимальный элементы массива Х.

20. Элементы массива Y(60) представляют собой ординаты точек ломаной линии в равноотстоящих узлах по оси Х. Выполнить сглаживание ломаной по формуле yi=0.5(y_i-1+y_i), i=2..n. Оценить насколько изменилось максимальное по модулю значение среднего отклонения зубцов ломаной по отношению к соседним точкам.

21. Даны два массива А(10) и В(30). Определить большее между максимальным элементом массива А и массива В. Каждый третий элемент массива В заменить произведением двух предыдущих.

22. Из элементов массива Х(60) больших заданного значения переменной b, сформировать массив Y. Отпечатать количество элементов, вошедших в массив Y, и значения элементов сформированного массива.

23. Дан массив А(50). Каждый третий элемент массива А заменить минимальным из двух предыдущих. Сформировать массив К(10), каждый элемент которого определяется: K(i)=A(i)-C, где С-среднее арифметическое значение элементов массива А.

24. Заданы массивы Х(30) и Y(30), элементы которых представляют собой координаты точек на плоскости. Считая каждые три смежные точки (1, 2, 3), (2, 3, 4), (3, 4, 5), … вершинами треугольника, найти треугольники с минимальным и максимальным периметрами.

Группа б

1. Даны два массива А(20) и В(10). Максимальный элемент массива А заменить минимальным элементом массива В. Положительные элементы массива В увеличить в два раза. Найти сумму элементов массива В до и после преобразования.

2. Дан целочисленный массив Х(45). Сформировать массив Y, поместив в него все различные числа, входящие в массив Х. Оценить, насколько отличаются средние арифметические значения элементов массивов Х и Y.

3. Даны два массива А(50) и В(50). Вычислить сумму абсолютных значений элементов массива А. Элементы массива В расположить в обратном порядке в массиве Р.

4. По заданному целочисленному массиву Х(80) сформировать массив Y такой, что y[i] – это количество элементов из Х, превосходящих x[i] на начальном отрезке Х длиной i-1.

5. Даны два массива А(50) и В(50). Определить большее значение из максимальных элементов массива А и массива В. Каждый пятый элемент массива В заменить суммой положительных элементов из предыдущих четырех.

6. В массиве Х(50) определить положение и размер наиболее длинной серии положительных элементов. Серия – это группа подряд идущих элементов одного типа.

7. Даны два массива А(50) и В(50). Определить процент положительных, отрицательных и нулевых элементов массива А. Вычислить среднее арифметическое М элементов массива В и количество элементов В(i), превышающих М.

8. Заданы два вещественных массива Х(10) и Y(20). Сформировать массив Z, в который включить из массива Х элементы, превышающие среднее арифметическое значение массива Y, а из массива Y – элементы, превышающие среднее арифметическое значение массива Х.

9. Даны два массива А(25) и В(50). Первый элемент массива А заменить суммой максимальных элементов массива А и массива В. Элементы массива В с индексами 1, 4, 9, 16…49 Записать подряд в массив Р(7).

10. Из элементов массива Х(40), меньших заданного значения b, сформировать массив Y. Отпечатать количество элементов, вошедших в массив Y, и значения элементов сформированного массива. Учесть, что в частном случае массив Y может не содержать ни одного элемента массива Х.

11. Даны два массива А(20) и В(20). Определить отношения между максимальным и минимальным элементами массива А. Положительные элементы массива В записать в массив Р в обратном порядке.

12. Дан массив А(50). Сформировать массив Р, каждый элемент которого равен произведению всех положительных предыдущих элементов массива А, т.е. P(i)=A(1)*А(2)*…*A(i).

13. Задан массив Х(50). Определить, имеются ли в данном массиве ровно два подряд идущих нулевых элемента. Если такие пары элементов будут обнаружены, отпечатать порядковый номер первого элемента первой и последней нулевой пары. Определить количество таких пар.

14. Даны два массива А(50) и В(50). Максимальный элемент массива А заменить минимальным элементом массива В. Положительные элементы массива В увеличить в два раза. Найти произведение элементов массива В до и после увеличения.

15. Даны два массива А(50) и В(51). Ненулевые элементы массива А перенести в массив Р. Каждый третий элемент массива В заменить произведением двух предыдущих.

16. В массиве Х(60) определить положение и размер первой серии отрицательных элементов, в состав которой входит не менее трех элементов. Серия – это группа подряд идущих элементов одного типа. Найти сумму элементов найденной группы.

17. Даны два массива А(50) и В(50). Определить отношения между максимальным и минимальным элементами массива А. Записать элементы массива В с нечетными индексами в массив Р в обратном порядке.

18. Определить, имеются ли в массиве Х(70) три подряд стоящих числа, упорядоченные по убыванию. Отпечатать значения и порядковые номера элементов первой и последней групп таких чисел. Найти минимальный элемент в этих группах.

19. Даны два массива А(20), В(20). Найти минимальный элемент среди положительных элементов массива А. Сформировать массив С(40), первые 20 элементов которого - элементы массива А, а последующие – элементы массива В(20), записанные в обратном порядке.

20. Даны два массива А(20) и В(10). Сформировать массив Р, элементы которого определяются P(i)=A(i)-(Аmax+Аmin)/2. Сформировать массив К из положительных элементов массивов А и В.

21. Даны два массива А(50) и В(50). Найти разницу между модулями сумм положительных элементов массива А и отрицательных массива В. Сформировать массив Р(30), у которого Р(i)=min{A(i),B(i)}.

22. Найти минимальное из чисел, встречающихся в целочисленном массиве Х(40) ровно два раза.

23. Дан массив А(30). Найти разницу между максимальным и минимальным элементами массива А (30). Сформировать массив К(30), каждый элемент которого определяется: K(i)=A(i)-М, где М-среднее арифметическое элементов массива А.

24. Даны два массива А(30) и В(30). Каждый положительный элемент массива А заменить на сумму всех предыдущих отрицательных. Сформировать массив Р, у которого P(i)=A(i)/B(i).

25. Определить, содержится ли в заданной последовательности целых положительных чисел Х(80) числа Фибоначчи и, если это так, определить значение и положение максимального и минимального из таких чисел.