07
апр
2019

Графы в задачах анализа и синтеза структур сложных систем (2014, Овчинников В.А.)

Графы в задачах анализа и синтеза структур сложных систем
Год издания: 2014
Автор: Овчинников В.А.
Жанр или тематика: Монография, пособие
Издательство: МГТУ им. Н. Э. Баумана
ISBN: 978-5-7038-3890-7
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 424


Описание: Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах.

Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности.

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




Оглавление

1. Элементы теории графов
1.1. Общее определение графа
1.2. Ультраграф
1.3. Гиперграф
1.4. Ориентированный граф
1.5. Неориентированный граф
1.6. Смешанные графы, графы с кратными ребрами и весами
1.7. Некоторые особые графы, вершины и ребра. Части графов
1.8. Особые множества вершин и ребер графов
2. Синтез и анализ структур сложных систем
2.1. Общая характеристика задач синтеза и анализа структур сложных систем
2.2. Задачи позиционирования
2.3. Коммутационные задачи
2.4. Задачи декомпозиции структур и композиции их элементов
2.5. Задачи установления идентичности структур
2.6. Задачи выделения подмножества компонентов, обладающих заданными свойствами
2.7. Задачи анализа и преобразования алгоритмов
2.8. Содержательная постановка комбинаторно-оптимизационной задачи
3. Математические модели объектов и задач структурного синтеза и анализа
3.1. Требования к математическим моделям объектов проектирования
3.2. Информация о структуре системы и ее монтажной области
3.3. Модель схемы в виде ультраграфа
3.4. Представление схем ориентированным графом
3.5. Модель схемы в виде гиперграфа
3.6. Представление схем неориентированным и смешанным графами
3.7. Модели монтажного пространства
3.8. Формальная постановка задачи позиционирования
3.9. Модели коммутационных задач
3.10. Модели задач декомпозиции структур
3.11. Формальная постановка задачи установления идентичности структур
3.12. Модели задач выделения подмножеств особых компонентов
4. Операции над ультра- и гиперграфами
4.1. Проектные процедуры и операции над графами
4.2. Добавление вершин и ребер
4.3. Удаление вершин и ребер
4.4. Стягивание ребер и подразбиение ребра
4.5. Удаление вершины из образов и прообразов множества ребер и ребра из образов и прообразов множества вершин
4.6. Формирование части графа, свертка подмножества вершин и декомпозиция вершины
4.7. Дополнение, объединение и пересечение графов и их частей
5. Модели алгоритма и структурных конструкций
5.1. Информационно-логическая модель алгоритма
5.2. Модели структурных конструкций, структурного алгоритма и их свойства
5.3. Автоматизация анализа вычислительной и емкостной сложности алгоритма
6. Структуры данных и их модели
6.1. Базовые и производные структуры данных
6.2. Двухуровневые структуры данных
6.3. Комбинированные структуры данных
6.4. Отношения на элементах записи множеств и их модели
6.5. Модели одноуровневых структур данных
6.6. Модели двухуровневых и комбинированных структур данных
6.7. Синтез комбинированных структур данных для представления графов
6.8. Методика формального синтеза комбинированных структур данных
7. Описание алгоритмов операциями теории множеств, математической логики и теории графов
7.1. Проектные операции и процедуры решения задач структурного синтеза
7.2. Реализация операций теории множеств структурными конструкциями в элементарном базисе алгоритмов
7.3. Операции над упорядоченными множествами
7.4. Оценка эффективности использования операций над упорядоченными множествами
7.5. Язык описания алгоритмов операциями теории множеств и математической логики
7.6. Синтаксис и семантика языка формального описания алгоритмов с использованием операций над графами
7.7. Применение операций над графами в алгоритмах схемно-топологического проектирования
8. Способы снижения вычислительной сложности алгоритмов на графах и множествах
8.1. Основные способы снижения вычислительной сложности алгоритмов
8.2. Снижение вычислительной сложности алгоритмов за счет корректности формальной постановки задачи, выбора метода ее решения и посредством снижения размерности входа
8.3. Преобразования алгоритмов, вытекающие из принципа формирования множеств, представляющих решение
8.4. Преобразования, определяемые способами задания множеств и графов
8.5. Снижение вычислительной сложности, связанное со свойствами и характеристиками графов
8.6. Преобразования, использующие свойства множеств, предикатов и операций над ними
8.7. Формализация оптимизирующих преобразований алгоритмов
8.8. Пример использования оптимизирующих преобразований при разработке алгоритма
Книги / Справочник энциклопедия
СКАЧАТЬ БЕСПЛАТНО  [11.5 MB]


