Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК Численные, ТФКП, Дискретная изд 2.doc
Скачиваний:
77
Добавлен:
16.02.2016
Размер:
6.24 Mб
Скачать

Вычет в полюсе порядка 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.

Вычислить интеграл

○Чтобы вычислить интеграл по замкнутому контуру нужно воспользоваться таким алгоритмом.

  1. Определить контур интегрирования на комплексной плоскости, указав положительное направление обхода контура.

  2. Найти особые изолированные точки внутри контура интегрирования, определить их тип и вычислить вычеты в этих точках.

  3. Вычислить интеграл по теореме Коши о вычетах.

В рассматриваемом примере контур интегрирования =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 , функция регулярна, следовательно, по интегральной теореме Коши

В третью область, ограниченную окружностью радиусом с центром в начале координат входят все три особые точки, поэтому

Рис. 6.

,.

Задание 8

Определение кратчайшего пути на графе и построение минимального

остовного дерева.

  1. Цель работы

Научиться применять алгоритм Дейкстры для определения кратчайшего пути на графах и алгоритм ближайшего соседа для построения остовного дерева.

  1. Основные теоретические положения

Подробно изложены в разделе 3.1 (см. с.56-59).

Задание 9

Построение различных видов ДНФ для булевых функций.

  1. Цель работы

Овладеть навыками применения метода Квайна для построения сокращенных ДНФ.

  1. Основные теоретические положения

Подробное изложение методов см. в разделе 3.2 (с.66-72).

4.2. Методические указания к выполнению лабораторных работ

Лабораторная работа 1

Интерполяция функций с равноотстоящими узлами

методом Ньютона

1. Цель работы

Нахождение аналитического выражения функции, заданной таблицей, используя первую интерполяционную формулу Ньютона.

2. Основные теоретические положения

Материал по этой теме приведён в разделе 3 (с.19 – 22) и разделе 4 (с.84 – 87).

Здесь следует добавить, что для проверки правильности вычислений конечных разностей удобно использовать их свойство: сумма чисел в каждом столбце разностей равна разности крайних членов предыдущего столбца. Сумма всех разностей первого порядка определяется следующим образом:

(1)

Например, для n = 5: ( y1 + y2 + y3 + y4 + y5)(y0 + y1 + y2 + y3 + y4) = y5 - y0.

Аналогично, для разностей других порядков будем иметь:

(2)