Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем. В. А. Овчинников. ISBN: 5-7038-1872-9

Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем

Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Большое внимание уделено формализации таких задач и методам их решения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимального остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов. Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им. Н.Э.Баумана. Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Будет полезна инженерам, работающим в данной области.
Автор В. А. Овчинников
Издательство МГТУ им. Н. Э. Баумана
Серия Информатика в техническом университете
Язык русский
Год выпуска 2001
ISBN 5-7038-1872-9
Тираж 3000
Переплёт Твердый переплет
Количество страниц 288
Код товара 9785703818725
Тип издания Отдельное издание
Публикации Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем
Иллюстратор С. Водчиц, Н. Столярова
121
Купить »
В других магазинах:
История изменения цены: