Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Рекуррентные уравнения

Содержание

Основные методы решения рекуррентных уравнений Метод итераций;Подстановочный метод;Метод рекурсивных деревьев.
Рекуррентные уравнения Основные методы решения рекуррентных уравнений Метод итераций;Подстановочный метод;Метод рекурсивных деревьев. Метод итерацийПример 1. Найти решение рекуррентного уравнения методом итераций. Решение: Пусть n=2k. Пример 2. Найти решение рекуррентного уравнения Подстановочный метод Пример 3. Решить рекуррентное уравнение Идея метода: Найти функцию g(n) наименьшего возможного Подставим функцию g(n )=cn в уравнение и получим ложное неравенство Подставим теперь Пусть Тогда Пример 4. Методом подстановок решить рекуррентное уравнение Метод рекурсивных деревьевПример 5. Решить рекуррентное уравнение: Идея метода: По виду рекуррентного уравнения строится древовидная структура. На Вычисляются суммы значений для равноудаленных от корня вершин;Находится максимальная сумма по уровням. Общая Пример 6. Решить рекуррентное уравнение Теорема 1. Пусть a, b,c, k – некоторые константы. Тогда решение рекуррентного уравненияимеет вид:
Слайды презентации

Слайд 2 Основные методы решения рекуррентных уравнений
Метод итераций;
Подстановочный метод;
Метод

Основные методы решения рекуррентных уравнений Метод итераций;Подстановочный метод;Метод рекурсивных деревьев.

рекурсивных деревьев.

Слайд 3 Метод итераций

Пример 1. Найти решение рекуррентного уравнения
методом

Метод итерацийПример 1. Найти решение рекуррентного уравнения методом итераций.

итераций.

Слайд 4 Решение: Пусть n=2k.







Решение: Пусть n=2k.

Слайд 5

Слайд 6 Пример 2. Найти решение рекуррентного уравнения







Пример 2. Найти решение рекуррентного уравнения

Слайд 7

Слайд 8 Подстановочный метод
Пример 3. Решить рекуррентное уравнение


Идея метода: Найти

Подстановочный метод Пример 3. Решить рекуррентное уравнение Идея метода: Найти функцию g(n) наименьшего

функцию g(n) наименьшего возможного порядка так, что при подстановке

в рекуррентное уравнение вместо T(n) получим верное неравенство

Слайд 9 Подставим функцию g(n )=cn в уравнение и получим

Подставим функцию g(n )=cn в уравнение и получим ложное неравенство Подставим

ложное неравенство

Подставим теперь функцию

Получим неравенство
или c>2/n,

которое верно для с≥2




Слайд 10 Пусть
Тогда








Пусть Тогда

Слайд 11
Пример 4. Методом подстановок решить рекуррентное уравнение




Пример 4. Методом подстановок решить рекуррентное уравнение

Слайд 12 Метод рекурсивных деревьев
Пример 5. Решить рекуррентное уравнение:





Метод рекурсивных деревьевПример 5. Решить рекуррентное уравнение:

Слайд 13 Идея метода: По виду рекуррентного

Идея метода: По виду рекуррентного уравнения строится древовидная структура. На

уравнения строится древовидная структура.

На первой итерации формируется дерево по

правилу:
в корень дерева заносится свободный член исходного рекуррентного уравнения;
Сыновьями этого корня являются рекуррентные функции правой части исходного соотношения.

На последующих итерациях для каждого из сыновей строится аналогичная древовидная структура.

Слайд 14 Вычисляются суммы значений для равноудаленных от корня вершин;
Находится

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

максимальная сумма по уровням.

Общая трудоемкость ограничена:
Максимальной суммой, умноженной на

количество уровней;
суммой всех значений по уровням.

Слайд 15 Пример 6. Решить рекуррентное уравнение

Пример 6. Решить рекуррентное уравнение
  • Имя файла: rekurrentnye-uravneniya.pptx
  • Количество просмотров: 80
  • Количество скачиваний: 0
