Transcript Алгоритми Описание чрез блок-схеми Основни блокове, използвани в блок-схемите Име на блока Начален блок Форма начало Пояснение Посочва от кой блок започва изпълн.

Алгоритми
Описание чрез блок-схеми
Основни блокове, използвани в
блок-схемите
Име на блока
Начален блок
Форма
начало
Пояснение
Посочва от кой блок започва изпълн. на алг.
Краен блок
край
Посочва завършване на изпълнението на алг.
Блок за
въвеждане
вход
Съдържа имена на величини, които получават
стойност
Блок за
извеждане
изход
Съдържа имена на величини, които се
извеждат
Безусловен
блок
Съдържа едно или повече елементарни
действия
Условен блок
Служи за разклоняване на алгоритъма
Блок за обр.
към подалг.
Съдържа име и фактически параметри на
подалгоритъм
Линейни блок схеми
Пр: размяна стойностите на 2 променливи
начало
начало
вход: а,b
вход: а,b
p:=a
a:=b
b:=p
a:=a+b
b:=a-b
a:=a-b
изход: а,b
изход: а,b
край
край
Разклонени блок-схеми
Пр.: Решаване на уравнението
ах + b = 0
начало
вход: а,b
Да
а=0
b=0
изх:
всяко х
Не
x:=-b/a
изход: х
край
изх: няма
решение
ax + b = 0
Циклични блок-схеми
Пресмятане на произведението F=1.2.3.4…n
начало
вход: n
F:=1
i:=1
i<=n
не
изход: F
край
i:=i + 1
да
F:=F*i
Това е цикъл с
предусловие, но може
да се направи и с
цикъл с постусловие
(следусловие). Тогава
условието трябва да
се промени на i > n.
Изходът от цикъла е
при стойност на
условието “да”, а
тялото се повтаря при
“не”.