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