0
Категории:




Товары
Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем Серия: Информатика в техническом университете инфо 11201m.
Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем Серия: Информатика в техническом университете инфо 11201m.

Художники: С Водчиц Н Столярова Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах Большое внимание уделено формализации таких задач и методам их ращйнкешения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимальногбицъэо остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им НЭБаумана Для студентов вузов, обучающихся по специальностям, связанным с информатикой Будет полезна инженерам, работающим в данной области Автор Владимир Овчинников.