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

Чтение online

Недоступно

Рейтинг издания

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

Издательство:

Московский государственный технический университет имени Н.Э. Баумана

Авторы:

Овчинников В.А.

Год издания:

2001

ISBN:

5-7038-1872-9

Тип издания:

учебник

Гриф:

МО

DOI:

не присвоен узнать подробнее

Об издании

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

Библиографическая запись

Овчинников В.А. Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем : учебник для вузов / Овчинников В.А.. — Москва : Московский государственный технический университет имени Н.Э. Баумана, 2001. — 288 c. — ISBN 5-7038-1872-9. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/94734.html (дата обращения: 24.11.2024). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

Агропромышленный комплекс России: Agriculture 4.0. В 2 томах. Т. 1. Стратегии устойчивого развития регионального агропромышленного комплекса. Индустрия 4.0

Абрашкина Е.Д., Антонова Е.Г., Арзамасцева Н.В., Бабанская А.С., Бесшапошный М.Н., Бирюкова Т.В., Васильева О.Н., Водянников В.Т., Глойдман И.М., Григорьева Л.А., Гупалова Т.Н., Джикия К.А., Джикия М...

(Ай Пи Ар Медиа)

Агропромышленный комплекс России: Agriculture 4.0. В 2 томах. Т. 2. Современные технологии в агропромышленном комплексе России и зарубежных стран. Сельское хозяйство 4.0. Цифровизация АПК

Абрашкина Е.Д., Агирбов Ю.И., Андреев О.П., Ариничев В.Н., Ашмарина Т.И., Бритик Э.В., Горбачев М.И., Грачев А.Б., Дрямов С.Ю., Евграфова Л.В., Егоров А.А., Ивакина Е.Г., Кабдин Н.Е., Каратаева О.Г.,...

(Ай Пи Ар Медиа)