Структура данных - массив. Часть 1 - 40 стр.

UptoLike

40
Группа 5.
1. Рациональное алгебраическое выражение ,
1
=
=
n
i
k
i
i
xaz ,mk
i
i=1,2,…,n задано своим массивом a[1..n] коэффициентов
i
a и массивом
k[1..n] соответствующих показателей степеней
i
k . Привести в нём подобные
члены и сформировать массив коэффициентов полученного многочлена
)(xP
m
(по возрастанию степеней x).
2. Из элементов массива A(2n) получить массивы B(n) и C(n) следую-
щим образом. Выбрать из массива A два наиболее близких по значению эле-
мента, меньший из них поместить в массив B, а больший- в массив C. Про-
должить выбор из оставшихся элементов до полного заполнения массивов B
и C.
3. В массиве A(n) наименьший элемент поместить на
первое место,
наименьший из оставшихсяна последнее место, следующий по величине-
на второе место, следующий- на предпоследнее и так далеедо середины
массива.
4. В массиве, все элементы которого различны, найти и удалить к наи-
меньших элементов, сдвигая элементы массива к началу и сохраняя порядок
следования остальных элементов.
5. Переменной t присвоить
значение true или false в зависимости от
того, есть ли среди элементов массива хотя бы одно число Фибоначчи.
6. Даны два массива целых чисел. Найти наименьшее среди тех элемен-
тов первого массива, которые не входят во второй массив (считать, что хотя
бы одно такое число имеется).
7. По массиву коэффициентов многочлена
nn
nn
n
pxpxpxpxP ++++=
1
1
10
...)(
получить R – массив коэффициентов многочлена (x-a)P(x);