Студопедия — РЕКУРРЕНТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ
Студопедия Главная Случайная страница Обратная связь

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

РЕКУРРЕНТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ






Числовая последовательность { xk } назы­вается рекуррентной ранга p, если

где a 0, a 1, …, ap 1 – константы, а f – функция.

__________________________________________

Сумма элементов ai – рекуррентная последо­вательность ранга 1:

__________________________________________

S:=0;

for i:=1 to n do

S:=S+ a (i);

__________________________________________

Полином от x степени n можно представить в виде формулы Горнера:

,

где an, an –1, …, a 1, a 0 – коэффициенты полинома.

Вычисление полинома при заданном значении x и коэффициентов a 0, a 1, …, an :

__________________________________________

P:=a[n];

for i:=1 to n do

P:=P*x+a[n-i];

__________________________________________

Вычисление цифр a 0, a 1, …, an неотрица­тельного целого числа Pn при заданном значе­нии основания x:

__________________________________________

i:=0;

while P>0 do

Begin

a[i]:=P mod x;

P:=P div x;

i:=i+1

End;

n:=i-1;

__________________________________________

Числа Фибоначчи задаются рекуррентной последовательностью ранга 2:

__________________________________________

f1:=0; f2:=1;

for k:=2 to n do

Begin

f3:=f2+f1;

f1:=f2; f2:=f3

End

__________________________________________







Дата добавления: 2015-09-04; просмотров: 382. Нарушение авторских прав; Мы поможем в написании вашей работы!



Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Расчет концентрации титрованных растворов с помощью поправочного коэффициента При выполнении серийных анализов ГОСТ или ведомственная инструкция обычно предусматривают применение раствора заданной концентрации или заданного титра...

Психолого-педагогическая характеристика студенческой группы   Характеристика группы составляется по 407 группе очного отделения зооинженерного факультета, бакалавриата по направлению «Биология» РГАУ-МСХА имени К...

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

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия