На основе фундаментальных понятий математики, введенных в начале, математически строго описывается ряд проблем и дается их решепие. Изложение, где это возможно, носит строгий математический характер. Доказательства утверждений проводятся па конструктивном уровне. Дается большое количество примеров и упражнений, результаты которых, как правило, используются в дальнейшем.
Для студентов, аспирантов и научных работников, занимающихся вопросами компьютерной математики и ее приложениями.
------------------------------ ------------------------------ --------------------
Оглавление
Предисловие
Введение
Глава 1. Множества
§ 1. Множества и их спецификация
§ 2. Простейшие операции над множествами
§ 3. Диаграммы Венна
§ 4. Подмножества и доказательства
§ 5. Произведения множеств
Глава 2. Отношения
§ 1. Основные понятия
§ 2. Графические представления
§ 3. Свойства отношений
§ 4. Разбиения и отношения эквивалентности
§ 5. Отношения порядка
§ 6. Отношения на базах данных и структурах данных
§ 7. Составные отношения
§ 8. Замыкание отношений
Глава 3. Функции
§ 1. Функции и отображения
§ 2. Обратные функции и отображения
§ 3. Мощность множеств и счетность
§ 4. Некоторые специальные классы функций
§ 5. Аналитические свойства вещественных функций
§ 6. Операции
Глава 4. Основные понятия арифметики
§ 1. "Малая" конечная арифметика
§ 2. "Большая" конечная арифметика
§ 3. Двоичная арифметика
§ 4. Логическая арифметика
Глава 5. Алгебраические структуры
§ 1. Алгебраические структуры и подструктуры
§ 2. Простейшие операционные структуры
§ 3. Кольца и поля
§ 4. Линейная алгебра
§ 5. Решетки и булевы алгебры
§ 6. Замкнутые полукольца
Глава 6. Матрицы
§ 1. Матрицы и бинарные отношения на конечных множествах
§ 2. Матрицы над другими алгебраическими структурами
§ 3. Матрицы и векторные пространства
Глава 7. Теория графов
§ 1. Вводные понятия
§ 2. Маршруты, циклы и связность
§ 3. Планарные графы
§ 4. Структуры данных для представления графа
§ 5. Обход графа
§ 6. Ориентированные графы
Глава 8. Языки и грамматики
§ 1. Основные понятия
§ 2. Грамматики с фразовой структурой
§ 3. Контекстно-свободные языки
§ 4. Понятия грамматического разбора и грамматических модификаций
§ 5. Грамматики операторного предшествования
Глава 9. Конечные автоматы
§ 1. Общие понятия
§ 2. Конечные автоматы
§ 3. Регулярная алгебра
Глава 10. Компьютерная геометрия
§ 1. Системы координат для подмножеств R3
§ 2. Преобразования
§ 3. Кривые и поверхности
Предметный указатель
Дополнительно: Минимальный заказ - 100 рублей (не нужно докупать ненужные книги, просто скажите, что согласны купить эту книгу за 100 рублей). Уважаемые покупатели! НЕ ЖМИТЕ на кнопку "КУПИТЬ СРАЗУ", так как, даже если Вы не купите книгу, продавец заплатит сайту комиссионные. Через кнопку "СПРОСИТЬ" уточните наличие книги, стоимость доставки и др. детали.
Кнопка "СПРОСИТЬ" видна только зарегистрированным пользо... [подробнее]
Дополнительно: При заказе от 1500 р. отправка Почтой России бесплатно.
При заказе от 5000 р. разовая скидка 15% и отправка Почтой России бесплатно.
За пределы РФ книги не высылаю
Встречи по договоренности исключаются.