URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Горбатов В.А. Основы дискретной математики
Id: 6782
 
599 руб.

Основы дискретной математики.

1986. 312 с. Твердый переплет. Букинист. Состояние: 4+. .

 Аннотация

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

Для студентов вузов, обучающихся по специальностям «Прикладная математика», «Электронные вычислительные машины», «Автоматизированные системы управления», «Конструирование и производство электронно-вычислительной аппаратуры», «Системы автоматизированного проектирования».


 Оглавление

Предисловие

Введение

Глава 1. Алгебраические системы

1.1. Множество, функция, операция. Способы задания

1.2. Понятие алгебры. Фундаментальные алгебры

1.3. Бинарные отношения, способы их задания и свойства

1.4. Решетка

1.5. Модель. Алгебра отношений

1.6. Аксиоматика теории множеств. Минимизация представления множеств

1.7. Задачи и упражнения

Комментарии

Глава 2. Математическая логика

2.1. Логика высказываний

2.2. Минимизация булевых функций в классе ДНФ

2.3. Полнота

2.4. Синтез логических схем

2.5. Исчисление высказываний

2.6. Исчисление предикатов

2.7. Задачи и упражнения

Комментарии

Глава 3. Теория графов и мографов

3.1. Взвешенный граф и его матричное задание

3.2. Связность и сильная связность графа

3.3. Цикломатика

3.4. Дифференцирование графов и мографов

3.5. Устойчивость, покрытия, паросочетания

3.6. Вложение графов

3.7. Раскраска вершин и ребер графа. Характеризация реберности

3.8. Характеризация раскраски графов

3.9. Задачи и упражнения

Комментарии

Глава 4. Теория формальных грамматик и автоматов

4.1. Формальные грамматики

4.2. Основные этапы проектирования автоматов

4.3. Арифметические основы операционных автоматов

4.4. Алгоритмический этап проектирования

4.5. Абстрактное проектирование автоматов

4.6. Кодирование внутренних состояний

4.7. Структурное проектирование автоматов

4.8. Моделирование автоматных систем сетями Петри

4.9. Задачи и упражнения

Комментарии

Глава 5. Прикладная теория алгоритмов. Характеризацинный анализ

5.1. Принципы характеризационного анализа. Построение комбинаторных алгоритмов

5.2. Характеризация частичного упорядочения мографа

5.3. Характеризация выходной связности логических схем. Структурная минимизация

5.4. Характеризация разложения графа переходов в частичное декартово произведение

5.5. Характеризация и методы оптимального размещения данных в памяти ЭВМ

5.6. Задачи и упражнения

Комментарии

Литература

Предметный указатель

 
© URSS 2016.

Информация о Продавце