x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
Дискретная математика для инженера, Кузнецов О.П., 2009

Дискретная математика для инженера, Кузнецов О.П., 2009

Дискретная математика для инженера, Кузнецов О.П., 2009.

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

ЛОГИЧЕСКИЕ ФУНКЦИИ (ФУНКЦИИ АЛГЕБРЫ ЛОГИКИ).
В этой главе особую роль будут играть двухэлементное множество В и двоичные переменные, принимающие значения из В. Его элементы часто обозначают 0 и 1, однако они не являются числами в обычном смысле (хотя но некоторым свойствам и похожи на них). Наиболее распространенная интерпретация двоичных переменных — логическая: «да» — «нет», «истинно» (И) — «ложно» (Л). В контексте, содержащем одновременно двоичные и арифметические величины и функции, эта интерпретация обычно фиксируется явно: например, в языках программирования вводится специальный тип переменной — логическая переменная, значения которой обозначаются true и false. В данной главе (за исключением § 3.4) логическая интерпретация двоичных переменных не является обязательной; поэтому будем считать, что В = {0, 1}, рассматривая 0 и 1 как формальные символы, не имеющие арифметического смысла.

Содержание
Предисловие к третьему изданию
Глава первая. Множества, функции, отношении
1.1. Множества и операции над ними
1.2. Соответствия и функции
1.3. Отношения
Глава вторая. Элементы общей алгебры
2.1. Операции на множествах и их свойства
2.2. Полугруппы, группы, решетки
Глава третья. Введение в логику
3.1. Логические функции (функции алгебры логики)
3.2. Булева алгебра
3.3. Полнота и замкнутость
3.4. Язык логики предикатов
Глава четвертая. Графы
4.1. Основные понятия
4.2. Пути и связность в неориентированных графах
4.3. Пути и связность в ориентированных графах
4.4. Деревья
4.5. Пространство циклов
4.6. Двудольные и планарные графы
4.7. Раскраски, устойчивость, покрытия
4.8. Оптимизационные задачи на графах
Глава пятая. Теория алгоритмов
5.1. Предварительное обсуждение
5.2. Машины Тьюринга
5.3. Рекурсивные функции
5.4. Вычислимость и разрешимость
5.5. Вычислительная сложность и NP-трудные задачи
Глава шестая. Формальные системы
6.1. Формальные теории (логические исчисления). Исчисление высказываний
6.2. Исчисление предикатов и теории первого порядка
6.3. Метатеория логических исчислений
6.4. Абстрактные формальные системы
Глава седьмая. Языки и грамматики
7.1. Формальные грамматики и их свойства
7.2. Операции над языками
7.3. О семантике формальных языков
Глава восьмая. Автоматы
8.1. Основные понятия
8.2. Распознавание множеств автоматами
8.3. Сети из автоматов, их анализ и синтез
8.4. Программная реализация логических функций и автоматов
Рекомендуемая литература
Основная литература
Дополнительная литература
Предметный указатель.

Предложения интернет-магазинов

Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 377 руб.   Купить

Пособие предназначено учащимся общеобразовательных учреждений (школ, гимназий, колледжей) для углублённого изучения теории вероятностей и связанных с ней разделов дискретной математики (теории множеств, математической логики, комбинаторики, теории графов и математической статистики) в целях успешной сдачи ЕГЭ по математике. В пособии изложены основные теоретические сведения, необходимые для решения задач, приводятся решения типичных заданий ЕГЭ, а также содержатся задания для самостоятельной работы (с ответами, указаниями к решению или решениями). Книга может быть использована в качестве сборника задач на подготовительных курсах, факультативных занятиях, при самостоятельной подготовке к поступлению в вуз и при последующем обучении в вузе.


Математика. 2 класс. Рабочая тетрадь. В 2-х частях. Часть 1. К уч. С. С. Минаева и др. ФГОС

Автор(ы): Минаева Светлана Станиславовна   Издательство: Вентана-Граф, 2016 г.  Серия: Начальная школа. Математика

Цена: 179 руб.   Купить

Тетрадь содержит различные виды упражнений на усвоение нового и повторение ранее изученного материала, на отработку навыков устного счёта, задания развивающего характера. Тетрадь используется в первом полугодии 2 класса в комплекте с учебником "Математика. 2 класс" (авторы С.С. Минаева, Л.О. Рослова, О.А. Рыдзе). Соответствует федеральному государственному образовательному стандарту начального общего образования (2009 г.). 2-е издание, переработанное.


Математика. 3 класс. Рабочая тетрадь для учащихся общеобразовательных организаций. Часть 1. ФГОС

Автор(ы): Рудницкая Виктория Наумовна   Издательство: Вентана-Граф, 2016 г.  Серия: Начальная школа XXI в. Математика

Цена: 208 руб.   Купить

Тетрадь содержит задачи и упражнения тренировочного характера, служащие для закрепления нового, повторения ранее изученного материала, и задания развивающего характера. Тетрадь используется в комплекте с учебником "Математика. 3 класс" (авт. В. Н. Рудницкая, Т. В. Юдачева). Соответствует федеральному государственному образовательному стандарту начального общего образования (2009 г.). 3-е издание, переработанное.


Математика. 3 класс. Рабочая тетрадь для учащихся общеобразовательных организаций. Часть 2. ФГОС

Автор(ы): Рудницкая Виктория Наумовна, Юдачева Татьяна Владимировна   Издательство: Вентана-Граф, 2016 г.  Серия: Начальная школа XXI в. Математика

Цена: 257 руб.   Купить

Тетрадь содержит задачи и упражнения тренировочного характера, служащие для закрепления нового, повторения ранее изученного материала, и задания развивающего характера. Тетрадь используется в комплекте с учебником "Математика. 3 класс" (авт. В.Н. Рудницкая, Т.В. Юдачева). Соответствует федеральному государственному образовательному стандарту начального общего образования (2009 г.). 3-е издание, переработанное.