Введение в дискретную математику

Купить бумажную книгу и читать

Автор: Ландо С.К.

Название: Введение в дискретную математику

Издательство: М.: МЦНМО

Год: 2014

Формат: djvu

Размер: 1,5 mb

В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других предметов – в первую очередь, алгебры и математического анализа. Некоторые разделы курса рассчитаны на студентов, уровень подготовки которых выше среднего. Сюда относятся, в первую очередь, вопросы, связанные со структурами алгебр Хопфа на пространствах многочленов и пространствах графов. Остальной материал не опирается на эти структуры, и их изучение можно безболезненно опустить. В книге содержится большое количество задач, многие из которых снабжены решениями. Книга предназначена для студентов, изучающих математику и информатику, и преподавателей этих же предметов.

Оглавление:

Элементы перечислительной комбинаторики.

Графы, их перечисление и инварианты.

Языки, грамматики, автоматы.

Ответы, указания, решения.

Контрольные задания.

Библиографические замечания.

Литература.

Предметный указатель.

|