- •ДОНЕЦК, 2013
- •1 Работа №1. Тема: «Системы счисления»
- •2 Работа № 2. Программирование линейных процессов
- •2.2 Операции целочисленной арифметики
- •2.3 Встроенные математические функции
- •3 Работа № 3. Программирование разветвляющихся процессов
- •3.1 Вычисление значения функции
- •3.2 Попадание точки в плоскость
- •3.3 Пересечение линий и решение уравнений
- •4 Работа № 4. Программирование циклических алгоритмов
- •4.1 Простые циклы
- •4.2 Вложенные циклы
- •5 Работа № 5. Программирование с использованием функций
- •5.1 Применение функций при работе с последовательностями чисел
- •5.2 Применение функций для вычислений в различных системах счисления
- •5.3 Применение функций для решения нелинейных уравнений
- •6 Программирование задач обработки одномерных массивов.
- •6.1 Основные операции при работе с массивами
- •6.2 Применение функций для обработки массивов.
- •6.3 Работа с группами элементов в массиве
- •6.4 Сортировка элементов массива
- •7 Работа № 7. Программирование задач обработки двумерных массивов
- •7.1 Основные операции при работе с матрицами
- •7.2 Работа со строками и столбцами матрицы
- •7.3 Решение задач линейной алгебры
- •8 Работа № 8. Программирование задач обработки строк
- •9 Работа № 9. Программирование задач обработки комплексных чисел
- •9.1 Применение структур при работе с комплексными числами
- •9.2 Работа с библиотекой комплексных чисел
Лабораторные работы по курсу «Вычислительная техника и алгоритмические языки», Донецкий национальный технический университет, кафедра вычислительной математики и программирования
7.2Работа со строками и столбцами матрицы
1.Задана матрица целых чисел A(n×m). Сформировать массив B(m), в который записать среднее арифметическое элементов каждого столбца заданной матрицы. Вывести номера строк, в которых находится более двух простых чисел.
2.Задана матрица вещественных чисел B(n×m). Сформировать массив A(n), в который записать среднее геометрическое положительных элементов каждой строки заданной матрицы. Определить количество столбцов, упорядоченных по возрастанию.
3.Задана матрица целых чисел A(n×n). Все простые числа, расположенные на побочной диагонали, заменить суммой цифр максимального элемента соответствующей строки матрицы. Сформировать массив B(k), в который записать произведения элементов нечетных строк заданной матрицы.
4.В матрице целых чисел X(n×n) поменять местами диагональные элементы, упорядоченных по убыванию строк. Сформировать массив Y(k), в который записать суммы элементов четных столбцов заданной матрицы.
5.Задана матрица целых чисел A(n×n). Максимальный элемент каждого столбца заменить суммой цифр максимального элемента матрицы. Сформировать массив B(n), в который записать количество четных элементов в каждой строке заданной матрицы.
6.Задана матрица целых чисел B(n×m). Максимальный элемент каждого столбца заменить суммой цифр модуля минимального элемента матрицы. Сформировать массив A(n), в который записать количество нечетных элементов в каждой строке заданной матрицы.
7.Задана матрица целых чисел A(n×n). Сформировать массив B(n) из максимальных элементов столбцов заданной матрицы. Вывести номера строк, в которых числапалиндромы находятся на диагоналях матрицы.
8.Задана матрица вещественных чисел Р(n×m). Сформировать массив R(k) из номеров столбцов матрицы, в которых есть хотя бы один ноль. Найти строку с максимальной суммой элементов и поменять ее с первой строкой.
9.Задана матрица вещественных чисел C(k×m). Сформировать вектор D(k) из средних арифметических положительных значений строк матрицы, и вектор G(n) из номеров столбцов, которые представляют собой знакочередующийся ряд.
10.В каждом столбце матрицы вещественных чисел Р(k×m) заменить минимальный элемент суммой положительных элементов этого же столбца. Сформировать вектор D(n) из номеров строк, представляющих собой знакочередующийся ряд.
11.В матрице целых чисел A(n×m) обнулить строки, в которых более двух простых чисел. Сформировать вектор D(m) из минимальных значений столбцов матрицы.
12.В матрице вещественных чисел Р(n×m) найти и вывести номера столбцов, упорядоченных по убыванию элементов. Сформировать вектор R(n) из максимальных значений строк матрицы.
13.В матрице вещественных чисел D(n×m) найти и вывести номера строк, упорядоченных по возрастанию элементов. Сформировать вектор С(m×2) из номеров минимальных значений столбцов матрицы.
14.В матрице вещественных чисел Р(n×m) найти и вывести номера столбцов, упорядоченных по возрастанию. Сформировать вектор R(n×2) из номеров максимальных значений строк матрицы.
15.В матрице вещественных чисел D(n×m) найти и вывести номера строк, упорядоченных по убыванию. Сформировать вектор С(m×2) из максимальных и
42/51
Лабораторные работы по курсу «Вычислительная техника и алгоритмические языки», Донецкий национальный технический университет, кафедра вычислительной математики и программирования
минимальных значений столбцов матрицы.
16.В матрице вещественных чисел X(n×n) найти максимальный и минимальный элементы. Поменять местами элементы строки с максимальным значением и элементы столбца с минимальным значением.
17.Задана матрица целых чисел A(n×n). Сформировать массив B(n), каждый элемент которого равен количеству положительных элементов с четной суммой цифр в соответствующей строке матрицы. В столбцах матрицы поменять местами наибольший и наименьший элементы.
18.Задана матрица целых чисел A(n×m). Сформировать массив B(m), каждый элемент которого равен количеству положительных чисел с суммой цифр кратной трем в соответствующем столбце матрицы. Найти строку с максимальным произведением элементов.
19.Задана матрица целых чисел A(n×n). Все числа-палиндромы, расположенные на главной диагонали, заменить суммой цифр модуля минимального элемента соответствующего столбца матрицы. Сформировать вектор D(n) из произведений абсолютных ненулевых значений соответствующих строк матрицы.
20.Задана матрица целых чисел A(n×n). Поменять местами элементы на диагоналях в столбцах, упорядоченных по возрастанию модулей. Сформировать вектор В(n), каждый элемент которого равен сумме составных значений в соответствующей строке матрицы.
21.Задана матрица целых чисел A(n×n). Минимальный элемент каждой строки заменить суммой цифр максимального простого элемента матрицы. Сформировать вектор В(n), каждый элемент которого — среднее геометрическое ненулевых элементов в соответствующем столбце матрицы.
22.Задана матрица целых чисел A(n×n). Максимальный элемент каждого столбца заменить суммой цифр минимального простого элемента матрицы. Сформировать вектор В(n), каждый элемент которого равен количеству четных элементов в соответствующей строке матрицы.
23.Задана матрица целых чисел A(n×n). Обнулить строки, в которых на диагоналях нет чисел-палиндромов. Сформировать вектор В(n), каждый элемент которого равен количеству нечетных элементов в соответствующем столбце матрицы.
24.Задана матрица вещественных чисел Р(n×m). Найти столбец с минимальным произведением элементов. Поменять местами элементы этого столбца и элементы последнего столбца. Сформировать вектор R(n) из сумм квадратов соответствующих строк матрицы.
25.Задана матрица целых чисел A(n×m). В каждой строке заменить максимальный элемент суммой цифр минимального элемента этой же строки. Сформировать вектор В(m×2), пара элементов которого равна соответственно количеству четных и нечетных чисел в соответствующем столбце матрицы.
43/51
Лабораторные работы по курсу «Вычислительная техника и алгоритмические языки», Донецкий национальный технический университет, кафедра вычислительной математики и программирования
7.3 Решение задач линейной алгебры
1. |
Задана матрицы A(n×n) и B(n×n). Вычислить матрицу |
С=2( A+B−1)− AT В . |
||||||||||||
2. |
Задан массив C(n). Сформировать матрицы A(n×n) и B(n×n) по формулам: |
|||||||||||||
|
|
|
Aij=Ci C j , |
Bi , j = |
|
Ai , j |
|
|
||||||
|
|
|
|
|
|
. |
|
|
||||||
|
max( A) |
|
|
|||||||||||
|
Решить матричное уравнение |
|
X ( A+E)=3B−E |
|
, где Е – единичная матрица. |
|||||||||
3. |
Даны массивы C(n) и D(n). Сформировать матрицы A(n×n) и B(n×n) по формулам: |
|||||||||||||
|
|
|
Aij=Ci D j , |
Bi , j = |
Ai , j |
|
|
|||||||
|
|
|
|
. |
|
|
||||||||
|
min( A) |
|
|
|||||||||||
|
Решить матричное уравнение |
|
(2A−E ) X =B+ E |
|
, где Е – единичная матрица. |
|||||||||
4. |
Квадратная матрица A(n×n) называется ортогональной, если |
АТ = А−1 . Определить |
||||||||||||
|
является ли данная матрица ортогональной: |
|
|
) . |
|
|
||||||||
|
|
|
|
|
1 |
0.42 |
0.54 |
0.66 |
|
|
||||
|
|
|
|
|
0.42 |
1 |
0.32 |
0.44 |
|
|
||||
5. |
Для матрицы |
(0.660.54 |
0.440.32 |
0.221 |
0.221 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
[1] |
|
||||
|
|
v vT |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
H =E − |
|
, где Е – единичная матрица, а |
v= 0 |
, |
|||||||||
|
v 2 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
1 |
|
||
|
проверить свойство ортогональности: |
Н Т =Н−1 . |
|
|
|
|
|
|||||||
6. |
Проверить, образуют ли базис векторы |
|
|
|
|
|
|
] . |
|
|||||
|
1 |
|
|
2 |
|
5 |
1 |
|
||||||
|
|
−2 |
|
−1 |
−2 |
|
|
−1 |
|
|||||
|
f 1=[11 |
|
], f 2=[−11], f 3=[−13], f |
4=[−11 |
|
Если образуют, то найти координаты вектора x=[1 −1 3 −1]T в этом |
базисе. Для |
решения задачи необходимо показать, что определитель матрицы F со |
столбцами |
f 1 , f 2 , f 3 , f 4 |
отличен от нуля, а затем вычислить координаты вектора x в |
новом базисе по формуле |
y=F−1 x . |
7.Найти вектор x, как решение данной системы уравнений
{3.75x1−0.28x2+0.17x3=0.75 2.11x1−0.11x2−0.12x3=1.11 . 0.22x1−3.17x2+1.81x3=0.05
Вычислить модуль вектора |x|.
8. Вычислить скалярное произведение векторов x и y. Вектор y=1 1 2 −3 , а вектор x является решением СЛАУ:
{5.7x1−7.8x2−5.6x3−8.3x4=2.7 6.6x1+13.1x2−6.3x3+4.3x4=−5.5 . 14.7x1−2.8x2+5.6x3−12.1x4=8.6 8.5x1+12.7x2−23.7x3+5.7x4=14.7
44/51
Лабораторные работы по курсу «Вычислительная техника и алгоритмические языки», Донецкий национальный технический университет, кафедра вычислительной математики и программирования
9.Вычислить вектор X, решив СЛАУ
{4.4x1−2.5x2 +19.2x3−10.8x4=4.3 5.5x1−9.3x2−14.2x3+13.2x4=6.8 . 7.1x1−11.5x2+5.3x3−6.7x4=−1.8 14.2x1+23.4x2−8.8x3+5.3x4=7.2
Найти Y = X X T .
10. Вычислить вектор X, решив СЛАУ
{0.34x1+0.71x2+0.63x3=2.08 0.71x1−0.65x2−0.18x3=0.17 . 1.17x1−2.35x2+0.75x3=1.28
Найти модуль вектора 2X−3 .
11.Вычислить угол между векторами x и y= −1 5 −3 . Вектор x является решением СЛАУ:
{1.24x1+0.62x2−0.95x3=1.43 2.15x1−1.18x2+0.57x3=2.43 . 1.72x1−0.83x2+1.57x3=3.88
12. Решив систему уравнений методом Гаусса:
{8.2x1−3.2x2+14.2x3+14.8x4=−8.4 5.6x1−12x2+15x3−6.4x4=4.5 . 5.7x1+3.6x2−12.4x3−2.3x4=3.3 6.8x1+13.2x2−6.3x3−8.7x4=14.3
|
Вычислить |
H =E −XX T . |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
2 |
1 |
5 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
T |
|
|
5 |
2 |
2 |
6 |
|
|
|
|
|
|
|
|
13. |
Решить СЛАУ |
A |
|
X =Y |
|
, где |
A=[12 |
32 |
31 |
12] |
, |
|
|
Y =3 |
1 |
2 |
1 . |
||||
|
|
|
|
|
|
|
|
|
|
A=[ |
2 |
1 |
5 |
2 |
|
|
|
3 |
] . |
||
|
|
|
|
|
T |
2 |
|
|
|
5 |
2 |
2 |
6 |
|
|
|
1 |
||||
14. |
Решить СЛАУ |
2( A |
) X =Y , где |
12 |
32 |
31 |
12 |
] , Y =[12 |
|||||||||||||
15. |
Заданы матрицы A(n×n) и B(n×n). Найти определитель матрицы |
С=ВТ A . |
|||||||||||||||||||
16. |
Задан массив C(n). Сформировать матрицы A(n×n) и B(n×n) по формулам: |
||||||||||||||||||||
|
|
|
|
|
|
|
|
Aij=Ci C j |
, |
Bij= |
|
Aij |
. |
|
|
|
|||||
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∑ Aii |
|
|
|
|
|||
|
Найти определитель |
2E− А В . |
|
|
|
|
i=1 |
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
17. |
Для матрицы |
I =2P−E |
|
, где Е – единичная матрица, а |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
−26 −18 −27 |
] |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
I 2=Е |
P=[1221 |
|
158 |
1321 |
|
|
|
|
|
||||
|
проверить |
свойство |
|
|
. |
При |
помощи |
|
метода |
Гаусса решить СЛАУ |
|||||||||||
|
I x = 1 1 |
1 T . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
45/51
Лабораторные работы по курсу «Вычислительная техника и алгоритмические языки», Донецкий национальный технический университет, кафедра вычислительной математики и программирования
18. Квадратная матрица A(n×n) является симметричной, если для нее выполняется
свойство |
АТ = А |
. Проверить это свойство для матрицы |
||||
|
|
1 |
0.42 |
0.54 |
0.66 |
) . |
|
|
0.42 |
1 |
0.32 |
0.44 |
|
|
|
(0.660.54 |
0.440.32 |
0.221 |
0.221 |
|
Вычислить |
А−1 |
. Убедиться, что |
A A−1=E . |
|
|
19.Ортогональная матрица обладает следующими свойствами:
•модуль определителя ортогональной матрицы равен 1;
•сумма квадратов элементов любого столбца ортогональной матрицы равна 1;
•сумма произведений элементов любого столбца ортогональной матрицы на
соответствующие элементы другого столбца равна 0. Проверить эти свойства для матриц:
−2 |
3.01 |
0.12 |
−0.11 |
|
−2 |
2.92 |
0.66 |
3.01 |
2.92 |
−0.17 |
0.11 |
0.22 |
, |
2.92 |
−2 |
0.11 |
0.22 . |
0.66 |
0.52 |
3.17 |
2.11 |
|
0.66 |
0.11 |
−2 |
2.11 |
(3.01 |
0.42 |
−0.27 |
−0.15) |
|
(3.01 |
0.22 |
2.11 |
−2 ) |
20. Проверить, образуют ли базис векторы |
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
1=[ |
|
0.25 |
], |
f 2=[ |
0.33 |
], f 3=[ |
1.25 |
], f |
4=[ |
−0.667 |
|
||||||||
|
|
|
|
0.333 |
0.25 |
−0.667 |
1.333 |
|
|||||||||||||||
|
|
f |
|
0.10.2 |
|
0.1430.167 |
3.12.2 |
|
−1.250.75 ] . |
||||||||||||||
Если образуют, то найти координаты вектора |
|
x=[1 1 |
1 |
1]T в этом базисе. Для |
|||||||||||||||||||
решения задачи необходимо показать, что определитель матрицы |
F со столбцами |
||||||||||||||||||||||
f 1 , |
f 2 , |
f 3 |
, |
|
|
f 4 |
отличен от нуля, а затем вычислить координаты вектора x в |
||||||||||||||||
новом базисе, решив СЛАУ |
|
F y=x . |
|
|
|
|
|
|
|
|
|
||||||||||||
21. Решить СЛАУ: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.42 |
0.26 |
0.33 |
|
|
−0.22 |
|
|
1 |
|
|
|
|
|
|
|
|
|
||||||
0.74 |
−0.55 |
0.28 |
|
|
−0.65 X = |
1 . |
|
|
|
|
|
|
|
|
|||||||||
0.88 |
0.42 |
−0.33 |
0.75 |
|
) |
[ |
1 |
|
|
|
|
|
|
|
|
|
|||||||
(0.92 |
0.82 −0.62 0.75 |
|
0] |
|
|
|
|
|
|
|
|
|
|||||||||||
Для матрицы |
|
С= X X T |
|
|
проверить |
условия |
ортогональности: |
C CT =E и |
|||||||||||||||
CT C=E . |
|
|
m |
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
22. Найти |
A 1=max∑ aij |
|
и |
|
A 11=max ∑ aij |
для матрицы |
|
||||||||||||||||
|
|
i |
j=1 |
|
|
|
|
|
|
|
|
|
j |
i =1 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
0.75 |
0.18 |
0.63 |
−0.32 −1 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
0.92 |
0.38 |
−0.14 |
|
0.56 |
) . |
|
|||||||
|
A 111=√ |
|
|
|
|
|
|
(−0.630.65 |
−0.520.42 |
0.470.18 |
|
0.270.37 |
|
||||||||||
23. Найти |
∑i , j |
ai2, j |
|
для матрицы |
|
|
|
|
|
|
|
|
|
46/51
Лабораторные работы по курсу «Вычислительная техника и алгоритмические языки», Донецкий национальный технический университет, кафедра вычислительной математики и программирования
−1.09 |
7.56 |
3.45 |
0.78 −1 |
|
|
( |
3.33 |
4.45 |
−0.21 |
3.44 |
|
2.33 |
−4.45 |
0.17 |
2.21) |
. |
|
|
4.03 |
1 |
3.05 |
0.11 |
|
24. Решить СЛАУ методом Гаусса
{8.2x1−3.2x2+14.2x3+14.8x4=−8.4 5.6x1−12x2+15x3−6.4x4=4.5 . 5.7x1+3.6x2−12.4x3−2.3x4=3.3 6.8x1+13.2x2−6.3x3−8.7x4=14.3
Выполнить проверку A x=b .
25. Задан массив H(k). Сформировать матрицы B(k×k) и G(k×k) по формулам
(Bij= H i H j ) , Gij= Bij .
min(B)
Решить матричное уравнение (G+E ) X =5BT −E , где Е – единичная матрица.
47/51