 |
- ⒶⒸАхо А.В... Построение и анализ вычислительных алгоритмов. (The Design and Analysis of Computer Algorithms, 1976) [Djv- 6.3M] [Pdf-11.9M] Авторы: Альфред Вайно Ахо (Alfred Vaino Aho), Джон Хопкрофт (John E. Hopcroft), Джеффри Ульман (Jeffrey D. Ullman).. Перевод с английского А.О. Слисенко под редакцией Ю.В. Матиясевича.
(Москва: Издательство «Мир»: Редакция литературы по математическим наукам, 1979)
Скан: AAW, OCR, обработка, формат Djv, Pdf: 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).
Аннотация издательства: В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц; обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые.
Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов; она может быть использована как Учебное пособие студентами и аспирантами, специализирующимися в области вычислительной математики. |
 |
