Э. А. Абдыкеримова информатиканың теориялық негіздері

басы бҥт k

енгізу eps K:=1; s:=0; a:=1
цб әзір аbs(a) ≥ eps
S:=s+a; k:=k+1; a:=1/К**2
цс
шығару a, s
соңы

4. 
   Массив
   

Алгоритмдік тілде бір типті шамалардың бір ғана ат беріліп реттелген тізбегі массив деп аталады. Массивпен жҧмыс істеу ҥшін оның әр элементінің мәні белгілі болуы тиіс. Массивтің бҥтін немесе нақты сандардан тҧратын сандық және символдық типтері бар. Мысалы, сандық кесте, вектор координаттары, матрица (тӛртбҧрышты сандық кесте), әрқайсысы бір элемент тҥрінде алынған символдар тізбектерінің жиынтығы (текстер) массивтер қатарына жатады (символдық массив элементіне енетін символдар саны 255- тен аспауы тиіс). Массивтің атауы да сандық айнымалының атауы сияқты белгіленеді. Кестеде сызықтық (бір ӛлшемді ) нақты сандар массиві келтірілген. Мҧндағы: а - массив аты, a[k] - массив элементтері (k=1,2,…,n), кестенің тӛменгі жағында массив элементтерінің мәндері берілген: a[1]=3,5; a[2]=-4.7; т.с.с

Кестеде берілген n элементтен тҧратын а массивінің сипатталу тҥрі мынадай (элемент мәндері – нақты сандар): нақ кес a[1:n]

a[1]	a[2]	. . .	A[n]
3.5	-4.7		7.85

Массивте әр элемент нӛмірін (k) элемент индексі деп, элементтің ӛзін индекстелген айнымалы деп атайды.

9. 
   мысал.
   

а xⁿ  a x^n1  ...  a


n1
x  a_n
кӛпмҥшелігінің мәнін есептеу керек.

1

0
Кӛпмҥшелікті мынадай тҥрге
(...((a₀ x  a₁ )x  a₂ )x  ...  a_n1 )x  a_n

тҥрлендіріп алып, еселіктерін бір ӛлшемді

массив элементтері ретінде қарастыруға болады. Математикада мҧндай ӛрнекті Горнер схемасы деп атайды. Ҥшін циклі бойынша мҧның мәнін есептеу алгоритмі: