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

1. Тема: Принципы структурного программирования

Цель:
• познакомиться с базовыми алгоритмическими
структурами;
• выяснить, ч то такое метод последовательной
детализации;
• научить представлять алгоритмы разными
способами.

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

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

3. Способы соединения базовых структур в алгоритме

Последовательный
Вложенный

4. Следование - однозначная последовательность действий.

К1
К2
K1;
K2;
…
…
КN
Kn

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

Ветвление
Полная форма
Краткая форма

6. Полная форма ветвления

-
Условие ?
если условие
+
то К1
К2
К1
иначе К2
кв

7. Краткая форма ветвления

-
Условие ?
+
если условие
то К1
К1
кв

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

Цикл
Цикл
с предусловием
Цикл
с постусловием

9. Цикл с предусловием

условие
+
к1
-
пока условие повторять
к1
кц

10. Цикл с постусловием

повторять
-
к1
к1
…
…
кn
кn
условие
+
пока условие

11. Последовательный способ соединения

нет
У1
да
если У1
то К1
К2
К1
иначе к2
кв
нет
У2
да
если У2
то К3
К4
К3
иначе К4
кв

12. Вложенный способ соединения

нет
У1
да
нет
К2
У2
да
К1
пока У1 повторять
если У2
то К1
иначе К2
кв
кц

13. Вложенный способ соединения

нет
У1
да
нет
У2
да
К1
пока У1 повторять
пока У1 повторять
К1
кц
кц

14. Вложенный способ соединения

нет
К3
У1
нет
К2
да
У2
да
К1
если У1
то если У2
то К1
иначе К2
кв
иначе К3
кв

15. Метод последовательной детализации

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

16. Задания:

Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Вопросы
Задание 8
Задание 9
Задание 10
Задание 11
Задание 12
Задание 13
Задание 14
Задание 15

17. Задание 1

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

18. Задание 2

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

19. Задание 3

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

20. Задание 4

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

21. Задание 5

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

22. Задание 6

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

23. Задание 7

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

24. Задание 8

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

25. Задание 9

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

26. Задание 10

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

27. Задание 11

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

28. Задание 12

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

29. Задание 13

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

30. Задание 14

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

31. Вопросы:

1.
2.
3.
4.
5.
6.
В чем суть метода последовательной
детализации?
Перечислите базовые алгоритмические
структуры?
В чем особенность линейного алгоритма?
В чем особенность алгоритмических
структур следование(ветвление)?
Что такое алгоритм?
Перечислите способы записи алгоритмов,
используемые на уроке.