19.12.2000 НовостиРЕЦЕНЗИИКнут Дональд. Искусство программирования. Т. 1-3. Издательский дом “Вильямс”, 2000. Издательский дом “Вильямс”, выпустив перевод первых трех томов третьего издания давно ставшего классическим труда Д. Кнута, сделал прекрасный подарок не только тем, кто серьезно занимается компьютерным программированием, но вообще всем интересующимся этим предметом. Труд Кнута относится к редким книгам, которые не утеряли своего значения за прошедшие 35 лет, несмотря на то что предмет - программирование - исключительно быстро развивался.Книга, задуманная Дональдом Кнутом в 1962 г., должна была состоять из 12 глав. Однако в процессе написания автор пришел к выводу, что каждая глава требует гораздо более фундаментального рассмотрения. В результате полный набор книг, озаглавленный “Искусство программирования”, приобрел следующую структуру.Том 1. Основные алгоритмы.Глава 1. Основные понятия.Глава 2. Информационные структуры.Том 2. Получисленные алгоритмы.Глава 3. Случайные числа.Глава 4. Арифметические операции.Том 3. Сортировка и поиск.Глава 5. Сортировка.Глава 6. Поиск.Том 4. Комбинаторыне алгоритмы.Глава 7. Комбинаторный поиск.Глава 8. Рекурсия.Том 5. Синтаксические алгоритмы.Глава 9. Лексикографический поиск.Глава 10. Синтаксический анализ.Том 6. Теория языков.Глава 11. Математическая лингвистика.Том 7. Компиляторы.Глава 12. Перевод языков программирования.Первый том оригинального американского издания вышел в 1968 г. (В предисловии к современному изданию почему-то утверждается, что ...
читать далее.
