Какую мат основу нужно иметь что бы спокойно читать Кнута?

Question

[Кирилл]

На каком уровне нужно знать математику чтобы читать Кнута и не гуглить постоянно что либо?

Answer 1

[Армянское Радио]

Вот что пишет об этом сам Д. Кнут:

Эта книга написана для читателей самых разных степеней математической подготовки и иску-
шенности, поэтому некоторые упражнения предназначены только для читателей с математическим
уклоном. Если в каком-либо упражнении математические понятия или результаты используются
более широко, чем это необходимо для тех, кого в первую очередь интересует программирование ал-
горитмов, то перед оценкой такого упражнения ставится буква ”М”. Если для решения упражнения
требуется знание высшей математики в большем объеме, чем это дано в настоящей книге, то ста-
вятся буквы ”ВМ”. Пометка ”ВМ” отнюдь не является свидетельством того, что данное упражнение
трудное

Чтобы мягко начать, рекомендую стартовать с его же "Конкретной математики", а уже потом браться за "Искусство программирования". Это позволит подтянуть дела дискретные, вроде комбинаторики.

Answer 2

[Eddy_Em]

Из Кнута слишком плохой преподаватель. И книги его на учебники вообще не похожи.
Однако, его "Искусство программирования" имеет очень высокую ценность: ведь без этой ненужной книги не было бы ТеХ'а! И писали бы мы формулы вручную... И мучились бы с библиографией, предметным указателем и т.д., и т.п.

Answer 3

[Пума Тайланд]

большую часть прочитал ещё в школе, так что школьного курса более чем достаточно

Comments

[Сергей]

Что же за школа такая?

[Пума Тайланд]

Обычная средняя