Основы алгоритмизации

• Алгоритм - это описание последовательности действий, однозначно приводящих от исходных данных к искомому результату.

• Свойства алгоритма

• определенность;

• дискретность;

• результативность;

• массовость;

• Способы описания алгоритмов

• формульный: R=ABC/4S;

• словесный: 1 шаг: Чис:=ABC;

• 2 шаг: Знам:=4S;

• 3 шаг: R:=Чис/Знам.

• схема:

• 

• Условные обозначения в схемах ГОСТ 19.701-90

Процесс

Процесс

• Символ отображает функцию обработки данных любого вида. Применяется для отображения операторов присваивания.

• Предопределенный процесс

• Символ определяет предопределенный процесс,

• состоящий из одной или нескольких операций или

• шагов программы, которые определены в другом

• месте. Применяется для отображения обращения

• к подпрограмме.

• Решение

• Символ отображает решение или функцию

• переключательного типа, имеющего один

• вход и ряд альтернативных выходов, один и

• только один из которых может быть

• активизирован после вычисления условий,

• определенных внутри этого символа.

• Применяется для отображения операторов

• условных переходов.

• Данные

• Символ определяет данные (носитель данных не

• определен). Символ применяется для описания ввода-вывода данных.

• 

• Терминатор

• Символ отображает вход из внешней среды

• и выход во внешнюю среду. Применяется для

• отображения начала и конца схемы .

• Комментарий

• Символ используют для добавления

• пояснительных текстов к элементам схемы.

• 

• Граница цикла

• Символ, состоящий из двух частей, отображает

• начало и конец цикла. Обе части символа имеют

• один и тот же идентификатор. Условия для ини-

• циализации, приращения, завершения и т.п. поме-

• щаются внутри символа в начале или в конце.

• Реализация стандартных структур

• Линейная

• R=ABC/4S

• 

• Разветвление (структура выбора)

• 

• Циклическая структура

• -с предусловием:

• нет

• 

• 

• 

• 

• -с постусловием:

• 

• 

• да

• 

• 

- с параметром:

•