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