📖 Конспект лекций по дискретной математике

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