- •Е.В. Сорокина дискретная МатЕматика
- •1. Множества и основные операции над ними
- •1.1. Множества, способы их задания Вопросы для повторения
- •1.2. Основные операции над множествами Вопросы для повторения
- •Тестовые задания
- •2. Основные понятия комбинаторики
- •2.1. Перестановки, размещения и сочетания Вопросы для повторения
- •2.2. Бином Ньютона Вопросы для повторения
- •Тестовые задания
- •3. Алгебра логики
- •3.1. Логика высказываний и предикатов
- •Вопросы для повторения
- •3.1.1. Определения и свойства логических операций. Сложные высказывания
- •3.1.2. Таблицы истинности
- •3.2. Булевы функции
- •Вопросы для повторения
- •3.2.1. Определения и свойства логических операций. Сложные высказывания
- •3.2.2. Минимизация булевых функций с помощью карт Карно
- •3.2.3. Анализ и синтез комбинационных устройств в заданном базисе
- •Тестовые задания
- •4. Элементы теории графов
- •4.1. Основные понятия теории графов Вопросы для повторения
- •4.2. Сетевое планирование Вопросы для повторения
- •5. Теория алгоритмов и конечные автоматы
- •5.1. Алгоритмы Вопросы для повторения
- •5.2. Построение конечных автоматов Вопросы для повторения
- •Список рекомендуемой литературы
- •Оглавление
- •Дискретная математика
Список рекомендуемой литературы
1. Безуглов Д.А. Цифровые устройства и микропроцессоры/ Д.А. Безуглов, И.В.Калиенко. – Ростов н/Д: Феникс, 2006. – 480 с.
2. Москинова Г.И. Дискретная математика: Учебное пособие. – М.: Логос, 2004. – 240 с.
3. Плотников А.Д. Дискретная математика: Учебное пособие. – М.: Новое знание, 2005. – 288 с.
4. Спирина М.С. Дискретная математика: Учебник. – М.: "Академия", 2004. – 368 с.
5. Судоплатов С.В., Овчинникова Е.В. Дискретная математика: Учебник. – М.: ИНФРА-М; Новосибирск: Изд-во НГТУ, 2005. – 256 с.
6. Яблонский С.В. Введение в дискретную математику: Учеб. пособие для вузов/ Под ред. В.А.Садовничего. – М.: Высш. шк., 2003. – 384 с.
Оглавление
1. МНОЖЕСТВА И ОСНОВНЫЕ ОПЕРАЦИИ НАД НИМИ 3
1.1. Множества, способы их задания 4
1.2. Основные операции над множествами 4
2. ОСНОВНЫЕ ПОНЯТИЯ КОМБИНАТОРИКИ 8
2.1. Перестановки, размещения и сочетания 9
2.2. Бином Ньютона 10
3. АЛГЕБРА ЛОГИКИ 12
3.1. Логика высказываний и предикатов 12
3.1.1. Определения и свойства логических операций. Сложные высказывания 14
3.1.2. Таблицы истинности 16
3.2. Булевы функции 17
3.2.1. Определения и свойства логических операций. Сложные высказывания 20
3.2.2. Минимизация булевых функций с помощью карт Карно 20
3.2.3. Анализ и синтез комбинационных устройств в заданном базисе 21
4. Элементы теории графов 24
4.1. Основные понятия теории графов 24
4.2. Сетевое планирование 27
5. Теория АЛГОРИТМОВ и конечные автоматы 32
5.1. Алгоритмы 32
5.2. Построение конечных автоматов 35
ОТВЕТЫ 40
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ 42
Учебно-теоретическое издание
Елена Владимировна Сорокина
Дискретная математика
Издается в авторской редакции
Редакционно-издательский план училища 2007 г.
Подписано в печать 2007 г. Формат 60х84 1/16.
Бумага типографская. Печать офсетная.
Печ. л. Уч.-изд.л. Тираж 400 экз. Заказ №
Типография НВВКУС
346410, г. Новочеркасск, ул. Атаманская, 36