КМ-6. Динамические массивы. Семинар Вариант 28

Семинар 1. Динамические массивы

Цель семинара: Овладение навыками разработки, кодирования на Си и отладки циклических алгоритмов, использующих динамические массивы.

1. Задание

1. Вспомните задачи 2 и 3 из семинара 1 прошлого семестра нашего курса «Программирование и основы алгоритмизации»: разработка циклических алгоритмов с одномерными массивами (задача 2 – задачи приведены также в разделе 2 этого семинара) и с матрицами (задача 3 – условия также есть в разделе 3 этого семинара). Напишите и отладьте программы с динамическими массивами для решения этих задач, используя примеры лекции 1 этого семестра.
2. Вспомните задачу семинара 2 прошлого семестра нашего курса «Программирование и основы алгоритмизации»: функции и многофайловые программы; условие этой задачи также приведено в разделе 4 данного семинара. Исправьте решение этой задачи в соответствии с полученными замечаниями; это очень важно, так как решение этой задачи лежит в основе курсовой работы. Измените программу, используя динамические массивы – см. примеры лекции 1 текущего семестра. Ответьте на вопрос: какие преимущества дает использование динамических массивов?
3. Отчет по выполнению задания обязательно должен содержать условия задач, анализ данных (возможно, в виде таблицы «Состав данных»), блок-схемы семинаров прошлого семестра (возможно, с исправленными ошибками), коды приложений с локальными массивами (прошлого семестра) и с динамическими массивами.

Жду отчетов по индивидуальным заданиям разделов 2, 3, 4. Напоминаю, что отчет по выполнению задания обязательно должен содержать условие задачи, анализ данных (возможно, в виде таблицы «Состав данных»), блок-схему, программу (в двух вариантах: с локальными и с динамическими массивами).

Отчеты надо пересылать через возможность «письменные работы» СДО «Прометей».

2. Варианты индивидуальных заданий на проектирование алгоритма обработки одномерных массивов (раздел 6 семинара 1 прошлого семестра)

В приведенных ниже задачах значения A, B (если они есть в варианте) и вектора X и (или) Y задаются вводом; n — размер каждого из векторов X и Y.

1. Каждая пара (X_k ,Y_k) представляет координаты одной из n точек на плоскости. Определить, у какого числа точек положительна как абс­цисса X_k, так и ордината Y_k; для прочих точек найти среднее расстояние до начала координат.
2. Рассмотрев все пары (X_k,Y_k), подсчитать случаи равенства элемен­тов пары; найти также среднее арифметическое чисел вектора X.
3. Получить вектор T по правилу T_k = max (X_k ,Y_k), k = 1,2, … ,n; под­считать элементы T_k, получившие значения элементов X_k.
4. Изменить каждый положительный элемент вектора T, поделив эле­мент на его номер, а отрицательные элементы – подсчитать.
5. Каждая пара (X_k, Y_k) задает длины сторон прямоугольни­ка; найти число тех прямоугольников, площадь ко­то­рых больше A.
6. Найти число n1 отрицательных элементов вектора X и их сумму C1 и число n2 положительных элементов вектора Y и их сумму C2.
7. Получить вектор T по правилу
   а также подсчитать число нулей в полученном векторе T.
8. Найти число и произведение положительных элементов вектора X, удовлетворяющих требованию sin X_k ≤ 0.
9. Пара (X_k, Y_k) представляет координаты одной из n точек на плоско­сти. Найти число точек, у которых ордината Y_k больше абсциссы X_k, и сумму расстояний от первой точки до остальных точек.
10. Найти сумму и число элементов вектора X, для которых ||X_k–A|<B.
11. Найти сумму и число элементов вектора X, для которых ||X_k–A|<B.
12. Заменить каждый неположительный элемент вектора X абсолютной величиной имеющего тот же номер элемента вектора Y и подсчи­тать число таких замен.
13. Пара (X_k, Y_k) представляет координаты одной из n точек на плоско­сти. Найти число точек, находящиеся вне круга диаметром B, центр которого имеет координаты X0, Y0.
14. Получить вектор T по правилу
    а также подсчитать число неотрицательных элементов X_k.
