- •Г.С. Розаренов, в.А. Шаруда дискретная математика Учебное пособие
- •Воронеж 2008
- •Воронеж 2008
- •Введение
- •1. Множества
- •1.1. Основные понятия
- •Упражнения
- •1.2. Операции над множествами
- •Упражнения
- •1.3. Диаграммы Венна
- •Упражнения
- •1.4. Доказательства
- •Упражнения
- •1.5. Векторы, прямые произведения, проекции векторов
- •Упражнения.
- •2. Алгебра логики
- •2.1. Функции алгебры логики
- •2.2. Формулы. Реализация функций формулами
- •2.3. Эквивалентность формул. Свойства элементарных функций. Принцип двойственности
- •2.4. Разложение булевых функций по переменным. Совершенная дизъюнктивная нормальная форма
- •2.5. Полнота и замкнутость
- •2.6. Проблема минимизации булевых функций
- •Упражнения.
- •2.7. Упрощение д.Н.Ф. Тупиковые (относительно упрощения) д.Н.Ф.
- •Упражнения.
- •3. Язык логики предикатов
- •3.1. Основные понятия логики предикатов
- •3.2. Истинные формулы и эквивалентные соотношения
- •Упражнения.
- •4. Теория графов
- •4.1.Основные понятия
- •Г раф изоморфен
- •4.2. Способы задания графов
- •Матрица инцидентности (ij)
- •4.3. Операции над частями графа
- •4.4. Маршруты, пути, цепи, циклы
- •4.5. Дерево и лес
- •4.6. Сети
- •Упражнения.
- •5. Введение в теорию алгоритмов
- •5.1. Предварительные обсуждения
- •5.2. Блок-схемы алгоритмов
- •5.3. Машины Тьюринга
- •5.4. Некоторые операции над машинами Тьюринга
- •5.5. Рекурсивные функции
- •6. Автоматы
- •6.1. Определение основных понятий
- •6.2. Изоморфизм и эквивалентность автоматов
- •6.3. Сети из автоматов
- •6.4. Синхронные сети
- •6.5. Программная реализация логических функций
- •Заключение
- •394026 Воронеж, Московский просп., 14
Г.С. Розаренов, в.А. Шаруда дискретная математика Учебное пособие
Воронеж 2008
ГОУВПО «Воронежский государственный технический университет»
Г.С. Розаренов, В.А. Шаруда
ДИСКРЕТНАЯ МАТЕМАТИКА
Второе издание, переработанное
и дополненное
Утверждено Редакционно-издательским советом
университета в качестве учебного пособия
Воронеж 2008
УДК 681.3.06:51(075); 510.6; 519.17; 512.0
Г.С. Розаренов Дискретная математика: учеб. пособие/ Г.С. Розаренов Шаруда В.А. 2-е изд. перераб. и доп. Воронеж: ГОУВПО «Воронежский государственный технический университет, 2008. 115 с.
Учебное пособие написано в соответствии с программой по дисциплине «Дискретная математика», изучаемой студентами специальности «Мехатроника и робототехника». В пособии рассматриваются основные разделы дискретной математики и описаны важнейшие алгоритмы и приложения на дискретных структурных данных.
Издание соответствует требованиям Государственного стандарта высшего профессиональногообразования по направлению 220400 «Мехатроника и робототехника», специальности 220402 «Роботы и робототехнические системы», дисциплине «Дискретная математека». Предназначено студентам оской и очно-заочной форм обучения.
Учебное пособие подготовлено в электронном виде в текстовом редакторе MS Word и содержится в файле Дискр.матем.doc.
Табл. 22. Ил. 26. Библиогр.: 4 назв.
Научный редактор д-р физ.-мат. наук В.Д. Репников
Рецензенты: кафедра дифференциальных уравнений
Воронежского государственного университета (зав. кафедрой д-р физ.-мат. наук А.И. Шашкин);
д-р тех. наук М.Г. Матвеев.
© Розаренов Г.С., Шаруда В.А., 2008
© Оформление. ГОУВПО «Воронежский государственный технический университет», 2008
ГОУВПО «Воронежский государственный технический
университет»
СПРАВОЧНИК МАГНИТНОГОДИСКА
(кафедра прикладной математики)
Г.С. Розаренов, В.А. Шаруда
ДИСКРЕТНАЯ МАТЕМАТИКА
Учебное пособие
Дискр.матем.doc |
2,5Mb |
15.10.08 |
(5,8) уч.-изд. л. |
имя файла |
объем |
дата |
(объем издания) |
Введение
Предлагаемое учебное пособие ставит своей целью знакомство читателя с современными средствами математического моделирования – универсальными моделями и методами формализованного описания систем, процессов, явлений, такими, как теоретико-множественные, графические, логические. При огромном разнообразии таких методов, общим в них является дискретность описания объектов анализа.
Методы дискретной математики широко используются в практике моделирования в управлении, в случае, когда появляется необходимость в систематизации сведений о системе, ее структуризации, представлении информации о системе в виде, удобном для ее анализа как «вручную», так и с использованием вычислительной техники. Методы дискретной математики оказываются пригодными для описания и анализа многих проблем, которые не поддаются, ввиду их сложности, описанию традиционными средствами классической математики.
Важность освоения методов дискретной математики заключается еще и в том, что современная информационно-компьютерная техника базируется на дискретных представлениях.