Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
10-9 ОбработкаДанных.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆
  1. Дискретизация в ычисление длины кривой

О пределим длину траектории 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);

Можно заметить, что правое основание одной трапеции совпадает с левым основание следующей, поэтому можно немного изменить программу, чтобы на каждом шаге цикла вычислялась разность функций только в одной точке. Сделайте это самостоятельно.

  1. Что такое дискретизация?

  2. Что дает дискретизация в рассмотренных задачах?

  3. Что такое шаг дискретизации? Как должна быть связана его величина с длиной отрезка ?

  4. Как зависит точность и время вычислений от выбора шага дискретизации?

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

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

  1. Измените программу для вычисления длины кривой так, чтобы на каждом шаге цикла вычислять только одно значение функции.

  2. Найдите длину параболы на интервале .

  3. Для примера, разобранного в предыдущем пункте, вычислите длину траектории движения шарика для углов вылета 35,5° и 65,8°. Сравните полученные результаты. Постройте эти траектории с помощью табличного процессора.

  4. Решите предыдущую задачу при разных значениях шага. Какой шаг вы рекомендуете выбрать для этого случая? Почему?

  5. В чем заключается дискретизация при вычислении площади?

  6. *Измените программу для вычисления площади методом трапеций так, чтобы повторно не вычислять одни и те же величины.

  7. Н айдите площадь фигуры, ограниченной параболой и осью OX, на интервале .

  8. *Найдите площадь фигуры, ограниченной графиками функций и .

  1. *Найдите площадь фигуры, ограниченной эллипсом

.

  1. *Найдите с помощью приближенных методов площадь круга радиуса R = 2. Используя это значение, из формулы определите приближенно число π.