- Предыдущая Литературное чтение Букварь
Следующая - Предрассудки как вид социальной установки

Похожие презентации

Мастер класс : Знакомство с Квадратом Воскобовича или Игровой квадрат (2-х цветный) консультация Мастер класс : Знакомство с Квадратом Воскобовича или Игровой квадрат (2-х цветный) консультация 78
Сущность, функции, цели и задачи предпринимательства Сущность, функции, цели и задачи предпринимательства 98
Для коллег материал по теме Для коллег материал по теме 139
Мастер-класс Развитие способности организации действий у старших дошкольников презентация к уроку Мастер-класс Развитие способности организации действий у старших дошкольников презентация к уроку 86
Недельный проект Книга-лучший друг в подготовительной группе №14 ГБОУ школа№883 проект (подготовительная группа) Недельный проект Книга-лучший друг в подготовительной группе №14 ГБОУ школа№883 проект (подготовительная группа) 108
Основні стилі садово-паркового мистецтва Основні стилі садово-паркового мистецтва 61
Нанесение покрытий металлы Нанесение покрытий металлы 123
Протекторная защита Протекторная защита 139
Тема 1 Введение в дисциплину. Основные понятия и определения. Тема 1 Введение в дисциплину. Основные понятия и определения. 243
Проект Сохраним ёлочку - лесную красавицу проект (старшая, подготовительная группа) Проект Сохраним ёлочку - лесную красавицу проект (старшая, подготовительная группа) 94
Опыт семейного воспитания Моя спортивная семья презентация Опыт семейного воспитания Моя спортивная семья презентация 93
Контрольна Контрольна 66
Презентация для начальной школы Комплект таблиц Название компонентов и результатов арифметических действий учебно-методическое пособие (1, 2, 3, 4 класс) Презентация для начальной школы Комплект таблиц Название компонентов и результатов арифметических действий учебно-методическое пособие (1, 2, 3, 4 класс) 77
Электростанции Электростанции 81
Родительское собрание совместно с учащимися по теме: Проблемы нравственности и этики поведения в классном коллективе. материал по теме Родительское собрание совместно с учащимися по теме: Проблемы нравственности и этики поведения в классном коллективе. материал по теме 80
Презентация Виды театра презентация к уроку (старшая группа) Презентация Виды театра презентация к уроку (старшая группа) 86
Праздник- Всемирный день шоколада. материал Праздник- Всемирный день шоколада. материал 171
Дополнительная общеобразовательная программа Умные шашки рабочая программа (старшая группа) Дополнительная общеобразовательная программа Умные шашки рабочая программа (старшая группа) 85
Презентация Загадки о домашних животных презентация Презентация Загадки о домашних животных презентация 73
Краткая биография Краткая биография 111
Презентация классного часа Тульский край Презентация классного часа Тульский край 119
Конспект родительского собрания во второй младшей группе в форме проведения круглого стола, по теме: Воспитание привычек у ребенка материал (младшая группа) Конспект родительского собрания во второй младшей группе в форме проведения круглого стола, по теме: Воспитание привычек у ребенка материал (младшая группа) 104
Гражданская война Севера и Юга 1861-65г. Гражданская война Севера и Юга 1861-65г. 64
РВСН в рамках направления Воинское воспитание РВСН в рамках направления Воинское воспитание 91
Презентация по правам ребенка Презентация по правам ребенка 131
Презентация Все профессии нужны, все профессии важны! презентация к уроку (младшая группа) Презентация Все профессии нужны, все профессии важны! презентация к уроку (младшая группа) 130
Чем отличается рояль от пианино презентация к уроку (старшая группа) Чем отличается рояль от пианино презентация к уроку (старшая группа) 144
Детство Детство 121
статья Умеете ли Вы любить своего ребенка? статья по теме статья Умеете ли Вы любить своего ребенка? статья по теме 87
Натуральные овощные консервы  Натуральные овощные консервы  110