Учебное пособие содержит основной материал обязательного курса "Дискретная математика", включающего 34 часа лекций и столько же практических занятий и читающегося на отделении механики механико-математического факультета МГУ с 1998 года. В нем в сжатой форме представлены для первоначального ознакомления несколько важных разделов дискретной математики: комбинаторный анализ; графы и сети; важнейшие классы управляющих систем - формулы алгебры логики, схемы из функциональных элементов, конечные автоматы; кодирование; примеры дискретных экстремальных задач и способов их решения. К каждой главе прилагаются задачи, самостоятельное решение которых, несомненно, будет способствовать более глубокому усвоению теоретического материала и лучшей подготовке к экзамену. Для студентов и аспирантов.
Uchebnoe posobie soderzhit osnovnoj material objazatelnogo kursa "Diskretnaja matematika", vkljuchajuschego 34 chasa lektsij i stolko zhe prakticheskikh zanjatij i chitajuschegosja na otdelenii mekhaniki mekhaniko-matematicheskogo fakulteta MGU s 1998 goda. V nem v szhatoj forme predstavleny dlja pervonachalnogo oznakomlenija neskolko vazhnykh razdelov diskretnoj matematiki: kombinatornyj analiz; grafy i seti; vazhnejshie klassy upravljajuschikh sistem - formuly algebry logiki, skhemy iz funktsionalnykh elementov, konechnye avtomaty; kodirovanie; primery diskretnykh ekstremalnykh zadach i sposobov ikh reshenija. K kazhdoj glave prilagajutsja zadachi, samostojatelnoe reshenie kotorykh, nesomnenno, budet sposobstvovat bolee glubokomu usvoeniju teoreticheskogo materiala i luchshej podgotovke k ekzamenu. Dlja studentov i aspirantov.
