Принципы структурного программирования

При построении алгоритма используются три базовые алгоритмические структуры: следование, ветвление, цикл следование ветвление цикл Для построения сложных алгоритмов предпочтительно использовать метод последовательной детализации (построение алгоритма «сверху вниз») Для построения сложных алгоритмов предпочтительно использовать метод последовательной детализации (построение алгоритма «сверху вниз»)

Способы соединения базовых структур в алгоритме Последовательный Вложенный

Задания: Задание 1 Задание 2 Задание 3 Задание 4 Задание 5 Задание 6 Задание 7 Задание 8 Задание 9 Задание 10 Задание 11 Задание 12 Задание 13 Задание 14

Следование – однозначная последовательность действий. K1; K2; … Kn К1К1 К2 КNКN …

Ветвление – разделение алгоритма на два пути по некоторому условию с дальнейшим выходом на общее продолжение. Ветвление Полная форма Краткая форма

Полная форма ветвления если условие то К1 иначе К2 кв

Краткая форма ветвления если условие то К1 кв

Цикл – многократное повторение последовательности действий. Цикл Цикл с предусловием Цикл с постусловием

Цикл с предусловием условие к пока условие повторять к 1 кц

Цикл с постусловием условие к кпкп … повторять к 1 … кп пока условие

Последовательный способ соединения У1 К1К2 да-нет У2 К3К4 да-нет если У1 то К1 иначе к 2 кв если У2 то К3 иначе К4 кв

Вложенный способ соединения У1 да нет У2 К1К2 да-нет пока У1 повторять если У2 то К1 иначе К2 кв кц

Вложенный способ соединения У1 К3 да-нет У2 К1К2 да-нет если У1 то если У2 то К1 иначе К2 кв иначе К3 кв

Вложенный способ соединения У1 да нет У2 да К1 нет пока У1 повторять К1 кц

Задание 1 x<>0 x y = x; z=10 да x=x div 10 z=z*10 x,y,z нет y=2*z+y*10+2 Записать алгоритм в виде словесной записи

Задание 2 x<>0 x y = x; z=1 да x=x div 10 z=z*10 x,y,z нет y=y*z+y Записать алгоритм в виде словесной записи

Задание 3 i>x x i=1; z=1 да i=i+2 z=z*i x,i,s нет Записать алгоритм в виде словесной записи

Задание 4 a,b,c,d a<b c>dX<10 0 y=x 2 +x x=x+10y=c-dy=c+d a,b,c,d,x,y да нет Записать алгоритм в виде словесной записи

Задание 5 X<100 да X Z=X X=X+20 Z=3y 2 +6 Y=Y+10 Y=0 Y>80 X,Y,Z нет да нет Записать алгоритм в виде словесной записи

Задание 6 X,Y,K a>b K=3 X<1 0 Y>1 00 z=x+a S=S+1 X=X+1 нет да X,Y,Z,K,A,B,S Записать алгоритм в виде словесной записи

Задание 7 Нарисовать блок-схему по словесной записи: если У1 то К1 иначе К2 кв если У2 то К3 иначе К4 кв

Задание 8 Нарисовать блок-схему по словесной записи: если У1 то К1 иначе К2 если У2 то К1 иначе К2 кв

Задание 9 Нарисовать блок-схему по словесной записи: Пока У1 повторять если У2 то К1 иначе К2 кв кц

Задание 10 Нарисовать блок-схему по словесной записи: пока У1 повторять пока У2 повторять К1 кц

Задание 11 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: i:=0;s:=0; Пока i<3 повторять i:=i+1 s:=s+i*i; кц

Задание 12 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: i:=1;s:=0 пока i>1 повторять s:=s+1/i i:=i-1 кц

Задание 13 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: i:=1; s:=0;j:=15 пока i<j повторять s:=s+i*j i:=i+1; j:=j-1; кц

Задание 14 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: a:=1;b:=1; пока a+b<10 повторять a:=a+1; b:=b+a кц S:=a+b

Метод последовательной детализации Основной алгоритм Вспомогательный алгоритм 1 Вспомогательный алгоритм n … В.А.11В.А.12В.А.1nВ.А.n1В.А.nn … …