Как разрабатывать и доказать корректность работы алгоритма простой скользящей средней?

Question

[Babamurat]

Как реализовать это ? Помогите мне !
////////////////////////////////////////////////////////////
Скользящие средние
Разработайте и докажите корректность работы алгоритма простой скользящей средней (Simple Moving Average, SMA).
Требования:
1. Данные на вход поступают по одному значению.
2. Размер окна задается пользователем.
3. Графики значений до и после обработки постройте любым доступным способом.
4. Количество исходных значений не менее 25.
5. Способы ввода: загрузка из интернета.
/////////////////////////////////////////////////////////////////////////
Я нашел одну формулу , но как строить по этой формуле график я не пойму .
https://ru.wikipedia.org/wiki/%D0%A1%D0%BA%D0%BE%D...
Какие данные поступают на вход ?
Каким будет график до и после ?
Как сделать ввод из интернета ?
и т.д объясните пожалуйста !

Answer 1

[Griboks]

Скользящее среднее - это просто среднее арифметическое n последних значений. Т.е. у вас есть очередь размером n, вы в неё постепенно добавляете значение,удаляя самое старое, затем пересчитываете среднее. Чтобы это доказать, надо сравнить ваш график с заведомо правильным.

Comments

[Николай Чуприк]

Стоит заметить, что полностью пересчитывать среднее на каждом шаге не надо. Надо из текущего значения скользящего среднего вычесть самое старое значение, делённое на N, и прибавить новое значение, делённое на N.