Название: Комбинаторные алгоритмы: Учебное пособие
Автор: Федоряева Т.И.
Издательство: Новосибирск: НГУ
Год: 2011
Страниц: 118
Формат: djvu
Размер: 11,7 Мб
Язык: Русский

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