Символьные массивы – строки. Функции для работы с текстом. Двумерные массивы – матрицы, страница 5

16.   Определить k - количество "особых" элементов матрицы С, считая элемент "особым", если в его строке слева от него находятся элементы,  меньшие его, а справа - большие.

17.   Определить значение и индексы наибольшего из отрицательных элементов матрицы X размером M*N.

18.   Программа.  Определить,  является ли заданная целая квадратная матрица 10-го порядка симметричной (относительно главной диагонали).

19.   Элемент матрицы является седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце. Для заданной матрицы напечатать индексы всех ее седловых точек.

20.   Задана матрица A размером M*M. Исключить из неё строку и столбец, на пересечении которых находится минимальный элемент.

21.   В матрице X размером M*N найти строку с минимальным по величине элементом. В этой строке найти максимальный по абсолютной величине элемент.

22.   Найти сумму элементов матрицы A размером M*M, не принадлежащих ни главной, ни побочной диагоналям.

23.   Для матрицы X размером M*N сформировать и вывести на экран вектор-столбец из средних значений элементов строк.

24.   Для матрицы X размером M*N сформировать и вывести на экран вектор-строку из минимальных значений элементов столбцов.

25.   Элемент матрицы является седловой точкой, если он является наибольшим в своей строке и одновременно наименьшим в своем столбце. Для заданной матрицы напечатать индексы всех ее седловых точек.

Вопросы  для самоконтроля

1.  Каким образом двумерные (многомерные) массивы размещаются в памяти компьютера?

2.  Как определить объем памяти, отводимой под двумерный массив?

3.  Почему первый элемент в матрице имеет индексы 0, 0, а не 1,1?

4.  Каким образом можно оперировать с двумерным массивом как с одномерным, используя одну пару квадратных скобок?

5.  Как передается массив  в функцию?

6.  Какими двумя способами можно инициировать массив нулевыми значениями?

7.  Сколько операций сравнения необходимо выполнить, чтобы найти индекс максимального элемента в массиве из N чисел?

8.  Какими тремя способами можно получить из функции значение максимального элемента?

9.  Если вычеркнуть из матрицы К строк, то сколько копий последней строки будет хранится в памяти?

10. Сколько операций присваивания нужно выполнить, чтобы поменять местами значения элементов первой и последней строки в матрице размером К*К.

Зачетные задания

1.  Дан массив целых чисел. Вывести элементы массива, значениями которых являются:

a.  степени числа 2 (например, 16, 4, 64, 8, 128 и т.д.);

b.  Полные квадраты (например, 9, 16, 64, 49, 121 и т.д.);

c.  Простые числа (например, 11, 7, 41, 89, 103 и т.д.);.

2.  Вводится целое число n от 2 до 1000. Используя метод «решета Эратосфена», напечатать в убывающем порядке все простые числа из диапазона n …2*n. Суть этого метода: выписываются все целые числа большие 1. Выбирается первое из них (это 2, простое число) и вычеркиваются все кратные ему числа, кроме него самого; затем берется следующее из не вычеркнутых чисел (это 3, также простое число) и вычеркиваются все кратные ему числа, кроме него самого; и так далее. В конце концов, останутся только простые числа, начиная с 2.

3.  Дано n чисел. Упорядочить их по не убыванию методом фон Неймана: упорядочить пары соседних чисел (А1 и А2, А3 и А4 и т.д.); взять по две соседние упорядоченные пары и слить их в упорядоченные четверки; затем каждые две соседние четверки  слить в упорядоченные восьмерки и т.д.