Библиотека электронных книг г. Симферополя » Математика » Математические методы анализа алгоритмов - Кнут Д.

Книги

Математические методы анализа алгоритмов - Кнут Д.

 
Название: Математические методы анализа алгоритмов
Автор: Кнут Д.
Категория: Математика
Тип: Книга
Дата: 12.01.2009 13:00:58
Скачано: 286
Оценка:
Описание: Издательство «Мир» сочло целесообразным в дополнение к ранее изданным у нас трем томам Искусства программирования для ЭВМ Д. Кнута перевести на русский язык учебник Математические методы анализа алгоритмов, написанный Дональдом Э. Кнутом в соавторстве с его молодым коллегой Дэниелом X. Грином. Данный компендиум интересен прежде всего тем, что он составлен из конспектов лекций и экзаменационных задач по курсу математического анализа алгоритмов, который был введен профессором Д. Э. Кнутом на факультете информатики Станфордского университета в 1974 г. По-видимому, именно о таком учебнике по анализу алгоритмов размышлял Д. Кнут в предисловии к третьему тому своего Искусства,,. . Книга написана чрезвычайно сжато и содержит массу языковых эллипсов: зачастую авторы ограничиваются лишь набросками математических выводов и сопровождают их весьма лаконичными комментариями. Другой особенностью книги является нестандартность изложения в общем-то традиционного материала1) и обилие вольностей речи, которые мы в меру наших литературных способностей старались сохранить в переводе. Одно из правил, которым руководствуется Д. Кнут при написании своих книг, состоит в том, что «автору, который заинтересован в доходчивости излагаемого им материала, следует всячески избегать сносок, поскольку последние отвлекают внимание читателя» (D. Knuth, The Г^A"book. — Reading: Addison-Westey, 1984, p. 117). Вследствие этого в переводе (и, разумеется, в оригинале) Математических методов анализа алгоритмов сносок нет: большая часть примечаний редактора и переводчика (отмеченных в тексте цифрами) вынесена в отдельный раздел, а меньшая размещена в тексте самого неревода. Список литературы дополнен ссылками на имеющиеся у нас переводы и некоторыми комментариями к оригинальным изданиям. В конце книги помещено также написанное переводчиком дополнение «Д. Э. Кнут и его «фабрика книг»». Автор принял живое участие в подготовке русского издания его книги, и мы приносим ему за это свою глубокую признательность.
Файл: 1.55 МБ
Скачать