• формат pdf
  • размер 1,14 МБ
  • добавлен 25 октября 2012 г.
Федоряева Т.И. Комбинаторные алгоритмы: Учебное пособие
Новосибирск: Новосибирский гос. ун-т, 2011. - 118 с.
Учебное пособие написано на основе курса "Комбинаторные алгоритмы", читаемого автором студентам факультета информационных технологий НГУ. Наряду с теоретическими знаниями даётся описание важнейших комбинаторных алгоритмов над объектами дискретной математики, приводится строгое обоснование рассматриваемых алгоритмов и детально изучается их асимптотическая сложность.
Пособие прежде всего ориентировано на студентов программистских специальностей, которым по роду их занятий приходится заниматься разработкой алгоритмов и анализом их вычислительной сложности.
Изучение комбинаторных алгоритмов также будет полезно любому заинтересованному читателю для развития самостоятельных навыков по построению и анализу алгоритмов, для решения задач в области дискретной математики и применения методов дискретного анализа в своей профессиональной деятельности.
Похожие разделы