ЗНАЙ ИНТУИТ, Лекция, Изчисляване на функции върху последователности

Обикновено компютрите се използват предимно за обработка на големи количества информация. В повечето алгоритми информацията се чете последователно, от началото до края. Следователно програмите често съдържат кодови фрагменти, които изчисляват функция върху последователност от елементи.

Помислете за пример: при дадена поредица от реални числа трябва да изчислите сумата от нейните елементи. Нека напишем алгоритъма на неформален език в най-общ вид.

Тук видът на връщаната стойност се записва преди думата "алгоритъм", т.е. "нещо" за реално число. Това означава, че алгоритъмът може да се използва като функция. Например за функцията "грях" можете да напишете израза

Когато се изчислява израз, първо се извиква алгоритъмът (функция), който изчислява греха, след което стойността, върната от този алгоритъм, се присвоява на променливата y. В нашия случай можете да използвате израза

за извикване на алгоритъма и запис на връщаната стойност към променливата y .

В случай, когато последователност от числа е в масив, алгоритъмът изглежда така:

Тук целочислената променлива i се използва като индекс на елемента на масива. Той последователно приема стойности от 0 до n-1. Следващият елемент от последователността се записва като [i] .

Отбелязваме следните компоненти на алгоритъма, който изчислява функция върху последователност от елементи:

---