Что нужно и на каком уровне знать в математике чтобы читать Дональда Кнута?

Question

[jamesStr]

Подскажи кто уже читал или готовится читать книги "Искусство программирования" Кнута, какие темы и на каком уровне нужно изучить в математике? Без математической базы я уверен что браться за его труды даже можно не пытаться, будет впустую потраченное время. Хотелось бы овладеть той математической базой чтобы +- свободно ориентироваться в книге и понимать ее, чтобы знания откладывались а не просто страницы переворачивались.

Comments

[Yupiter7575]

Закончить факультет высшей математики в мгу, думаю будет достаточно

[Lynn «Кофеман»]

Yupiter7575, ага. С учётом того, что такого факультета в МГУ нет =)

[Lynn «Кофеман»]

По мне достаточно школьных знаний и умения (логически) думать.

[Yupiter7575]

Lynn «Кофеман», Эээ... А я щас что не законно образование получаю? вмк мгу погуглите

[Lynn «Кофеман»]

Yupiter7575, В смысле вы не знаете как называется ваш факультет?

Факультет вычислительной математики и кибернетики

[Yupiter7575]

Lynn «Кофеман», Первый раз слышу чтобы его так называли

[Lynn «Кофеман»]

Yupiter7575, А у вас точно МГУ имени Ломоносова? Или может Мордовский Государственный Университет? Или МГУ леса? :')

Answer 1

[cicatrix]

Если честно, думаю, что искусство программирования читают только, чтобы выпендриться. Практически же, никаких особых навыков книга не даёт. Да, как академический труд можно почитать, иногда даже интересно, горизонты расширяет, в целом. Но вот как программисту лично мне эта книга абсолютно ничего не дала.

Comments

[АртемЪ]

Но вот как программисту лично мне эта книга абсолютно ничего не дала.

Программист понятие растяжимое.
Одно дело когда идет программирование простейшей логики из блочных конструкций, другое дело когда вы решаете какие-то сложные задачи.

В названии книги не зря слово "искусство"
Основы живописи, для маляра-отделочника с практической точки зрения малополезны.

[cicatrix]

АртемЪ,

решаете какие-то сложные задачи

Например? Я за 20+ лет каких только задач не решал. Просто интересно, что является "сложной задачей" в вашем понимании. Есть трудоёмкие задачи, есть - не очень. А вот "сложные"... знаете, здесь Кнут не поможет. Если надо хитро извернуться в конкретно-заданных условиях, вы и изворачиваетесь. И не по книжке, а по собственному разумению.
Ну здесь, возможно, соглашусь - чем больше кругозор, тем больше вариантов решений приходит в голову, но помогает ли тут Кнут - не знаю. Это просто один из кирпичиков, причём не самый крупный из них.

[evgeniy_lm]

вы и изворачиваетесь. И не по книжке, а по собственному разумению.

Вот вот и я о том же. Впервые "Искусство программирования" прочитал когда уже лет 20 занимался программированием сначала как любопытный школьник/студент, потом профессионально (за деньги). Когда прочел думаю "Эх, мне бы эту книгу лет 15 назад, изворачиваться не пришлось по собственному разумению и времени сэкономил бы туеву хучу"

Это просто один из кирпичиков,

Вообще-то это не кирпичик, целый фундамент
На кирпичики Кнута растащили другие авторы, чтобы каждый из них в отдельности попримитивнее разжевать стремительно деградирующему среднепотолочному программюги

[cicatrix]

evgeniy_lm, Знаете, вот здесь не соглашусь. Главный фундамент выстраивается в голове. И он у всех свой. А книжку, даже самую распрекрасную, вы можете заставить человека вызубрить, но толку от этого может никакого и не получиться.

[evgeniy_lm]

cicatrix,

Знаете, вот здесь не соглашусь.

Это ваша проблема. У вас есть большая сложная задача которую вы банально делите (хоть в голове, хоть на бумаге или в компе) на более мелкие, а те еще на более мелкие и т.д. пока вы не придете к комплекту стандартных алгоритмов которые описал Кнут много лет назад. Вопрос зачем изобретать велосипед?
Тех кто очень хочет, но не умеет писать программы и в принципе не имеет понятия как это делать (говнокодеров) мы обсуждать не будем. Мы ведь с вами программисты, правда?

[cicatrix]

evgeniy_lm,

У вас есть большая сложная задача которую вы банально делите (хоть в голове, хоть на бумаге или в компе) на более мелкие

Приём известен древним, хорошо задокументирован древними греками.

пока вы не придете к комплекту стандартных алгоритмов которые описал Кнут много лет назад.

В математике Кнут тоже не открыл ничего нового. А книга хорошая - но это лишь компиляция разрозненных знаний, в этом есть её главная ценность, но никак не "библия".
Понимаете, в чём дело, когда я читал Кнута, у меня очень много где вообще не возникало ощущения, что я читаю что-то новое. Почти всё прочитанное уже было мне либо известно, либо я об этом хотя бы слышал или где-то что-то уже читал, за небольшими исключениями. Для кого-то, возможно, Кнут и "фундамент", но не стоит обобщать, возводить в абсолют и говорить, что Кнут - наше всё.

[Иван Мельников]

cicatrix,

Например? Я за 20+ лет каких только задач не решал.

Например, задачи линейного и, в целом, выпуклого программирования, задачи комбинаторной оптимизации, задачи из теории массового обслуживания. Периодически решаю (прототипизирую алгоритмы на python) эти задачи. Программист – понятие крайне растяжимое. Есть html-верстальщики, которым не нужна даже школьная математика, а есть люди, которые мониторят академические статьи по оптимизации и переносят идеи в алгоритмы и код.

[cicatrix]

Иван Мельников, Это прекрасно, но обязателен ли для этого Кнут?
Да и лабы по информатике на эти задачи люди делают ещё в институте.

[Иван Мельников]

cicatrix, Кнут - это не учебная литература. Это скорее чтиво для профи по алгоритмам, которые хотят систематизировать знания и получить энциклопедическиую широту взгляда, что полезно архитекторам или людям из академической среды. А учить Кнута в универе, чтобы потом зарабатывать деньги программистом - пустая трата времени чуть менее, чем полностью.

Answer 2

[jcmvbkbc]

Хотелось бы овладеть той математической базой чтобы +- свободно ориентироваться в книге и понимать ее, чтобы знания откладывались а не просто страницы переворачивались.

ну так следи за изложением и углубляйся в соответствующую математику когда становится непонятно, а не листай страницы просто так.

Answer 3

[АртемЪ]

Да в общем то хватает школьного курса математики для того чтобы начать читать.
По ходу в некоторых случаях надо будет углубляться в некоторые области.

Чтобы знания откладывались надо делать, а не просто листать.

Answer 4

[Владимир Коротенко]

Читайте, он сам говорит что у него задачи от 1 до 5 по сложности. И рекомендут перечитывать книгу

Answer 5

[Karpion]

Условно говоря, для понимания алгоритмов особого знания математики не требуется. Серьёзная математика применяется для доказательств типа "этот алгоритм имеет вычислительную сложность порядка n*log(n)". Но если Вы готовы принять утверждения без доказательств, то Вам проще.

Кроме того, такие книги имеет смысл читать несколько раз. В первый раз Вы не поймёте много, но понятное будет полезно. А дальше Вам станет ясно, какие знания следует прокачать.