Публичная Библиотека
Универсальная библиотека, портал создателей электронных книг, авторов произведений и переводов
.

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

(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 раза: .
. .
. .
  • Ахо А.В... Построение и анализ вычислительных алгоритмов. (The Design and Analysis of Computer Algorithms, 1976) [Djv- 5.5M] Авторы: А. Ахо, Дж. Хопкрофт, Дж. Ульман. Перевод с английского А.О. Слисенко под редакцией Ю.В. Матиясевича.
    (Москва: Издательство «Мир». Редакция литературы по математическим наукам, 1979)
    Скан, OCR, обработка, формат Djv: ???, предоставил: Михаил, 2013
    • КРАТКОЕ СОДЕРЖАНИЕ:
      Предисловие к русскому переводу (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).
Аннотация издательства: В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц; обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые.
Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов; она может быть использована как Учебное пособие студентами и аспирантами, специализирующимися в области вычислительной математики.
.