Название: Дискретная математика
Автор: Чашкин А.В.
Издательство: Академия
Год: 2012
Страниц: 352
ISBN: 978-5-7695-7949-3
Формат: PDF
Размер: 18 Мб
Язык: русский
Учебное пособие основано на полугодовом курсе лекций, который в течение ряда лет читается автором для студентов-математиков механико-математического факультета Московского государственного университета им. М.В. Ломоносова. Все эти годы содержание курса не было постоянным, незначительно изменяясь год от года. Большая часть тем, рассмотренных на лекциях за время существования курса, вошла в эту книгу. Также в книгу вошла значительная часть материала, разобранного на семинарах. Поэтому общий объем представленного материала превосходит объем стандартного семестрового курса.
Учебник состоит из 17 глав по основным разделам дискретной математики: комбинаторному анализу, теории графов, булевым функциям, сложности вычисления и теории кодирования. Содержит алгебраическое дополнение, описывающее структуру конечного поля, что необходимо при изучении важных вопросов теории кодирования. Теоретический материал сопровождается большим количеством примеров и задач для самостоятельного решения. Для понимания материала достаточно владение математикой в объеме первого курса технического университета.
Для студентов и аспирантов высших учебных заведений технических и физико-математических специальностей.
Скачать Чашкин А.В. - Дискретная математика (2012)