Какие алгоритмы существуют для поиска промежуточных значений в числовых последовательностях?

Некоторые алгоритмы для поиска промежуточных значений в числовых последовательностях:

• Алгоритм поиска максимального значения. teacher.ucoz.net В ячейку, в которой будет храниться максимальный элемент, записывают значение, меньшее любого из элементов последовательности. teacher.ucoz.net Затем сравнивают элементы последовательности со значением ячейки, и если находится элемент, превышающий его, то он становится максимальным. teacher.ucoz.net
• Алгоритм поиска минимального значения. teacher.ucoz.net Минимальное значение хранится в переменной, которой до начала цикла присваивают очень большое значение. teacher.ucoz.net Затем в цикле сравнивают значения, и если встречается число, меньшее того, что хранится в переменной, то его записывают в неё. teacher.ucoz.net По окончании цикла в переменной будет храниться наименьшее значение среди всех чисел. teacher.ucoz.net
• Алгоритм поиска следующего числа в последовательности. stackoverflow.com Если есть последовательные значения, то можно использовать этот алгоритм. stackoverflow.com Он предполагает, что n-я производная является константой, и простое сложение даст следующее число. stackoverflow.com
• Экстраполяция. stackoverflow.com Этот метод помогает найти формулы для описания заданной последовательности. stackoverflow.com Для экстраполяции нужно знать по крайней мере три члена последовательности. stackoverflow.com