[11] гл.8 307-310.
18. Линейные обыкновенные дифференциальные уравнения и системы.
Основное содержание.
Линейные однородные уравнения n-го порядка. Теорема Коши. Линейно зависимые и независимые системы функций. Определитель Вронского. Условие линейной зависимости системы функций. Свойство вронскиана системы из n решений линейного однородного дифуравнения n-го порядка. Фундаментальная система решений. Общее решение. Линейные неоднородные дифуравнения n-го порядка. Вид общего решения.
[24] гл. 5, гл 6, [25] гл.4, §1 - §3, [26] гл.3, §1 - §7.
19. Квадратурные формулы Ньютона – Котеса. Формулы прямоугольников, трапеций и Симпсона (парабол). Оценки погрешностей квадратурных формул. Практическая оценка погрешности по правилу Рунге.
Основное содержание
Задача приближенного интегрирования. Определение квадратурной формулы, узлов, коэффициентов и остатка квадратурной формулы. Метод построения квадратурных формул Ньютона-Котеса. Необобщенные и обобщенные формулы Трапеций. Необобщенные и обобщенные формулы прямоугольников и Симпсона. Оценка погрешности и порядки точности для обобщенных формул прямоугольников, трапеций и Симпсона (для всевозможных случаев, в зависимости от степени гладкости подынтегральной функции). Пример использования оценки погрешности для вычисления интеграла с заданной точности. Метод повторного счета (правило Рунге) применительно к вычислению интеграла с заданной точностью.
[2], гл.8, п. п. 8.1.
20. Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений. Методы Эйлера и Рунге – Кутта. Порядок точности методов. Практическая оценка погрешности по правилу Рунге.
Основное содержание
Задача Коши для обыкновенного дифференциального уравнения первого порядка, определение приближенного сеточного решения и его погрешности, геометрический смысл этих определений. Задача вычисления приближенного сеточного решения задачи Коши с заданной точностью. Вычислительная схема Эйлера с помощью формулы численного дифференцирования. Оценка погрешности приближенного сеточного решения задачи Коши, полученного методом Эйлера и порядок точности. Вычислительная схема Рунге-Кутта 4 порядка точности. Метод повторного счета (правило Рунге) применительно к вычислению приближенного сеточного решения задачи Коши с заданной точностью.
[3], гл. 9, п.9.1.
21. Краевые задачи для уравнения колебаний струны. Формула Даламбера.
Основное содержание
Описать физическую формулировку задачи о малых поперечных колебаниях струны с закрепленными концами, используемые модели и идеализации и условия их применимости. Получить уравнение колебаний струны. Рассмотреть начальные и граничные условия, применяемые для выделения единственного решения уравнения колебаний струны и возникающие в связи с этим краевые задачи.
Ссылки: [4], гл. 3, п. 3.2.
22. Постановка краевых задач для уравнения теплопроводности. Метод разделения переменных для решения первой краевой задачи.
Основное содержание
Описать физическую формулировку задачи распространения тепла в тонком однородном стержне, используемые модели и идеализации и условия их применимости. Получить уравнение теплопроводности для однородного стержня. Рассмотреть начальные и граничные условия, применяемые для выделения единственного решения уравнения теплопроводности и возникающие в связи с этим краевые задачи.
Ссылки: [4], гл. 3, п. 3.2.
23. Постановка задачи интерполяции. Интерполяционный многочлен Лагранжа. Оценка погрешности интерполяции.
Основное содержание
Определения приближения функции на отрезке, интерполяции, интерполяционной функции, узлов интерполяции. Условие интерполяции. Задача многочленной интерполяции и определение интерполяционного алгебраического многочлена. Существование и единственность интерполяционного многочлена. Интерполяционный многочлен в форме Лагранжа. Определение абсолютной погрешности интерполяции и теорема о представлении погрешности интерполяции. Оценка абсолютной погрешности интерполяции.
[17], гл.4, п. п. 4.1.
24. Метод наименьших квадратов. Отыскание приближения в семействе линейных функций и некоторых семействах нелинейных функций.
Основное содержание
Определения пространства сеточных функций, среднеквадратического приближения. Введение в пространстве сеточных функций скалярное произведение, норма и метрика. Общая схема метода наименьших квадратов для поиска наилучшего приближения таблично заданной функции. Геометрический смысл метода. Схема метода наименьших квадратов, применительно к отысканию наилучшего приближения в семействе линейных функций.
[17], гл. 5, п. п. 5.2.
25. Постановка задачи приближенного решения уравнения f(x)=0. Метод последовательных приближений. Отделение корня уравнения. Методы касательных (Ньютона), хорд и комбинированный метод хорд и касательных: алгоритм, условия применимости, условие окончания итераций, геометрический смысл.
Основное содержание
Определение приближенного решения уравнения с одним неизвестным, имеющего заданную точность. Принцип последовательных приближений. Определения последовательности приближений (итераций) и итерационных методов. Механизм отделения искомого корня. Методы (касательных, хорд и комбинированного метода хорд и касательных) вычисления членов последовательности приближений, геометрический смысл. Теорему об условиях применимости и условия окончания итераций. Одну из этих теорем доказать.
Литература
1. , Позняк математического анализа. Ч.1. – М.: Наука, 1982.
2. , Позняк математического анализа. Ч.2. – М.: Наука, 1980.
3. Кудрявцев математического анализа. Т.1. – М.: Высшая школа, 1981.
4. Кудрявцев математического анализа. Т.2. – М.: Высшая школа, 1981.
5. Фихтенгольц математического анализа. Т.1. – М.: Наука, 1960.
6. Фихтенгольц математического анализа. Т.2. – М.: Наука, 1964.
7. , , Лащенов математического анализа. Т.1 – М.: Просвещение, 1972.
8. , , Лащенов математического анализа. Т.2 – М.: Просвещение, 1972.
9. и др. Ряды. – М.: Просвещение, 1982.
10. , , Петров анализ. Теория аналитических функций. – М.: Просвещение, 1985.
11. , , Петров анализ. Мощность. Метрика. Интеграл. – М.: Просвещение, 1980.
12. , , Сафонов уравнения. – М.: Просвещение, 1984.
13. Натансон функций вещественной переменной. – М.: Наука,1974.
14. Привалов в теорию функций комплексного переменного. – М.: Высшая школа, 1999.
15. Макаров главы математического анализа. – М.: Просвещение, 1968.
16. Соболев по дополнительным главам математического анализа. – М.: Наука, 1968.
17. , Солодовников . Элементы теории множеств. Линейные уравнения и неравенства. Арифметические векторы. Матрицы и определителти –М.:Просвещение, 1981.
18. , , Стеллецкий . Группы, кольца, поля. Векторные и евклидовы пространства. Линейные отображения. –М.:Просвещение, 1981.
19. и др. Алгебра и теория чисел. –М.: Просвещение, 1984.
20. Винберг многочленов. –Просвещение, 1980.
21. Куликов и теория чисел. –М.: Высшая школа, 1979.
22. Кострикин в алгебру.-М.:физ.-мат. литература, Ч.1,2000г.
23. Ларин системы. – М: Академия, 2001.
24. Окунев алгебра. – М. Просвещение, 1966
25. , Солодовников -практикум по алгебре. –Ч.1.М.: Просвещение, 1982
26. и др. Практические занятия по алгебре и теории чисел. Минск.: Вышэйшая школа, 1986.
27. Кочева -практикум по алгебре. –Ч.3, М.: Просвещение, 1984
28. Нечаев -практикум по алгебре. Ч.2, М.: Просвещение, 1983
29. Путилов . Брянск, 2003
30. Кострикин в алгебру – М., Наука, 1977.
31. Виноградов теории чисел – М., Наука, 1972.
32. Трубников методы. Часть 1: Теория погрешностей. Решение алгебраических и трансцендентных уравнений и систем: Учебное пособие для студентов вузов. – Брянск: Изд-во БГУ, 2005.
33. Трубников методы. Часть 2: Аппроксимация функций. Численное дифференцирование и интегрирование: Учебное пособие для студентов вузов. – Брянск: Изд-во БГУ, 2005.
34. Трубников методы. Часть 3: Решение дифференциальных уравнений: Учебное пособие для студентов вузов. – Брянск: Изд-во БГУ, 2005.
Часть 2. Информатика (общая часть)
1. Понятие информации. Информационные процессы. Непрерывная и дискретная формы представления информации. Количество и единицы измерения информации. ЭВМ как универсальное средство обработки информации.
Основное содержание
Непрерывная и дискретная информация. Единицы измерения информации. Различные подходы к измерению информации (объемный, алфавитный, вероятностный). Меры информации. Представление информации в компьютере. Структура внутренней памяти. Представление символьной, числовой, графической, звуковой информации.
[1] гл. 1 с. 16-35.
2. Различные подходы к интуитивному понятию алгоритма. Формализация понятия алгоритма. Машина Поста. Машина Тьюринга. Тезис Тьюринга и его обоснование.
Основное содержание
Понятие алгоритма. Различные подходы к понятию алгоритма. Понятие исполнителя алгоритма. Схема функционирования исполнителя алгоритма. Свойства алгоритма. Способы представления алгоритмов. Изображение алгоритмов в виде блок-схемы. Типы элементарных блок-схем.
Необходимость уточнения понятия алгоритм. Основные подходы. Алгоритмически неразрешимые задачи. Главная цель формализации. Идеи Поста. Идеи Тьюринга. Тезис Тьюринга. Расширение определения Машины Тьюринга. Композиция. Принцип нормализации и его обоснование. Понятие об алгоритмической неразрешимости. Развитие понятия алгоритма. Алгоритм как преобразование слов из заданного алфавита. Нормальные алгорифмы Маркова.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
