Год издания: 2016
Автор: Булдакова Т.И.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4511-0
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 166
Лучшее в категории - Книги / Справочник энциклопедия
апр
2019
Графы в задачах анализа и синтеза структур сложных систем (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. Пример использования оптимизирующих преобразований при разработке алгоритма
окт
2019
Исследование сложных систем и процессов (2016, Булдакова Т.И.)
апр
2019
Начала топологии в примерах и задачах (2016, Блудова И.В.)
Год издания: 2016
Автор: Блудова И.В., Белянова Э.Н.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4230-0
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 130
янв
2010
Высшая математика в примерах и задачах (3 тома) (2003)
Формат: PDF, Отсканированные страницы
Год выпуска: 2003
Жанр: Учебное пособие
Издательство: Политехника
Язык: Русский
Количество страниц: 703+477+476
июл
2015
Информатика в играх и задачах 3 класс часть 2 (2015, Александр Горячев)
ISBN: 978-5-85939-620-7
Формат: PDF, Отсканированные страницы
Автор: Александр Горячев, Ксения Горина, Надежда Суворова
Год выпуска: 2015
Жанр: учебник
Издательство: Баласс, Школьный дом
Язык: Русский
Количество страниц: 56
июл
2015
Информатика в играх и задачах 3 класс часть 1 (2015, Александр Горячев)
ISBN: 978-5-85939-619-1
Формат: PDF, Отсканированные страницы
Автор: Александр Горячев, Ксения Горина, Надежда Суворова
Год выпуска: 2015
Жанр: учебник
Издательство: Баласс, Школьный дом
Язык: русский
Количество страниц: 56
апр
2019
Методы и алгоритмы анализа эмпирических данных ) (1988, Дорофеюк А.А.)
Год издания: 1988
Автор: Дорофеюк А.А., Лотоцкий В.А. (ред.)
Жанр или тематика: Математика
Издательство: Институт проблем управления
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 85
апр
2019
Задачи по алгебре и началам анализа (2005, Иванов О.А.)
Год издания: 2005
Автор: Иванов О.А.
Издательство: БХВ-Петербург
Жанр: учебное пособие ISBN: 5-94157-739-7
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 384
фев
2016
ПДД 2016 с ясными комментариями и расшифровкой сложных терминов
ISBN: 978-5-17-094662-4
Формат: FB2, eBook (изначально компьютерное)
Автор: Андрей Барбакадзе
Год выпуска: 2016
Жанр: Автотранспорт, ПДД
Издательство: АСТ
Серия: Справочник для населения
Язык: Русский
Количество страниц: 152
мар
2019
Основы современного органического синтеза (2009, Смит В.А.)
Год издания: 2009
Автор: Смит В.А., Дильман А.Д.
Жанр или тематика: Органическая химия, учебное пособие
Издательство: БИНОМ. Лаборатория знаний ISBN: 978-5-94774-941-0
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 750
окт
2019
Методы теории оптимального управления в проектировании технических систем (2017, Романова И.К.)
Год издания: 2017
Автор: Романова И.К.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4622-3
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 152
окт
2019
Методы синтеза системы управления летательными аппаратами (2017, Романова И.К.)
Год издания: 2017
Автор: Романова И.К.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4427-4
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 156
янв
2019
Физическое и полунатурное моделирование лазерных оптико-электронных систем (2017, Барышников Н.В.)
Год издания: 2017
Автор: Барышников Н.В., Белов М.Л.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4590-5
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 68
апр
2019
Математическое моделирование низкотемпературных систем (2016, Лавров Н.А.)
Год издания: 2016
Автор: Лавров Н.А.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4448-9
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 146
янв
2019
Разработка систем космических аппаратов ) (2016, Фортескью П.)
Год издания: 2016
Автор: Фортескью П., Суайнерд Г., Старк Д. (ред.)
Жанр или тематика: Учебное пособие, Космонавтика
Издательство: Альпина Паблишер ISBN: 978-5-9614-2263-4
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Количество страниц: 764
окт
2019
Статистическая динамика систем управления (2017, Деменков Н.П.)
Год издания: 2017
Автор: Деменков Н.П.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4717-6
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 148