Разработка и анализ компьютерных алгоритмов
Анализ эффективных вычислительных алгоритмов.
Ахо А., Хопкрофт Дж., Ульман Дж. «Разработка и анализ компьютерных алгоритмов» Диалектика”, 2021 год, 544 стр., ISBN 978-617-7874-04-0; (PDF-DJVU)
В этой монографии, ставшей классикой, излагаются результаты теоретических и прикладных исследований по построению и анализу эффективных вычислительных алгоритмов. Рассмотрены задачи поиска, сортировки массивов, умножения целых чисел, умножения матриц, алгоритмы на графах, а также основы теории сложности. Книга предназначены для специалистов по компьютерным наукам и программистов, а также будет полезна студентам и аспирантам, специализирующимся в области информатики.
Разработка и анализ компьютерных алгоритмов
Оглавление
Глава 1. Модели вычислений
Глава 2. Разработка эффективных алгоритмов
Глава 3. Сортировка и порядковые статистики
Глава 4. Структуры данных для работы с множествами
Глава 5. Алгоритмы на графах
Глава 6. Умножение матриц и связанные с ним операции
Глава 7. Быстрое преобразование Фурье и его применения
Глава 8. Арифметические операции над целыми числами и полиномами
Глава 9. Алгоритмы сопоставления с образцом
Глава 10. МР-полные задачи
Глава 11. Некоторые доказуемо трудноразрешимые задачи
Глава 12. Нижние оценки числа арифметических операций
Разработка и анализ компьютерных алгоритмов
Добавить комментарий