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