Дискретная математика, Чашкин А.В., 2012

Дискретная математика, Чашкин А.В., 2012.

Учебник создан в соответствии с Федеральным государственным образовательным стандартом по направлению подготовки 010100 «Математика» (квалификация «бакалавр»). Состоит из 17 глав по основным разделам дискретной математики: комбинаторному анализу, теории графов, булевым функциям, сложности вычисления и теории кодирования. Содержит алгебраическое дополнение, описывающее структуру конечного поля, что необходимо при изучении важных вопросов теории кодирования. Теоретический материал сопровождается большим количеством примеров и задач для самостоятельного решения. Для понимания материала достаточно владение математикой в объеме первого курса технического университета. Для студентов и аспирантов высших учебных заведений технических и физико-математических специальностей.





ПРЕДИСЛОВИЕ.

Учебное пособие основано на полугодовом курсе лекций, который в течение ряда лет читается автором для студентов-математиков механико-математического факультета Московского государственного университета им. М.В.Ломоносова. Все эти годы содержание курса не было постоянным, незначительно изменяясь год от года. Большая часть тем, рассмотренных на лекциях за время существования курса, вошла в эту книгу. Также в книгу вошла значительная часть материала, разобранного на семинарах. Поэтому общий объем представленного материала превосходит объем стандартного семестрового курса.

ОГЛАВЛЕНИЕ.

Предисловие.
Глава 1. Комбинаторные числа и тождества.
Глава 2. Оценки комбинаторных функций.
Глава 3. Производящие функции.
Глава 4. Теорема Пойа.
Глава 5. Графы.
Глава 6. Паросочетания, цепи, раскраски.
Глава 7. Булевы функции.
Глава 8. Полнота систем булевых функций.
Глава 9. Сложность булевых функций.
Глава 10. Быстрые схемы.
Глава 11. Универсальные методы синтеза схем.
Глава 12. Средняя сложность булевых функций.
Глава 13. Алфавитное кодирование.
Глава 14. Коды, исправляющие ошибки.
Глава 15. Линейные коды.
Глава 16. Полиномиальные коды.
Глава 17. Недвоичные коды.
Дополнение А. Конечные поля.
Список литературы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Дискретная математика, Чашкин А.В., 2012 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: Чашкин :: 2012 :: математика