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

Введение в дискретную математику
В.А. Кутыркин, А.Ю. Бушуев
  • Год:
    2015
  • Тип издания:
    Учебное пособие
  • Объем:
    122 стр. / 7.625 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-4301-7

В пособии приведены основные понятия и математические структуры дискретной математики, в частности рассмотрены методы и способы построения, анализа и синтеза конечных автоматов и регулярных языков, порожденных формальными грамматиками. Для усвоения материала разобраны демонстрационные примеры.

подробнее
Булевы функции
Н.Е. Богомолова, Е.В. Вайц, Ю.В. Грачёва, А.И. Добрыченко
  • Год:
    2015
  • Тип издания:
    Методические указания
  • Объем:
    60 стр. / 3.75 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-4288-1

Рассмотрены следующие разделы теории булевых функций: булев куб, способы задания булевых функций, дизъюнктивные и конъюнктивные нормальные формы, тупиковые формы, минимизация булевых функций, полином Жегалкина, критерий Поста. Представлены варианты типовых задач, даны указания по их выполнению.

подробнее
Исследование полноты множества булевых функций
М.С. Виноградова, С.Б. Ткачев
  • Год:
    2015
  • Тип издания:
    Методические указания
  • Объем:
    32 стр. / 2 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-3830-3

Приведены краткие теоретические сведения о представлении булевых функций формулами и способах исследования полноты заданного множества. Разобраны задачи расчета значений булевой функции, заданной формулой, с использованием таблицы, а также проведено исследование полноты заданного множества булевых функций. Подробно рассмотрены примеры решения задач на исследование полноты множества булевых функций трех переменных.

подробнее
Дискретная математика (5-е издание)
А.И. Белоусов, С.Б. Ткачев
  • Год:
    2015
  • Тип издания:
    Учебник
  • Объем:
    744 стр. / 46.5 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-3783-2

В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.

подробнее
Теория графов
Т.Е. Бояринцева, А.А. Мастихина
  • Год:
    2014
  • Тип издания:
    Методические указания
  • Объем:
    40 стр. / 2.32 п.л
  • Формат:
    60x84/16
  • ISBN:
    978-5-7038-3994-2

Изложены основные понятия и теоретические результаты применения теории графов. Приведены примеры, рассмотрены типовые задачи.

подробнее
Элементы комбинаторики
А.Е. Жуков, Д.А. Жуков
  • Год:
    2014
  • Тип издания:
    Учебное пособие
  • Объем:
    104 стр. / 6.05 п.л
  • Формат:
    60x84/16
  • ISBN:
    978-5-7038-3752-8

Изложены основные идеи и понятия, нашедшие применение в области компьютерной криптографии. Приведены разные конструкции и методы работы с комбинаторными объектами, большое количество примеров и задач.

подробнее
Методы комбинаторных вычислений
Т.М. Волосатова, С.В. Родионов
  • Год:
    2011
  • Тип издания:
    Учебное пособие
  • Объем:
    104 стр. / 6.05 п.л
  • Формат:
    60x84/16
  • ISBN:

Рассмотрены комбинаторные вычисления, их основные операционные объекты: сочетания, перестановки, размещения и разбиения элементов конечных множеств и натуральных чисел.

подробнее
Элементы комбинаторики
А.И. Белоусов, П.А. Власов
  • Год:
    2011
  • Тип издания:
    Методические указания
  • Объем:
    56 стр. / 3.26 п.л
  • Формат:
    60x84/16
  • ISBN:

Методические указания содержат краткий теоретический материал, необходимый для выполнения домашнего задания по курсу "Дискретная математика". Рассмотрены примеры решения задач, приведены задачи для самостоятельной работы.

подробнее
1