Что такое 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
  • Количество просмотров: 93
  • Количество скачиваний: 0
- Предыдущая Литературное чтение Букварь
Следующая - Предрассудки как вид социальной установки

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

Презентация История как учебная дисциплина в системе школьного исторического образования. Шевчик О.Д. Презентация История как учебная дисциплина в системе школьного исторического образования. Шевчик О.Д. 175
Синдром Пата́у  Синдром Пата́у  100
История происхождения фамилий История происхождения фамилий 93
игры по обучению грамотности тест (1 класс) игры по обучению грамотности тест (1 класс) 160
Презентация по ПМ.01 Приготовление блюд из овощей Презентация по ПМ.01 Приготовление блюд из овощей 112
Физико-химические методы водоподготовки Физико-химические методы водоподготовки 88
Углеводы Углеводы 85
Экономия ресурсов и ответственного потребления презентация к уроку (4 класс) по теме Экономия ресурсов и ответственного потребления презентация к уроку (4 класс) по теме 124
Презентация Презентация 92
Здоровьесберегающие технологии Здоровьесберегающие технологии 93
Презентация Открытие ШНПК 2018 Презентация Открытие ШНПК 2018 108
Самообразование педагогов в ДОУ Самообразование педагогов в ДОУ 99
Составление организационно-распорядительного документа Составление организационно-распорядительного документа 137
Консультация для родителей по безопасности катания с горок. консультация (старшая группа) Консультация для родителей по безопасности катания с горок. консультация (старшая группа) 97
Педагогический кодекспедагога презентация по теме Педагогический кодекспедагога презентация по теме 50
Йоркширский терьер Йоркширский терьер 227
Модулипродолжение Модулипродолжение 135
Презентация родительского собрания Первый раз в 1 класс презентация к уроку (1 класс) Презентация родительского собрания Первый раз в 1 класс презентация к уроку (1 класс) 140
Письма пишут разные Письма пишут разные 114
Молодежный проект Молодежный проект 114
Презентация воспитателя о проделанной педагогической работе Педагогические достижения2014-2015 уч.год (средняя группа) презентация к уроку (средняя группа) Презентация воспитателя о проделанной педагогической работе Педагогические достижения2014-2015 уч.год (средняя группа) презентация к уроку (средняя группа) 84
Сибирская язва - bacillus anthracis Сибирская язва - bacillus anthracis 117
Бизнес жоба Жәңгірхан демалыс мекені Бизнес жоба Жәңгірхан демалыс мекені 89
Воронежский юридический техникум Воронежский юридический техникум 101
Гендерное развитие глазами детей презентация к занятию (средняя группа) по теме Гендерное развитие глазами детей презентация к занятию (средняя группа) по теме 112
Мониторинг в дошкольном образовании презентация для интерактивной доски Мониторинг в дошкольном образовании презентация для интерактивной доски 127
Презентация по технологии Поделки из ватных дисков Презентация по технологии Поделки из ватных дисков 111
Роль игры в развитии личности презентация к уроку Роль игры в развитии личности презентация к уроку 111
Китайская чайная церемония Китайская чайная церемония 96
Компьютерные сети Компьютерные сети 82