8 (812) 320-06-69

Каталог

Категории
Высшее образование (16+) (45099)
Высшее образование
Естественные науки (2781)
Естественные науки
Общественные науки (3966)
Общественные науки
Информатика и компьютерные технологии (4986)
Информатика и компьютерные технологии
Инженерное дело (1487)
Инженерное дело
Телекоммуникации, электроника, электротехника и радиотехника (1412)
Телекоммуникации, электроника, электротехника и радиотехника
Строительство. Архитектура (819)
Строительство. Архитектура
Строительство. Архитектура. Журналы (17)
Строительство. Архитектура. Журналы
Бетон и железобетон (3)
Бетон и железобетон
Жилищное строительство (7)
Жилищное строительство
Строительные материалы (7)
Строительные материалы
Юридические науки.Право (4595)
Юридические науки.Право
Отрасли права (2892)
Отрасли права
Гуманитарные науки (6467)
Гуманитарные науки
Иностранные языки (2430)
Иностранные языки
Экономика. Экономические науки (7959)
Экономика. Экономические науки
Образование. Педагогические науки (4139)
Образование. Педагогические науки
Медицина и здравоохранение (994)
Медицина и здравоохранение
Физическая культура и спорт (518)
Физическая культура и спорт
Среднее профессиональное образование (14+) (3380)
Среднее профессиональное образование
Коллекции (49348)
Коллекции
Издательские коллекции (48929)
Издательские коллекции
Проспект (3133)
Проспект
Журналы (1146)
Журналы
Остаться в выбранном разделе
Назад к каталогу

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

Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем ISBN 5-7038-1872-9
ISBN 5-7038-1872-9
Авторы: 
Овчинников В.А.
Тип издания: 
Учебник
Издательство: 
Москва: МГТУ им. Н.Э. Баумана
Год: 
2001
Количество страниц: 
288
Аннотация

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

Библиографическое описание Скопировать библиографическое описание

Овчинников В.А. Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем / В.А. Овчинников. - Москва : МГТУ им. Н.Э. Баумана, 2001. - 288 с. - ISBN 5-7038-1872-9. - URL: http://m.ibooks.ru/bookshelf/364093/reading (дата обращения: 26.07.2025). - Текст: электронный.