Учеб. пособие. — СПб.: Изд-во СПбГПУ, 2012. — 102 с.Учебное пособие по соответствующим разделам курса "Информатика. Дискретные модели" направления бакалаврской подготовки 552800 — "Информатика и вычислительная техника".
Рассматриваются основные положения классической теории множеств, бинарных отношений, алгебраических систем, теории чисел и конечных полей. Приводятся доказательства теорем о неподвижной точке, Лагранжа, Эйлера, китайской об остатках. Рассматриваются методы решения сравнений от одной переменной, а также вопросы программной реализации вычислений в различных алгебраических структурах.
Пособие может быть также использовано при подготовке бакалавров по направлениям: "Автоматизация и управление", "Математическое моделирование", при изучении курсов "Построение и анализ алгоритмов", "Надежные методы передачи и хранения информации".Элементы теории множеств.
Алгебраические системы.
Основы теории чисел.
Многочлены.
Конечные поля.
Основы теории графов.
