|
Название: Комбинаторные алгоритмы: Учебное пособие Автор: Федоряева Т.И. Издательство: Новосибирск: НГУ Год: 2011 Страниц: 118 Формат: djvu Размер: 11,7 Мб Язык: Русский
В учебном пособии особое внимание уделяется выявлению интуитивных идей, лежащих в основе алгоритмов, и иллюстрации работы изучаемых алгоритмов на примерах. Практически все рассматриваемые задачи и алгоритмы их решения, разумеется, не являются новыми, однако во многих случаях изложенные доказательства и обоснования оценок сложности оригинальны. Автор попытался изложить каждый алгоритм так, чтобы был понятен путь его возникновения. Наряду с теоретическими знаниями дается описание важнейших комбинаторных алгоритмов над объектами дискретной математики, приводится строгое обоснование рассматриваемых алгоритмов и детально изучается их асимптотическая сложность. Пособие ориентировано на студентов программистских специальностей, которым по роду их занятий приходится заниматься разработкой алгоритмов и анализом их вычислительной сложности.
|
Автор: natagus 20-03-2020, 05:42 | Напечатать
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
|
|
|