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

В.А. Овчинников

Подробнее

46 Товаров

55,00 руб

Характеристики

ISBN 5-7038-1872-9
Объем 288 стр. / 23 п.л.
Год 2001
Формат 70x100/16

Подробнее

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

Покупатели этого товара также приобрели:

30 другие товары из этого раздела: