Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем RSS лента Контакты Поиск по сайту Издательство МГТУ Главная Новости История издательства Услуги Контакты Как проехать Награды Вакансии Об издательстве Для авторов Новинки Каталог книг Вестник МГТУ Где купить Главная КаталогАлгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем

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

Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем Автор В.А. Овчинников Год 2001 Тип издания Учебник Тираж 3000 Объем 288 стр. / 23 п.л. Формат 70x100/16 ISBN 5-7038-1872-9
Купить электронную версию издания можно на портале Ebooks и с помощью приложения Books.BaumanPress для мобильных платформ Apple iOS и Google Android Серия "Информатика в техническом университете"
Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Большое внимание уделено формализации таких задач и методам их решения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и слоншости; точные и приближенные алгоритмы решения таких задач, как построение минимального остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов.
Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им. Н.Э. Баумана.
Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Будет полезна инженерам, работающим в данной области.

1. Постановка и формализация комбинаторно-оптимизационных задач
2. Математические модели объектов проектирования и структуры их представления
3. Методы решения комбинаторно-оптимизационных задач
4. Построение и анализ алгоритмов
5. Алгоритмы декомпозиции схем ЭВМ
6. Задачи идентификации объектов и поиска идентичных частей
7. Алгоритмы свертки
8. Алгоритмы размещения
9. Алгоритмы решения задачи коммутации
10. Дополнительные приемы снижения вычислительной сложности алгоритмов

Новинки

Горение порошкообразных металлов в газодисперсных средах (2-е издание, исправленное и дополненное) Горение порошкообразных металлов в газодисперсных средах (2-е издание, исправленное и дополненное) Д.А. Ягодников Бортовые цифровые многолучевые антенные решетки для систем спутниковой связи (2-е издание) Бортовые цифровые многолучевые антенные решетки для систем спутниковой связи (2-е издание) Л.И. Пономарев, В.А. Вечтомов, А.С. Милосердов Экология (4-е издание) Экология (4-е издание) А.А. Александров, М.Н. Корсак, С.А. Мошаров

Личный кабинет автора

Регистрация Забыли пароль?

Поиск по сайту


Отдел реализации печатной продукции

телефон: +7 (499) 263-60-45
факс: +7 (499) 261-45-97

Создание сайта AKmedia.ru, дизайн NLazareva © 2010-2017 Издательство МГТУ им. Баумана. Акварели художника М. Вологдиной