Код товара: 849937

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

Оставить отзыв
Автор
Серия
Издательство
Год выпуска
2001
Тип обложки
Твердый переплет, Мягкая обложка
Перейти к описанию
Товар закончился
Продавец:
OZON
  • Безопасная оплата:
    Банковской картой и ещe несколько способов оплаты
  • Товар обмену и возврату не подлежит

Описание

Рассмотрены вопросы алгоритмизации комбинаторно-оптимизационных задач структурного синтеза на графах. Большое внимание уделено формализации таких задач и методам их решения, основанным на идее отсечения, ветвей и границ, поиска в глубину, в ширину, двоичной свертки. Описаны основные этапы построения алгоритмов и подходы к оценке их точности и сложности; точные и приближенные алгоритмы решения таких задач, как построение минимального остовного дерева, замкнутого цикла минимальной длины, кратчайшего маршрута, разрезания гиперграфа схемы и др. Выполнена оценка вычислительной и емкостной сложности большинства алгоритмов.

Содержание учебника соответствует курсу лекций, который автор читает в МГТУ им. Н.Э.Баумана.

Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Будет полезна инженерам, работающим в данной области.

Содержание

  • Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем (Автор: Овчинников Владимир Анатольевич, Иллюстратор: Водчиц С. С., Иллюстратор: Столярова Н. Г.)

Характеристики

Автор на обложке
В. А. Овчинников
Автор
Серия
Тип издания
Отдельное издание
Тип
Печатная книга
Тип упаковки
Целлофановый конверт
Формат издания
70x100/16
Издательство
Тираж
3000
Год выпуска
2001
Количество страниц
288
Иллюстратор
Язык издания
Русский
Предмет обучения
Физическая культура
ISBN
5-7038-1872-9
Тип обложки
Твердый переплет, Мягкая обложка
Вес в упаковке, г
455
Информация о технических характеристиках, комплекте поставки, стране изготовления, внешнем виде и цвете товара носит справочный характер и основывается на последних доступных к моменту публикации сведениях

Персоны

Издательство

Отзывы
Помогите другим пользователям с выбором — будьте первым, кто поделится своим мнением об этом товаре.