|
- ⒶⒸАхо А.В... Построение и анализ вычислительных алгоритмов. (The Design and Analysis of Computer Algorithms, 1976) [Djv-Fax- 6.3M] [Pdf-Fax-11.9M] Авторы: Альфред Вайно Ахо (Alfred Vaino Aho), Джон Хопкрофт (John E. Hopcroft), Джеффри Ульман (Jeffrey D. Ullman).. Перевод с английского А.О. Слисенко под редакцией Ю.В. Матиясевича.
(Москва: Издательство «Мир»: Редакция литературы по математическим наукам, 1979) Скан: AAW, OCR, обработка, формат Djv-Fax, Pdf-Fax: bolega, 2019
- КРАТКОЕ СОДЕРЖАНИЕ:
Предисловие к русскому переводу (5). Предисловие (7). 1. Модели вычислений (11). 2. Разработка эффективных алгоритмов (57). 3. Сортировка и порядковые статистики (93). 4. Структуры данных для задач, касающихся работы с множествами (128). 5. Алгоритмы на графах (197). 6. Умножение матриц и связанные с ним операции (255). 7. Быстрое преобразование Фурье и его приложения (284). 8. Арифметические операции над целыми числами и полиномами (311). 9. Алгоритмы идентификации (354). 10. NP-полные задачи (404). 11. Некоторые доказуемо трудно разрешимые задачи (451). 12. Нижние оценки числа арифметических операций (475). Список литературы (502). Глоссарий (514). Именной указатель (516). Предметный указатель (519).
ИЗ ИЗДАНИЯ: В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц; обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые. Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов; она может быть использована как Учебное пособие студентами и аспирантами, специализирующимися в области вычислительной математики. |
|