Задачи на составление блок-схем алгоритмов
Основные блоки
Примеры определения результата выполнения алгоритма по заданной блок-схеме.
Пример 1.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значенияхисходных данных
Например, при x=16 и y=2
Ввод: х=16 y=2
x=ж16=4
y=y2=4
x=4+1=5
y=4+5=9
Вывод:
y=9
Пример 2.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при x=-6 или x=0 или x=7
1) Ввод: х=-6
Проверка условия x>0 о ЋНетЛ оy=-2*(-6)=12
Вывод: y=12
2) Ввод: х=0
Проверка условия x>0 о ЋНетЛ оy=-2*0=0
Вывод: y=0
3) Ввод: х=7
Проверка условия x>0 о ЋДаЛ оy=2*7=14
Вывод: y=14
Пример 3.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при n=15 или n=0 или n=-7
1) Ввод: n=15
Проверка условия n>0 о ЋДаЛ о Вывод Ћn-положительноеЛ
2) Ввод: n=0
Проверка условия n>0 о ЋНетЛ о Проверка условия n<0о ЋНетЛ о Вывод Ћn=0Л
3) Ввод: n=-7
Проверка условия n>0 о ЋНетЛ о Проверка условия n<0о ЋДаЛ о Вывод Ћn-отрицательноеЛ
Пример 4.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при A=7; B=8; C=9 или A=6; B=6; C=-10 или A=6; B=10; C=-10
1) Ввод: A=7; B=8; C=9
Проверка условия A=B о ЋНетЛ о Проверка условия B>C о ЋНетЛ о B=9+8=17; F=7+17=24 о Вывод F=24
2) Ввод: A=6; B=6; C=-10
Проверка условия A=B о ЋДаЛ о С=6+6=12; F=6+12=18 о Вывод F=18
3) Ввод: A=6; B=10; C=-10
Проверка условия A=B о ЋНетЛ о Проверка условия B>C о ЋДаЛ о A=6+10=16; F=16+(-10)=6 о Вывод F=6
Пример 5.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при n=4 или n=1
1) Ввод: n=4
S=0
k=4
Проверка условия k>2 о ЋДаЛ о S=0+4=4; n=4-1=3
Проверка условия k>2 о ЋДаЛ о S=4+3=7; n=3-1=2
Проверка условия k>2 о ЋНетЛ о Вывод S=7
2) Ввод: n=1
S=0
k=1
Проверка условия k>2 о ЋНетЛ о Вывод S=0
