Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Вычисление сумм

Читайте также:
  1. Вычисление
  2. Вычисление абсолютной и относительной линейных невязок хода, уравнивание (увязка) приращений координат
  3. Вычисление вероятностей
  4. Вычисление вместо размышления
  5. Вычисление значений функции двух переменных
  6. Вычисление изображений
  7. Вычисление изображений Лапласа

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

Пример 3.15. Вычислить сумму .

Для решения данной задачи воспользуемся методом накопления суммы. Суть его состоит в следующем. Положим S = 0 – это начальное значение S, когда вычисление суммы еще не начато. Далее вычислим следующее выражение: S + , значение которого равно 1, присвоим его переменной S. На языке PASCAL эта ото действие можно записать в виде оператора

S:= S + 1/sqr(1);

После выполнения этой операции значение S будет равно 1, т.е. первому слагаемому.

Теперь вычислим выражение: S + , значение которого, снова присвоим переменной S. На языке PASCAL эта ото действие можно записать в виде оператора

S:= S + 1/sqr(2);

При выполнении этой операции к старому значению S = 1 прибавится второе слагаемое, и результат запишется в S. После выполнения этой операции значение S будет равно , т.е. сумме первых двух слагаемых.

Аналогично, после выполнения оператора

S:= S + 1/sqr(3);

мы получим сумму 3-х слагаемых, и т.д. Для вычисления всей суммы надо 20 раз повторить следующий оператор

S:= S + 1/sqr(k);

увеличивая при этом каждый раз значение k на 1. Окончательно получаем следующий алгоритм:

1. Положить S = 0, k = 1.

2. Вычислить S + и записать результат в S.

3. Увеличить k на 1.

4. Если k £ 20, повторить шаг 2, иначе СТОП.

На PASCAL этот алгоритм удобно записать с помощью цикла repeat, т.к. в данном варианте алгоритма проверка условия прекращения цикла происходит после выполнения действия.

var S: real;


Дата добавления: 2015-07-18; просмотров: 97 | Нарушение авторских прав


Читайте в этой же книге: Конструктивные элементы языка PASCAL | Структура программы на языке PASCAL | Пример 2.2. | Порядок выполнения операций | Ввод числовых данных с клавиатуры | Вывод данных на экран монитора | Пример 3.4 | Readln (x, eps); | Пример 4.1 | I : integer; |
<== предыдущая страница | следующая страница ==>
Условные и составные операторы| K: integer;

mybiblioteka.su - 2015-2024 год. (0.005 сек.)