«И» «ИЛИ»  
© Публичная Библиотека
 -  - 
Универсальная библиотека, портал создателей электронных книг. Только для некоммерческого использования!
Ахо Альфред В.

Альфред В. Ахо 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.
.
  • Ахо А.В... Построение и анализ вычислительных алгоритмов. (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).
Аннотация издательства: В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц; обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые.
Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов; она может быть использована как Учебное пособие студентами и аспирантами, специализирующимися в области вычислительной математики.