Как научиться решать рекуррентные уравнения? Что нужно знать для освоения этой темы?

@Russian_Student · Регистрация: 19.10.2015

Author24 — интернет-сервис помощи студентам

Как научиться решать рекуррентные уравнения?
Что нужно знать для освоения этой темы?

Пожалуйста, подскажите книги/статьи/что угодно!
Очень нужно, очень важно научиться!

Нужно уже во всю уметь их решать, писать программки по решению рекуррентных уравнений,
а я не могу понять сам принцип решения этих уравнений на бумаге,
а как без этого написать программу?.. Никак..

Добавлено через 14 секунд
Очень важно понять, научиться.
Пожалуйста, подскажите что-нибудь!

@Igor · 19.11.2015, 19:45

Russian_Student, есть хорошая, на мой взгляд, книжка Романко "Разностные уравнения".

echs · 19.11.2015, 20:33

Вы можете заглянуть в мою тему на QBasic "Решение задач с помощью рекурсии"
Там более 50 программ. Рекурсия прямая, косвенная и смешанная.

Байт · 20.11.2015, 00:00

Таки рекурентные или разностные? Мне казалось, что вещи - разные (возможно, я не прав)
Russian_Student, Будьте так добры, приведите пару примеров, чтобы мы поняли о чем идет речь.
А линейные рекурентные уравнения, да еще с постоянными коэффициентами - подход можно изложить на 10 строчках. А все остальное - калька с теории аналогичных дифф-уравнений.

@Alamira · 20.11.2015, 23:15

И подробное описание решения линейных рекуррентных соотношений с постоянными коэффициентами есть в книге Виленкина "Комбинаторика".

@Russian_Student · 21.11.2015, 08:08 **[ТС]**

Байт,

Сообщение от Байт

Таки рекурентные или разностные?

линейные/нелинейные
однородные/неоднородные
с постоянными коэффициентами фиксированной/переменной глубины
рекуррентные соотношения

Сообщение от Байт

приведите пару примеров, чтобы мы поняли о чем идет речь.

пример лин. однор. соотношения:
x_n+2=x_n+1+x_n
пример неоднор.лин. соотношения:
x_n+k=c₁*x_n+k-1+c₂*x_n+k-2+...+c_k*x_n+f(n)

Пример системы лин. рек. соотношений:
y_n+1=x_n+y_n
x_n+1=5x_n+3y_n

@Russian_Student · 25.11.2015, 21:49 **[ТС]**

Спасибо! Обязательно всё посмотрю!

Добавлено через 2 минуты

Сообщение от Alamira

подробное описание решения линейных рекуррентных соотношений с постоянными коэффициентами есть в книге Виленкина "Комбинаторика".

очень хорошая книга, скачала её, посмотрела!
надеюсь, что этот материал поможет разобраться

Новые блоги и статьи Все статьи Все блоги /
Организация масштабируемого хранилища с Apache Cassandra Codd 14.03.2025 Изначально разработанная в Facebook, а затем переданная Apache Software Foundation, Cassandra сочетает в себе принципы Amazon's Dynamo и Google's BigTable. Эта комбинация создает уникальную. . .	Kafka или Pulsar: Что лучше для потоковой обработки в Java Javaican 14.03.2025 Среди множества решений для потоковой обработки данных Apache Kafka долгое время удерживала лидирующие позиции, став де-факто стандартом в индустрии. Однако в последние годы всё больше внимания. . .	Создание и использование компонентов в Vue 3 Reangularity 14.03.2025 Компонент в Vue - это автономный блок интерфейса, который содержит собственную разметку, логику и стили. Представьте себе кнопку, форму ввода или даже целую панель навигации - всё это можно оформить. . .	Vue 3: Создаем современное веб-приложение с Composition API Reangularity 14.03.2025 В фронтенд-разработке Vue 3 выделяется своим прагматичным подходом. В отличие от React с его минималистичной философией "всё — JavaScript" или Angular с его всеобъемлющим корпоративным подходом, Vue. . .	Разработка контекстных меню в iOS mobDevWorks 14.03.2025 С приходом iOS 13 Apple представила новый API для контекстных меню, который полностью заменил предыдущую технологию 3D Touch peek & pop. Хотя многие разработчики и пользователи испытывают ностальгию. . .
Лучшие практики оптимизации Docker Image Mr. Docker 13.03.2025 Размер Docker-образа влияет на множество аспектов работы с контейнерами. Чем больше образ, тем дольше его загрузка в реестр и выгрузка из него. Для команд разработки, работающих с CI/ CD пайплайнами,. . .	Вопросы на собеседовании по Docker Mr. Docker 13.03.2025 Ты сидишь напротив технического специалиста, и вдруг звучит вопрос про Docker Swarm или многоэтапные сборки. Пот на лбу? Не переживай, после этой статьи ты будешь готов ко всему! Эта статья будет. . .	Поиск текста в сносках : замена дефиса на тире или тире на дефис... РоΜа 13.03.2025 Нужно было найти текст в сносках и заменить. Почему-то метод селекшн не сработал. . . пришлось гуглить. найденный на форумвба код пришлось править. Смысл - заменяет в сносках дефисы и тире на нужные. . . .	Real PATH definitions in bash scripts jigi33 13.03.2025 Как поймать путь и путь к директории относительно запускаемого файла в BASH 1. поймать путь через вывод $(pwd) 2. более правильно - на основе realpath (см. скриншот)	Django или Flask: что выбрать для веб-разработки на Python py-thonny 13.03.2025 Django – это высокоуровневый фреймворк, который придерживается философии "всё включено". Он предоставляет разработчику готовые решения для большинства типичных задач веб-разработки: от аутентификации. . .

