В методическом пособии излагается материал по курсу лекций "Математические основы информатики", читаемых на факультете ВМК ННГУ. Первая часть пособия включает материалы курса, связанные с основами теории множеств, бинарных отношений и алгебры высказываний. Подготовлено на кафедре информатики и автоматизации научных исследований ННГУ.