Учебное пособие написано на основе курса «Комбинаторные алгоритмы», читаемого автором студентам Факультета информационных технологий НГУ. Наряду с теоретическими знаниями дается описание важнейших комбинаторных алгоритмов над объектами дискретной математики, приводится строгое обоснование рассматриваемых алгоритмов и детально изучается их асимптотическая сложность. Пособие прежде всего ориентировано на студентов программистских специальностей, которым по роду их занятий приходится заниматься разработкой алгоритмов и анализом их вычислительной сложности. Изучение комбинаторных алгоритмов также будет полезно любому заинтересованному читателю для развития самостоятельных навыков по построению и анализу алгоритмов, для решения задач в области дискретной математики и применения методов дискретного анализа в своей профессиональной деятельности.
Учебное пособие Количество страниц: 118 Год издания: 2011 ISBN 978-5-4437-0019-9