- •Решение вычислительных задач на компьютере
- •Точность вычислений
- •П огрешности измерений
- •П огрешности вычислений
- •Решение уравнений Приближенные методы
- •М етод перебора
- •Метод деления отрезка пополам
- •Пример: полет мяча
- •Использование табличных процессоров
- •Дискретизация в ычисление длины кривой
- •Вычисление площадей фигур
- •Оптимизация Что такое оптимизация?
- •Локальные и глобальный минимумы
- •Метод дихотомии
- •Пример: оптимальная раскройка листа
- •Использование табличных процессоров
- •Статистические расчеты
- •Свойства ряда данных
- •Условные вычисления
- •Связь двух рядов данных
- •Обработка результатов эксперимента
- •Зачем это нужно?
- •Метод наименьших квадратов
- •Восстановление зависимостей
- •Прогнозирование
Дискретизация в ычисление длины кривой
О
пределим
длину траектории L,
по которой летит шарик, брошенный под
углом к горизонту (см. задачу в предыдущем
параграфе). Это оказывается не так
просто, потому что траектория – кривая
линия.
Постараемся как-то свести задачу к более простой, которую мы умеем решать. Если бы линия состояла из отдельных отрезков, ее длину можно было бы точно вычислить с помощью теоремы Пифагора. Например, длина ломаной на рисунке справа равна
.
Используя эту идею, разделим кривую линию на небольшие участки и заменим каждый участок отрезком так, чтобы получилась ломаная (штриховая линия на рисунке):
Обычно разбивают исходный отрезок (на котором нужно определить длину кривой) на равные участки длиной h. Конечно, длина ломаной отличается от длины кривой, но естественно предположить, что при уменьшении шага разбиения h эта разница будет уменьшаться.
Обратим внимание, что мы фактически выполнили дискретизацию – представили кривую в виде набора точек, при этом информация о поведении функции между этими точками была потеряна (вспомните оцифровку звука!). Величина h называется шагом дискретизации.
Подведём итоги:
дискретизация позволяет представить задачу в виде, пригодном для компьютерных расчетов;
при дискретизации часть информации теряется, поэтому все методы, основанные на дискретизации – приближенные, они решают задачу с некоторой погрешностью;
чтобы уменьшить погрешность, нужно уменьшать шаг дискретизации (увеличивать количество точек), но при этом возрастет объем (и время) расчетов;
при выборе малого шага дискретизации на результат могут сильно влиять погрешности вычислений, вызванные неточностью представления вещественных чисел в памяти компьютера (см. главу 4).
Теперь можно составить программу. Будем считать, что константы (или переменные) a, b и h задают границы интервала и шаг дискретизации. Тогда основная часть программы может выглядеть так:
x:= a; L:= 0;
нц пока x < b
y1:= f(x);
y2:= f(x+h);
L:= L + sqrt(h*h + (y1-y2)*(y1-y2));
x:= x + h;
кц
вывод 'Длина кривой ', L;
или так:
x := a; L := 0;
while x < b do begin
y1 := f(x);
y2 := f(x+h);
L := L + sqrt(h*h + (y2-y1)*(y2-y1));
x := x + h;
end;
writeln('Длина кривой ', L:10:3);
Возвращаясь к задаче с шариком, вспомним, что его движение описывается уравнениями
.
Если выразить время из первого уравнения и подставить во второе, получается
.
Это и есть функция, график которой нас интересует. Написать полную программу вы уже можете самостоятельно. Проверьте ее работу для разных значений исходных данных (скорости и угла вылета, расстояния).
Вычисление площадей фигур
Применим
метод дискретизации в другой достаточно
сложной задаче – для вычисления площади
фигуры. Пусть фигура, площадь которой
нас интересует, ограничена графиками
функций
и
:
В некоторых простых случаях (но далеко не всегда!) площадь такой фигуры можно вычислить аналитически с помощью методов высшей математики. Мы же будем использовать приближенные методы, применять которые значительно проще.
Как и при вычислении длины кривой, применим дискретизацию – разделим фигуру на отдельные полоски, и заменим каждую полоску на другую фигуру, для которой мы можем легко найти площадь, например, на прямоугольник.
Понятно, что площадь исходной фигуры не совпадает с суммой площадей получившихся прямоугольников. Так и должно было быть, ведь при дискретизации информация о поведении функций между точками отсчета была утеряна. Однако, при уменьшении шага дискретизации h эта разница будет уменьшаться.
На
рисунке высота прямоугольника
рассчитывается как разность функций
на левой границе интервала (можно
использовать и правую границу). На
практике обычно вычисляют высоту в
середине интервала
(в точке
),
тогда площадь прямоугольника будет
более близка к площади полосы исходной
фигуры. Заметим, что
ширина каждого из прямоугольников равна
h,
поэтому в программе умножение
на h
можно выполнить в конце цикла:
S:= 0; x:= a; нц пока x < b S:= S + f1(x+h/2) - f2(x+h/2); x:= x + h; кц S:= h*S; вывод 'Площадь ', S; |
S := 0; x := a; while x < b do begin S := S + f1(x+h/2) - f2(x+h/2); x := x + h; end; S := h*S; writeln('Площадь ', S:8:3); |
Вместо прямоугольника для замены можно использовать еще одну фигуру, для которой легко считается площадь – трапецию:
Площадь трапеции равна произведению полусуммы ее оснований на высоту, то есть для элементарной трапеции с левой границей в точке x получаем
.
Простейшая программа выглядит так:
S:= 0; x:= a; нц пока x < b S:= S + f1(x) - f2(x); S:= S + f1(x+h) - f2(x+h); x:= x + h; кц S:= h*S/2; вывод 'Площадь ', S; |
S := 0; x := a; while x < b do begin S := S + f1(x) - f2(x) + f1(x+h) – f2(x+h); x := x + h; end; S := h*S/2; writeln('Площадь ', S:8:3); |
Можно заметить, что правое основание одной трапеции совпадает с левым основание следующей, поэтому можно немного изменить программу, чтобы на каждом шаге цикла вычислялась разность функций только в одной точке. Сделайте это самостоятельно.
Что такое дискретизация?
Что дает дискретизация в рассмотренных задачах?
Что такое шаг дискретизации? Как должна быть связана его величина с длиной отрезка ?
Как зависит точность и время вычислений от выбора шага дискретизации?
Почему методы, основанные на дискретизации, всегда дают приближенный результат?
Подумайте, можно ли выполнять дискретизацию с переменным шагом. Ответ обоснуйте.
Измените программу для вычисления длины кривой так, чтобы на каждом шаге цикла вычислять только одно значение функции.
Найдите длину параболы
на интервале
.Для примера, разобранного в предыдущем пункте, вычислите длину траектории движения шарика для углов вылета 35,5° и 65,8°. Сравните полученные результаты. Постройте эти траектории с помощью табличного процессора.
Решите предыдущую задачу при разных значениях шага. Какой шаг вы рекомендуете выбрать для этого случая? Почему?
В чем заключается дискретизация при вычислении площади?
*Измените программу для вычисления площади методом трапеций так, чтобы повторно не вычислять одни и те же величины.
Н
айдите
площадь фигуры, ограниченной параболой
и осью OX, на интервале
.
*Найдите площадь фигуры, ограниченной графиками функций и
.
*Найдите площадь фигуры, ограниченной эллипсом
.
*Найдите с помощью приближенных методов площадь круга радиуса R = 2. Используя это значение, из формулы
определите приближенно число π.
