КаталогКниг.РФ Обобщенные графы и грамматики. Учебное пособие (Миков Александр Иванович) ; ИНФРА-М, 2021
1671 р.
Автор(ы): Миков Александр Иванович;
Издатель: ИНФРА-М
ISBN: 978-5-16-014970-7
ID: SKU139804
Добавлено: 15.08.2021
Цены
Цена от 1671 р. до 1671 р. в 1 магазинах
| Магазин | Цена | Наличие |
|---|---|---|
| Буквоед 5/5 | 1671 р. Минимальная сумма заказа 100 рублей | |
| Лабиринт 5/5 | ||
| Читай-город 5/5 | ||
| МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
В учебном пособии рассматриваются обыкновенные графы и их обобщения — гиперграфы, иерархические структуры, геометрические графы, случайные и динамические графы. Подробно рассматриваются графовые грамматики.
Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения.
Для студентов магистратуры, обучающихся по направлениям группы 02.00.00 «Компьютерные и информационные науки», а также может быть использовано на старших курсах бакалавриата и других направлениях в области информатики и вычислительной техники.
Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения.
Для студентов магистратуры, обучающихся по направлениям группы 02.00.00 «Компьютерные и информационные науки», а также может быть использовано на старших курсах бакалавриата и других направлениях в области информатики и вычислительной техники.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Предисловие
Глава 1. ОТНОШЕНИЯ И АЛГЕБРАИЧЕСКИЕ
СТРУКТУРЫ
1.1. Множества и отношения
1.2. Универсальные алгебры, структуры и модели
1.3. Категории и функторы
Контрольные вопросы
Глава 2. ГРАФЫ
2.1. Обыкновенные графы
2.1.1. Основные понятия
2.1.2. Инварианты графа
2.1.3. Симметрии и автоморфизмы
2.1.4. Перечисление графов
2.1.5. Представление графов в программах
2.2. Р-графы
2.2.1. Строение вершин
2.2.2. P-графы и вычислительные структуры
2.2.3. Представление Р-графов в программах
2.3. Гиперграфы
2.3.1. Строение множества гиперребер
2.3.2. Операции над мультиотношениями
2.3.3. Представление гиперграфов
2.4. Иерархические структуры
2.4.1. Строение сложных систем
2.4.2. Представление иерархических структур
Контрольные вопросы
Задания для самостоятельной работы
Глава 3. ГЕОМЕТРИЧЕСКИЕ ГРАФЫ
3.1. Понятие геометрического графа
3.2. Экстремальные конфигурации
3.3. Невозможные графы
Контрольные вопросы
Задания для самостоятельной работы
Глава 4. СЛУЧАЙНЫЕ ГРАФЫ
4.1. Случайные графы Эрдёша — Реньи
4.2. Случайные геометрические графы
4.3. Вероятности мостов в случайных графах
4.4. Редкие графы
Контрольные вопросы
Задания для самостоятельной работы
Глава 5. ДИНАМИЧЕСКИЕ ГРАФЫ
5.1. Время + отношения
5.1.1. Темпоральный граф
5.1.2. Математическая модель
5.1.3. Web-модель Боллобаша — Риордана
5.2. Операции над графами
5.2.1. Элементарные операции
5.2.2. Произведение графов
5.2.3. Композиция графов
5.2.4. Объединение и соединение графов
5.2.5. Дополнение графа
Контрольные вопросы
Задания для самостоятельной работы
Глава 6. ГРАММАТИКИ
6.1. Грамматики последовательностей
6.1.1. Задание структур последовательностей
6.1.2. Вывод в грамматике
6.2. Конечные автоматы
6.2.1. Понятие конечного автомата
6.2.2. Минимизация автомата
6.3. Графовые грамматики
6.3.1. Автономный компьютинг и
автомоделирование
6.3.2. Построение и реализация графовых
грамматик
6.3.3. Примеры правил грамматики
Контрольные вопросы
Задания для самостоятельной работы
Заключение
Библиографический список
Глоссарий
Глава 1. ОТНОШЕНИЯ И АЛГЕБРАИЧЕСКИЕ
СТРУКТУРЫ
1.1. Множества и отношения
1.2. Универсальные алгебры, структуры и модели
1.3. Категории и функторы
Контрольные вопросы
Глава 2. ГРАФЫ
2.1. Обыкновенные графы
2.1.1. Основные понятия
2.1.2. Инварианты графа
2.1.3. Симметрии и автоморфизмы
2.1.4. Перечисление графов
2.1.5. Представление графов в программах
2.2. Р-графы
2.2.1. Строение вершин
2.2.2. P-графы и вычислительные структуры
2.2.3. Представление Р-графов в программах
2.3. Гиперграфы
2.3.1. Строение множества гиперребер
2.3.2. Операции над мультиотношениями
2.3.3. Представление гиперграфов
2.4. Иерархические структуры
2.4.1. Строение сложных систем
2.4.2. Представление иерархических структур
Контрольные вопросы
Задания для самостоятельной работы
Глава 3. ГЕОМЕТРИЧЕСКИЕ ГРАФЫ
3.1. Понятие геометрического графа
3.2. Экстремальные конфигурации
3.3. Невозможные графы
Контрольные вопросы
Задания для самостоятельной работы
Глава 4. СЛУЧАЙНЫЕ ГРАФЫ
4.1. Случайные графы Эрдёша — Реньи
4.2. Случайные геометрические графы
4.3. Вероятности мостов в случайных графах
4.4. Редкие графы
Контрольные вопросы
Задания для самостоятельной работы
Глава 5. ДИНАМИЧЕСКИЕ ГРАФЫ
5.1. Время + отношения
5.1.1. Темпоральный граф
5.1.2. Математическая модель
5.1.3. Web-модель Боллобаша — Риордана
5.2. Операции над графами
5.2.1. Элементарные операции
5.2.2. Произведение графов
5.2.3. Композиция графов
5.2.4. Объединение и соединение графов
5.2.5. Дополнение графа
Контрольные вопросы
Задания для самостоятельной работы
Глава 6. ГРАММАТИКИ
6.1. Грамматики последовательностей
6.1.1. Задание структур последовательностей
6.1.2. Вывод в грамматике
6.2. Конечные автоматы
6.2.1. Понятие конечного автомата
6.2.2. Минимизация автомата
6.3. Графовые грамматики
6.3.1. Автономный компьютинг и
автомоделирование
6.3.2. Построение и реализация графовых
грамматик
6.3.3. Примеры правил грамматики
Контрольные вопросы
Задания для самостоятельной работы
Заключение
Библиографический список
Глоссарий
О книге
| Автор(ы) | Миков Александр Иванович |
| Серия | Высшее образование. Магистратура |
| Раздел | Учебники для вузов и колледжей |
| Издатель | ИНФРА-М |
| ISBN | 978-5-16-014970-7 |
| Год издания | 2021 |
| Количество страниц | 192 |
| Формат | 145x215мм |
| Вес | 0.28кг |
| Переплет | 60x90/16 |
| Кол-во страниц | 192 |
| Размеры | 60x90/16 |
| Обложка | твердый переплёт |
| Язык издания | rus |
Информатика - издательство "ИНФРА-М"
Категория 1336 р. - 2005 р.
Информатика - издательство "ИНФРА-М" »
Информатика
Категория 1336 р. - 2005 р.
