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

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

Отзывы

Добавить отзыв

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

Гидродинамические передачи, А. Н. Нарбут
Гидродинамические передачи, А. Н. Нарбут 		Israeli English Teachers' Perception of Using ePortfolios
Israeli English Teachers' Perception of Using ePortfolios 		Методика обучения математике. Поисково-исследовательская деятельность учащихся. Учебник и практикум, Далингер В.А.
Методика обучения математике. Поисково-исследовательская деятельность учащихся. Учебник и практикум, Далингер В.А.

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

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

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

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