Задачи для самостоятельного решения. 1. Дан массив натуральных чисел

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

1. Дан массив натуральных чисел. Найти сумму элементов.

2. В целочисленной последовательности есть нулевые элементы. Создать массив из номеров этих элементов.

3. Дана последовательность целых чисел a₁, a₂,..., a_n. Выяс­нить, какое число встречается раньше — положительное или отрицательное.

4. Дана последовательность действительных чисел a₁, a₂,..., a_n.Выяснить, будет ли она возрастающей.

5. Дана последовательность натуральных чисел a₁, a₂,..., a_n. Со­здать массив из четных чисел этой последовательности. Если таких чисел нет, то вывести сообщение об этом факте.

6. Дана последовательность чисел a₁, a₂,..., a_n. Указать на­именьшую длину числовой оси, содержащую все эти числа.

7. Дана последовательность действительных чисел a₁, a₂,..., a_n. Заменить все ее члены, большие данного Z, этим числом. Под­считать количество замен.

8. Последовательность действительных чисел оканчивается нулем. Найти количество членов этой последовательности.

9. Дан массив действительных чисел, размерность которого N. Подсчитать, сколько в нем отрицательных, положительных и нулевых элементов.

10.Даны действительные числа a₁, a₂,..., a_n. Поменять местами наибольший и наименьший элементы.

11.Даны целые числа a₁, a₂,..., a_n. Вывести на печать только те числа, для которых выполняется a_i. £ i.

12.Даны натуральные числа a₁, a₂,..., a_n. Указать те, у которых остаток от деления на М равен L (0 £ L £ М–1).

13.В заданном одномерном массиве поменять местами соседние элементы, стоящие на четных местах, с элементами, стоящи­ми на нечетных.

14.Сортировка выбором. Дана последовательность чисел a₁, a₂,..., а_n. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на пер­вое место, а первый — на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором.

15.Сортировка обменами. Дана последовательность чисел a₁, a₂,..., а_n. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа а_i и а_i+1. Если a_i > a_i+1, то делается перестановка. Так продолжается до тех пор, пока все элементы не будут расположены в порядке воз­растания. Составить алгоритм сортировки, подсчитывая при этом количество перестановок.

16.Сортировка вставками. Дана последовательность чисел a₁, a₂,..., а_n. Требуется переставить числа в порядке возраста­ния. Делается это следующим образом. Пусть a₁, a₂,..., а_i — упорядоченная последовательность, т.е. a₁ £ a₂ £... £ а_i. Берет­ся следующее число a_i+1 и вставляется в последовательность так, чтобы новая последовательность была также неубываю­щей. Процесс производится до тех пор, пока все элементы от i+l до n не будут перебраны.

17.Сортировка Шелла. Дан массив n действительных чисел. Требуется упорядочить его по возрастанию. Делается это следующим образом: сравниваются два соседних элемента а_i и а_i+1. Если а_i £ а_i+1, то продвигаются на один элемент вперед. Если а_i > а_i+1, то производится перестановка и сдвигаются на один элемент назад. Составить алгоритм этой сортировки.

18.Алгоритм фон Неймана. Упорядочить массив a₁, a₂,..., а_n по неубыванию с помощью алгоритма сортировки слияниями:
- каждая пара соседних элементов сливается в одну груп­пу из двух элементов (последняя группа может состоять из одного элемента);
- каждая пара соседних двухэлементных групп сливается в одну четырехэлементную группу и т.д. При каждом слиянии новая укрупненная группа упорядочи­вается.

Двумерные массивы

19. Сформировать квадратную матрицу порядка n по заданному образцу:

1. (n – четное)	2.
3.	4.

 

20.Вычислить сумму и число положительных элементов матри­цы A [N, N], находящихся над главной диагональю.

21.Задана квадратная матрица. Переставить строку с макси­мальным эле-ментом на главной диагонали со строкой с задан­ным номером m.

22.Дана матрица B [N, М]. Найти в каждой строке матрицы мак­симальный и минимальный элементы и поменять их с пер­вым и последним элементом строки соответственно.

23.Дана действительная матрица размером n ´ m, все элементы которой различны. В каждой строке выбирается элемент с на­именьшим значением, затем среди этих чисел выбирается наибольшее. Указать индексы элемента с найденным значе­нием.

24.Для заданной квадратной матрицы сформировать одномер­ный массив из ее диагональных элементов. Найти след матри­цы, суммируя элементы одномерного массива. Преобразовать исходную матрицу по правилу: четные строки разделить на полученное значение, нечетные оставить без изменения.

25.Задана квадратная матрица. Получить транспонированную матрицу, т.е. матрицу, где столбцы и строки меняются места­ми.

26.Найти наибольший и наименьший элементы прямоугольной матрицы и поменять их местами.