x-uni.com
регистрация / вход
сейчас на линии 42 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 42 чел.
Дискретная математика для инженера, Кузнецов О.П., 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. Программная реализация логических функций и автоматов
Рекомендуемая литература
Основная литература
Дополнительная литература
Предметный указатель.

Скачать бесплатно на сайте fileskachat.com

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

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

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

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

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


Математика. 2 класс. Рабочие тетради №1, №2 (комплект) ФГОС

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

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

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


Математика: 3 класс: методическое пособие. ФГОС

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

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

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


Математика. 3 класс. Комплект рабочих тетрадей (№1, №2). ФГОС

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

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

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

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!