Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем 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. Дополнительные приемы снижения вычислительной сложности алгоритмов

Новинки

Управление проектами Управление проектами Ж.М. Кокуева Вариационное исчисление и оптимальное управление (4-е издание) Вариационное исчисление и оптимальное управление (4-е издание) В.И.Ванько, О.В.Ермошина, Г.Н.Кувыркин. Под ред. B.C.Зарубина, А.П.Крищенко Общая и неорганическая химия Общая и неорганическая химия Н.Н. Двуличанская, В.И. Ермолаева

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

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

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


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

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

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