математике изучить, чтобы легче было осмыслить написанное в данной книге (1 том)?
грокаем алгоритмы уже прошел?
Кажется ее не очень любят здесь
тем не менее она она показательна. Скажем так, если ты не осилил ГА, то остальную литературу рано читать, тем более Кнута
Отличная идея. Не слушайте тех, кто вас отговаривает. Я читал и прорешивал Кнута первые три курса института и это и было моё высшее образование. Ни одна секунда вдумчивого чтения этой книги не будет потрачена напрасно. Чтобы проще зайти в математическую сторону, начните с книги "Конкретная математика" Кнута, Грэхема и Паташника. Там всё очень доступно и после неё первый том заходит на ура. Также рекомендую решать задачи на C а не на его ассемблере MIX. В конце концов C это тоже ассемблер =)
а когда вы учились? я 30 лет назад и из доступного в СССР это было действительно лучшим. но с тех пор немало воды утекло
Это вневременная классика. Тот же Кормен доступней конечно, но там нет того полёта мысли. Аналогов Кнуту именно в глубине и математической красоте проработки алгоритмов просто нет до сих пор. А его упражнения! Это бездны внутри бездн.
ну наверно так. если рассматривать это не как учебник по современным алгоритмам, а по составлению и анализу ныне уже бесполезных алгоритмов, что-то типа HackerRank
есть разница между изучением алгоритмов и изучением примеров алгоритмов
Нет. Это учебник о том как думать об алгоритмах. Он не делит их на полезные и бесполезные =) Есть задача -- решаем задачу. Можете решить лучше, отлично, сделайте это.
ещё на стыке Math и CS советую знаменитую The fxtbook: "Matters Computational".
это учебник алгоритмов, и собственно он был задуман как первая подобрка, куда входят все значимые алгоритмы, которые до того можно было найти только в отдельных статьях :) помимо этого, там есть ещё и анализ, и его больше чем в популярных нынче книгах. нор смешно думать, что алгоритмы туда взяли наобум, лишь бы что-то запрограммировать и проанализировать. посмотрите на его оригинальный план - он просто охватывал все области CS и на момент выхода эти 3 тома были актуальны именно как справочник по современным алгоритмам
Я понимаю что идея была в этом. Но Кнут очень быстро дропнул начальную идею и пошёл в глубину, а не в ширину. Я бы сказал -- к счастью.
все эти книги пишутся именно как обзоры современной алгоритмической базы. но со временем они превращаются в набор обзоров случайных алгоритмов :)
дропнул он её после выхода 3-го тома когда понял что CS развивается так быстро, что идея создать ВСЕОБЪЕМЛЮЩИЙ обзор актуальных алгоритмов неосуществима. а первые 3 её вполне реализовывали
Обсуждают сегодня