Course details

# Linear Algebra

ILG Acad. year 2019/2020 Winter semester 5 credits

Matrices and determinants. Systems of linear equations. Vector spaces and subspaces. Linear representation, coordinate transformation. Own values and own vectors. Quadratic forms and conics.

Guarantor

Deputy Guarantor

Language of instruction

Czech

Completion

Credit+Examination (written)

Time span

26 hrs lectures, 26 hrs exercises

Assessment points

60 exam, 30 half-term test, 10 projects

Department

Lecturer

Instructor

Subject specific learning outcomes and competences

The students will acquire an elementary knowledge of linear algebra and the ability to apply some of its basic methods in computer science.

Learning objectives

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.

Why is the course taught

Linear algebra is one of the most important branches of mathematics for engineers, regardless of their specialization, as it deals with both specific computational procedures and abstract concepts, which are useful for describing technical problems. The knowledge gained in the course is applied by graduates where engineering problems are written in  matrices, vectors and linear equations. The mastering of the basic concepts and their context will facilitate for further study and development of the chosen field.

Prerequisite kwnowledge and skills

Secondary school mathematics.

Study literature

• Bečvář, J., Lineární algebra, matfyzpress, Praha, 2005. (in Czech).
• Kovár, M.,  Maticový a tenzorový počet, FEKT VUT, Brno, 2013. (in Czech).
• Olšák, P., Úvod do algebry, zejména lineární. FEL ČVUT, Praha, 2007. (in Czech).

Fundamental literature

• Bečvář, J., Lineární algebra, matfyzpress, Praha, 2005. (in Czech).
• Bican, L., Lineární algebra, SNTL, Praha, 1979. (in Czech).
• Birkhoff, G., Mac Lane, S. Prehľad modernej algebry, Alfa, Bratislava, 1979. (in Slovak).
• Havel, V., Holenda, J., Lineární algebra, STNL, Praha 1984. (in Czech).
• Hejný, M., Zaťko, V, Kršňák, P., Geometria, SPN, Bratislava, 1985. (in Slovak).
• Kolman B., Elementary Linear Algebra, Macmillan Publ. Comp., New York 1986.
• Kolman B., Introductory Linear Algebra, Macmillan Publ. Comp., New York 1993.
• Neri, F., Linear algebra for computational sciences and engineering, Springer, 2016.
• Olšák, P., Úvod do algebry, zejména lineární. FEL ČVUT, Praha, 2007. (in Czech).

Syllabus of lectures

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. Numerical solution of systems of linear equations, iterative methods.
5. 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.
6. Linear mappings of vector spaces. Matrices of linear transformations.
7. The transformation of the coordinates, homogeneous coordinates.
8. Rotation, translation, symmetry and their matrices.
9. The eigenvalues and eigenvectors. The orthogonal projections onto eigenspaces.
10. The inner product. Orthonormal systems of vectors. Orthogonal projection and approximation. Gram-Schmidt orthogonalisation process.
11. Conic sections.
12. Quadratic forms and their classification using sections.
13. Quadratic forms and their classification using eigenvectors.

Syllabus of numerical exercises

Examples of tutorials are chosen to suitably complement the lectures.

Progress assessment

• Evaluation of two homework assignments - groupwork (max 10 points).
• Evaluation of the two mid-term exams (max 30 points).

Controlled instruction

• Participation in lectures in this course is not controlled.
• The knowledge of students is tested at exercises; including two homework assignments worth for 5 points each, at two midterm exams for 15 points each, and at the final exam for 60 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.

Exam prerequisites

The minimal total score of 10 points gained out of the mid-term exams. Plagiarism and not allowed cooperation will cause that involved students are not classified and disciplinary action may be initiated.

Schedule

DayTypeWeeksRoomStartEndLect.grpGroupsInfo
Moncomp.lablectures A113 10:0011:50 1BIB 2BIA 2BIB xx Hlavičková
Moncomp.lablectures A113 12:0013:50 1BIA 2BIA 2BIB xx Hlavičková
Tuelecturelectures T12/2.173 13:0014:50 1BIB 2BIA 2BIB xx Hlavičková
Tuecomp.lablectures T8/522 15:0016:50 1BIB 2BIA 2BIB xx Hlavičková
Tuecomp.lablectures T8/522 17:0018:50 1BIB 2BIA 2BIB xx Hlavičková
Tueexam2019-10-22 D105 E112 18:0020:50 1BIA 1BIB 2BIA 2BIB 1. písemka
Wedlecturelectures D0207 D105 12:0013:50 1BIA 2BIA 2BIB xx Hliněná
Wedcomp.lablectures A113 14:0015:50 1BIB 2BIA 2BIB xx Hliněná
Thucomp.lablectures A113 10:0011:50 1BIA 2BIA 2BIB xx Hliněná
Thucomp.lablectures T8/522 11:0012:50 1BIA 2BIA 2BIB xx Vítovec
Thucomp.lablectures A113 12:0013:50 1BIA 2BIA 2BIB xx Hliněná
Thucomp.lablectures D0207 14:0015:50 1BIA 2BIA 2BIB xx Hlavičková
Thucomp.lablectures D0207 16:0017:50 1BIA 2BIA 2BIB xx Hlavičková
Fricomp.lablectures T8/503 07:0008:50 1BIA 2BIA 2BIB xx Vítovec
Fricomp.lablectures T8/503 09:0010:50 1BIB 2BIA 2BIB xx Vítovec
Fricomp.lablectures A113 13:0014:50 1BIA 2BIA 2BIB xx Hlavičková
Fricomp.lablectures A113 15:0016:50 1BIB 2BIA 2BIB xx Hlavičková
Friexam2019-11-22 D0206 D105 E104 E105 E112 17:0020:50 1BIA 1BIB 2BIA 2BIB 2. písemka

Course inclusion in study plans

• Programme BIT, 1st year of study, Compulsory
• Programme IT-BC-3, field BIT, 1st year of study, Compulsory