24
окт
2019

Исследование сложных систем и процессов (2016, Булдакова Т.И.)

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

Год издания: 2016
Автор: Булдакова Т.И.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4511-0
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 166


06
апр
2019

Начала топологии в примерах и задачах (2016, Блудова И.В.)

В учебном пособии рассмотрены различные классические примеры топологических и метрических пространств и непрерывных отображений, сформулированы все необходимые топологические определения и утверждения. Читателям предлагается самостоятельно доказать некоторые свойства указанных выше топологических и метрических пространств, а в случае недо ...

Год издания: 2016
Автор: Блудова И.В., Белянова Э.Н.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4230-0
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 130


19
янв
2010

Высшая математика в примерах и задачах (3 тома) (2003)

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

Формат: PDF, Отсканированные страницы
Год выпуска: 2003
Жанр: Учебное пособие
Издательство: Политехника
Язык: Русский
Количество страниц: 703+477+476


28
июл
2015

Информатика в играх и задачах 3 класс часть 2 (2015, Александр Горячев)

Учебник предназначен для изучения безкомпьютерного компонента курса информатики и ИКТ (информационных и коммуникационных технологий) в третьем классе основной школы, соответствует федеральному компоненту государственного стандарта, направлен на формирование общеучебных умений и навыков, является продолжением непрерывного курса информатики ...

ISBN: 978-5-85939-620-7
Формат: PDF, Отсканированные страницы
Автор: Александр Горячев, Ксения Горина, Надежда Суворова
Год выпуска: 2015
Жанр: учебник
Издательство: Баласс, Школьный дом
Язык: Русский
Количество страниц: 56


28
июл
2015

Информатика в играх и задачах 3 класс часть 1 (2015, Александр Горячев)

Учебник предназначен для изучения безкомпьютерного компонента курса информатики и ИКТ (информационных и коммуникационных технологий) в третьем классе основной школы, соответствует федеральному компоненту государственного стандарта, направлен на формирование общеучебных умений и навыков, является продолжением непрерывного курса информатики ...

ISBN: 978-5-85939-619-1
Формат: PDF, Отсканированные страницы
Автор: Александр Горячев, Ксения Горина, Надежда Суворова
Год выпуска: 2015
Жанр: учебник
Издательство: Баласс, Школьный дом
Язык: русский
Количество страниц: 56


04
апр
2019

Методы и алгоритмы анализа эмпирических данных ) (1988, Дорофеюк А.А.)

Предлагается математические методы и алгоритмы анализа эмпирических данных различной природы. Рассматриваются процедуры получения данных, в том числе экспертного типа. Исследуется методологичские проблемы использования предлагаемых методов и процедур для управления конкретными системами в различных областях, в первую очередь, организацион ...

Год издания: 1988
Автор: Дорофеюк А.А., Лотоцкий В.А. (ред.)
Жанр или тематика: Математика
Издательство: Институт проблем управления
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 85


26
апр
2019

Задачи по алгебре и началам анализа (2005, Иванов О.А.)

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

Год издания: 2005
Автор: Иванов О.А.
Издательство: БХВ-Петербург
Жанр: учебное пособие ISBN: 5-94157-739-7
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 384


10
фев
2016

ПДД 2016 с ясными комментариями и расшифровкой сложных терминов

