Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем. Учебник для вузов
Об издании
Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Большое внимание уделено формализации таких задач и методам их решения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимального основного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов. Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им. Н.Э. Баумана. Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Будет полезна инженерам, работающим в данной области.
Библиографическая запись
Овчинников, В. А. Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем : учебник для вузов / В. А. Овчинников. — Москва : Московский государственный технический университет имени Н.Э. Баумана, 2001. — 288 c. — ISBN 5-7038-1872-9. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/94734.html (дата обращения: 12.03.2025). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Глебов В.В., Кангин М.В., Кангин Е.М., Щеглетов К.А., Кангин А.М.
(Ай Пи Ар Медиа)
Плешивцев А.А.
(Ай Пи Ар Медиа)
Седова Н.А., Седов В.А.
(Ай Пи Ар Медиа)
Николаева Н.Н., Куликова М.В.
(Профобразование, Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Гурьянов Л.В., Гурьянова Л.С., Гришин Е.В., Дзюба Е.А., Самуйлов С.В.
(Профобразование, Ай Пи Ар Медиа)
Александров Э.Э, Афонин В.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Фридман А.Л.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Гольдберг А.Ю., Зайцева Н.И.
(Санкт-Петербургский политехнический университет Петра Великого)
Бахшиев А.В., Ананьевский М.С., Габриель А.С.
(Санкт-Петербургский политехнический университет Петра Великого)
