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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

42. Даны натуральное число 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).

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

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

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

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

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

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

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

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

Рекомендуемая литература

1. Муртазина А.У., Тусупова Б.Б. Основы программирования на языках Си и Си. Методические указания к лабораторным работам по курсу «Языки и технология программирования». Часть 1. - Алматы: КазНТУ, 2000.

2. Фаронов В.В. Си 7.0. Практика программирования. Учебное пособие. М., 2001.

3. Белецкий Я. Си с графикой для персональных компьютеров. – М.: Машиностроение, 1991.

4. Меженный О.А. СИ. Учитесь программировать. –М.: Диалектика, 2001.

• Грызлов В.И., Грызлова Т.П. Си 7.0 –М.: ДМК,1998. –400 с.

45