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

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

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


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

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

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

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

  • лекции
  • gif,htm,jpg,html
  • 375.48 КБ
  • скачан 68 раз
  • добавлен 07.09.2010
Лекции по основам дискретной математики. Скомп. справка в html, 176 Кб.
Основы дискретной математики.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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