Раздаточный материал по теме: Алгоритмизация

Циклы ТЕСТ.   Команда повторения В­1 В­4 1. Какие значения может принять переменная x после исполнения следующей команды цикла: пока x > 13 x: = 11 пока x < 13 В­3 В­2 x: = 11 для k от 1 до 5  для k от 1 до 5  нц н. ц. x : = x ­1 кц x : = x + 1 к. ц. нц x : = x ­1 кц нц x : = abs (x­11) кц 2. Определите, какие значения получат переменные s, k и p после исполнения алгоритмов: s : = 0   k : = 1 пока k< =3 s : = 0   k : = 0 пока k< =3 p : = 1   k : = 2 пока k< =3 p : = 1,   k : = 2 пока k< =3 s : = s + k k : = k + 1 нц кц н  .   Ц   . K : = k + 1 s : = s + k кц p : = p* + k k : = k = 1 нц кц p : = p* + k k : = k + 1 нц кц 3. Определить зависимость между Y и X; которые устанавливаются после выполнения следующей серии Y : = x если y<0       то y:=­y      все S:=x[1] для k от 2 до п нц     s:= s + x [k]    кц команд: если a>=b и a>=c   то m:=a      иначе если b>=c         то m:=b              иначе m:=c           все все   если x <0        то y:=0             иначе если                   то y:=x*x                      иначе y:=1                все все  x  <=1 4. Для решения какой задачи предназначен следующий фрагмент программы: а:=13     b:=1     пока a>0           нц                b:=b*2                 a:=a­1           кц a:=s         пока mod (a,2)=0           нц                a:=a/2                 кц а:=s­1     пока mod (s,a)<>0           нц                 a:=a­1                      кц а:=s     k:=0     пока mod (a,3)=0           нц k:=k+1 a:=a/3           кц 5. Найдите ошибку в следующем алгоритме: алг сумма квадратов (веш S) арг рез нач  цел k арг рез s нач  цел k арг рез s нач  цел k 1 арг рез s нач  цел kдля k от 1 до 5                    нц                         s:=s + k*k                    кц кон               для k от 1 до 5                    нц                         s:=s +  k*k*k                    кц кон               для k от 1 до 5                    нц                         s:=s +  k*k*                    кц кон               для k от 1 до 5                    нц                         s:=s + k*k                    кц кон алг вычисление  у =(1+x^2)/(x^2+4)  (веш x,  y)      арг x      рез y нач цел v                  v:=1+x*x                 y:=v/(3+v) кон 6.Является ли правильным следующий алгоритм: алг наибольшее из трех ( алг наиб.  Элемент  (цел n, веш таб x [1:   n],  веш a,b,c.max) веш max)      арг a,b,c      арг n,x      рез max нач       рез max нач цел k,1        если  a>=b                    1:=1                  то max:=a        для k от 1 до n                       иначе если  b>=c                    нц                       если                           то max:=b x[k]>x[1]                             иначе                           то 1:=k max:=c                            все                            все                    кц                  все                   max:=[k] кон кон алг номер. Наиб.   Элемента (цел n, веш  таб x [1:n], веш min)      арг n,x      рез min нач цел k    для k от 2 до n                    нц                       если  x[k]