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

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

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.

Вопросы для самопроверки

  1. Дайте определение циклов?

  2. Какие виды циклов различают?

  3. Каков формат оператора While..do? Как осуществляется выход из тела цикла?

  4. Каков формат оператора Repeat..until? Как осуществляется выход из тела цикла?

  5. Каков формат оператора for..to..do? Как осуществляется выход из тела цикла?

  6. Дайте определение вложенного и внешнего циклов?

Лабораторная работа №5 программирование структур с вложенными циклами. Вычисление суммы ряда

Цель работы. Получить навыки составления программ с вложенными циклами.

Задание. Вычислить сумму ряда и функцию Y.

Постановка задачи. Определив тип общего члена ряда, и организовав вычисление его суммы со структурой вложенных циклов, получить таблицу, состоящую из переменных X, Y, S, при |X|<1.

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

  1. При организации вложенных циклических структур необходимо обратить внимание на правильность выбора внешнего и внутреннего циклов. Замена внешнего цикла на внутренний цикл приведёт к изменению постановки задачи и получению неверного результата.

  2. При вычислении суммы по формуле S=S+An, необходимо правильно определить начальное значение S, которое равно первому элементу ряда. Например, в ряде приn=0 начальное значение S=0, а в ряде при n=0 начальное значение S=0.

  3. Получив результаты выполнения программы, сравнить их: значения S и Y должны быть одинаковыми.

Например, вычислить сумму ряда S и функцию Y.

Общий член ряда выражается по формуле , выражениеn-ого члена через (n-1)-ый равно . Шаг измененияX определяется H=(XM-X0)/M, где XM, X0 – диапазон изменения X, а M – число разбиений - может любым.

PROGRAM PRIMER1;

VAR

S, A, X, Y, X0, XM: REAL;

K, N, M: INTEGER;

BEGIN

WRITE(‘Введите интервал изменения значенияX’);

READLM(X0,XM);

WRITE(‘Введите количество точекMна этом отрезке’);

READLN(M);

WRITE(‘Введите число элементов ряда’);

READLN (K);

X := X0;

H := (XM-X0)/M;

REPEAT

S := 1;

A := 1;

FOR N := 1 TO K DO

BEGIN

A := A*X/N;

S := S+A;

END;

Y := ESP (X);

WRITELN (‘S = ’, S:8:5, ‘’:3, ‘Y = ’, Y:8:5);

X := X+H;

UNTIL X>=XM;

END.