- •Рабочая учебная программа дисциплины «Численные методы в инженерных расчетах»
- •1. Цель и задачи дисциплины
- •1.2. Задачи изучения дисциплины.
- •2. Содержание дисциплины.
- •2.1. Введение.
- •Раздел 5. Решение разностных уравнений.
- •Раздел 6. Численное дифференцирование интегрирование функций.
- •Раздел 1. Теория погрешностей. Вычислительные алгоритмы.
- •Раздел 2. Численное решение нелинейных уравнений.
- •Раздел 3. Численное решение систем уравнений.
- •Раздел 4. Интерполирование и приближение функций.
- •Раздел 7. Численные методы решения обыкновенных дифференциальных уравнений.
- •Раздел 8. Численные методы решения уравнений с частными производными.
- •Раздел 9. Статистическое моделирование и обработка экспериментальных данных.
- •Раздел 10. Пакеты прикладных программ по вычислительной математике.
- •3. Виды работ с распределением времени.
- •4. Перечень тем лекционных и практических занятий.
- •5. Перечень тем, которые студенты должны проработать самостоятельно.
- •6. Перечень лабораторных работ.
- •7. Перечень контрольных работ
- •8. Информационно-методическое обеспечеие дисциплины
- •8.1. Основная литература
- •8.2. Дополнительная литература
- •8.3. Перечень компьютерных программ.
- •9. Краткие методические рекомендации самостоятельной работы по дисциплине.
- •Задание на контрольную работу.
- •Методические указания для студентов
- •Виды работ с распределением времени
- •Перечень тем лекционных и практических занятий
- •Перечень тем, которые студенты должны проработать самостоятельно
- •Перечень лабораторных работ
- •Задания и методические указания по выполнению лабораторных работ для студентов-заочников 3 курса всех инженерно-технических специальностей (кроме 330200 эк, 330100 бжт). Введение
- •Лабораторная работа № 1 Приближенные вычисления.
- •Контрольные вопросы
- •Задание к лабораторной работе №1
- •Порядок выполнения работы
- •Содержание отчета
- •Лабораторная работа № 2 Решение уравнений с одной неизвестной
- •Задания к лабораторной работе № 2
- •Контрольные вопросы
- •Задание к лабораторной работе № 3
- •(Перед каждым двузначным числом таблицы подразумевается ноль с запятой, например: 0,10; 0,09; 0,73...)
- •Организация вычислений на пэвм с помощью
- •Контрольные вопросы
- •II. Подбор эмпирических формул Постановка и решение задачи
- •Контрольные вопросы
- •Задания к лабораторной работе № 5
- •Порядок выполнения работы
- •Содержание отчета
- •Методические указания по работе с системами
- •6.1.1. Управление системой.
- •Функциональные и специальные клавиши:
- •Ввод и редактирование выражений.
- •Редактирование формул.
- •Вставка текста.
- •6.1.2. Операторы и встроенные функции.
- •6.1.3. Простейшие вычисления.
- •6.1.4. Построение графиков.
- •6.1.5. Векторные и матричные операции.
- •6.1.6. Символьные операции.
- •6.1.7. Решение уравнений и систем.
- •6.1.8. Функции линейной и сплайн интерполяции.
- •Методические указания для преподавателей
- •Вопросы к дифференцированному зачету по дисциплине
- •Тесты промежуточного контроля по дисциплине «Численные методы в инженерных расчетах»
- •Тема 3: Интерполирование и приближение функций
- •Тема 4: Численное решение обыкновенных дифференциальтных уравнений.
- •Билеты и задачи для дифференцированного зачета по дисциплине «Численные методы в инженерных расчетах»
- •Задачи к билетам
Тесты промежуточного контроля по дисциплине «Численные методы в инженерных расчетах»
Тема: Теория погрешностей. Вычислительные алгоритмы.
Абсолютной погрешностью Δ приближенного числа а называется:
Абсолютная величина суммы между соответствующим точным числом А и числом а, т.е. Δ = |А +а|
Абсолютная величина частного между соответствующим точным числом А и числом а, т.е.
Абсолютная величина произведения между соответствующим точным числом А и числом а, т.е. Δ = |А а|
Абсолютная величина разности между соответствующим точным числом А и числом а, т.е. Δ = |А -а|
Ответ: 4
Под предельной абсолютной погрешностью приближенного числа понимается:
Возможно меньшее число Δ, удовлетворяющее неравенству
Возможно меньшее число Δ, удовлетворяющее неравенству
Возможно меньшее число Δ, удовлетворяющее неравенству
Возможно меньшее число Δ, удовлетворяющее неравенству
Ответ:1
Относительной погрешностью числа а называется:
Отношение абсолютной погрешности к абсолютной величине приближенного значения а числа х
Произведение абсолютной погрешности к абсолютной величине приближенного значения а числа х
Сумма абсолютной погрешности и абсолютной величины приближенного значения а числа х
Отношение абсолютной величины приближенного значения а числа х к абсолютной погрешности
Ответ: 1
Предельной относительной погрешностью
a,
данного приближенного числа а,
называется всякое число, удовлетворяющее
неравенству:
≥
Ответ: 3
Вес 1 дм3 воды при 00 С р=999,847 ±0,001 г. Какова предельная относительная погрешность результата взвешивания?
%
%
%
%
Ответ 3.
При определении газовой постоянной воздуха получили R= 29,25. Зная, что предельная относительная погрешность этого значения равна 0, 001. Найти пределы, в которых заключается R .
29,23 ≤ R ≤ 29,24
29,22 ≤ R ≤ 29,28
29,24 ≤ R ≤ 29,26
29,25 ≤ R ≤ 29,3
Ответ 2
Значащей цифрой приближенного числа называется всякая цифра в его десятичном изображении:
отличная от нуля, и нуль, если он содержится между значащими цифрами или является представителем сохраненного десятичного разряда.
отличная от нуля.
отличная от нуля, и нуль, если он содержится между значащими цифрами.
отличная от нуля, и нуль, если он является представителем сохраненного десятичного разряда.
Ответ 1
n-первых значащих цифр приближенного числа являются верными, если
относительная погрешность этого числа а не превышает половины единицы разряда, выражаемого n-ой значащей цифрой, считая разряды справа налево:
относительная погрешность этого числа а превышает половину единицы разряда, выражаемого n-ой значащей цифрой, считая разряды справа налево:
абсолютная погрешность этого числа а не превышает половины единицы разряда, выражаемого n-ой значащей цифрой, считая разряды справа налево:
абсолютная погрешность этого числа а превышает половину единицы разряда, выражаемого n-ой значащей цифрой, считая разряды справа налево:
Ответ: 3
Перечислите номера правил оценки результата арифметических действий.
Предельная абсолютная погрешность алгебраической суммы нескольких чисел равна сумме предельных абсолютных погрешностей слагаемых.
Относительная погрешность суммы положительных слагаемых не превышает наибольшей из относительных погрешностей этих слагаемых.
Предельная относительная погрешность произведения и частного приближенных чисел равна сумме предельных относительных погрешностей этих чисел.
Предельная относительная погрешность степени и корня приближенного числа равна произведению предельной относительной погрешности этого числа на показатель степени.
Предельная абсолютная погрешность алгебраической суммы нескольких чисел не превышает наибольшей из относительных погрешностей этих слагаемых.
Предельная относительная погрешность произведения и частного приближенных чисел равна сумме предельных абсолютных погрешностей этих чисел.
2,3,4,5
1,2,3,4
3,4,6,
3,5,6
Ответ 2
Алгоритм называется устойчивым, если
в процессе его работы вычислительные погрешности возрастают значительно
в процессе его работы вычислительные погрешности возрастают незначительно
в процессе его работы вычислительные погрешности не возрастают
Ответ: 2
Тема: Численное решение уравнений и систем
Выберите краткую характеристику метода половинного деления.
1)Уравнение f(x)=0 приводится к виду u(x) = v(x) , где функции у = u(x) и
у = v(x) являются простейшими элементарными и могут легко быть построены. Абсцисса х0 точки пересечения М(х0,у0) графиков функций u(x) и v(x) есть искомое решение уравнения.
2)Отрезок [а, b]
делится пополам и выбирается та его
половина, на которой функция f(x)
меняет знак. Продолжая процесс половинного
деления дальше, можно получить сколь
угодно малый отрезок [
,
] , содержащий корень уравнения. Процесс
заканчивается при выполнении условия
/ 2
, где
заданная точность.
3) Возьмем произвольное
значение х0
[a,b].
В точке (x0, f(х0
)) проведем к графику функции y
= f(x)
касательную y = f(x)=f(x0)+f’(x0
)∙(x – x0).
Тогда пересечение касательной с осью
Ох дает первое приближение x1=x0-
f(x0)/
f’(x0).
Аналогично для точки(x1,
f(х1 )) находим x2=x1-
f(x1)/
f’(x1)и
т.д. Таким образом, получаем итерационную
последовательность{xn}по
формуле xn+1=xn-
f(xn)/
f’(xn),
n=0,1,2...Обычно в качестве
начального приближения х0 выбирают
тот конец отрезка [a,b],
для которого выполняется условиеf(x0)f”(x0)
Оценка погрешности приближенного
значения корня, найденного этим методом,
производится с помощью неравенства
,
где х* – точный корень уравнения
f(x)=0.
Уравнение f(x)=0 приводим к виду х =
.
Пусть известно приближенное, возможно
весьма грубое, решение х0 исходного
уравнения. Последующие приближения
вычисляем по формуле
xn+1=
,n=0,1,2…
Если итерационная последовательность{xn} сходится к некоторому пределу то этот предел и есть корень исходного уравнения. Условия сходимости итерационного процесса дает следующая теорема: Пусть уравнение х = имеет единственный корень на отрезке [a,b] и выполнены условия :
- функция определена и дифференцируема на отрезке [a,b];
- все значения функции при х [a,b] принадлежит этому отрезку;
- существует число
такое, что для всех х
[a,b]
имеет место неравенство
.
Погрешность приближения определяется по формуле
Критерием остановки итерационного процесса является выполнение условия
Ответ :2
2. Выберите краткую характеристику метода Ньютона.
1)Уравнение f(x)=0 приводится к виду u(x) = v(x) , где функции у = u(x) и
у = v(x) являются простейшими элементарными и могут легко быть построены. Абсцисса х0 точки пересечения М(х0,у0) графиков функций u(x) и v(x) есть искомое решение уравнения.
2) Отрезок [а, b] делится пополам и выбирается та его половина, на которой функция f(x) меняет знак. Продолжая процесс половинного деления дальше, можно получить сколь угодно малый отрезок [ , ], содержащий корень уравнения. Процесс заканчивается при выполнении условия / 2 , где заданная точность.
3) Возьмем произвольное значение х0 [a,b]. В точке (x0, f(х0)) проведем к графику функции y = f(x) касательную y = f(x)=f(x0)+f’(x0 )∙(x – x0). Тогда пересечение касательной с осью Ох дает первое приближение x1=x0- f(x0)/ f’(x0). Аналогично для точки(x1, f(х1 )) находим x2=x1- f(x1)/ f’(x1)и т.д. Таким образом, получаем итерационную последовательность{xn}по формуле xn+1=xn- f(xn)/ f’(xn), n=0,1,2...Обычно в качестве начального приближения х0 выбирают тот конец отрезка [a,b], для которого выполняется условиеf(x0)f”(x0) Оценка погрешности приближенного значения корня, найденного этим методом, производится с помощью неравенства
, где х* – точный корень уравнения f(x)=0.
4)Уравнение f(x)=0 приводим к виду х = . Пусть известно приближенное, возможно весьма грубое, решение х0 исходного уравнения. Последующие приближения вычисляем по формуле
xn+1= ,n=0,1,2…
Если итерационная последовательность{xn} сходится к некоторому пределу, то этот предел и есть корень исходного уравнения. Условия сходимости итерационного процесса дает следующая теорема: Пусть уравнение х = имеет единственный корень на отрезке [a,b] и выполнены условия:
- функция определена и дифференцируема на отрезке [a,b];
- все значения функции при х [a,b] принадлежит этому отрезку;
- существует число такое, что для всех х [a,b] имеет место неравенство .
Погрешность приближения определяется по формуле
Критерием остановки итерационного процесса является выполнение условия
Ответ: 3
3. Выберите краткую характеристику метода итераций.
1)Уравнение f(x)=0 приводится к виду u(x) = v(x) , где функции у = u(x) и
у = v(x) являются простейшими элементарными и могут легко быть построены. Абсцисса х0 точки пересечения М(х0,у0) графиков функций u(x) и v(x) есть искомое решение уравнения.
2) Отрезок [а, b] делится пополам и выбирается та его половина, на которой функция f(x) меняет знак. Продолжая процесс половинного деления дальше, можно получить сколь угодно малый отрезок [ , ] , содержащий корень уравнения. Процесс заканчивается при выполнении условия / 2 , где заданная точность.
3) Возьмем произвольное значение х0 [a,b]. В точке (x0, f(х0 )) проведем к графику функции y = f(x) касательную y = f(x)=f(x0)+f’(x0 )∙(x – x0). Тогда пересечение касательной с осью Ох дает первое приближение x1=x0- f(x0)/ f’(x0). Аналогично для точки(x1, f(х1 )) находим x2=x1- f(x1)/ f’(x1)и т.д. Таким образом, получаем итерационную последовательность{xn}по формуле xn+1=xn- f(xn)/ f’(xn), n=0,1,2...Обычно в качестве начального приближения х0 выбирают тот конец отрезка [a,b], для которого выполняется условиеf(x0)f”(x0) Оценка погрешности приближенного значения корня, найденного этим методом, производится с помощью неравенства
, где х* – точный корень уравнения f(x)=0.
4)Уравнение f(x)=0 приводим к виду х = . Пусть известно приближенное, возможно весьма грубое, решение х0 исходного уравнения. Последующие приближения вычисляем по формуле
xn+1= ,n=0,1,2…
Если итерационная последовательность{xn} сходится к некоторому пределу, то этот предел и есть корень исходного уравнения. Условия сходимости итерационного процесса дает следующая теорема: Пусть уравнение х = имеет единственный корень на отрезке [a,b] и выполнены условия:
- функция определена и дифференцируема на отрезке [a,b];
- все значения функции при х [a,b] принадлежит этому отрезку;
- существует число такое, что для всех х [a,b] имеет место неравенство .
Погрешность приближения определяется по формуле
Критерием остановки итерационного процесса является выполнение условия
Ответ: 1
4. Выберите краткую характеристику графического метода .
1)Уравнение f(x)=0 приводится к виду u(x) = v(x) , где функции у = u(x) и
у = v(x) являются простейшими элементарными и могут легко быть построены. Абсцисса х0 точки пересечения М(х0,у0) графиков функций u(x) и v(x) есть искомое решение уравнения.
2) Отрезок [а, b] делится пополам и выбирается та его половина, на которой функция f(x) меняет знак. Продолжая процесс половинного деления дальше, можно получить сколь угодно малый отрезок [ , ] , содержащий корень уравнения. Процесс заканчивается при выполнении условия / 2 , где заданная точность.
3) Возьмем произвольное значение х0 [a,b]. В точке (x0, f(х0 )) проведем к графику функции y = f(x) касательную y = f(x)=f(x0)+f’(x0 )∙(x – x0). Тогда пересечение касательной с осью Ох дает первое приближение x1=x0- f(x0)/ f’(x0). Аналогично для точки(x1, f(х1 )) находим x2=x1- f(x1)/ f’(x1)и т.д. Таким образом, получаем итерационную последовательность{xn}по формуле xn+1=xn- f(xn)/ f’(xn), n=0,1,2...Обычно в качестве начального приближения х0 выбирают тот конец отрезка [a,b], для которого выполняется условиеf(x0)f”(x0) Оценка погрешности приближенного значения корня, найденного этим методом, производится с помощью неравенства
, где х* – точный корень уравнения f(x)=0.
4)Уравнение f(x)=0 приводим к виду х = . Пусть известно приближенное, возможно весьма грубое, решение х0 исходного уравнения. Последующие приближения вычисляем по формуле
xn+1= ,n=0,1,2…
Если итерационная последовательность{xn} сходится к некоторому пределу, то этот предел и есть корень исходного уравнения. Условия сходимости итерационного процесса дает следующая теорема: Пусть уравнение х = имеет единственный корень на отрезке [a,b] и выполнены условия:
- функция определена и дифференцируема на отрезке [a,b];
- все значения функции при х [a,b] принадлежит этому отрезку;
- существует число такое, что для всех х [a,b] имеет место неравенство .
Погрешность приближения определяется по формуле
Критерием остановки итерационного процесса является выполнение условия
Ответ 1
5. Перечислите номера свойств функций, использующихся в приближенных методах решения уравнения f(x) = 0
1) если функция f(x) непрерывна на отрезке [a,b] и имеет на концах этого отрезка разные знаки, т. е. f(а) f(b)<0, то на [a,b] существует хотя бы один корень уравнения [a,b] ;
2) если функция f(x) непрерывна и монотонна (f’(x) не меняет знак на отрезке [a,b]) и f(а) f(b)<0, то на этом отрезке корень уравнения f(x) = 0 единственный.
3) если функция f(x) непрерывна и монотонна (f’(x) не меняет знак на отрезке [a,b]) и f(а) f(b)<0, то на этом отрезке корень уравнения f(x) = 0 единственный.
4) если функция f(x) непрерывна на отрезке [a,b] и имеет на концах этого отрезка одинаковые знаки, т. е. f(а) f(b)>0, то на [a,b] существует хотя бы один корень уравнения [a,b] ;
1) 2,4
2) 1,2
3)1,3
Ответ 2
6. Выберите из списка достаточные условия сходимости итерационного процесса:
1) функция φ(х) определена и дифференцируема на отрезке [a,b];
2) все значения функции φ(х) при х [a,b] принадлежат этому отрезку;
3) существует число α (0,1) такое, что для всех х [a,b] имеет место неравенство
4) функция φ(х) определена и не дифференцируема на отрезке [a,b];
5) все значения функции φ(х) при х [a,b] не принадлежат этому отрезку;
6) существует число α (0,1) такое, что для всех х [a,b] имеет место неравенство
1) 5,6 2) 2,3
3) 1,4,6 4) 1,2,3
Ответ 4
7. Какое условие является критерием остановки итерационного процесса
1)
2)
3)
Ответ 1
8. Решая графичкским методом уравнение х3-х2-3=0 получили корень уравнения, равный
1)1,6
2)1,7
3)1
4)1,9
Ответ 4
9. Итерационную последовательность {xn} получают по формуле:
1)
,
n = 0,1,2,…
2)
,
n = 0,1,2,…
3)
,
n = 0,1,2,…
Ответ 3
10. Какая теорема дает условия сходимости итерационного процесса:
1) Пусть уравнение х = φ(х) имеет единственный корень на отрезке [a,b] и выполнены условия:
- функция φ(х) определена и дифференцируема на отрезке [a,b];
- все значения функции φ(х) при х [a,b] принадлежат этому отрезку;
- существует число α (0,1) такое, что для всех х [a,b] имеет место неравенство
.
Тогда итерационная последовательность {xn} сходится к корню уравнения х = φ(х) для любого х0 [a,b]
2) Пусть уравнение х = φ(х) имеет единственный корень на отрезке [a,b] и выполнены условия:
- функция φ(х) определена и дифференцируема на отрезке [a,b];
- все значения функции φ(х) при х [a,b] не принадлежат этому отрезку;
- существует число α (0,1) такое, что для всех х [a,b] имеет место неравенство
.
Тогда итерационная последовательность {xn} сходится к корню уравнения х = φ(х) для любого х0 [a,b]
3) Пусть уравнение х = φ(х) имеет единственный корень на отрезке [a,b] и выполнены условия:
- функция φ(х) определена и дифференцируема на отрезке [a,b];
- все значения функции φ(х) при х [a,b] принадлежат этому отрезку;
- существует число α (0,1) такое, что для всех х [a,b] имеет место неравенство
.
Тогда итерационная последовательность {xn} сходится к корню уравнения х = φ(х) для любого х0 [a,b]
Ответ 1
