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

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