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

Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем
Автор
 
Год
 
Страниц
 
288
ISBN
 
5703818729
Издатель
 
МГТУ им. Н. Э. Баумана
Категория
 
Разработка программного обеспечения
Искать в интернет библиотекахКупить

Содержание:

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

Описание:

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

Похожие книги

Алгоритмы. Просто как дважды дваАлгоритмы. Просто как дважды два
Автор: И. В. Красиков, И. Е. Красикова
Год: 2007
Лекции о сложности алгоритмовЛекции о сложности алгоритмов
Автор: С. А. Абрамов
Год: 2009