Практическая работа № 6

Тема. Динамическая память и указатели.

Задание 1. Разработать алгоритм и программу для решения задачи с использованием указателей.

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

1. Даны натуральное число n, действительные числа a₁, ..., a_n. Если последовательность a₁, ..., a_n упорядочена по неубыванию (т. е. если a₁  a₂  …  a_n ), то оставить ее без изменения. Иначе получить последователь­ность a_n, ..., a₁.

2. Даны натуральное число n, действительные числа x₁, ..., x_n.

Вычислить x₁x_n + x₂x_n-1 + … + x_nx_1.

3. Даны натуральное число n, действительные числа x₁, ..., x_n.

Вычислить (x₁ + x_n)(x₂ + x_n-1) … (x_n + x₁).

4. Даны натуральное число n, действительные числа x₁, ..., x_n.

Вычислить (x₁ + x₂ + 2x_n)(x₂ + x₃ + 2x_n-1) … (x_n-1 + x_n + 2x₂).

5. Даны натуральное число n, действительные числа a₁, ..., a_2n.

Получить (a₁ - a_2n)(a₃ - a_2n-2)(a₅ - a_2n-4) … (a_2n-1 - a₂).

6. Даны натуральное число n, действительные числа a₁, ..., a_2n. Получить a₁a_2n + a₂a_2n-1 + … + a_na_n+1.

7. Даны натуральное число n, действительные числа a₁, ..., a_2n.

Получить min(a₁ + a_n+1, a₂ + a_n+2, …, a_n + a_2n).

8. Даны натуральное число n, действительные числа a₁, ..., a_2n.

Получить max (min(a₁, a_2n), min(a₂, a_2n-1), …, min(a_n, a_n+1)).

9. Пусть a₁ = 1; а₂ = 1.5; a_i = a_[i/2]a_[i/3] + 1 (i = 3, 4, ...). Дано натуральное m. Получить a_m.

10. Даны натуральное число n, целые числа a₁, ..., a_n. Выяснить, имеются ли среди чисел a₁, ..., a_n совпадающие.

11. Даны натуральное число n, целые числа a₁, ..., a_3n. Выяснить, верно ли, что для всех a_2n+1, ..., a_3n имеются равные среди a₁, ..., a_2n.

12. Даны натуральное число n, целые числа a₁, ..., a_n. Требуется получить последовательность x₁, y₁, x₂, y₂, …, x_k, y_k, где x₁, ..., x_m — взятые в порядке следования четные члены последовательности a₁, ..., a_n, а y₁, ..., y_l — нечетные члены, k = min(m, l).

13. Даны натуральное число n, целые числа a₁, ..., a_2n. Выяснить, верно ли, что для i = l, ..., n выполнено a_2n-i+1 < a_i < a_2n-i.

14. Даны натуральное число n, действительные числа a₁, ..., a_n. Преобразовать последовательность a₁, ..., a_2n, расположив вначале отрицательные члены, а затем — неот­рицательные. При этом порядок как отрицательных, так и неотрицательных чисел сохраняется прежним.

15. Даны натуральное число n, действительные числа a₁, ..., a_n. Преобразовать последовательность a₁, ..., a_2n, расположив вначале отрицательные члены, а затем — неот­рицательные. При этом порядок отрицательных чисел изменяется на обрат­ный, а порядок неотрицательных сохраняется прежним.

16. Даны натуральное число n, действительные числа a₁, ..., a_n. Преобразовать последовательность a₁, ..., a_2n, расположив вначале отрицательные члены, а затем — неот­рицательные. При этом порядок отрицательных чисел сохраняется прежним, а порядок неотрицательных изменяется на обратный.

17. Даны натуральное число n, действительные числа a₁, ..., a_n. Преобразовать последовательность a₁, ..., a_2n, расположив вначале отрицательные члены, а затем — неот­рицательные. При этом порядок тех и других чисел изменяется на обратный.

18. Даны натуральное число n, действительные числа a₁, ..., a_n. Если в последовательности a₁, ..., a_n есть хотя бы один член, меньший, чем -3, то все отрицательные члены заменить их квадратами, оставив остальные члены без изменения; в противном случае домножить все члены на 0.1.

19. Даны натуральное число n, символы s₁, ..., s_n. Получить те символы, принадлежащие последовательности s₁, ..., s_n, которые входят в эту последовательность по одному разу.

20. Даны натуральные числа k, m, n, символы s₁, ..., s_k, t₁, ..., t_m, u₁, ..., u_n. Получить по одному разу те символы, которые входят одновременно во все три последовательности.

21. Даны натуральное число n, действительные числа a₁, ..., a_n. Последовательность a₁, ..., a_n упорядочить по возрастанию.

22. Даны натуральное число n, действительные числа x₁, ..., x_n.

Вычислить x₁x_n - x₂x_n-1 - … - x_nx_1.

23. Даны натуральное число n, действительные числа x₁, ..., x_n.

Вычислить (x₁ - x_n)(x₂ - x_n-1) … (x_n - x₁).

24. Даны натуральное число n, действительные числа x₁, ..., x_n.

Вычислить (x₁ - x₂ - 2x_n)(x₂ - x₃ - 2x_n-1) … (x_n-1 - x_n - 2x₂).

25. Даны натуральное число n, действительные числа a₁, ..., a_2n.

Получить (a₁ + a_2n)(a₃ + a_2n-2)(a₅ + a_2n-4) … (a_2n-1 + a₂).

26. Даны натуральное число n, действительные числа a₁, ..., a_2n. Получить a₁a_2n - a₂a_2n-1 - … - a_na_n+1.

27. Даны натуральное число n, действительные числа a₁, ..., a_2n.

Получить min(a₁ + a_n+1, a₂ + a_n+2, …, a_n + a_2n).

28. Даны натуральное число n, действительные числа a₁, ..., a_2n.

Получить max (min(a₁, a_2n), min(a₂, a_2n-1), …, min(a_n, a_n+1)).

29. Пусть a₁ = 1; а₂ = 1.5; a_i = a_[i/2]a_[i/3] + 1 (i = 3, 4, ...). Дано натуральное p. Получить a_p.

30. Даны натуральное число n, целые числа a₁, ..., a_n. Выяснить, имеются ли среди чисел a₁, ..., a_n совпадающие.

Практическая работа № 7.

Тема: Одномерные массивы

Задания к практической работе №7

1. Дан массив А(10). Найти сумму и количество положительных элементов, предшествующих первому нулевому элементу.

2. Дан массив А(20). Найти минимальный и максимальный элементы массива и их порядковые номера.

3. Дан массив А(15). Найти минимальный элемент среди элементов, расположенных на нечетных позициях массива, а также определить количество и произведение ненулевых элементов, следующих за первым минимальным элементом.

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

5. Если у массива А(30) есть элемент, равный В, то переменной Х присвоить значение, равное сумме всех положительных четных элементов, предшествующих первому по порядку такому элементу, иначе переменной Х присвоить 0.

6. Если у массива А(20) есть элемент, равный квадрату последнего элемента, то все элементы, следующие за ним, возвести в квадрат, иначе вывести массив без изменения.

7. Переменной Х присвоить 1, если элементы массива В(40) образуют возрастающую последовательность и значение 0 в противном случае.

8. Дан массив А(10). Найти максимальный элемент массива, упорядочить элементы, следующие за ним по убыванию.

9. По двум заданным одномерным массивам формируется третий, содержащий в начале элементы первого, а в конце – элементы второго массива.

10. По двум заданным одномерным массивам формируется третий, содержащий попарно максимальные числа.

11. Построить упорядоченный массив А(50) из элементов массивов В(20) и С(30). Массивы В(20) и С(30) предварительно упорядочены по возрастанию.

12. Дан массив А(40). Упорядочить элементы массива по убыванию.

13. Дан массив А(50). Определить количество отрицательных элементов, расположенных на четных позициях, и сумму положительных элементов, расположенных на нечетных позициях.

14. Дан массив А(50). Каждый пятый элемент массива возвести в пятую степень.

15. Дан массив А(20). Найти минимальный элемент массива, упорядочить элементы, расположенные до этого элемента по убыванию.

16. Дан массив А(30). Если среди элементов массива есть элемент равный некоторому числу М, то переменной Х присвоить произведение ненулевых элементов, расположенных до этого элемента, в противном случае переменной Х присвоить 0.

17. Найти сумму и количество положительных элементов, предшествующих первому нулевому элементу.

18. Дан массив А(50). Найти сумму и количество нечетных положительных элементов, следующих за первым по порядку нулевым элементом.

19. Дан массив А(50). Найти максимальное количество подряд идущих положительных четных элементов.

20. Дан массив А(20). Выполнить циклический сдвиг массива на k–позиций вправо.

21.  Дан массив размера N. Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют возрастающую последовательность.

22.  Дан массив размера N. Вывести вначале его элементы с четными индексами, а затем — с нечетными.

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

24.  Дан целочисленный массив размера N. Преобразовать его, прибавив к четным числам первый элемент. Первый элемент массива не изменять.

25.  Дан целочисленный массив размера N. Вывести вначале все его четные элементы, а затем — нечетные.

26.  Поменять местами минимальный и максимальный элементы массива размера 10.

27.  Заменить все положительные элементы целочисленного массива размера 10 на значение минимального.

28.  Дан массив размера 10. Переставить в обратном порядке элементы массива, расположенные между его минимальным и максимальным элементами.

29.  Дан массив размера N. Осуществить циклический сдвиг элементов массива влево на одну позицию.

30.  Дан массив размера N и число k (0 < k < 5, k < N). Осуществить циклический сдвиг элементов массива вправо на k позиций.

Основная литература: 1 [104-107], 4 [8-14]

Дополнительная литература: 6 [73-80], 7 [227-265]

Контрольные вопросы

1. Назовите основные методы сортировок одномерных массивов.

2. Сколько операторов цикла для реализации сортировки одномерного массива?