В этой монографии, ставшей классикой, излагаются результаты теоретических и прикладных исследований по разработке и анализу эффективных вычислительных алгоритмов. Рассмотрены задачи поиска, сортировки массивов, умножения целых чисел, умножения матриц, алгоритмы на графах, а также основы теории сложности. Книга предназначены для специалистов по компьютерным наукам и программистов, а также будет полезна студентам и аспирантам, специализирующимся в области информатики.
В книге описаны фундаментальные принципы построения алгоритмов, лежащих в основе всех компьютерных наук. В ней рассматриваются базовые структуры данных и методики программирования, применяемые при создании эффективных алгоритмов. В начале книги вы познакомитесь со списками, очередями, стеками, деревьями и графами. В последующих главах исследуются методы сортировки и поиска, а также алгоритмы на графах нахождения кратчайшего пути и алгоритмы Штрассена умножения матриц. В конце каждой главы приведено большое количество интересных упражнений разного уровня сложности.
Author(s): Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман
Publisher: Диалектика
Year: 2021
Language: Russian
Pages: 544
City: Киев
Содержание
Предисловие
Глава 1. Модели вычислений
Глава 2. Разработка эффективных алгоритмов
Глава 3. Сортировка и порядковые статистики
Глава 4. Структуры данных для работы с множествами
Глава 5. Алгоритмы на графах
Глава 6. Умножение матриц и связанные с ним операции
Глава 7. Быстрое преобразование Фурье и его применения
Глава 8. Арифметические операции над целыми числами и полиномами
Глава 9. Алгоритмы сопоставления с образцом
Глава 10. NP-полные задачи
Глава 11. Некоторые доказуемо трудноразрешимые задачи
Глава 12. Нижние оценки числа арифметических операций
Список литературы
Предметный указатель