Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информат.Лек.фр.doc
Скачиваний:
15
Добавлен:
10.11.2019
Размер:
5.51 Mб
Скачать

7.1. Алгоритм

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

Проще говоря, алгоритм это план вычислений. В вычислительной технике принято изображать алгоритм графическим методом. В этом случае все операции вычислительного процесса представляться в виде графических, условных обозначений, называемых блоками. Связывая такие блоки линиями связи, можно создавать схемы вычислений. Схемы, состоящие из совокупности блоков, получили название блок – схем. На изображение блоков установлен государственный стандарт (ГОСТ). В таблице 7.1 приводится изображение основных блоков, применяемых для создания блок–схем. Блоки операций в алгоритмах принято размещать в направлении сверху вниз.

Таблица 7.1 – Перечень операционных блоков

п.п.

Условное

обозначение

Наименование

Комментарий

1

1

Пуск, останов

Начало и конец алгоритма

2

Процесс

Вычислительное действие,

совокупность вычислительных действий

3

Решение

Проверка условия ветвления, выбор дальнейшего

направления процесса решения в зависимости от условия

4

Модификация

Заголовок цикла,

проверка условий цикла

5

Ввод, вывод

Данных

Ввод исходных данных,

вывод результатов

6

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

Использование раннее созданных алгоритмов (подпрограмм)

7

Документ

Вывод данных на печать

8

Соединитель

страничный

Разрыв линий потока

в пределах одной страницы

9

Соединитель

межстраничный

Перенос линий потока

на другую страницу

10

Узел

Слияние линий потока

_

Рис. 7.1 Пример выполнения блок–схемы для вычисления корней

квадратного уравнения

Рекомендуется принимать соотношение ширины блока к его высоте равной 1.5. Хорошим стилем считается вертикальное начертание линий связи в местах входа в блок и выхода из него. Линии связи, направленные снизу вверх и справа налево обязательно должны заканчиваться стрелками. В других случаях это необязательно.