Информатика. Учебное пособие


         

Составьте алгоритмы решения задач линейной


[ Ответ
]
7.13. Определите значение целочисленной переменной S после выполнения операторов:















а) S:=128   нц для i от 1 до 4      S:=div(S,2)   кц
Решение


























i

S


128

1

128/2=64

2

64/2=32

3

32/2=16

4

16/2=8

Ответ: S=8
г) S:=0   нц для i от 1 до 2      нц для j от 2 до 3       S:=S+i+j      кц   кц
Решение
































i

j

S



0

1

2

0+1+2=3


3

3+1+3=7

2

2

7+2+2=11


3

11+2+3=16

Ответ: S=16
б)  S:=1; a:=1    нц для i от 1 до 3      S:=S+i*(i+1)*a      a:=a+2    кц д)  нц для i от 1 до 3       S:=0       нц для j от 2 до 3         S:=S+i+j       кц    кц
в)  S:=1; a:=1    нц для i от 1 до 3      S := S+i      нц для j oт 2 до 3        S := S+j      кц    кц е)  нц для i от 1 до 2      S := 0      нц для j oт 2 до 3         нц для k oт 1 до 2           S := S+i+j+k         кц      кц    кц

[ Ответ
]
7.14. Определите значение переменной S после выполнения операторов:

















а)  i:=0; S:=0    нц пока i<3      i:=i+1;      S:=S+i*i    кц г)  S:=0; N:=125    нц пока N>0      S:=S+mod(N,10) | S — сумма цифр      N:=div(N,10)   |     числа N    кц

Решение
































Условие i < 3

i

S


0

0

0 < 3? да

1

0+12=1

1 < 3? да

2

1+22=5

2 < 3? да

3

5+32=14

3 < 3? нет(кц)



Ответ: S=14

Решение
































Условие N > 0

S

N


0

125

125 > 0? да

0+5=5

12

12 > 0? да

5+2=7

1

1 > 0? да

7+1=8

0

0 > 0? нет (кц)



Ответ: S=8
б)  S:=0; i:=1    нц пока i>1      S:=S+1/i      i:=i-1    кц д)  а:=1; b:=1; S:=0;    нц пока a<=5      a:=a+b; b:=b+a;      S:=S+a+b    кц
в) S:=0; i:=1; j:=5   нц пока i<j     S:=S+i*j     i:=i+1     j:=j-1   кц е)  a:=1; b:=1    нц пока a+b<10      a:=a+1      b:=b+a    кц    S:=a+b

[ Ответ
]
7.15. Составьте алгоритмы решения задач линейной структуры (условия этих задач заимствованы из учебного пособия В.М.

Содержание  Назад  Вперед