Extended introduction to algebraic interpolation

The paper describes and justifies operators that allow one to find coefficients of interpolation polynomials and invert Vandermonde matrices. In addition, we give estimates for the complexity of these operators and questions of their software implementation are discussed.