LAaG DSBA 2020/2021

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Teachers and Assistants

Group 201 (M+P+) 202 203 204
Lecturer Andrey Mazhuga
Teacher Andrey Mazhuga Nikita Medved Galina Kaleeva
Schedule Thursday, 13.00, online


Passcode: algebra

Consultations Wed, 18:00 -- 21:00, room S808
One must notify me beforehand
Wednesday, 17:00, write @medvednikita beforehands Saturday, 16:00-17:30


Passcode: algebra

In case I'm offline text me via telegram

Assistant Астанина Ксения
Васильев Борис
Княжевский Владимир
Косовская Анна, tg: @a_dtc
Астанина Ксения

Course Description

The course introduces students to the elements of linear algebra and analytic geometry, provides the foundations for understanding some of the main concepts of modern mathematics. There is a strong emphasis in this course on complete proofs of almost all results.

We will approach the subject from both a practical point of view (learning methods and acquiring computational skills relevant for problem solving) and a theoretical point of view (learning a more abstract and theoretical approach that focuses on achieving a deep understanding of the different abstract concepts).

Topics covered include: matrix algebra, systems of linear equations, permutations, determinants, complex numbers, fields, abstract vector spaces, bilinear and quadratic forms, Euclidean spaces, some elements of analytic geometry, linear operators. It took mathematicians at least two hundred years to comprehend these objects. We plan to accomplish this in one year.

Grading system

During the academic year, the student will be formally graded on the following:

  • two in-class oral tests (O1 and O2);
  • two in-class written tests (W1 and W2);
  • several quizzes (Q1 and Q2, where Qi is the average grade of all the quizzes in the i-th semester);
  • several homework assignments (H1 and H2, where Hi is the average grade of all the homework assignments in the i-th semester);
  • two written exams (E1 and E2).

All grades (namely, O1, O2, W1, W2, Q1, Q2, H1, H2, E1, and E2) are real numbers from 0 to 10.

The cumulative course grade for the first semester, C1, is obtained without rounding by the following formula:

C1 = 5/16*O1 + 4/16*W1 + 4/16*Q1 + 3/16*H1.

The intermediate course grade for the first semester, I1, is obtained by the following formula:

I1 = Round1(3/10*E1 + 7/10*C1),

where the function Round1(x) is defined as follows: if the decimal part of x is less than 0.2, the grade is rounded downwards; if the decimal part of x is greater than 0.6, the grade is rounded upwards; if the decimal part of x is from the interval [0.2;0.6] and the student's seminar attendance during the first semester is not below 60%, the grade is rounded upwards; otherwise the grade is rounded downwards.

The cumulative course grade for the second semester, C2, is obtained without rounding by the following formula:

C2 = 5/16*O2 + 4/16*W2 + 4/16*Q2 + 3/16*H2.

The intermediate course grade for the second semester, I2, is obtained by the following formula:

I2 = Round2(3/10*E2 + 7/10*C2),

where the function Round2(x) is defined as Round1(x) but with "during the first semester" replaced by "during the second semester".

The final grade for the course, F, is obtained by the following formula:

F = Round(1/4*I1 + 3/4*I2),

where the function Round(x) is defined as Round1(x) but with "during the first semester" replaced by "during the academic year".

The final grade for the course is included in a diploma supplement.

Lecture Notes

Module 2

  • Lecture 11 (30.11.2020) Polynomials; the degree of a polynomial; division with remainder; a root of a polynomial; factor theorem; the multiplicity of a root; algebraically closed fields; fundamental theorem of algebra; interpolation polynomials in the Lagrange form.
  • Lecture 10 (23.11.2020) Complex numbers (part II); main properties of the conjugate and the absolute value of a complex number; polar (= trigonometric) form of a complex number; de Moivre's Formula; the set of n-th roots of a complex number, its description.
  • Lecture 9 (16.11.2020) The determinant of a Vandermonde matrix; fields; the field of complex munbers; Cartesian and algebraic forms of a complex number; the absolute value (=module) and the argument of a complex number, the complex conjugate.
  • Lecture 8 (09.11.2020) Block matrices; the determinant of a block matrix; minors and cofactors of a matrix; Laplace expansion; false expansion; the adjugate of a matrix; Cramer's rule.
  • Lecture 7 (26.10.2020) Determinant of an elementary matrix; determinant of a product of matrices; determinant test for invertibility.

Module 1

  • Lecture 6 (17.10.2020) Determinant; the Leibniz Formula; Sarrus' Rule; determinant of matrix transpose; three main properties of the determinant; the determinant of a matrix with a zero row or column.
  • Lecture 5 (07.10.2020) Permutations; two-line notation of a permutation; the sign of a permutation; even and odd permutation; transpositions.
  • Lecture 4 (30.09.2020) Systems of linear equations (SoLE); homogeneous, inhomogeneous, consistent, and inconsistent SoLE; the matrix form of a SoLE; leading and free variables; the augmented matrix of a SoLE; a general algorithm for solving SoLE.
  • Lecture 3 (23.09.2019) Elementary row matrix operations; elementary matrices; elementary row operations as matrix pre-multiplication; reduced row echelon form; Gaussian elimination.
  • Lecture 2 (16.09.2020) Matrix transposition; symmetric and skew-symetric matrices; inverse of a matrix; invertible (non-singular) matrices; the trace of a matrix; main properties of matrix transposition, matrix inverse, and the trace.
  • Lecture 1 (09.09.2020) Matrices, main definitions; special matrices (square matrices, triangular matrices, identity matrices, zero matrices); matrix scalar multiplication; matrix addition; matrix multiplication; main properties of these operations.

Seminar Notes

Module 1

Group 201:

  • [ S 1] (09.09.2020)

Group 202:

Group 203:

Group 204:

  • [ S 1] (ХХ.09.2020)


The obligatory homework for group 201:

Module 2

  • HW 10 (release: 29.11.2020; deadline: 04.12.2020)
  • HW 9 (release: 22.11.2020; deadline: 27.11.2020)
  • HW 8 (release: 13.11.2020; deadline: 18.11.2020)
  • HW 7 (release: 06.11.2020; deadline: 11.11.2020)

Module 1

  • HW 6 (release: 22.10.2020; deadline: 28.10.2020)
  • HW 5 (release: 08.10.2020; deadline: 15.10.2020)
  • HW 4 (release: 01.10.2020; deadline: 07.10.2020)
  • HW 3 (release: 26.09.2020; deadline: 01.10.2020)
  • HW 2 (release: 17.09.2020; deadline: 23.09.2020)
  • HW 1 (release: 09.09.2020; deadline: 16.09.2020)

The obligatory homework for groups 202 and 203:

  • An invite to Google Classroom for group 203: 3fyhfue (you can also use this link)
  • Google Classroom to submit your work for group 202: link
  • HW 8 (release: 21.11.2020; deadline: 29.11.2020, 9:00 a.m.)
  • HW 7 (release: 08.11.2020; deadline: 15.11.2020, 9:00 a.m.)
  • HW 6 (release: 01.11.2020; deadline: 09.11.2020, 9:00 a.m.)
  • HW 5 (release: 14.10.2020; deadline: 22.10.2020, 9:00 a.m.)
  • HW 4 (release: 07.10.2020; deadline: 14.10.2020, 9:00 a.m.)
  • HW 3 (release: 03.10.2020; deadline: 09.10.2020, extended to 23:59 p.m.)
  • HW 2 (release: 18.09.2020; deadline: 25.09.2020, 9:00 a.m.)
  • HW 1 (release: 11.09.2020; deadline: 18.09.2020, 9:00 a.m.)

The obligatory homework for group 204:

  • HW 9 (release: 27.11.2020; deadline: 05.12.2020, 9:00 a. m.;)
  • HW 8 (release: 20.11.2020; deadline: 28.11.2020, 9:00 a. m.; send here)
  • HW 7 (release: 14.11.2020; deadline: 21.11.2020, 9:00 a. m.; send here)
  • HW 6 (release: 1.11.2020; deadline: 9.11.2020, 9:00 a. m.; send here)
  • HW 5 (release: 8.10.2020; deadline: 15.10.2020, 9:00 a. m.; send here)
  • HW 4 (release: 2.10.2020; deadline: 9.10.2020, 9:00 a. m.; send here)
  • HW 3 (release: 27.09.2020; deadline: 05.10.2020, 9:00 a. m.; send here)
  • HW 2 (release: 17.09.2020; deadline: 23.09.2020, 9:00 a. m.; send here)
  • HW 1 (release: 09.09.2020; deadline: 16.09.2020, 9:00 a. m.; send here) Any computational tools are not allowed.


Results Sheet

3.10.2020. Quiz results (group 204) are published. You will be able to see your paper and ask questions during Monday Q&A or on Wednesday after the seminar.