Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Вычислительная Математика / Учебная программа курса Вычислительная математика

.htm
Скачиваний:
35
Добавлен:
08.01.2014
Размер:
10.98 Кб
Скачать

Учебная программа курса "Вычислительная математика". УЧЕБНАЯ ПРОГРАММА КУРСА

"ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА" Программа составлена кафедрой информатики и компьютерного моделирования,

профессором кафедры Гартманом Т.Н.,

доцентом кафедры Калинкиным В.Н.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Курс "Вычислительная математика" читается студентам всех специальностей в 3-ем или 4-ом семестрах . Общий объем курса составляет 90 часов, из них 36 часов лекций, 54 часа лабораторных занятий, 54 часа отводится на самостоятельную работу по схеме: 2-3-3.

Курс завершается дифференцированным зачетом.

Целью настоящего курса является :

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

2. Усвоение и использование студентами в практических целях таких базовых научно-технических категорий, как математическая модель, вычислительный эксперимент, корректность задачи, алгоритм решения задачи, сходимость решения, устойчивость решения;

3. Ознакомление студентов с методами интерпретации результатов решения и понятием параметрической идентификации математической модели;

4. Приобретение студентами навыков работы с готовым программным продуктом, а также составления, тестирования и отладки собственных программ на алгоритмических языках высокого уровня.

5. Курсу "Вычислительная математика" предшествуют курсы "Высшая математика" и "Компьютеры". С другой стороны, численные методы, изучаемые студентами в курсе "Вычислительная математика", используются в курсе "Компьютерное моделирование химических производств", читаемом кафедрой студентам 3 и 4-го курса.

РАСПРЕДЕЛЕНИЕ ВРЕМЕНИ ПО ОСНОВНЫМ РАЗДЕЛАМ КУРСА

Разделы курса Лекции Лабораторные работы Самостоятельная работа 1 . Приближенные (численные) методы вычислений, составление алгоритмов, их реализация на компьютерах и оценка. 8 9 6 2. Статистические методы обработки измерений одной случайной величины и их реализация на компьютерах 4 3 3 3. Алгоритмизация и программирование операции над матрицами и численные методы обращения матриц. 2 3 4 4. Решение систем линейных алгебраических уравнений. 4 6 6 5. Решение задач интерполяции и аппроксимации. 2 3 6 6. Вычисление определенных интегралов. 2 3 3 7. Решение нелинейных уравнений. 2 6 4 8. Решение систем нелинейных уравнений. 2 3 4 9. Решение обыкновенных дифференциальных уравнении и их систем. 4 6 6 10. Одномерная оптимизация. 2 3 4 11. Многомерная оптимизация. 4 6 6 ИТОГО: 36 51 52

СОДЕРЖАНИЕ КУРСА

1. Приближенные (численные) методы вычислений, составление алгоритмов, их реализация на компьютерах и оценка погрешностей. Типы вычислительных процессов: линейные, разветвленное и циклические. Понятие алгоритмов расчетов. Графическое представление алгоритмов в виде блок-схем. Реализация алгоритмов расчетов с использованием языка VBA. Структура компьютерной программы: описания и операторы. Описания простых переменных и массивов. Основные типы операторов: присваивания, перехода, условные и циклические. Операторы ввода и вывода данных. Стандартные, нестандартные функции, подпрограммы языка VBA, их описания и обращение к ним.

2. Статистические методы обработки результатов измерений одной случайной величины и их реализация на компьютерах. Оценка результатов серии измерений. Доверительный интервал для оценки математического ожидания случайной величины, полученной по большому и малому объему выборок.

3. Алгоритмизация и программирование операций над матрицами и численные методы обращения матриц. Операции над векторами и матрицами. Линейная зависимость векторов. Понятие обратной матрицы и методы ее вычисления. Реализация метода Гаусса-Жордана для получения обратной матрицы.

4. Решение систем линейных алгебраических уравнений. Классификация систем линейных алгебраических уравнений (СЛАУ). Нормальные СЛАУ. Однородные и неоднородные СЛАУ. Проблема единственности решения. Безитерационные методы решения неоднородных СЛАУ: обратной матрицы, Крамера, Гаусса. Проблемы погрешности решения. Итерационные методы решения: метод простой итерации и Гаусса-Зейделя. Условия сходимости методов. Способы уточнения решения задачи.

5. Решение задачи интерполяции и аппроксимации. Постановка задачи интерполяции и ее графическое представление. Интерполяция с использованием многочленов Ньютона. Постановка задачи аппроксимации и ее решение для простейшей линейной модели методом наименьших квадратов.

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

7. Решение нелинейных уравнений. Постановка задачи решения уравнения. Понятие решения (корня) уравнения. Проблема отделения корней. Уточнение корней уравнения на замкнутом интервале. Итерационные методы уточнения корней: половинного деления, Ньютона (касательных), секущих. Комбинированные методы решения. Условия окончания итерационного процесса решения уравнения. Проблемы сходимости решения.

8. Решение систем нелинейных уравнений. Постановка задачи решения систем нелинейных уравнений (СНУ). Множественность решения СНУ. Итерационные методы решения: простых итераций и Ньютона-Рафсона. Условия окончания итерационных методов решения. Проблемы сходимости решения.

9. Решение обыкновенных дифференциальных уравнений и их систем. Метод Эйлера и его модификации. Проблема устойчивости решения. Решение задачи Коши и краевой задачи.

10. Одномерная оптимизация. Постановка задачи одномерной оптимизации. Определение наименьшего и наибольшего значения функции. Понятие унимодальной функции. Методы решения: половинного деления и "золотого" сечения. Условия окончания вычислений.

11. Многомерная оптимизация. Постановка задачи многомерной оптимизации. Понятие целевой функции и ее графическое представление. Многоэкстремальный характер целевой функции и ее овражный характер. Ограничения при решении задачи оптимизации I и II рода. Методы поиска экстремума целевой функции нулевого порядка: сканирования, поочередного изменения переменных и деформируемых многогранников. Методы экстремума целевой функции первого порядка: градиентный метод и метод наискорейшего спуска. Условия окончания поиска при решении задачи многомерной оптимизации.

ТЕМЫ ЛАБОРАТОРНЫХ РАБОТ И СЕМИНАРСКИХ ЗАНЯТИЙ

1. Программирование на VBA. Вычисление выборочных значений среднего, дисперсии и доверительного интервала.

2. Матричные операции. Обращение матрицы.

3. Решение систем линейных алгебраических уравнений.

4. Решение задачи интерполяции с использованием полиномов Ньютона.

5. Определение коэффициентов простейшего линейного уравнения методом наименьших квадратов.

6. Вычисление определенного интеграла методами прямоугольников, трапеций, Симпсона.

7. Исследование функции одной переменной. Уточнение корня нелинейного уравнения методами половинного деления, Ньютона (касательных) и секущих.

8. Решение систем нелинейных уравнений.

9. Решение дифференциальных уравнений и систем дифференциальных уравнений. Решение задачи Коши с начальными условиями.

10. Решение систем дифференциальных уравнений с краевыми условиями.

11. Поиск экстремума функции одной переменной методами обратного половинного шага и "золотого сечения".

12. Поиск экстремума функции многих переменных методами сканирования, поочередного изменения направлений и симплексным методом.

13. Поиск экстремума функции многих переменных методами градиента и наискорейшего спуска.

Соседние файлы в папке Вычислительная Математика