Вильямс|Ахо, Ульман, Хопкрофт: Разработка и анализ компьютерных алгоритмов

В этой монографии, ставшей классикой, излагаются результаты теоретических и прикладных исследований по разработке и анализу эффективных вычислительных алгоритмов. Рассмотрены задачи поиска, сортировки массивов, умножения целых чисел, умножения матриц, алгоритмы на графах, а также основы теории сложности. Книга предназначены для специалистов по компьютерным наукам и программистов, а также будет полезна студентам и аспирантам, специализирующимся в области информатики.
В книге описаны фундаментальные принципы построения алгоритмов, лежащих в основе всех компьютерных наук. В ней рассматриваются базовые структуры данных и методики программирования, применяемые при создании эффективных алгоритмов. В начале книги вы познакомитесь со списками, очередями, стеками, деревьями и графами. В последующих главах исследуются методы сортировки и поиска, а также алгоритмы на графах нахождения кратчайшего пути и алгоритмы Штрассена умножения матриц. В конце каждой главы приведено большое количество...
Автор: Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д.
Переводчик: Василенко И. В., Клюшин Дмитрий Анатольевич
Редактор: Тригуб С. Н.
Издательство: Вильямс, 2021 г.
ISBN: 978-5-907203-27-3
Страниц: 544 (Офсет)
Масса: 708 г
Размеры: 235x165x25 мм