Алгебра. Группы. Кольца и модули. Поля и многочлены. Группы Ли

Пособие содержит задания для лабораторных работ по темам: «Регулярные выражения», «Автоматные грамматики», «Лексический анализатор» и «Обработка текстовой информации с помощью регулярных выражений». Приведен необходимый для выполнения заданий теоретический материал.

Большая часть пособия посвящена рассмотрению стохастических систем, точнее эргодических динамических моделей: автономный вероятностный автомат, поток случайных событий, система массового обслуживания, сложные линейные и нелинейные системы. Для анализа таких систем используются методы теории автоматов, теории вероятностей, теории случайных процессов. Особенно выделяются марковские процессы, уравнения Колмогорова - Чепмена. Рассмотрены элементы теории массового обслуживания и различные виды систем массового обслуживания. Введены каузальные сети (К-сети) для моделирования сложных систем из взаимодействующих элементов.

Большая часть пособия посвящена рассмотрению стохастических систем, точнее эргодических динамических моделей: автономный вероятностный автомат, поток случайных событий, система массового обслуживания, сложные линейные и нелинейные системы. Для анализа таких систем используются методы теории автоматов, теории вероятностей, теории случайных процессов. Особенно выделяются марковские процессы, уравнения Колмогорова - Чепмена. Рассмотрены элементы теории массового обслуживания и различные виды систем массового обслуживания. Введены каузальные сети (К-сети) для моделирования сложных систем из взаимодействующих элементов.

Доказана теорема о дуальности канонической триангуляции регулярного трехвалентного детского рисунка и графа Кэли его расширенной группы автоморфизмов.

Доказана теорема о дуальности канонической триангуляции регулярного трехвалентного детского рисунка и графа Кэли его расширенной группы автоморфизмов.

Типовой расчет предназначен для студентов, изучающих высшую математику по программе технического вуза. Представлены 120 вариантов типового расчета по линейной и векторной алгебре. В типовом расчете 24 задания, в которых отражены основные темы алгебры, изучаемые в техническом вузе.

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

Настоящее пособие составлено на основе курса лекций "Дополнительные главы математики", которые в течение многих лет читались автором для студентов, специализирующихся по теоретической физике, курса по выбору "Теория симметрии" для студентов третьекурсников и курса "Дополнительные главы математики с приложениями" для магистрантов физического факультета. Содержание лекций в основном представлено в форме краткого конспекта; более подробно изложены темы, по которым выполняются лабораторные задания. Задачи по каждому разделу решаются студентами на практических занятиях и самостоятельно. В целом данное пособие предназначено помочь студентам во внеаудиторной работе с рекомендованной литературой.

Типовой расчет предназначен для студентов, изучающих высшую математику по программе технического вуза. Представлены 120 вариантов типового расчета по линейной и векторной алгебре. В типовом расчете 24 задания, в которых отражены основные темы алгебры, изучаемые в техническом вузе.

Излагаются некоторые элементы теории чисел, отношения сравнимости, модулярная арифметика, степенные вычеты, первообразные корни, индексы, алгоритмы дискретного логарифмирования, китайская теорема об остатках, простые числа и проверка на простоту, разложение чисел на множители и арифметические операции над большими числами. В прил. 1 описаны основы теории групп, колец и полей, а в прил. 2 приведены реализации некоторых алгоритмов, даны тексты программ на языке Borland C++, снабженные подробными комментариями.

В пособии рассмотрены различные подходы к формализации понятия алгоритм: машина Тьюринга, алгоритмы Маркова, рекурсивные функции. Пособие ориентировано на студентов 3-4 курсов математических факультетов педагогических вузов, обучающихся по специальности 050201 «Математика и информатика» и 050202 «Информатика и математика».