Информационных систем», 2012-13 уч.г.

Отделения «администрирование и Математическое обеспечение

  1. Этапы ответа задачи способом математического моделирования. Применение компьютера как инструмента ответа задач моделирования.
  2. Численные способы как раздел вычислительной математики. метод и Предмет вычислительной математики. Главные задачи численных способов.
  3. Корректность задачи вычислительной математики. Обусловленность задачи вычислительной математики. Не хорошо обусловленная задача. Примеры.
  4. Корректность способа вычислительной математики. Устойчивость численного способа ответа математической задачи. Неустойчивый способ. Примеры.
  5. Расстояние, метрическое пространство. Примеры метрических пространств.
  6. Норма, нормированное пространство. Примеры нормированных пространств.
  7. Структура погрешности при ответе задач способом математического моделирования. Примеры. Погрешность. Полная погрешность. Относительная погрешность. Пример (за исключением множества настоящих чисел).
  8. Погрешность арифметических действий над вещественными числами. обратная задачи и Прямая теории погрешностей (на множестве настоящих чисел).
  9. Представление чисел в памяти компьютера. Представление вещественных чисел в памяти компьютера в соответствии со стандартом IEEE-754. Главные числовые характеристики совокупности вещественных чисел конечной разрядности.
  10. Главные числовые характеристики совокупности вещественных чисел конечной разрядности. Исполнение арифметических операций над вещественными числами с плавающей точкой. Алгебраические изюминки совокупности чисел конечной точности. Примеры.
  11. Главные алгебраические задачи, решаемые численными способами. Классификация численных способов ответа алгебраических задач. Способ Крамера ответа СЛАУ и его трудоемкость. Вектор невязки. Итерационное уточнение приближенного ответа взятого прямыми способами.
  12. Способ Гаусса ответа СЛАУ и его использование к нахождению определителя и вычислению матрицы обратной матрицы.
  13. Способ LU-разложения ответа СЛАУ.
  14. Способ квадратных корней ответа СЛАУ.
  15. Способ прогонки ответа СЛАУ.
  16. Число обусловленности матрицы. Свойства числа обусловленности. Оценка погрешности ответа совокупности линейных алгебраических уравнений по погрешностям входных данных.
  17. Способ несложной итерации ответа СЛАУ. Нужное и достаточное условие сходимости способа несложной итерации. Достаточное условие сходимости способа несложной итерации. Условие окончания итерационного процесса.
  18. Способ Якоби решения СЛАУ. Нужное и достаточное условие сходимости способа Якоби. Достаточное условие сходимости способа Якоби. Условие окончания итерационного процесса в способе Якоби.
  19. Способ Зейделя решения СЛАУ. Нужное и достаточное условие сходимости способа Зейделя. Достаточное условие сходимости способа Зейделя.
  20. Постановка задачи ответа нелинейного уравнения, геометрическая интерпретация. Этапы численного ответа нелинейного уравнения. Способ половинного деления для ответа нелинейного уравнения с одним малоизвестных. критерий окончания и Оценка погрешности итерационного процесса.
  21. Способ хорд для ответа нелинейного уравнения с одним малоизвестным. Геометрическая интерпретация способа. критерий окончания и Оценка погрешности итерационного процесса.
  22. Способ касательных для ответа нелинейного уравнения с одним малоизвестным. Геометрическая интерпретация способа. критерий окончания и Оценка погрешности итерационного процесса.
  23. Комбинированный способ для ответа нелинейного уравнения с одним малоизвестным. Геометрическая интерпретация способа. критерий окончания и Оценка погрешности итерационного процесса.
  24. Способ несложной итерации для ответа нелинейного уравнения с одним малоизвестным. Теорема о достаточном условии сходимости способа несложной итерации ответа нелинейного уравнения. Геометрические интерпретации сходящейся итерационной последовательности.
  25. Достаточное условие расходимости способа несложной итерации ответа нелинейного уравнения. Геометрические интерпретации расходящейся итерационной последовательности. критерий окончания и Оценка погрешности итерационного процесса.
  26. Постановка задачи ответа совокупностей нелинейных уравнений. Способ несложной итерации ответа совокупностей нелинейных уравнений. Достаточное условие сходимости способа несложной итерации.
  27. Постановка задачи ответа совокупностей нелинейных уравнений. Способ Зейделя решения совокупностей нелинейных уравнений.
  28. Аппроксимация функций. Кусочно-линейная интерполяция. Геометрическая интерпретация. обратного интерполирования и Задачи экстраполирования.
  29. Аппроксимация функций. Полиномиальное интерполирование. Подтверждение единственности интерполяционного полинома n-ой степени, выстроенного по n+1 узлу интерполяции. Построение полинома в форме Лагранжа.
  30. Аппроксимация функций. Интерполяция сплайнами.
  31. Аппроксимация функций. Способ мельчайших квадратов. Приближение в линейном виде. Геометрическая интерпретация.
  32. Аппроксимация функций. Способ мельчайших квадратов. Приближение в нелинейном виде. Геометрическая интерпретация.
  33. Численное интегрирование. Способ центральных прямоугольников и левых. Геометрическая интерпретация способа. Оценка погрешности.
  34. Численное интегрирование. Способ центральных прямоугольников и правых. Геометрическая интерпретация способа. Оценка погрешности.
  35. Численное интегрирование. Способ трапеций. Геометрическая интерпретация способа. Оценка погрешности.
  36. Численное интегрирование. Способ Симпсона. Геометрическая интерпретация способа. Оценка погрешности.
  37. Численное интегрирование. Способ Гаусса. Геометрическая интерпретация способа. Оценка погрешности.
  38. Способ Эйлера для ответа задачи Коши. Геометрическая интерпретация способа.
  39. Модифицированный способ Эйлера для ответа задачи Коши. Геометрическая интерпретация способа.
  40. Способ Эйлера-Коши для ответа задачи Коши. Геометрическая интерпретация способа.
  41. Семейство способов Рунге-Кутта ответа задачи Коши.
  42. Способы ответа совокупностей дифференциальных уравнений.
  43. Способы ответа дифференциальных уравнений большого порядка.

Информационные системы


Интересные записи:

Понравилась статья? Поделиться с друзьями: