Контрольная работа 2 2 вариант

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра программного обеспечения информационных технологий

 

 

 

 

 

 

Факультет НиДО

Специальность ПОИТ

 

 

 

 

 

 

 

Контрольная работа № 2

по дисциплине «Основы алгоритмизации и программирования»

часть 1

Вариант № 2

 

 

 

 

 

Выполнил студент:

группа

Зачетная книжка № 

 

 

 

 

 

 

 

 

Минск 2011

1). Задание

29. Вычислить значение числа π, учитывая в формуле значения слагаемых, по абсолютной величине большие или равные введенной точности ε

π = (16 / 5 – 4 / 239) – (16 / (3*5³) – 4 / (3*239³)) + (16 / (5*5⁵) – 4 / (5*239⁵)) – ...

2). Схемы алгоритмов.

Н

I:=1;

Z:=1;

P:=0;

X:=16/(i*exp(i*ln(5)))-4/(i*exp(i*ln(239)));

Z:=Z*(-1)

I:=I+2

P:=P+Z*X

X:=16/(i*exp(i*ln(5)))-4/(i*exp(i*ln(239)));

а рис. 1, 2, 3 приведены три способа графического представления алгоритма.

Нет Да

Рис. 1. Схема алгоритма по ГОСТ 19. 701-90

Рис. 2. Схема алгоритма, представленная методом Дамке

Ввод точности E

I:=1; Z:=1; P:=0

x:=16/(i*exp(i*ln(5)))-4/(i*exp(i*ln(239)))

X>=E

P:=P+Z*X

Z:=Z*(-1)

I:=I+2

x:=16/(i*exp(i*ln(5)))-4/(i*exp(i*ln(239)))

Вывод P

Рис. 3. Диаграмма Насси-Шнейдермана

3). Текст программы.

PROGRAM PI;

var

z, i: integer; {Вспомогательные переменны}

e, P, x: real;

BEGIN

readln(e); {Ввод заданной точности}

writeln(e);

{Начальное значение вспомогательных переменных}

i:=1;

z:=1;

P:=0;

x:=16/(i*exp(i*ln(5)))-4/(i*exp(i*ln(239)));

while x>=e do

begin

P:=P+z*x; {Вычисляется значение числа Пи}

{Вычисляется значения вспомогательных переменных}

z:=z*(-1);

i:=i+2;

x:=16/(i*exp(i*ln(5)))-4/(i*exp(i*ln(239)));

writeln(x);

end;

writeln('pi=', P); {Печать значения числа Пи}

readln;

END.

4). Тестовый набор данных.

E=0.0001.

pi= 3.14162102932460E+0000.

5). Описание схемы алгоритма методом Насси-Шнейдермана.

1. Ввод точности E.

2. Задание первоначального значения переменным I , Z и сумме P.

3. Вычисление первоначального значения Х.

4. Если Х меньше либо равно E, то находим сумму Р, иначе выводим значение суммы Р.

5. Вычисляем сумму Р.

6. Увеличиваем переменную I на два.

7. Переходим к пункту 4.