@Russian_Student 3 / 3 / 1 Регистрация: 19.10.2015 Сообщений: 40
		1
	Как научиться решать рекуррентные уравнения? Что нужно знать для освоения этой темы? 19.11.2015, 19:29. Показов 1923. Ответов 6 Метки нет (Все метки) Как научиться решать рекуррентные уравнения? Что нужно знать для освоения этой темы? Пожалуйста, подскажите книги/статьи/что угодно! Очень нужно, очень важно научиться! Нужно уже во всю уметь их решать, писать программки по решению рекуррентных уравнений, а я не могу понять сам принцип решения этих уравнений на бумаге, а как без этого написать программу?.. Никак.. Добавлено через 14 секунд Очень важно понять, научиться. Пожалуйста, подскажите что-нибудь! 0

@Igor 4654 / 3406 / 361 Регистрация: 11.11.2010 Сообщений: 6,205 Записей в блоге: 2
	19.11.2015, 19:45	2
	Russian_Student, есть хорошая, на мой взгляд, книжка Романко "Разностные уравнения". 1

echs Регистрация: 23.10.2013 Сообщений: 5,076 Записей в блоге: 8
	19.11.2015, 20:33	3
	Вы можете заглянуть в мою тему на QBasic "Решение задач с помощью рекурсии" Там более 50 программ. Рекурсия прямая, косвенная и смешанная. 1

Байт Диссидент 27710 / 17328 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	20.11.2015, 00:00	4
	Таки рекурентные или разностные? Мне казалось, что вещи - разные (возможно, я не прав) Russian_Student, Будьте так добры, приведите пару примеров, чтобы мы поняли о чем идет речь. А линейные рекурентные уравнения, да еще с постоянными коэффициентами - подход можно изложить на 10 строчках. А все остальное - калька с теории аналогичных дифф-уравнений. 1

@Alamira 163 / 151 / 36 Регистрация: 04.11.2014 Сообщений: 303
	20.11.2015, 23:15	5
	Сообщение было отмечено Russian_Student как решение Решение И подробное описание решения линейных рекуррентных соотношений с постоянными коэффициентами есть в книге Виленкина "Комбинаторика". 1

@Russian_Student 3 / 3 / 1 Регистрация: 19.10.2015 Сообщений: 40
	21.11.2015, 08:08 [ТС]	6
	Байт, Сообщение от Байт Таки рекурентные или разностные? линейные/нелинейные однородные/неоднородные с постоянными коэффициентами фиксированной/переменной глубины рекуррентные соотношения Сообщение от Байт приведите пару примеров, чтобы мы поняли о чем идет речь. пример лин. однор. соотношения: x_n+2=x_n+1+x_n пример неоднор.лин. соотношения: x_n+k=c₁x_n+k-1+c₂x_n+k-2+...+c_k*x_n+f(n) Пример системы лин. рек. соотношений: y_n+1=x_n+y_n x_n+1=5x_n+3y_n 0

@Russian_Student 3 / 3 / 1 Регистрация: 19.10.2015 Сообщений: 40
	25.11.2015, 21:49 [ТС]	7
	Спасибо! Обязательно всё посмотрю! Добавлено через 2 минуты Сообщение от Alamira подробное описание решения линейных рекуррентных соотношений с постоянными коэффициентами есть в книге Виленкина "Комбинаторика". очень хорошая книга, скачала её, посмотрела! надеюсь, что этот материал поможет разобраться 0