15. Найти среднее арифметическое положительных элементов вектора X, имеющих четный номер, и среднее арифметическое отрицатель­ных элементов вектора Y, имеющих нечетный номер.
16. Найти , где S_x, S_y – средние арифметические положитель­ных элементов векторов X и Y соответственно.
17. В векторе X подсчитать число нулей и заменить отрицательные эле­менты их абсолютными величинами.
18. Пара (X_k , Y_k) представляет координаты одной из n точек на плоско­сти. Подсчитать, сколько из них лежит в квадрате с длиной стороны A, центр симметрии которого находится в начале координат, а сто­роны параллельны координатным осям.
19. Найти среднее арифметическое элементов вектора X, исключая нули, и число неположительных элементов вектора.
20. Найти отдельные суммы S1, S2 и количества n1, n2 элементов X_k, значения которых соответственно больше A и меньше –A.
    1. Вычислить куб суммы и общее число элементов вектора X, удовле­творяющих условию X_k < A/2 или условию A < X_k< B.
       1. Подсчитать число отрицательных элементов вектора X, а каждый положительный его элемент изменить, умножив на предыдущий элемент. Первый элемент должен быть отрицательным.
       2. Определить число произведений X_k·Y_k, удовлетворяющих требова­нию X_k·Y_k < A (номер k у элементов одинаков) и сумму S этих про­изведений.
       3. Найти среднее арифметическое тех элементов вектора X, которые удовлетворяют требованию X_k < X₁, и среднее арифметическое всех элементов вектора X.
       4. Найти сумму и число положительных элементов вектора X, каждый из которых больше имеющего тот же номер элемента вектора Y.
       5. В векторе X изменить значения положительных элементов, умно­жив на B, а отрицательные элементы уменьшить вдвое; затем под­считать, сколько окажется элементов, абсолютная величина кото­рых не превышает A.
       6. Задать значения Y_k тем элементам X_k, для которых выполняется усло­вие |X_k – Y_k| < A, и подсчитать число измененных элементов.
       7. Заменить значения элементов вектора Y по правилу

1. Варианты индивидуальных заданий на проектирование алгоритма обработки матриц

Дана матрица А из n строк и m столбцов. Способ задания n и m определяется средой программирования и указаниями преподавателя. Матрицу A необходимо вводить и выводить (если ее элементы были изменены) построчно.

1. Определить число нулевых элементов в каждой строке матрицы.
2. Заменить элементы матрицы, равные нулю, на заданное значение.
3. Найти среднее арифметическое элементов матрицы, меньших заданного значения.
4. Вывести индексы элементов матрицы, равных нулю.
5. Для каждой строки матрицы найти произведение отрицательных элементов.
6. Для каждого столбца матрицы вычислить среднее арифметическое элементов, меньших первого элемента этого столбца
7. Определить число отрицательных и число положительных элементов матрицы.
8. Элементы матрицы, абсолютная величина которых больше заданного значения C, разделить на С.
9. Определить число элементов, меньших заданного значения, для каждого столбца матрицы.
10. В каждом столбце матрицы заменить нулевые элементы значением первого элемента этого столбца, который предполагается не равным нулю.
11. Для каждого столбца матрицы найти среднее арифметическое элементов, больших нуля, но меньших единицы.
12. Найти номера строк матрицы, сумма элементов которых меньше 0.
13. Вычислить произведение положительных элементов для каждого столбца матрицы.
14. Определить число отрицательных и число положительных элементов в каждой строке матрицы.
15. Найти число строк матрицы, сумма элементов которых меньше 0.
16. Вычислить произведение тех элементов матрицы, которые больше Е, но меньше Н (Е и Н - заданные значения, Е < Н).
17. Вычислить общую сумму элементов тех строк матрицы, первый элемент которых положителен.
18. Все отрицательные элементы матрицы заменить квадратом их значений.
19. Для каждой строки матрицы определить число элементов, больших первого элемента этой строки.
20. Определить число столбцов матрицы, сумма элементов которых положительна.
21. Для каждой строки матрицы определить произведение элементов, меньших последнего элемента этой строки.
22. Вывести номера столбцов, произведение элементов которых меньше единицы.
23. Отрицательные элементы матрицы заменить на нуль. Определить число замен, сделанных в каждой строке
24. Вывести номера тех строк матрицы, в которых число положительных элементов больше m/2.
25. Вычислить общую сумму элементов тех строк матрицы, последний элемент которых равен нулю.
26. Положительные элементы матрицы увеличить в 2 раза, а отрицательные заменить на нуль.
27. Для каждого столбца найти произведение элементов, больших первого элемента столбца.
28. Для каждой строки определить число элементов, равных последнему элементу этой строки.

4. Индивидуальное задание на разработку и использование функций Си (из семинара 2 курса «Программирование)»

Разработайте программу, выделив в ней одну или несколько под­программ (функций). Требования к составляемым подпрограммам:

• каждая подпрограмма является функционально завершенной и должна вызываться более одного раза с разными фактическими пара­метрами;
• подпрограмма обработки не должна содержать ввод (вывод) дан­ных;
• в подпро­граммах не рекомендуется использовать глобальные пе­ремен­ные.

Варианты:

