Сводный каталог книг

[Текст] : Учеб. для вузов по направлению "Информатика и вычис. техника", спец.: "Вычисл. машины, комплексы, системы и сети", "Автоматизир. системы обраб. информ. и упр.", "Програм. обеспечение вычисл. техники и информ. систем" / Овчинников В.А. - Москва : МГТУ им. Н.Э.Баумана, 2001. - 287 с. : ил. - (Информатика в техн. ун-те). - Библиогр.: с. 284-285. - Предм. указ.: с. 286-287. - ISBN 5-7038-1872-9 : 86.35 р.

ГРНТИ	50.33.14
УДК	681.31(075.8)

ББК З973.2-02с512я73

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

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)