20. Условные обозначения блоков схем алгоритмов. ГосТы.

Условные обозначения блоков схем алгоритмов

Наименование	0бозначенне	Функции
Процесс		Выполнение операции или группы операции, в результате которых изменяется значение, форма представления или расположение данных.
Ввод-вывод		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод).
Решение		Выбор направления выполнения алгоритма в зависимости от некоторых переменных условии.
Предопределенный процесс		Использование ранее созданных и отдельно написанных программ (подпрограмм).
Документ		Вывод данных на бумажный носитель.
Магнитный диск		Ввод-вывод данных, носителем которых служит магнитный диск.
Пуск-останов		Начало, конец, прерывание процесса обработки данных.
Соединитель		Указание связи между прерванными линиями, соединяющими блоки.
Межстраничный соединитель		Указание связи между прерванными линиями, соединяющими блоки, расположенные на разных листах.
Комментарий		Связь между элементом схемы и пояснением.

21. Виды вычислительных процессов: линейный, ветвящийся, циклический. Примеры.

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

линейный;

ветвящийся;

циклический.

Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.

Например:

Write (‘введите X, Y’);

Read (x,y);

Z:=X*Y;

Write(‘произведение X на Y равно - ’, Z );

Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).

Например:

Write(‘введите X и Y’);

Read X, Y;

IF X>Y Then Write(‘X больше Y!’)

Else Write(‘Y больше X’);

Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим. По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла — тогда речь идет о цикле с предусловием, или в конце — тогда это цикл с постусловием.

Циклическим вычислительным процессом называется многократно повторяемая последовательность действий. Все циклические процессы подразделяются на два основных типа: - циклы с известным числом повторений;

- итерационные циклы.

Управляющей переменной цикла (параметром) называется переменная, значениями которой определяется естественное окончание цикла. Группа операторов, повторяющаяся в цикле, называется телом цикла или областью действия цикла.

Формат оператора:

FOR VAR:=E1 TO {DOWNTO} EX2 DO ( S1; S2; ... ; Sn);

где

FOR - первое ключевое слово. VAR - управляющая переменная (параметр) цикла;

E1 - начальное значение управляющей переменной.

EX2 - конечное значение управляющей переменной

( S1; S2; ... ; Sn ) - составной оператор, тело цикла.

Когда в операторе фигурирует в качестве второго ключевого слова "ТО", переменная цикла изменяется с шагом +1, а если "DOWNTO", то шаг становится равным -1.

Тело цикла

Так же циклы делятся на: С предусловиями и пост условиями:

С предусловием WHILE (условие) DO (S1;S2;Sn);

С постусловием REPEAT S1;S2;Sn UNTIL (условие);