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

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Основы программирования. Рекуррентные вычисления, слайд №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  – функция
Описание слайда:
Рекуррентная последовательность Числовая последовательность {xk} называется рекуррентной ранга p, если   где a0, a1, …, ap – 1  – константы, а f  – функция

Слайд 3


Пример рекуррентной последовательности Функция (факториал) представляется рекуррентным соотношением ранга 1: int n, F; cin >> n; F = 1; for (int i = 1; i <= n; i++) F = F * i;
Описание слайда:
Пример рекуррентной последовательности Функция (факториал) представляется рекуррентным соотношением ранга 1: int n, F; cin >> n; F = 1; for (int i = 1; i <= n; i++) F = F * 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
Описание слайда:
Примеры тестов Тесты по методу черного ящика: минимально возможное 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)
Описание слайда:
Трудоемкость алгоритма Трудоемкость – это функция зависимости количества элементарных действий от входного параметра 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 <= n; k++) { f2 = f0 + f1; f0 = f1; f1 = f2; }
Описание слайда:
Числа Фибоначчи Числа Фибоначчи задаются рекуррентной последовательностью ранга 2: int n, f0, f1, f2, k; cin >> n; f0 = 0; f1 = 1; for (k = 2; k <= n; k++) { f2 = f0 + f1; f0 = f1; f1 = f2; }

Слайд 8


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

Слайд 9


Приближенное вычисление предела последовательности Последовательность может иметь предел при n → ∞. Например, некоторый конечный предел может иметь последовательность сумм где слагаемые fk стремятся к нулю при k → ∞.
Описание слайда:
Приближенное вычисление предела последовательности Последовательность может иметь предел при 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; }
Описание слайда:
Приближенное вычисление предела последовательности 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 Рекуррентное соотношение для элементов суммы:
Описание слайда:
Приближенное значение функции sin x Рекуррентное соотношение для элементов суммы:

Слайд 12


Алгоритм вычисления sin x
Описание слайда:
Алгоритм вычисления sin x

Слайд 13


Рекуррентная последовательность Герона Можно доказать, что при a ≥ 0.
Описание слайда:
Рекуррентная последовательность Герона Можно доказать, что при 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))
Описание слайда:
Вычисление квадратного корня по формуле Герона 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))

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию