- •Математика, ч.2 Численные методы, теория функций комплексного переменного, дискретная математика
- •1. Информация о дисциплине
- •1.2. Содержание дисциплины и виды учебной работы3
- •1.2.1. Содержание дисциплины по гос4
- •1.2.2. Объем дисциплины и виды учебной работы
- •1.2.3. Перечень видов практических занятий и контроля:
- •2. Рабочие учебные материалы
- •2.1. Рабочая программа (объем дисциплины 150 часов)
- •(2 Часа)
- •(8 Часов)
- •Дифференциальных уравнений (8 часов)
- •(8 Часов)
- •2.2. Тематический план дисциплины
- •2.2.1. Тематический план дисциплины для студентов очной формы обучения
- •2.2.2. Тематический план дисциплины
- •2.2.3. Тематический план дисциплины
- •2.3. Структурно-логическая схема дисциплины
- •2.4. Временной график изучения дисциплины при использовании информационно-коммуникационных технологий
- •2.5. Практический блок
- •2.5.1. Практические занятия
- •2.5.1.1. Практические занятия (очная форма обучения)
- •2.5.1.2. Практические занятия (очно-заочная форма обучения)
- •2.5.1.3. Практические занятия (заочная форма обучения)
- •2.5.2. Лабораторный практикум
- •2.5.2.1. Лабораторные работы (очная форма обучения)
- •2.5.2.2. Лабораторные работы (очно-заочная форма обучения)
- •2.5.2.3. Лабораторные работы (заочная форма обучения)
- •2.6. Балльно-рейтинговая система оценки знаний
- •Базисные рейтинг - баллы равны 100, в том числе:
- •Информационные ресурсы дисциплины
- •Библиографический список
- •3.2. Опорный конспект лекций по дисциплине
- •Раздел 1. Численные методы
- •1.1. Обработка результатов измерений и погрешности вычислений
- •Вопросы для самопроверки по теме 1.1
- •1.2. Интерполяция и численное дифференцирование
- •Вопросы для самопроверки по теме 1.2
- •1.3. Численное интегрирование
- •Вопросы для самопроверки по теме 1.3
- •1.4. Приближение функций
- •Вопросы для самопроверки по теме 1.4
- •1.5. Многомерные задачи
- •1.6. Численные методы алгебры
- •Вопросы для самопроверки по теме 1.6
- •1.7. Решение систем нелинейных уравнений и задач оптимизации
- •1.8. Численные методы решения обыкновенных дифференциальных уравнений
- •Вопросы для самопроверки по теме 1.8
- •Раздел 2. Теория функций комплексного переменного
- •2.1. Комплексные числа и действия над ними
- •Вопросы для самопроверки по теме 2.1
- •2.2. Функции комплексного переменного (фкп). Условия Коши-Римана
- •Вопросы для самопроверки по теме 2.2
- •2.3. Элементарные функции и конформные отображения
- •2.4. Представление регулярных функций интегралами
- •2.5. Представление регулярных функций рядами
- •2.6. Вычеты функций и их применение
- •Раздел 3. Дискретная математика
- •3.1. Элементы теории графов
- •3.2. Формальные языки и дискретные автоматы
- •О твет: 101001 110100. Табл.(**)
- •3.3. Элементы алгебры логики
- •Вопросы для самопроверки по теме 3.3
- •3.3. Учебное пособие
- •3.4. Глоссарий (краткий словарь терминов)
- •Методические указания к выполнению лабораторных работ
- •Первая интерполяционная формула Ньютона для равноотстоящих узлов интерполяции
- •2.1. Отделение корней Графический метод отделения корней
- •Решение.
- •Аналитический метод отделения корней
- •Другие методы отделения корней
- •Метод касательных (Ньютона)
- •3. Порядок выполнения работы
- •Лабораторная работа 3 Уточнение корней уравнения средствами Excel. Решение системы уравнений в Excel.
- •1. Цель работы
- •2. Основные сведения
- •Решение.
- •Решение.
- •2.1. Метод прямоугольников
- •2.2. Метод трапеций
- •2.3. Метод парабол (Симпсона)
- •3. Порядок выполнения работы
- •3.6. Методические указания к проведению практических занятий
- •Задание 1
- •1. Цель работы
- •2. Основные теоретические положения
- •Задание 2
- •1. Цель работы
- •Основные теоретические положения
- •Задание 3
- •Цель работы
- •Основные теоретические положения
- •Типы формул интегрирования
- •Метод прямоугольников
- •Метод трапеций
- •2.6. Метод Симпсона
- •Задание 4
- •Цель работы
- •Основные теоретические положения
- •Задание 5
- •Цель работы
- •Основные теоретические положения
- •Порядок выполнения работы
- •Задание 6
- •Цель работы
- •Основные теоретические положения
- •Задание 7
- •Цель работы
- •Основные теоретические положения
- •Вычет в полюсе порядка m вычисляется по формуле
- •По теореме Коши о вычетах интеграл будет равен
- •Задание 8
- •Задание 9
- •Раздел 4. Блок контроля освоения дисциплины
- •Общие указания
- •Блок тестов текущего контроля.
- •3. Блок итогового контроля.
- •Задания на контрольные работы и методические указания к их выполнению
- •4.3. Текущий контроль Тренировочные тесты Тест №1 (по разделу 1)
- •1. Вычислите и определите погрешность результата , где . Воспользуйтесь расчетными формулами для абсолютной и относительной погрешностей приближённого числа: , , , , , , , .
- •Тест № 2 (по разделу 2)
- •Тест № 3 (по разделу 3)
- •Изобразить в виде графа структуру заданного языка и построить совокупность слов, порождаемых грамматикой данного языка: Алфавит . Правила грамматики: .
- •Правильные ответы на тренировочные тесты
- •4.4. Итоговый контроль
- •4.4.1. Вопросы для подготовки к экзамену
- •Содержание
- •1.1. Предисловие ……………………………………………………… 3
- •Раздел 1. Численные методы ………………………………… 18
- •Раздел 2. Теория функций комплексного
- •Раздел 3. Дискретная математика …………………………….. 59
- •Раздел 4. Блок контроля освоения дисциплины ………… 139
Вычет в полюсе порядка m вычисляется по формуле
(2)
В частности при m=1 получим предыдущую формулу (имеем в виду, что 0!=1, производная нулевого порядка – сама функция); при m=2 (для полюса второго порядка)
Особая точка называется существенно особой точкой, если не существует. В этом случае resf(z0) определяется, как коэффициент a-1 при минус первой степени при (z-z0) разложения f(z) в ряд Лорана.■
Пример 2.
Найти особые точки функции .
□Эта функция имеет две особые точки и . Найдем пределы функции в этих точках.
- предел конечный, следовательно, z1=0 – устранимая особая точка. Вычет в ней равен 0. , следовательно, точка – полюс. Поскольку –1 простой ноль функции точка является простым полюсом. Вычет в ней .
Замечание. При вычислении пределов использовалось правило Лопиталя.■
Пример 3.
Найти особые точки функции , определить их тип, найти вычет в каждой из них.
□f(z) имеет три особых точки: z1=0, z2=2i. Пределы f(z) равны во всех трех точках, т.е. все они полюсы. z1=0 – полюс третьего порядка, т.к. точка является нулем третьей кратности функции , а точки z2=2i и – полюса второго порядка, т.к. они двукратные нули функции .
Найдем вычеты в этих точках по формуле (2).
■
Пример 4.
Вычислить интеграл
□Чтобы вычислить интеграл по замкнутому контуру нужно воспользоваться таким алгоритмом.
Определить контур интегрирования на комплексной плоскости, указав положительное направление обхода контура.
Найти особые изолированные точки внутри контура интегрирования, определить их тип и вычислить вычеты в этих точках.
Вычислить интеграл по теореме Коши о вычетах.
В рассматриваемом примере контур интегрирования =4 – окружность с радиусом 4 и центром в начале координат (рис. 2).
Рис. 2
F(z) имеет две особые изолированные точки (на рис. 2 они обозначены крестами). В примере 2 было установлено, что х1=0 – устранимая особая точка и resf(0)=0, а – простой полюс с вычетом .
По теореме Коши о вычетах интеграл будет равен
.■
Пример 5.
Вычислить
□Контуры интегрирования изображены на рис. 3. В Примере 3 определенно, что подынтегральная функция имеет три особые изолированные точки z1=0, z2=2i, . При этом z1=0 полюс третьего порядка, вычет в точке z1 . Z2=2i – полюс второго порядка, – полюс второго порядка, В области ограниченной L1- окружностью радиуса 3 центром в точке 01 (0;-2i) – находятся две изолированные точки z1=0 и z3=-2i, т.е.
.
В области ограниченной L2 , функция регулярна, следовательно, по интегральной теореме Коши
В третью область, ограниченную окружностью радиусом с центром в начале координат входят все три особые точки, поэтому
■
Р ис. 3.
, .
Задание 8
Определение кратчайшего пути на графе и построение минимального
остовного дерева.
Цель работы
Научиться применять алгоритм Дейкстры для определения кратчайшего пути на графах и алгоритм ближайшего соседа для построения остовного дерева.
Основные теоретические положения
Подробно изложены в разделе 3.1 (см. с.56-59).