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

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

Народная кукла.Народная игрушка презентация к уроку по теме Народная кукла.Народная игрушка презентация к уроку по теме 117
Технологическая карта занятия Где прячется здоровье? методическая разработка (3, 4 класс) Технологическая карта занятия Где прячется здоровье? методическая разработка (3, 4 класс) 119
Презентация к проекту Зайка во второй младшей группе презентация к занятию (младшая группа) Презентация к проекту Зайка во второй младшей группе презентация к занятию (младшая группа) 127
Семья как фактор гендерной социализации ребенка презентация к уроку (1, 2, 3, 4 класс) Семья как фактор гендерной социализации ребенка презентация к уроку (1, 2, 3, 4 класс) 51
lekarstvennye rasteniya lekarstvennye rasteniya 138
Дворец творчества детей и молодежи Интеллект Дворец творчества детей и молодежи Интеллект 111
ПОВЕДЕНЧЕСКАЯ ПСИХО­ТЕРАПИЯ ПОВЕДЕНЧЕСКАЯ ПСИХО­ТЕРАПИЯ 108
Презентация к мастер-классу (интерактивная игра). Тема: Профессии будущего. Презентация к мастер-классу (интерактивная игра). Тема: Профессии будущего. 154
Мастер-класс для педагогов Квадрат Воскобовича своими руками учебно-методический материал по теме Мастер-класс для педагогов Квадрат Воскобовича своими руками учебно-методический материал по теме 41
Балалар бакчасында хезмәт тәрбиясе презентация Балалар бакчасында хезмәт тәрбиясе презентация 137
Увольнение и сокращение персонала Увольнение и сокращение персонала 116
Виртуальная газетаГАЗЕТА С ПРИВЕТОМ! Виртуальная газетаГАЗЕТА С ПРИВЕТОМ! 78
Анимация в индустрии развлечений Анимация в индустрии развлечений 126
Адами қарым-қатынас ізгіліктері тақырыбына слайд Адами қарым-қатынас ізгіліктері тақырыбына слайд 372
презентация презентация презентация презентация 127
Расписание на понедельник синия.неделя ргппу Расписание на понедельник синия.неделя ргппу 99
МЕТОДИЧЕСКОЕ ОБЪЕДИНЕНИЕ НА ТЕМУ Приобщение детей дошкольного возраста к миру музыки через активное музицирование в оркестре презентация МЕТОДИЧЕСКОЕ ОБЪЕДИНЕНИЕ НА ТЕМУ Приобщение детей дошкольного возраста к миру музыки через активное музицирование в оркестре презентация 123
Топографическая анатомия нижней конечности Топографическая анатомия нижней конечности 189
skazochnoe priklyuchenie kvadratika 1 skazochnoe priklyuchenie kvadratika 1 105
Физическое развитие и здоровье детей дошкольного возраста презентация к уроку по теме Физическое развитие и здоровье детей дошкольного возраста презентация к уроку по теме 119
Программное обеспечение (software)- совокупность программ компьютера, которые могут выполняться вычислительной системой Программное обеспечение (software)- совокупность программ компьютера, которые могут выполняться вычислительной системой 110
Социальный проектКорова-кормилицана 2016-2018 годы Социальный проектКорова-кормилицана 2016-2018 годы 128
ЮМОРИНА - 2010 презентация по теме ЮМОРИНА - 2010 презентация по теме 97
Презентация Классическая музыка в детском саду презентация Презентация Классическая музыка в детском саду презентация 133
Презентация по теме :Пропись. презентация к уроку Презентация по теме :Пропись. презентация к уроку 112
презентация проекта Мир театра проект (средняя группа) презентация проекта Мир театра проект (средняя группа) 44
Что такое валеология?Может это изучение ВАЛИ? Что такое валеология?Может это изучение ВАЛИ? 103
Анкетирование Анкетирование 153
Выступление на РМО учителей начальных классов по теме Преемственность начального и среднего звена презентация урока для интерактивной доски Выступление на РМО учителей начальных классов по теме Преемственность начального и среднего звена презентация урока для интерактивной доски 129
Организация совместной работы музыкального руководителя и специалистов ДОУ презентация к уроку по теме Организация совместной работы музыкального руководителя и специалистов ДОУ презентация к уроку по теме 122