Настоящее пособие составлено в соответствии с требованиями, предъявляемыми государственным образовательным стандартом высшего профессионального образования к обязательному минимуму содержания дисциплины «Дискретная математика» по образовательной программе специальности 230105 – Программное обеспечение вычислительной техники и автоматизированных систем.
Пособие состоит из двух частей: «Теория множеств и отношений» и «Теория графов» и структурировано таким образом, что позволяет преподавателю использовать его на занятиях, но и организовать самостоятельную работу студентов по изучению материала. Каждый параграф содержит необходимый теоретический материал, а также задачи и упражнения для усвоения и закрепления полученных знаний. Предлагаемые задачи имеют различную степень сложности. Почти все задачи снабжены ответами. Для самоконтроля в пособии приводится 6 вариантов контрольной работы по каждой части, что дает возможность оценить уровень полученных умений и навыков.
Это пособие может быть полезно также студентам, обучающимся по другим информационным специальностям.
В пособии приводится библиографический список, который содержит учебную литературу и сборники задач, необходимые студентам для самостоятельной работы.