В книге изложен официальный текст Правил дорожного движения с последними изменениями и дополнениями, и что самое главное – комментариями к самым непонятным и сложным разделам этого документа. Андрей Барбакадзе – опытный специалист, автор более 6 книг в области дорожного движения. Комментарии основаны на действующих в Российской Федерации ...

ISBN: 978-5-17-094662-4
Формат: FB2, eBook (изначально компьютерное)
Автор: Андрей Барбакадзе
Год выпуска: 2016
Жанр: Автотранспорт, ПДД
Издательство: АСТ
Серия: Справочник для населения
Язык: Русский
Количество страниц: 152


20
мар
2019

Основы современного органического синтеза (2009, Смит В.А.)

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

Год издания: 2009
Автор: Смит В.А., Дильман А.Д.
Жанр или тематика: Органическая химия, учебное пособие
Издательство: БИНОМ. Лаборатория знаний ISBN: 978-5-94774-941-0
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 750


26
окт
2019

Методы теории оптимального управления в проектировании технических систем (2017, Романова И.К.)

Изложены теоретические основы оптимального проектирования систем управления техническими объектами. Рассмотрены задачи в рамках терминального и следящего управлений. Показаны общематематические подходы к проектированию оптимальных систем управления, в том числе с учетом ограничений на управляющие воздействия. Приведены методы теории оптим ...

Год издания: 2017
Автор: Романова И.К.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4622-3
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 152


24
окт
2019

Методы синтеза системы управления летательными аппаратами (2017, Романова И.К.)

Издание посвящено методам обеспечения качества управления техническими объектами. Рассмотрены аналитические методы, основанные на упрощенных моделях управляемого движения. Сформулирована задача параметрической оптимизации системы управления. Изложены специальные методы конструирования оптимальных регуляторов, в том числе при наличии возму ...

Год издания: 2017
Автор: Романова И.К.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4427-4
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 156


13
янв
2019

Физическое и полунатурное моделирование лазерных оптико-электронных систем (2017, Барышников Н.В.)

Рассмотрены методы физического и полунатурного моделирования систем оптической локации, а также методы физического моделирования распространения оптического излучения в атмосфере и локационных сигналов от объектов сложной формы. Описаны имитаторы фоновой обстановки и лидарных сигналов для лазерных локационных систем и стенды для полунатур ...

Год издания: 2017
Автор: Барышников Н.В., Белов М.Л.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4590-5
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 68


25
апр
2019

Математическое моделирование низкотемпературных систем (2016, Лавров Н.А.)

Рассмотрены методы математического моделирования процессов тепло- и массообмена при различных режимах работы низкотемпературных установок. Представлены справочный материал, содержащий основные понятия, математический аппарат, методы решения полученных уравнений и систем, примеры расчетов и анализа полученных решений аналитическими и числе ...

Год издания: 2016
Автор: Лавров Н.А.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4448-9
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 146


12
янв
2019

Разработка систем космических аппаратов ) (2016, Фортескью П.)

Настоящее издание рассматривает вопросы системного уровня (такие, как условия среды, анализ полета и разработка систем), а также содержит детальное описание элементов подсистем, формирующих основу конструкции космического аппарата. К ним относятся механические, электрические и температурные подсистемы, а также двигательная система и систе ...

Год издания: 2016
Автор: Фортескью П., Суайнерд Г., Старк Д. (ред.)
Жанр или тематика: Учебное пособие, Космонавтика
Издательство: Альпина Паблишер ISBN: 978-5-9614-2263-4
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Количество страниц: 764


24
окт
2019

Статистическая динамика систем управления (2017, Деменков Н.П.)

Изложено решение задач анализа и синтеза систем управления при случайных воздействиях на основе теории оптимального оценивания. Наряду с основными фундаментальными положениями статистической теории автоматических систем, рассмотрены инженерные методы вероятностного расчета и проектирования сложных систем. Приведено большое число примеров, ...

Год издания: 2017
Автор: Деменков Н.П.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4717-6
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 148