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

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

Отзывы


Те, кто смотрел эту страницу, также интересовались:

Анатомия человека. Опорно-двигательный аппарат. Учебник. В 3 томах. Том 1, Иван Гайворонский,Лев Колесников,Геннадий Ничипору
Анатомия человека. Опорно-двигательный аппарат. Учебник. В 3 томах. Том 1, Иван Гайворонский,Лев Колесников,Геннадий Ничипору
Методика воспитательной работы. Учебник, Элеонора Никитина,Марина Недвецкая,Елена Шашенкова
Методика воспитательной работы. Учебник, Элеонора Никитина,Марина Недвецкая,Елена Шашенкова
Обеспечение прав человека в деятельности правоохранительных органов. Учебник, А. А. Акмалова, В. М. Капицын
Обеспечение прав человека в деятельности правоохранительных органов. Учебник, А. А. Акмалова, В. М. Капицын

Часто задаваемые вопросы

1. Какой формат книги выбрать: PDF или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF, а для смартфона - FB2.

2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iPhone, так и для телефонов на базе Android есть много удобных программ для чтения книг.

3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com