1. Если сумма S_A положительных элементов главной диагонали мат­рицы A (7×7) больше единицы, вывести значение S_A /S_B, где S_B — сумма положительных элементов главной диагонали матрицы B (5×5).
2. Определить индексы минимального элемента (в предположении, что он единственный) в каждой из трех матриц A (7×5), B (3×7), C (4×5).
3. Даны матрицы A (5×5), B (7×7), C (4×4). Вычислить значение выраже­ния P_A+ P_B – P_C, где P_A (P_B, P_C) — произведение положи­тельных элементов главной диагонали матрицы A (B, C).
4. В каждой из двух матриц A (7×7), B (5×5) определить минимальное значение среди положительных элементов главной диагонали.
5. Если среднее арифметическое S_A положительных элементов мат­рицы A (5×4) больше среднего арифметического S_B положительных элементов матрицы B (4×6), найти сумму S_A + S_B, иначе найти раз­ность S_A – S_B.
6. В матрицах A (7×7) и B (5×5) заменить каждый положительный элемент, стоящий выше главной диагонали, на нуль.
7. Даны матрицы A (4×4), B (5×5), C (3×3). Вычислить значение выраже­ния (P_A + P_B)P_C, где P_A (P_B, P_C) — произведение положитель­ных элементов матрицы A (B, C), стоящих выше главной диагонали.
8. Для каждой строки матрицы A (5×8) определить число элементов, больших D, а для каждой строки матрицы B (7×5) определить число элементов, больших Q; D, Q — заданные значения.
9. Проверить, есть ли среди элементов главной диагонали матрицы A (5×5) отрицательные элементы, а среди элементов главной диаго­нали матрицы B (3×3) — элементы, меньшие 2,7.
10. 10. В каждой из матриц A (4×3), B (5×4) поменять местами две строки: в A вторую и третью строки , в B — первую и тре­тью.
11. 11. Для каждой строки матрицы A (6×5) найти среднее арифметическое положительных элементов, а для каждой строки матрицы B (4×7) — среднее арифметическое элементов больших единицы.
12. 12. Даны матрицы A (5×4), B (5×5), C (3×7). Найти значение выраже­ния P_A+ 2P_B – P_C, где P_A (P_B, P_C) — произведение положи­тельных элементов матрицы A (B, C), не лежащих на главной диаго­нали.
13. 13. Определить максимальные значения для каждого столбца каждой из трех матриц A (4×5), B (5×7), C (3×4).
14. 14. Заменить в третьем столбце матрицы A (5×7) все нули на единицы, а в пятом столбце матрицы B (4×5) — все единицы на нули.
15. 15. Проверить, есть ли в матрице A (6×5) элементы, большие 10, а в матрице B (5×7) — элементы, большие 5.
16. 16. Даны целочисленные матрицы A (4×5) и B (5×7). В первой строке матрицы A найти число нулевых элементов, а в третьей строке матрицы B — число элементов, равных 5.
17. 17. Для матрицы A (7×3) вычислить общую сумму элементов строк, первый элемент которых положителен, а для матрицы B (6×4) — об­щую сумму элементов строк, в которых первый элемент больше единицы.
18. 18. Проверить, все ли элементы главной диагонали матрицы A (5×5) положительны и все ли элементы главной диагонали матрицы B (4×4) больше единицы.
19. 19. Для каждой из матриц A (4×5) и B (5×3) определить количество строк, сумма элементов которых положительна.
20. 20. Даны матрицы A (4×4), B (5×5), C (3×3). Вычислить значение выраже­ния A_min B_min – C_min, где A_min (B_min, C_min) — минимальный эле­мент главной диагонали матрицы A (B, C).
21. 21. Даны целочисленные матрицы A (4×5) и B (3×7). Проверить, есть ли в матрице A элементы, равные D, а в матрице B — элементы, равные Q, где D, Q — заданные значения.
22. 22. Для каждой строки матрицы A (4×5) вычислить сумму и количество отрицательных элементов, а для каждой строки матрицы B (3×7) — сумму и количество элементов, значения которых меньше 5.
23. 23. Даны целочисленные матрицы A (4×5) и B (3×7). Для матрицы A найти число элементов, стоящих ниже главной диагонали и равных D, а для матрицы B – число элементов, стоящих ниже главной диагонали и равных Q, где D и Q — заданные значения.
24. 24. Проверить, есть ли в матрице A (5×4) строки с отрицательной сум­мой и есть ли в матрице B (4×5) строки, сумма элементов которых меньше 5.
25. 25. Для матрицы A (3×7) найти число строк, произведение элементов которых больше единицы, а для матрицы B (4×5) — число строк, произведение элементов которых больше заданного значения Q.
26. 26. Для каждой из матриц A (4×5), B (3×7) найти число столбцов, сумма элементов которых меньше их произведения.
27. 27. Даны матрицы A (5×4), B (5×5), C (3×7). Вычислить значение выраже­ния A_max + B_max – C_max, где A_max (B_max, C_max) — максимальный из элементов, лежащих ниже главной диагонали матрицы A (B, C).
28. 28. Для каждой из матриц B (5×4), C (4×6) проверить, во всех ли столбцах сумма элементов положительна.
29. 29. Проверить, упорядочены ли по возрастанию элементы третьего столбца матрицы A (4×6) и элементы пятого столбца матрицы B (5×5).