машина електронна обчислювальна, ЕОМ, машина электронная вычислительная, ЭВМ, electronic computer ; система електронна, система электронная, electronic system ; машина електронна обчислювальна цифрова, ЦЕОМ, машина электронная вычислительная цифровая, ЦЭВМ ; алгоритм синтезу, алгоритм синтеза ; ідентифікація об'єкта, идентификация объекта ; алгоритм обчислювальний, алгоритм вычислительный ; рівняння комбінаторне, уравнение комбинаторное ; алгоритм оптимізації, алгоритм оптимизации ; Природничі науки

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

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

• ББК науковий // Учебные и практические издания по проектированию, конструированию и расчету электронных вычислительных машин (компьютеров), цифровых автоматов