В соответствии с проектом стандартов математического образования инженеров различных профилей в общий курс высшей математики втуза вводятся элементы дискретной математики: основы теории множеств» математической логики, графы и т .д . До последнего времени эти раздела не включались в учебники по высшей математике. В настоящем пособии излагаются основы теории множеств и математической логики в объеме, соответствующем требованиям указанных стандартов. Данные разделы не гольхо создают базу для изложения других разделов дискретной математики, но и являются фундаментом всего курса высшей математики. Предназначено для студентов первых курсов всех специальностей ДГТУ.