Шпоры по дискретной математики



Нет изображения
19.06.2009 в 09:58 565.35 Кб doc 302 раза
Множества и операции над ними. Способы задания диаграммы Эйлера-Венна.
Основные тождества алгебры множеств.
Основные тождества алгебры множеств.
Отношения и функции Инъекция сюръекция и т д.
диаграммы Хассе частичное упорядоченное множество.
Функция Мёбиуса.
Типы отношений.
Фактор множества.
Мультипликативные и аддитивные формы. Суперпозиция функций.
Решетки, дистрибутивные решетки. Булеан и теорема о числе элементов множества всевозможных подмножеств заданного множества.
Диагональный метод Кантора, счетные и несчетные множества.
Парадокс Рассела. Основной принцип комбинаторики. Число элементов декартового произведения множеств.
Теорема о числе элементов объединения пары непересекающихся множеств, пары пересекающихся множеств.
Сочетания с повторениями. Перестановки без повторений с повторениями.
Теорема о включениях и исключениях.
Размещения без повторений, с повторениями. Сочетания без повторений.
Метод математической индукции является важным способом доказательства предложений (утверждений), зависящих от натурального аргумента.
Группа подстановок.
Основная теорема комбинаторики. Число всевозможных функций.
Метод трансфинитной индукции. Малая теорема Ферма (доказательство по индукции, доказательство из теоремы Эйлера).
Формула Эйлера.
геометр интерпретация биномиальных коэффициентов.
Свойства биномиальных коэффициентов.
Разбие?ние мно?жества.
Числа Стирлинга второго рода Число Белла.
Обобщенный бином Ньютона.
Полугруппа, группа, моноид.
Производящие функции.
Фиббоначи. Золотое сечение.
Универсальная алгебра.
Эндоморфизм, автоморфизм.
Кольца, поля, векторные пространства.
Матроид, Жадный алгоритм.
Правило подстановки. Принцип двойственности.
Базис и лин комбинация в векторном пространстве.
Переключательные(булевые) функции.
Правило подстановки. Принцип двойственности.
СДНФ, СКНФ, замкнутые классы булевых функций.
Полнота. Полином Жигалкина, теорема Поста.
Определение графа, орграфа, теорема эйлера.
Операции с графами. Двудольные графы. Пустые графы.
Смежность. Изоморфизм графов.
Алгоритм нахождение наименьшего пути.
Наибольшее паросочетание. Хроматическое число графа.
Операции с графами. Двудольные графы. Пустые графы.
Маршрут графа.
Хроматической функцией.
Планарный граф.
Задача Эйлера о шахматном коне Задача Гаусса о восьми ферзях Задача о Кенигсберских мостах Задача коммивояжёра.
Полным бинарным ориентированным дерево.
Остовным деревом связанного графа G.
Вершинное покрытие графа.
Кодирование.
Коды с минимальной избыточностью.
Шифрование с помощью случайных чисел.
Абстракный автомат с выделенным.
Криптостойкость.
Автоматом типа Мили называется Автоматом типа Мура.
Транспортные сети и потоки в транспортных сетях.rn
Скачать / Download

Комментарии


Смотрите также


Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике

Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике

разное
Сборник возник как пособие для практических занятий но курсу дискретной математики. Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической ку...
27.09.2010 в 14:14 7.17 Мб 312 раз
Нет изображения

Лекции по основам дискретной математики

лекции
Лекции по основам дискретной математики. Скомп. справка в html, 176 Кб.
Основы дискретной математики.

Содержание.
Теория множеств.
Изоморфизм, автоморфизм, гомоморфизм.
Бинарные операции. Теория групп.
Теория групп (продолжение).
Кольца, тела, поля.
Теория алгебр.
Тождества, бинарные опер...
07.09.2010 в 11:37 375.48 Кб 61 раз
Галушкина Ю.И., Марьямов А.Н. Конспект лекций по дискретной математике

Галушкина Ю.И., Марьямов А.Н. Конспект лекций по дискретной математике

разное
Издательство: Айрис-Пресс-2007г.
В книге в доступной форме изложены разделы, традиционно изучаемые в курсе дискретной математики. Книга рассчитана на студентов нематематических вузов, желающих ознакомиться с методами дискретной математики. Математическая подготовка, необходимая для чтения этой книги, ограничивается программо...
07.09.2010 в 00:34 2.04 Мб 568 раз
Пантелеев В.И. Тринадцать лекций по дискретной математике

Пантелеев В.И. Тринадцать лекций по дискретной математике

разное
Излагается материал курса дискретной математики (комбинаторика, булевы функции, помехоустойчивое кодирование).
22.03.2009 в 13:09 592.42 Кб 79 раз
Лекции по дискретной математике

Лекции по дискретной математике

лекции
Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории граф...
05.01.2009 в 13:55 230.78 Кб 98 раз
Осипова В.А. Основы дискретной математики

Осипова В.А. Основы дискретной математики

разное
Учебное пособие.
Излагаются основы современной дискретной математики. Приводятся практические задачи и даются алгоритмы их решения. 160с.
18.02.2010 в 01:45 833.62 Кб 207 раз
Нет изображения

Солопов Ю.И. Лекции по дискретной математике: учебное пособие

разное
- Белгород. Изд-во БГТУ, 2008. - 116с.
Учебное пособие является некоторым введением в мир дискретной математики. В нём изложены основные разделы дискретной матема-тики: множества, комбинаторика, основы математической логики, гра-фы. Приведены определения основных понятий, рассмотрены и проиллюстрированы примерами. Основное в...
20.09.2011 в 19:56 2.54 Мб 48 раз
Одинец В.П., Якубсон М.Я. Элементы дискретной математики

Одинец В.П., Якубсон М.Я. Элементы дискретной математики

разное
Учебное пособие - Сыктывкар: Изд-во Коми пед. ин-та, 2006. - 175 с.
В двух частях:
Элементы комбинаторики и рекуррентные соотношения.
Элементы теории графов.
Изложены все основные понятия и факты дискретной математики, соответствующие Государственному образовательному стандарту для специалистов "Информатика" педа...
03.01.2011 в 23:26 3.99 Мб 53 раза
Сачков В.Н. Введение в комбинаторные методы дискретной математики

Сачков В.Н. Введение в комбинаторные методы дискретной математики

разное
Книга содержит изложение ряда основных комбинаторных методов дискретной математики в систематизированном виде. Предпочтение отдается тем методам, которые носят перечислительный характер, наиболее отработаны теоретически и имеют наибольшее число приложений.
29.03.2009 в 12:45 5.26 Мб 71 раз
Баранов И.В. , Глушкова В.Н., Ларченко В.В. Задачи по дискретной математике

Баранов И.В. , Глушкова В.Н., Ларченко В.В. Задачи по дискретной математике

разное
Ростов-на-Дону: ДГТУ, 2001. - 16 с. Задания охватывают различные разделы исчисления высказываний математической логики. Предназначены для студентов всех специальностей, на которых изучается курс дискретной математики.
24.12.2009 в 15:50 238.41 Кб 52 раза