ISBN: 5-7038-1872-9
Внешнее покрытие издания: в пер.
Тираж издания: 3000
Фамилия автора в заголовке: Овчинников
Инициалы автора (личного имени (имен)): В. А.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем
Сведения, относящиеся к заглавию: Учебник
Первые сведения об ответственности: В. А. Овчинников
Место издания: М.
Издатель: Издательство МГТУ им. Н. Э. Баумана
Дата издания: 2001
Объем издания (количество страниц): 287
Другие уточнения физических характеристик: ил.
Высота, см.: 25
Определитель УДК: (075.8)
Полная форма имени (имен) и отчества: Владимир Анатольевич
Заглавие серии: Информатика в техническом университете
Индекс УДК: 681
Статус записи (Тип информации): В наличии
Ширина, см: 17
Толщина, см: 1,5
Вес в граммах: 460
Артикул: 494502
Аннотация:

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