Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию

Подождите немного. Документ загружается.

а) ;

∫

б) ;

∫

в)

∫

;sin

xdx

г)

∫

;

1 x

д) .

∫

dxx

742. Дано действительное число ε. Вычислить интегралы с

точностью ε. В данной задаче вычисление с точностью ε означает

следующее. Отрезок интегрирования разбивается на

n равных частей

и строится сумма

S , которая является приближенным значением

интеграла. Если выполняется условие

<−

+ ii

ε,

1+i

S считается

значением интеграла с точностью ε. (Здесь,

nn (i=1, 2, ...).)

а)

;

2.1

∫

б)

∫

+ dxx

в) ;

∫

+ x

г)

∫

−

;

cos dx

д)

∫

−

;

sin25.01

е)

;

∫

dxtgx

ж)

∫

;

cos

з)

∫

;dx

и)

∫

−−

;)10()5( dxxx к) ;cos1

∫

dxx

л)

∫

;)12sin( dxxe

м) ;arccos

56.0

2.0

dxe

∫

−

н)

∫

;

)4)(1( tt

о)

∫

;sin dxxe

п) .

∫

Если у дается с помощью формулы Ньютона—Лейбница найти

точное значение интеграла, то полезно сравнить с ним результат

приближенного вычисления.

743. Вычислить длину эллипса по формуле

,sin14

∫

−=

ϕϕε

daS ,30=a 20=b (a и b – полуоси эллипса),

ba −

744. Вернуться к задаче 738. Найти приближенные значения

интегралов функций

)(xfy = , определенных в а) и б) с помощью

уравнений вида

.0),( =yxF Первая функция интегрируется на отрезке

[–1, 0], вторая на отрезке [1, 2]. Вычисление интеграла следует

начинать, разделив отрезок интегрирования на 5 частей. Затем

уточнить значение интеграла, уменьшая шаг вдвое. Вычисление

проводить с точностью 0.001. Значения функции вычислять с

точностью 0.00001.

745. Дано действительное положительное число ε. Вычислить с

точностью ε площадь фигуры между дугами двух кривых:

а) ,2sin

+= xy ;

ey =

б) ,2

y = 1cos

+= xy .

Воспользоваться численными методами решения уравнений и

интегрирования.

746. Решить дифференциальное уравнение ),( yxfy =

′

. После

уравнения в скобках записаны исходные данные для решения:

x –

начальное значение аргумента,

y – начальное значение функции от

x, отрезок, на котором решается уравнение, h – шаг.

а)

xy cos+=

′

=1.7, y

=5.3, [1.7, 5.2], h=0.15);

б)

′

=1.8, y

=4.5, [1.8, 4.6], h=0.1);

в)

3yxy +=

′

=3, y

=5, [3, 11.4], h=0.3);

г) )1ln( −=

′

=1, y

=0.5, [1, 0.6], h=0.005);

д)

sin2 +=

′

=0, y

=1, [0, 1], h=0.1);

е)

yxy +=

′

=0, y

=0, [0, 1], h=0.1);

ж)

3 yxy ++=

′

=0, y

=0, [0, 1], h=0.1);

з)

′

−

=0, y

=1, [0, 1], h=0.01);

и)

yxy −=

′

=0, y

=0, [0, 1], h=0.05);

к)

−

′

=0, y

=1, [0, 0.5], h=0.05);

л)

xyy 2=

′

=0, y

=1, [0, 1], h=0.025);

м)

yxy 32 −=

′

=0, y

=0, [0, 1], h=0.1);

н)

yxy ++=

′

1 (x

=0.8, y

=3.8, [0.8, 5.0], h=0.15).

§ 23. Случайные числа

747. Если записать результаты серии бросаний монеты, то

может получиться, например, последовательность:

орел, решка, решка, орел, решка, орел, орел, орел, решка, ...

Обозначив выпадение решки единицей, а выпадение орла –

двойкой, получим числовую последовательность

2, 1, 1, 2, 1, 2, 2, 2, 1, ...

Протокол серии независимых испытаний, каждое из которых может

иметь один из n равновероятных исходов (в предыдущем номере n=2),

удобно изображать последовательностью чисел 1, 2, ..., n – номеров

исходов. При n=6 (таково, например, число исходов при бросании

игральной кости) может получиться

5, 4, 2, 1, 4, 3, 6, 6, 5, 2, 5, 6, 1, 3, ...

Подобного рода последовательности на практике могут быть

использованы для подбора исходных данных для опытной проверки

некоторой гипотезы, многократного принятия решения в

повторяющейся сложной ситуации, моделировании различных

физических явлений (например, броуновского движения) и т. д.

Некоторые языки программирования позволяют включать в

программы обращения к так называемым датчикам слу ч айных чисел –

операторам или функциям, вырабатывающим при каждом обращении

очередной член некоторой числовой последовательности, похожей на

рассмотренные выше. Обычно датчики устроены так, что членами

последовательности оказываются действительные числа r

, r

, ...,

принадлежащие интервалу (0,1). В практических применениях

большинства таких датчиков последовательность r

, r

, ... может

рассматриваться как последовательность равномерно распределенных

в интервале (0, 1) независимых случайных чисел, т. е. можно считать,

что какой бы интервал (а, b) внутри (0, 1) мы ни взяли, при k ≥0

вероятность того, что r

попадает в (а, b), не зависит от значений

других членов последовательности и равна длине b-a этого интервала.

Как правило, числа r

, r

, ... при работе с датчиками образуются вовсе

не случайно, а по определенному закону, лишь достаточно хорошо

имитирующему случайность, поэтому правильнее говорить о

псевдослу ч айных числах. Однако для краткости приставку «псевдо»

часто опускают, как и упоминание о независимости чисел, и говорят о

последовательности случайных чисел или случайной

последовательности, уточняя, при необходимости, характер

распределения. Так будем поступать и мы.

Предполагается провести следующие эксперименты с датчиком

случайных чисел:

а) Получить с помощью датчика 20 чисел и оценить на глаз их

«случайность» (проконтролировать отсутствие заметных

закономерностей).

б) Получить с помощью датчика 300 чисел r

, r

..... , r

299

оценить по ним равномерность распределения: разбить интервал (0, 1)

на 10 интервалов равной длины, построить столбчатую диаграмму

(гистограмму) и секторную диаграмму, показывающие, сколько чисел

из последовательности r

, r

....., r

299

попало в каждый интервал.

748. Если готового датчика случайных чисел (см. предыдущую

задачу) в распоряжении программиста нет, то он может

самостоятельно определить датчик в программе. Не вдаваясь в

довольно сложную теорию, опишем один из таких датчиков (см. [35]).

Зафиксируем некоторые натуральные a, c, m, s

такие, что m –

наибольшее из них. Определим последовательность неотрицательных

целых чисел s

, s

,… следующим правилом: s

равно остатку от