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