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

Для каталогаОвчинников, В. А. Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем / Овчинников В. А. - Москва : Издательство МГТУ им. Н. Э. Баумана, 2001. - 288 с. (Информатика в техническом университете) - ISBN 5-7038-1872-9. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://prior.studentlibrary.ru/book/ISBN5703818729.html (дата обращения: 03.04.2025). - Режим доступа : по подписке.

АвторыОвчинников В.А.

ИздательствоМГТУ им. Н.Э. Баумана

Тип изданиямонография

Год издания2001

ПрототипЭлектронное издание на основе: Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем: Учеб, для вузов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2001. - 288 с., ил. (Сер. Информатика в техническом университете). - ISBN 5-7038-1872-9.

Читать online Скачать приложение

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

Гриф

Допущено Министерством образования Российской Федерации в качестве учебника для студентов высших учебных заведений, обучающихся по направлению Информатика и вычислительная техника", специальностям: "Вычислительные машины, комплексы, системы и сети", "Автоматизированные системы обработки информации и управления", "Программное обеспечение вычислительной техники и информационных систем"