Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОСНОВЫ АЛГОРИТМИЗАЦИИ.doc
Скачиваний:
14
Добавлен:
16.08.2019
Размер:
1.8 Mб
Скачать

Методические указания

При определении суммы членов ряда следует использовать рекуррентную формулу для получения следующего члена ряда. Например, требуется найти сумму ряда с точностью , общий член которого равен .

Для вычисления числа суммы целесообразно использовать рекуррентные соотношения, то есть выражать последующий член ряда через предыдущий член. Это существенно сокращает объём вычислительной работы.

Для получения рекуррентной формулы вычислим отношение следующего члена ряда к текущему члену: откуда получаем

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

PROGRAM SUM;

CONST

E=0.1E-3;

VAR

N: INTEGER;

AN, SUMMA: REAL;

BEGIN

AN := 2/3; {первый член ряда}

SUMMA := 0; {первоначальное значение суммы}

N := 1; {порядковый номер элемента ряда}

WHILE abs(AN)>E DO

BEGIN

SUMMA := SUMMA+AN; {накопление суммы}

N := N+1; {увеличиваем порядковый номер ряда}

AN:=AN*(N+1)/(2*(2*N+1)); {вычисляем следующий член ряда}

END;

WRITELN (SUMMA, AN);

END.

Варианты заданий

f(x)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

5. Программирование структур с вложенными циклами

С труктура программы с вложенными циклами образуется в том случае, если внутри цикла имеется один или несколько других циклов.

При этом область действия внутреннего цикла должна располагаться внутри охватывающего его цикла.

Алгоритмы вложенных циклов встречаются при вычислении сумм рядов вида , когда изменяется X, при работе с элементами массивов и в некоторых других случаях.

В данной работе рассматривается вычисление функций, представленных в виде ряда, и вычисление их значений сводится к вычислению частичных сумм.

Каждое слагаемое суммы зависит от параметра X и номера n, определяющего место этого слагаемого в сумме.

Алгоритмы решения задачи суммирования при X, изменяющемся в некотором диапазоне с заданным шагом, сводятся к двум вложенным циклам. Внешний цикл организует изменение параметра X, а внутренний суммирует слагаемые при фиксированном X.