Если A, B - квадратные матрицы одного порядка, то

2. Какие основные этапы прошла в своем развитии вычислительная техника?

3. Назовите основной элемент машин первого поколения?

4. Кто является основоположником отечественной ВТ?

5. Какие принципы заложены в основу работы компьютера?

6. Какая идея фон Неймана используется для организации работы компьютера?

7. В чем заключается вклад Ч.Бэббиджа в разработку идеи компьютера?

Опишите классификацию программного обеспечения.

2. Для чего нужно системное программное обеспечение?

3. Что такое операционная система?

4. В чем различие между операционной системой и операционной оболочкой?

5. Что такое однозадачность и многозадачность? Какие ОС относятся к однозадачным и какие к многозадачным ОС?

6. Какие программные средства называются утилитами?

Назовите основные программы, относящиеся к системному программному обеспечению.

8. Что общего ив чем различие между понятиями программное обеспечение и информационное обеспечение средств вычислительной техники?

9. Для чего нужно служебное программное обеспечение?

если A, B - квадратные матрицы одного порядка, то

det (AּB) = detA ּ detB.

Транспонирование матриц. Рассмотрим произвольную матрицу

.

Матрица полученная из матрицы A заменой строк столбцами, называется транспонированнойпо отношению к A.

Например,если A = , то A^t = .

Свойства операции транспонирования матриц

1) (A^t)^t = A;

2) (A + B)^t= A^t+ B^t;

3) (aּA)^t= aA^t:

4) (AּB)^t = B^tּA^t,

(AּB)^t = B^tּA^t, где A и B - матрицы, a- число;

5) Если A- квадратная матрица, то detA=detA^t.

Глава 2. Системы линейных алгебраических уравнений

Пусть дано n неизвестных x₁, x₂, x_i, … , x_n. Система m линейных уравнений с n неизвестными x_i, , имеет вид

(2.1)

здесь а_ij коэффициенты при неизвестных, причем i – номер уравнения, а j – номер неизвестного. Величины b_i - свободные члены. В в матричной форме систему можно записать так

AּX = B, (2.2)

где

Матрица A, составленная из коэффициентов при неизвестных, называется основной (базовой) матрицей системы, X - матрица-столбец неизвестных, B - матрица-столбец свободных членов. Если к основной матрице системы приписать столбец свободных членов, то получится расширеннаяматрица системы уравнений

(2.3)

Если все свободные члены равны нулю, то система называетсяоднородной, в противном случае система неоднородна. Линейные системы, полученные одна из другой путем элементарных преобразований (перестановкой двух уравнений, умножением одного из них на число, не равное нулю, почленным сложением двух уравнения) называютсяэквивалентными(или равносильными). Все эквивалентные системы имеют одинаковые решения.

Решение системы линейных алгебраических уравнений с помощью формул Крамера и методом Гаусса.

Рассмотрим систему n линейных алгебраических уравнений с n неизвестными:

(2.4)
Вычислим определитель системы
	(2.5)

Если ¹0, то система (2.4) имеет решение, и при том единственное. Если = 0, то система (1) либо не имеет решений, либо имеет бесчисленное множество решений.

В дальнейшем мы будем предполагать, что ¹0.

1. Решение с помощью формул Крамера.

Если определитель системы ¹0, то, согласно формулам Крамера, решение системы (2.4) можно представить в виде

(2.6)

Здесь

;	;
	.

Определитель (i=1, 2,…, n) отличается от определителя системы тем, что столбец заменен столбцом из свободных членов, т.е. столбец заменен на столбец .

Пример. Дана расширенная матрица системы . Решить систему методом Крамера.

Решение. Запишем систему в стандартной форме

.

Определитель данной системы

Вычислим определители , и :

.

.

.

Решение системы:

Для того чтобы убедиться в правильности решения, подставим эти значения в исходную систему

.

2. Решение методом Гаусса. Пусть есть система (2.4) с определителем ¹0. Нашей системе можно сопоставить расширенную матрицу, в которой содержится вся информация о системе

.

Метод Гаусса состоит в том, что система (2.4) с помощью ряда элементарных преобразований сводится к новой системе, расширенная матрица которой имеет вид

. (2.7)

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

Если мы привели нашу матрицу к диагональному виду, то решение системы записывается очень просто:

(2.8)

Таким образом, решение системы сводится к совершению элементарных преобразований, в результате которых расширенная матрица (5) превращается в расширенную матрицу (6).

К элементарным преобразованиям системы (1) относятся следующие:

Перемена местами уравнений (т.е. перемена местами строк расширенной матрицы);

Умножение или деление любого уравнения системы (1) на число, отличное от 0 (т.е. умножение или деление строки расширенной матрицы на число, отличное от 0);

Изменение любого уравнения системы (1) путем прибавления к нему другого уравнения системы, умноженного на число, отличное от 0 (т.е. изменение строки расширенной матрицы путем прибавления к ней другой строки, умноженной на число, отличное от 0).

Пример. Найти решение системы методом Гаусса.

.

Решение.Определитель системы . Таким образом, система имеет единственное решение. Найдем его методом Гаусса. Начальная расширенная матрица имеет вид

.

Далее мы будем приводить нашу матрицу к диагональному виду и выписывать ее вид после каждого шага преобразований.

Й шаг. Разделим 1-ю строку матрицы на 2.

.

2-й шаг. 1-ю строку оставляем без изменения. Вместо 2-й строки записываем следующую ее комбинацию с 1-й: 1-ю строку умножаем на (-5), складываем ее со 2-й строкой, тогда новые числа, стоящие во 2-й строке расширенной матрицы, будут следующие:

Вместо 3-й строки записываем следующую ее комбинацию с 1-й: 1-ю строку умножаем на (-3) и складываем ее с 3-й строкой, тогда

Расширенная матрица примет вид

.

В результате первых 2-х шагов 1-й столбец преобразовался в .