Дискретная математика
Математика
  • формат pdf
  • размер 453.45 КБ
  • добавлен 09 апреля 2011 г.
Белоусов А.И., Виноградова М.С., Ткачев С.Б. Сборник задач по курсу Дискретная математика
Изд-во МГТУ им. Баумана, 1998г. - 36с.
Теория множеств.
Операции над множествами.
Бинарные отношения и функции.
Специальные бинарные отношения.
Мощность множества.
Элементы общей алгебры.
Полугруппы и группы.
Кольца и поля.
Теория графов.
Неориентированные графы.
Ориентированные графы.
Способы представления.
Деревья. Алгоритм Краскала.
Сети. Алгоритм Демукрона.
Поиск в глубину и поиск в ширину.
Задача о путях во взвешенных орграфах.
Булевы функции.
Конечные автоматы.
Языки, допускаемые конечными автоматами.
Детерминизация и минимизация.
Похожие разделы
Смотрите также

Азарнова Т.В., Булгакова И.Н. Дискретная математика: Методические указания для решения задач по курсу

Практикум
  • формат pdf
  • размер 766.79 КБ
  • добавлен 12 января 2011 г.
Воронеж: Изд-во ВГУ, 2000. - 51 с. Данная работа содержит краткое изложение теории множеств, бинарных отношений и комбинаторики, соответствующее курсу лекций по дисциплине "Дискретная математика", читаемому на факультете ПММ. Пособие содержит ряд примеров, демонстрирующих использование изложенной теории для решения конкретных задач. Для закрепления материала в конце параграфов приведены задачи для самостоятельного решения, которые могут быть так...

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

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

Галкина В.А. Дискретная математика. Комбинаторная оптимизация на графах. Гелиос АРВ, 2003

  • формат djvu
  • размер 1.48 МБ
  • добавлен 19 января 2011 г.
В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для...

Карпова И.В., Монина М. Занимательная дискретная математика. МИФ-2 2004 №4

  • формат doc
  • размер 117 КБ
  • добавлен 16 января 2012 г.
Карпова И.В., Монина М. Занимательная дискретная математика. Миф-2, №4, Занимательная дискретная математика. принцип Дирихле. Логические задачи. Графы. Комбинаторика. Контрольные задания.

Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

  • формат doc
  • размер 558.04 КБ
  • добавлен 12 декабря 2009 г.
Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти...

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

  • формат doc
  • размер 641.09 КБ
  • добавлен 05 февраля 2010 г.
Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть 1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элементы теории графов.rn

Никитина. Дискретная математика

  • формат doc
  • размер 229.74 КБ
  • добавлен 04 марта 2009 г.
Лекции по курсу “Дискретная математика”. Введение в теорию множеств. Элементы комбинаторики. Математическая логика. Теория кодирования. Зачем нужна криптография. Теория графов.rn

Рояк М.Э., Рояк С.Х. (сост.) Теория графов

Практикум
  • формат pdf
  • размер 448.32 КБ
  • добавлен 30 мая 2011 г.
Методические указания к практическим занятиям и выполнению РГР по курсу «Дискретная математика» Часть 2. Новосибирский государственный технический университет, 1998 г. 38 стр.

Чудесенко. Учебник по высшей математике

  • формат tif, jpg
  • размер 66.18 МБ
  • добавлен 29 марта 2007 г.
Дискретная математика. Сканированные листы [26-61].rn

Эвнин А.Ю. Задачник по дискретной математике

  • формат pdf
  • размер 982.38 КБ
  • добавлен 29 января 2009 г.
Челябинск, ЮУрГУ, 1998 г. Задачник соответствует курсу дискретной математики для студентов специальности "Прикладная математика" (на сайте выложен соответствующий учебник Эвнина "Дискретная математика")