Лекции по дискретной математике
Учебник содержит полный лекционный материал по дисциплине «Дискретная математика», соответствующей базовой подготовке студентов IT-специальностей. Книга представляет собой третье, исправленное и дополненное издание, проверенное многолетней практикой преподавания на факультете прикладной математики и кибернетики Тверского государственного университета.
Основные разделы учебника охватывают фундаментальные темы: теорию множеств и отношений, метод математической индукции, комбинаторику, булевы функции и логику высказываний, логику предикатов, теорию графов (ориентированные и неориентированные графы, деревья), автоматы и формальные языки, а также основы алгоритмов. Особое внимание уделяется связи логики предикатов с реляционными базами данных, включая реляционную алгебру и SQL-запросы.
Материал изложен в доступной форме, содержит подробные примеры задач с решениями и задачи для самостоятельной работы, что позволяет использовать книгу как для аудиторных занятий, так и для самостоятельного изучения. Учебник адресован студентам младших курсов, обучающимся по направлениям «Математика и механика», «Компьютерные и информационные науки», «Информатика и вычислительная техника».
