Эта книга посвящена основам дискретной математики - разделу математики, который изучает дискретные (прерывные) структуры. В ней рассматриваются такие темы, как теория множеств, отношения и функции, графы, конечные автоматы, формальные языки и другие.
Книга начинается с введения в базовые понятия теории множеств. Подробно описываются операции над множествами, их свойства и примеры. Далее изучаются отношения и функции, виды отображений, способы задания и преобразования функций.
Отдельная глава посвящена теории графов. Рассматриваются различные виды графов, алгоритмы работы с ними. Подробно описаны деревья и их свойства, а также применение графов при решении различных задач.
Также в книге излагаются основы теории формальных языков и конечных автоматов. Рассматриваются понятия алфавита, слова, операции над языками. Описываются конечные автоматы, способы их задания и анализа.
В целом, книга дает хорошее введение в основные разделы дискретной математики. Материал изложен доступно, с большим количеством примеров и задач. Книга будет полезна студентам технических специальностей, изучающим дискретную математику.
Электронная Книга «Дискретная математика» написана автором Ирина Шевелева в 2016 году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-7638-3511-3