Дискретная математика
Математика
  • формат djvu
  • размер 1,73 МБ
  • добавлен 15 августа 2015 г.
Ландо С.К. Введение в дискретную математику
М.: МЦНМО, 2012. (эл. издание, 2014) - 264 с.
В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других предметов – в первую очередь, алгебры и математического анализа. Некоторые разделы курса рассчитаны на студентов, уровень подготовки которых выше среднего. Сюда относятся, в первую очередь, вопросы, связанные со структурами алгебр Хопфа на пространствах многочленов и пространствах графов. Остальной материал не опирается на эти структуры, и их изучение можно безболезненно опустить. В книге содержится большое количество задач, многие из которых снабжены решениями. Книга предназначена для студентов, изучающих математику и информатику, и преподавателей этих же предметов.
Оглавление:
Элементы перечислительной комбинаторики.
Графы, их перечисление и инварианты.
Языки, грамматики, автоматы.
Ответы, указания, решения.
Контрольные задания.
Библиографические замечания.
Литература.
Предметный указатель.