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

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

Презентация Песочное царство опыты и эксперименты (старшая группа) Презентация Песочное царство опыты и эксперименты (старшая группа) 162
Моя группа Почемучки презентация к уроку (средняя группа) Моя группа Почемучки презентация к уроку (средняя группа) 112
Турецкий поток Турецкий поток 122
teat teat 86
Презентация. Путешествие к звездам и планетам Презентация. Путешествие к звездам и планетам 129
Риск-менеджмент Риск-менеджмент 138
презентация к занятию по подготовке к школе. презентация к уроку (подготовительная группа) презентация к занятию по подготовке к школе. презентация к уроку (подготовительная группа) 104
znamenitye mesta mira znamenitye mesta mira 107
Занятие с элементами тренинга для педагогов Конфликты и способы выхода из конфликтной ситуации план-конспект занятия Занятие с элементами тренинга для педагогов Конфликты и способы выхода из конфликтной ситуации план-конспект занятия 101
Модернизация участка кузовного ремонта, на предприятии ООО ПКФ УралТехноСтрой Модернизация участка кузовного ремонта, на предприятии ООО ПКФ УралТехноСтрой 105
Лекция № 11 Лекция № 11 107
Lovely dank 12 выпуск Lovely dank 12 выпуск 123
Мастер-класс Игрушка-антистресс Капитошка презентация по конструированию, ручному труду Мастер-класс Игрушка-антистресс Капитошка презентация по конструированию, ручному труду 177
Фотопоиск презентация к уроку (старшая группа) Фотопоиск презентация к уроку (старшая группа) 184
Презентация к семинару Профессиональный стандарт педагога Презентация к семинару Профессиональный стандарт педагога 127
Мини-музей в ДОУ презентация к занятию (подготовительная группа) по теме Мини-музей в ДОУ презентация к занятию (подготовительная группа) по теме 162
Учим стихотворение Дед Мороз с помощью мнемотаблицы Учим стихотворение Дед Мороз с помощью мнемотаблицы 164
Бытовые электроприборы Бытовые электроприборы 163
Графы в принятии решений Графы в принятии решений 132
Презентация к статье Преемственность в использовании инновационных технологий в обучении и воспитании между начальной и средней ступенями обучения презентация к уроку по теме Презентация к статье Преемственность в использовании инновационных технологий в обучении и воспитании между начальной и средней ступенями обучения презентация к уроку по теме 97
Презентация Милосердие и сострадание Презентация Милосердие и сострадание 102
Создание эколого - развивающей среды в ДОУ презентация Создание эколого - развивающей среды в ДОУ презентация 125
здоровьесберегающие технологии методическая разработка по теме здоровьесберегающие технологии методическая разработка по теме 110
12 місяців року 12 місяців року 93
Паспорт комнатных растений презентация к уроку (младшая группа) Паспорт комнатных растений презентация к уроку (младшая группа) 129
Рыцарский турнир Рыцарский турнир 119
Исследовательская работа Волшебные свойства ластика презентация к уроку по окружающему миру (3 класс) по теме Исследовательская работа Волшебные свойства ластика презентация к уроку по окружающему миру (3 класс) по теме 150
ZCTS 2014 (ZCTS) ZCTS 2014 (ZCTS) 106
prezentatsiya shedevry prezentatsiya shedevry 171
презентация 4 класс по темам Дом и Предлоги презентация к уроку (4 класс) презентация 4 класс по темам Дом и Предлоги презентация к уроку (4 класс) 63