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