Задачи по дискретной математике

Description

Учебное пособие для вузов. - Издательско-полиграфический центр Воронежского государственного университета, 2011. - 71с. Настоящее учебное пособие предназначено для практических, лабораторных занятий и самостоятельной работы по курсам Дискретная математика и Дискретная математика, математическая логика и их приложения в математике и компьютерных науках для студентов факультета компьютерных наук Воронежского государственного университета. Учебное пособие содержит базовые теоретические представления и методы решения основных типов задач по курсам Дискретная математика и Дискретная математика, математическая логика и их приложения в математике и компьютерных науках. Эти курсы формируют представления о множествах, операциях на множествах и их основных свойствах, об отношениях на множествах и свойствах различных видов отношений, о функциях, основных понятиях комбинаторики, теории графов и т.д. Цель пособия состоит в том, чтобы помочь студентам, изучающим данные курсы, приобрести навыки и умения в применении методов дискретной математики и математической логики к решению практических задач. Каждый раздел начинается с основных теоретических положений и формул, знание которых необходимо при решении задач, и содержит указания по их практическому использованию. Далее рассматривается подробное решение нескольких типовых задач и приводится ряд задач для решения в аудитории (компьютерном классе). Их можно использовать и для самостоятельной работы. Ко многим задачам даются ответы.