Linear Algebra

• 26 hrs lectures
• 26 hrs exercises

• 80 pts final exam
• 20 pts numeric exercises

The students will get familiar with elementary knowledge of linear algebra, which is needed for informatics applications. Emphasis is placed on mastering the practical use of this knowledge to solve specific problems.
The students will acquire an elementary knowledge of linear algebra and the ability to apply some of its basic methods in computer science.

Secondary school mathematics.

• Havel, V., Holenda, J., Lineární algebra, STNL, Praha 1984.
• Kolman B., Elementary Linear Algebra, Macmillan Publ. Comp., New York 1986.

1. Systems of linear homogeneous and non-homogeneous equations. Gaussian elimination.
2. Matrices and matrix operations. Rank of the matrix. Frobenius theorem.
3. The determinant of a square matrix. Inverse and adjoint matrices. The methods of computing the determinant.The Cramer's Rule.
4. The vector space and its subspaces. The basis and the dimension. The coordinates of a vector relative to a given basis. The sum and intersection of vector spaces.
5. The inner product. Orthonormal systems of vectors. Orthogonal projection and approximation. Gram-Schmidt orthogonalisation process.
6. The transformation of the coordinates.
7. Linear mappings of vector spaces. Matrices of linear transformations.
8. Rotation, translation, symmetry and their matrices, homogeneous coordinates. 
9. The eigenvalues and eigenvectors. The orthogonal projections onto eigenspaces.
10. Numerical solution of systems of linear equations, iterative methods.
11. Conic sections.
12. Quadratic forms and their classification using sections.
13. Quadratic forms and their classification using eigenvectors.

Examples of tutorials are chosen to suitably complement the lectures.

• Evaluation of the five written tests (max 20 points). 

• Participation in lectures in this course is not controlled.
• The knowledge of students is tested at exercises  at five written tests for 4 points each and at the final exam for 80 points.
• If a student can substantiate serious reasons for an absence from an exercise, (s)he can either attend the exercise with a different group (please inform the teacher about that) or ask his/her teacher for an alternative assignment to compensate for the lost points from the exercise.
• The passing boundary for ECTS assessment: 50 points.