Книга: В. А. Овчинников «Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем»
|
Серия: "Информатика в техническом университете" Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Большое внимание уделено формализации таких задач и методам их решения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимального остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов. Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им. Н. Э. Баумана. Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Будет полезна инженерам, работающим в данной области. Содержание:Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем Издательство: "МГТУ им. Н. Э. Баумана" (2001) Формат: 70x100/16, 288 стр.
ISBN: 5-7038-1872-9 Купить за 89 руб на Озоне |
Другие книги схожей тематики:
| Автор | Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|---|
| Овчинников Владимир Анатольевич | Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем | Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах… — МГТУ им. Н. Э. Баумана, (формат: 70x100/16, 289 стр.) Информатика в техническом университете Подробнее... | 2001 | 201 | бумажная книга |
| Овчинников В.А. | Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем | — Подробнее... | 2001 | 270 | бумажная книга |
См. также в других словарях:
Овчинников, Владимир Иванович — Дата рождения: 14 июля 1911(1911 07 14) Место рождения … Википедия
Овчинников, Лев — Овчинников Лев Николаевич (9 октября 1913(19131009) 14 апреля 2003) российский и советский ученый геолог, доктор геолого минералогических наук с 1954 года, член корреспондент АН СССР с 1964 года. В 1937 году окончил Уральский государственный… … Википедия
Овчинников Лев Николаевич — (9 октября 1913(19131009) 14 апреля 2003) российский и советский ученый геолог, доктор геолого минералогических наук с 1954 года, член корреспондент АН СССР с 1964 года. В 1937 году окончил Уральский государственный университет им. М.Горького. С… … Википедия
Овчинников Ю.А. — Овчинников Юрий Анатольевич Дата рождения: 2 августа 1934 Место рождения: Москва, РСФСР Дата смерти: 17 февраля 1988 Место смерти … Википедия
Овчинников Юрий Анатольевич — Дата рождения: 2 августа 1934 Место рождения: Москва, РСФСР Дата смерти: 17 февраля 1988 Место смерти … Википедия
Овчинников, Вячеслав Владимирович — Овчинников Вячеслав Владимирович Дата рождения: 19 февраля 1932(1932 02 19) Место рождения: Ленинград Дата смерти … Википедия
