Т.И. Федоряева. Комбинаторные алгоритмы

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

Издательство: НГУ
Год: 2011
Страниц: 118
Формат: djvu
Язык: русский

 

Скачать книгу (11,7 МБ):