Ахо Альфред В.

Альфред В. Ахо 202k

(Alfred Vaino Aho)

(09.08.1941)

Википедия: Альфред Ахо (англ. Alfred Vaino Aho, родился 9 августа 1941 года в городе Тимминс провинции Онтарио) - канадский ученый-информатик. Один из создателей языка AWK (Alfred Aho, Peter Weinberger, Brian Kernighan), а также автор и соавтор множества публикаций и книг по различным аспектам информатики, самой известной из которых является книга «Компиляторы: принципы, технологии и инструменты».
Ахо родился в городе Тимминс провинции Онтарио в Канаде в 1941 году. Он получил степень бакалавра по прикладной физике в университете Торонто, а степень доктора философии по электротехнике и информатике - в Принстонском университете. В 1967-1991 годах Ахо занимался научно-исследовательской работой в Bell Labs, а в 1991-1995 годах - в Bellcore.

РАЗВЕРНУТЬ ►

◄ СВЕРНУТЬ

альфред в ахо на страницах библиотеки упоминается 3 раза:
* «Библиотека «Кибернетического сборника» (серия)
* Ахо Альфред В.
* Керниган Брайан Вильсон

РАЗВЕРНУТЬ ►

◄ СВЕРНУТЬ

Издания:
* Ахо А.В... Построение и анализ вычислительных алгоритмов. (1979)

▼

▲

Ⓐ ⒸАхо А.В... Построение и анализ вычислительных алгоритмов. (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).

Аннотация издательства: В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц; обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые.
Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов; она может быть использована как Учебное пособие студентами и аспирантами, специализирующимися в области вычислительной математики.