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