информатика / Макконел Основы современных алгаритмов_makkonnell_dzh_osnovy_sovremennyh_algoritmov / index

Глава 4.

Численные алгоритмы

НЕОБХОДИМЫЕ ПРЕДВАРИТЕЛЬНЫЕ ЗНАНИЯ

Приступая к чтению этой главы, Вы должны уметь

•производить простые алгебраические преобразования;

•вычислять значения многочленов;

•описывать скорость и порядок роста функций.

ЦЕЛИ

Освоив эту главу, Вы должны уметь

•вычислять значения многочленов по схеме Горнера;

•вычислять значения многочленов путем предварительной обработки коэффициентов;

•анализировать сложность предварительной обработки коэффициентов;

•объяснять умножение матриц;

•трассировать алгоритм Винограда умножения матриц;

•анализировать алгоритм Винограда умножения матриц;

•пользоваться алгоритмом Штрассена умножения матриц.