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

Учебное пособие содержит основной материал обязательного курса "Дискретная математика", включающего 34 часа лекций и столько же практических занятий и читающегося на отделении механики механико-математического факультета МГУ с 1998 г. В нем в сжатой форме представлены для первоначального ознакомления несколько важных разделов дискретной математики: комбинаторный анализ; графы и сети; важнейшие классы управляющих систем - формулы алгебры логики, схемы из функциональных элементов, конечные автоматы; кодирование; примеры дискретных экстремальных задач и способов их решения. К каждой главе прилагаются задачи, самостоятельное решение которых, несомненно, будет способствовать более глубокому усвоению теоретического материала и лучшей подготовке к экзамену.
Для студентов и аспирантов

Эта книга представляет собой современный учебник по дискретной математике. Кроме таких разделов, как математическая логика, теория множеств, комбинаторика, теория графов, теория алгоритмов и вычислений, традиционно включаемых в основной курс дискретной математики, она содержит обширные сведения по теории вероятностей, алгебре и теории чисел. Особое внимание уделено теории доказательств. Чтение книги требует некоторой математической культуры, х...