Поделиться

Алгоритмы: разработка и применениеУчебное пособие.

Клейнберг Дж., Тардос Е. “Алгоритмы: разработка и применение. Классика Computers Science” Питер, 2016 год, 800 стр., ISBN: 978-5-496-01545-5; (11,5 мб. pdf)

Алгоритмы — это основа программирования, определяющая, каким образом программное обеспечение будет использовать структуры данных. Вы изучите базовые алгоритмы, основными понятиями и определениями, структурами данных, затем перейдете к основным методам построения алгоритмов, неразрешимости и методам решения неразрешимых задач, и, наконец, изучите рандомизацию при проектировании алгоритмов.

Издание предназначено для студентов, прошедших двухсеместровый вводный курс вычислительных технологий (стандартный курс «CS1/CS2»), в ходе которого они писали программы для реализации базовых алгоритмов, и работы с такими структурами данных, как деревья и графы, а также с базовыми структурами данных (массивы, списки, очереди и стеки).

Алгоритмы и анализ состоит из двух фундаментальных компонентов: выделения математически чистого ядра задачи и выявления методов проектирования подходящего алгоритма на основании структуры задачи. И чем лучше аналитик владеет полным арсеналом возможных методов проектирования, тем быстрее он начинает распознавать «чистые» формулировки, лежащие в основе запутанных задач реального мира.

Книга может использоваться как для самостоятельного изучения студентами, так и учеными-исследователями или профессионалами в области компьютерных технологий, которые хотят получить представление о применении тех или иных методов проектирования алгоритмов.

оглавление книги

Содержание.

Глава 1. Введение: некоторые типичные задачи 27
Глава 2. Основы анализа алгоритмов 56
Глава 3. Графы 98
Глава 4. Жадные алгоритмы 137
Глава 5. Разделяй и властвуй 226
Глава 6. Динамическое программирование 266
Глава 7. Нахождение потока в сети 347
Глава 8. NP-полнота и вычислительная неразрешимость 458
Глава 9. PSPACE: класс задач за пределами NP 534
Глава 10. Расширение пределов разрешимости 555
Глава 11. Аппроксимирующие алгоритмы 599
Глава 12. Локальный поиск 659
Глава 13. Рандомизированные алгоритмы 704

СкачатьPDF


Поделиться