Algorytm właściwie sprowadza się do czegoś takiego, S[i]:=A[i-1]+A[i+1]/2, oczywiście trzeba wziąć poprawkę na skrajne elementy tablicy.
S to tablica gdzie zapisujesz wynik z operacji.
i to komórka na której pracujesz.
Dla skrajnych elementów można to zrobić na dwa sposoby, przy iteracji wychwycić skrajne elementy, lub iterować od i+1, do i-1 i potem zrobić coś takiego:
s[1]= A[n]
+A[2]
/2
s[n]= A[n-1]
+A[1]
/2
Jeśli coś nie tak napisałem to mnie poprawcie