Информатика. Кулаков Ю.В - 15 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

АЛГОРИТМ ОПРЕДЕЛЕНИЯ СУММЫ ЭЛЕМЕНТОВ
ЧИСЛОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
Цель работы. Приобретение навыков организации алгоритма вычисления суммы элементов число-
вой последовательности, определяемой рекуррентной формулой.
Задание. По заданной перечислением элементов в табл. 7 последовательности получить соответст-
вующую рекуррентную формулу; разработать алгоритм вычисления суммы n первых элементов этой
последовательности; представить алгоритм в виде блок-схемы и программы для ЭВМ на указанном
преподавателем алгоритмическом языке.
Таблица 7
Ва
ри-
ант
Последователь-
ность
Ва
ри-
ант
Последователь-
ность
1 1, 7, 37, 187, 937, ... 2 3, 14, 58, 234, 938,
...
3 4, 18, 74, 298, 1194,
...
4 2, 13, 68, 343, 1718,
...
5 2, 10, 42, 170, 682,
...
6 1, 5, 17, 53, 161, ...
7 3, 12, 39, 120, 363,
...
8 4, 14, 44, 134, 404,
...
9 1, 6, 16, 36, 76, ... 10 4, 12, 28, 60, 124, ...
11 4, 21, 106, 531,
2656, ...
12 1, 7, 25, 79, 241, ...
13 4, 17, 69, 277, 1109,
...
14 2, 9, 37, 149, 597, ...
15 3, 15, 63, 255, 1023,
...
16 4, 20, 84, 340, 1364,
...
17 2, 14, 74, 374, 1874,
...
18 3, 7, 15, 31, 63, ...
19 3, 8, 18, 38, 78, ... 20 4, 24, 124, 624,
3124, ...
21 2, 12, 62, 312, 1562,
...
22 4, 23, 118, 593,
2968, ...
23 4, 19, 79, 319, 1279,
...
24 1, 6, 31, 156, 781, ...
25 1, 4, 13, 40, 121, ... 26 3, 10, 24, 52, 108, ...
27 2, 12, 52, 212, 852,
...
28 2, 8, 26, 80, 242, ...
29 3, 19, 99, 499, 2499,
...
30 4, 10, 22, 46, 94, ...
Методические указания
Рекуррентной формулой называется формула, связывающая (p + 1) соседних элементов некоторой
последовательности. Задав p первых элементов последовательности, можно с помощью этой форму-
лы шаг за шагом определить (p + 1)-й, (p + 2)-й, (p + 3)-й, … элементы. Заметим, что все заданные
последовательности a
1
, a
2
, a
3
, a
4
, a
5
, … получены с применением рекуррентной формулы вида a
i
=
ba
i–1
+ c, связывающей два соседних элемента a
i
и a
i–1
, т.е. p = 1.

Страницы