Эта книга посвящена основам дискретной математики - разделу математики, который изучает дискретные (прерывные) структуры. В ней рассматриваются такие темы, как теория множеств, отношения и функции, графы, конечные автоматы, формальные языки и другие.

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

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

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

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

Электронная Книга «Дискретная математика» написана автором Ирина Шевелева в 2016 году.

Минимальный возраст читателя: 0

Язык: Русский

ISBN: 978-5-7638-3511-3



Похожие книги

Информация о книге

  • Рейтинг Книги:
  • Автор: Ирина Шевелева
  • Категория: Учебники и пособия для вузов
  • Тип: Электронная Книга
  • Дата выхода: 2016г.
  • Язык: Русский
  • Издатель: Сибирский федеральный университет
  • ISBN: 978-5-7638-3511-3