Семинары (4 семестр) / lection / exam

Билет 1 1. Написать общее выражение для интерполяционного многочлена Лагранжа.

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

Билет 2 1. Вывести выражение для оценки точности интерполяционного многочлена Лагранжа.

2. Используя полученное выражение написать программу, дающую верхнюю оценку точности интерполяционного многочлена Лагранжа в точке x (x вводится с клавиатуры) при заданных (не совпадающих между собой) узлах интерполяции для заданной n- раз аналитически дифференцируемой функции. Число узлов n=4.

Билет 3 1. Вывести формулу трапеций и выражение для оценки ее точности.

2. Написать программу, реализующую для одного шага интегрирования формулы прямоугольников и трапеций.

Билет 4 1. Вывести формулу Симпсона.

2. Написать программу, реализующую для одного шага интегрирования формулу Симпсона.

Билет 5 1. Вывести формулы прямоугольников и трапеций без оценки точности.

2. Написать программу, реализующую для n узлов интерполяции при постоянном шаге интегрирования формулы прямоугольников и трапеций.

Билет 6 1. Вывести формулу Симпсона.

2. Написать программу, реализующую для n узлов интерполяции при постоянном шаге интегрирования формулу Симпсона.

Билет 7 1. Вывести рекуррентную формулу для определения производной n – порядка для решения следующей задачи: определить y(x) если

методом разложения решения в ряд Тейлора

. 2. Написать программу, реализующую данный алгоритм.

Билет 8 Написать программу для решения уравнения , реализующую (для одного шага h по переменной x) метод Эйлера и итерационный метод Эйлера-Коши

.Билет 9 1. Дать общий вид семейства методов Рунге-Кутта

2. Написать программу для решения уравнения , реализующую (для произвольногочисла шагов h по переменной x) схему 1, аналогичную первому итерационному шагу итерационного метода Эйлера-Коши.

Билет 10 1. Дать общий вид семейства методов Рунге-Кутта

2. Написать программу для решения уравнения , реализующую (для произвольногочисла шагов h по переменной x) метод Эйлера с полушагом.

Билет 11 1. Получить точное решение разностного уравнения (методы Эйлера и Милна) задачи Коши

2. Написать программу для решения задачи Коши , реализующую (для произвольного числа шагов h по переменной x) методы Эйлера и Милна .

Билет 12(Т) 1. Написать решение уравнения теплопроводности в интегральном виде через функцию Грина.

2. Написать программу для решения уравнения теплопроводности через функцию Грина.

Билет 13(Т) 1. Вывести условие устойчивости явной разностной схемы решения уравнения теплопроводности.

2. Написать программу для решения уравнения теплопроводности явной разностной схемой.

Билет 14(Т) 1. Вывести условие устойчивости неявной разностной схемы решения уравнения теплопроводности.

2. Написать программу для решения уравнения теплопроводности явной разностной схемой.

Билет 15(Т) 1. Вывести условие устойчивости явной разностной схемы решения уравнения струны.

2. Написать программу для решения уравнения теплопроводности явной разностной схемой.

Билет 16(Т) 1. Метод продольно-поперечной прогонки (существо метода и круг решаемых задач).

2. Написать программу для решения уравнения теплопроводности явной разностной схемой.

Билет 17(Т) 1. Вывести диффузионное уравнение из модели частицы, случайно блуждающей по узлам одномерной решетки.

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

Билет 18 1. Дать описание вычисления определенных интегралов методом Монте-Карло с переменной плотностью распределения счетных точек по области интегрирования.

2. Написать программу вычисления определенных интегралов методом Монте-Карло с постоянной плотностью распределения счетных точек по одномерной области интегрирования –отрезку [a,b].

*************************** Только колледж ************************

Билет 12 (Е)

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

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

Билет 13 (Е)

1.. Метод Гаусса с выбором главного элемента

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

Билет 14 (Е)

1. Итерационный метод уточнения решения системы линейных алгебраических уравнений

2. Реализовать итерационный метод уточнения решения системы линейных алгебраических уравнений (одна итерация) на основе стандартной программы решения системы линейных алгебраических уравнений.

Билет 15 (Е)

1. Определение собственных значений и собственных векторов эрмитовой матрицы методом прямых и обратных итераций.

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