Основы программирования. Рекуррентные вычисления - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Основы программирования. Рекуррентные вычисления, слайд №1

Основы программирования. Рекуррентные вычисления, слайд №2

Основы программирования. Рекуррентные вычисления, слайд №3

Основы программирования. Рекуррентные вычисления, слайд №4

Основы программирования. Рекуррентные вычисления, слайд №5

Основы программирования. Рекуррентные вычисления, слайд №6

Основы программирования. Рекуррентные вычисления, слайд №7

Основы программирования. Рекуррентные вычисления, слайд №8

Основы программирования. Рекуррентные вычисления, слайд №9

Основы программирования. Рекуррентные вычисления, слайд №10

Основы программирования. Рекуррентные вычисления, слайд №11

Основы программирования. Рекуррентные вычисления, слайд №12

Основы программирования. Рекуррентные вычисления, слайд №13

Основы программирования. Рекуррентные вычисления, слайд №14

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Основы программирования. Рекуррентные вычисления. Доклад-сообщение содержит 14 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Основы программирования Рекуррентные вычисления

Слайд 2

Описание слайда:

Рекуррентная последовательность Числовая последовательность {xk} называется рекуррентной ранга p, если где a0, a1, …, ap – 1 – константы, а f – функция

Слайд 3

Описание слайда:

Пример рекуррентной последовательности Функция (факториал) представляется рекуррентным соотношением ранга 1: int n, F; cin >> n; F = 1; for (int i = 1; i

Слайд 4

Описание слайда:

Примеры тестов Тесты по методу черного ящика: минимально возможное n=0 на 1 больше минимально возможного, n=1 другое значение n, например, n=6 Тесты по методу белого ящика: такое n, чтобы цикл ни разу не выполнялся, n=0 такое n, чтобы цикл выполнился 1 раз, n=1 несколько большее значение n, например, n=6 Т.е. все тесты: n=0, n=1, n=6 На выходе, соответственно: F=1, F=1, F=720

Слайд 5

Описание слайда:

Трудоемкость алгоритма Элементарный шаг – это действие, время выполнения которого не зависит от числа входных переменных и их значений, например: один или фиксированное число выполняемых подряд операторов присваивания проверка условия в условном операторе или цикле вызов функции и возврат из функции

Слайд 6

Описание слайда:

Трудоемкость алгоритма Трудоемкость – это функция зависимости количества элементарных действий от входного параметра n при n→∞. Например, для цикла, который выполняется n раз, трудоемкость T(n) = A·n + B. Здесь коэффициент B – это число шагов до первой проверки условия, а A – число элементарных шагов при однократном выполнении цикла. Коэффициенты зависят от компьютера и качества трансляции, поэтому на практике важно не точное значение, а порядок роста T(n) при n →∞. В нашем случае T(n) растет линейно относительно n, и это обозначается в виде: T(n) = O(n)

Слайд 7

Описание слайда:

Числа Фибоначчи Числа Фибоначчи задаются рекуррентной последовательностью ранга 2: int n, f0, f1, f2, k; cin >> n; f0 = 0; f1 = 1; for (k = 2; k

Слайд 8

Описание слайда:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34,… Значения быстро возрастают: = 6765, = 832040, = 102334155 Максимальное число Фибоначчи, представимое типом int: Существует предел отношения двух последовательных чисел Фибоначчи: число называют золотым сечением

Слайд 9

Описание слайда:

Приближенное вычисление предела последовательности Последовательность может иметь предел при n → ∞. Например, некоторый конечный предел может иметь последовательность сумм где слагаемые fk стремятся к нулю при k → ∞.

Слайд 10

Описание слайда:

Приближенное вычисление предела последовательности double eps, a, f, S; int k; cin >> a >> eps; k = 1; S = f = a; while (abs(f) >= eps) { k++; f = p(k, f); S += f; }

Слайд 11

Описание слайда:

Приближенное значение функции sin x Рекуррентное соотношение для элементов суммы:

Слайд 12

Описание слайда:

Алгоритм вычисления sin x

Слайд 13

Описание слайда:

Рекуррентная последовательность Герона Можно доказать, что при a ≥ 0.

Слайд 14

Описание слайда:

Вычисление квадратного корня по формуле Герона double a, eps, s, s1, e; cin >> a >> eps; s = (1 + a) / 2; for (e = eps; e >= eps; ) { s1 = (s + a / s) / 2; e = abs(s - s1); s = s1; } Трудоемкость: O(log ((1+a)/eps))